Optimal paths in residue networks identify communication pathways in proteins

Mülayim, Murat (2009) Optimal paths in residue networks identify communication pathways in proteins. [Thesis]

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: (Table of Contents)


Navigation of information flows in networks is studied. As real-life systems, residue networks constructed from the coordinates deposited in the protein data bank are targeted. The cost of the navigation between neighbors are measured by residue-residue interaction potentials. By constructing all paths between initial/target nodes according to selected criteria, structurally and/or functionally important residues in the network are implicated. In particular, strong paths that minimize the weights along all possible pathways are found to differentiate between the functional nodes in protein families with high overall structural similarity, but low sequence similarity scores. To determine factors that drive the usage of strong paths in the network, a biased random walk scheme is deviced where the probability of edge selection is based on a balance between the knowledge of the location of the destination and the energy of interaction with the immediate neighbors. Since long range communication between two distantly placed functional regions in the protein calls for the gradient of information flow, strong paths emerge by satisfying the competition of local and global knowledge while navigating along the structure.

Item Type:Thesis
Uncontrolled Keywords:Residue networks. -- Communication on residue networks. -- Random walks. -- Biased random walks. -- Residü ağ yapıları. -- Residü ağ yapılarındaki iletişim. -- Rastgele yürüyüşler. -- Eğimli rastgele yürüyüşler.
Subjects:T Technology > TA Engineering (General). Civil engineering (General) > TA401-492 Materials of engineering and construction. Mechanics of materials
ID Code:16596
Deposited By:IC-Cataloging
Deposited On:06 Jul 2011 11:17
Last Modified:22 May 2019 12:40

Repository Staff Only: item control page