Approximating betweenness centrality
WAW'07 Proceedings of the 5th international conference on Algorithms and models for the web-graph
Assessing significance of connectivity and conservation in protein interaction networks
RECOMB'06 Proceedings of the 10th annual international conference on Research in Computational Molecular Biology
QUBE: a quick algorithm for updating betweenness centrality
Proceedings of the 21st international conference on World Wide Web
Betweenness centrality: algorithms and implementations
Proceedings of the 18th ACM SIGPLAN symposium on Principles and practice of parallel programming
Fast Exact Computation of betweenness Centrality in Social Networks
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Exploiting small world property for network clustering
World Wide Web
Hi-index | 3.84 |
The majority of real examples of small-world networks exhibit a power law distribution of edges among the nodes, therefore not fitting into the wiring model proposed by Watts and Strogatz. However, protein structures can be modeled as small-world networks, with a distribution of the number of links decaying exponentially as in the case of this wiring model. We approach the protein--protein interaction mechanism by viewing it as a particular rewiring occurring in the system of two small-world networks represented by the monomers, where a re-arrangement of links takes place upon dimerization leaving the small-world character in the dimer network. Due to this rewiring, the most central residues at the complex interfaces tend to form clusters, which are not homogenously distributed. We show that these highly central residues are strongly correlated with the presence of hot spots of binding free energy. Contact: ao-mesa@fujirebio.co.jp Supplementary information:http://www.fujirebio.co.jp/support/index.php (under construction).