From link-prediction in brain connectomes and protein interactomes to the local-community-paradigm in complex networks
Open Access
- 8 April 2013
- journal article
- research article
- Published by Springer Science and Business Media LLC in Scientific Reports
- Vol. 3 (1), srep01613-14
- https://doi.org/10.1038/srep01613
Abstract
Growth and remodelling impact the network topology of complex systems, yet a general theory explaining how new links arise between existing nodes has been lacking, and little is known about the topological properties that facilitate link-prediction. Here we investigate the extent to which the connectivity evolution of a network might be predicted by mere topological features. We show how a link/community-based strategy triggers substantial prediction improvements because it accounts for the singular topology of several real networks organised in multiple local communities - a tendency here named local-community-paradigm (LCP). We observe that LCP networks are mainly formed by weak interactions and characterise heterogeneous and dynamic systems that use self-organisation as a major adaptation strategy. These systems seem designed for global delivery of information and processing via multiple local modules. Conversely, non-LCP networks have steady architectures formed by strong interactions, and seem designed for systems in which information/energy storage is crucial.This publication has 39 references indexed in Scilit:
- Popularity versus similarity in growing networksNature, 2012
- Link prediction in complex networks: A surveyPhysica A: Statistical Mechanics and its Applications, 2011
- Link communities reveal multiscale complexity in networksNature, 2010
- Predicting missing links via local informationZeitschrift für Physik B Condensed Matter, 2009
- The link‐prediction problem for social networksJournal of the American Society for Information Science and Technology, 2007
- Friends and neighbors on the WebSocial Networks, 2003
- Clustering and preferential attachment in growing networksPhysical Review E, 2001
- Models of the Small WorldJournal of Statistical Physics, 2000
- Collective dynamics of ‘small-world’ networksNature, 1998
- A general theory of bibliometric and other cumulative advantage processesJournal of the American Society for Information Science, 1976