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]

[thumbnail of MuratMulayim.pdf] PDF

Download (2MB)


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
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Materials Science & Eng.
Faculty of Engineering and Natural Sciences
Depositing User: IC-Cataloging
Date Deposited: 06 Jul 2011 11:17
Last Modified: 26 Apr 2022 09:54
URI: https://research.sabanciuniv.edu/id/eprint/16596

Actions (login required)

View Item
View Item