Protein residue networks from a local search perspective
Abstract
We examined protein residue networks (PRNs) from a local search perspective to understand why PRNs are highly clustered when having short paths is important for protein functionality. We found that by adopting a local search perspective, this conflict between form and function is resolved as increased clustering actually helps to reduce path length in PRNs. Further, the paths found via our EDS local search algorithm are more congruent with the characteristics of intra-protein communication. EDS identifies a subset of PRN edges called short-cuts that are distinct, have high usage, impacts EDS path length, diversity and stretch, and are dominated by short-range contacts. The short-cuts form a network (SCN) that increases in size and transitivity as a protein folds. The structure of a SCN supports its function and formation, and the function of a SCN influences its formation. Several significant differences in terms of SCN structure, function and formation is found between successful and unsuccessful MD trajectories. By connecting the static and the dynamic aspects of PRNs, the protein folding process becomes a problem of graph formation with the purpose of forming suitable pathways within proteins.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2014
- DOI:
- 10.48550/arXiv.1412.2155
- arXiv:
- arXiv:1412.2155
- Bibcode:
- 2014arXiv1412.2155K
- Keywords:
-
- Quantitative Biology - Molecular Networks;
- Computer Science - Computational Engineering;
- Finance;
- and Science;
- Computer Science - Social and Information Networks
- E-Print:
- v5 has 74 pages, a correction in section 2.1, an expansion of Appendix B and the addition of Appendix H. Only materials and results related to sections 3.1 to 3.6 have been published in the journal article which has the same title as this manuscript. Materials and results from section 3.7 and section 4 are each expanded in other manuscripts, Journal of Complex Networks (2015)