Quantitative Biology > Molecular Networks
[Submitted on 6 May 2013]
Title:Optimality of Moore neighborhoods in protein contact maps
View PDFAbstract:A protein contact map is a binary symmetric adjacency matrix capturing the distance relationship between atoms of a protein. Each cell (i, j) of a protein contact map states whether the atoms (nodes) i and j are within some Euclidean distance from each other. We examined the radius one Moore neighborhood surrounding each cell (i, j) where j > (i + 2) in complete protein contact maps by mutating them one at a time. We found that the particular configuration of a neighborhood is generally (97%) optimal in the sense that no other configuration could maintain or improve upon existing local and global efficiencies of the nodes residing in a neighborhood. Local efficiency of a node is directly related to its clustering measure. Global efficiency of a node is inversely related to its distance to other nodes in the network. This feature of the Moore neighborhood in complete protein contact maps may explain how protein residue networks are able to form long-range links to reduce average path length while maintaining a high level of clustering throughout the process of small-world formation, and could suggest new approaches to protein contact map prediction. Effectively, the problem of protein contact map prediction is transformed to one of maximizing the number of optimal neighborhoods. By comparison, Moore neighborhoods in protein contact maps with randomized long-range links are less optimal.
Current browse context:
q-bio
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.