Unknown

Dataset Information

0

From link-prediction in brain connectomes and protein interactomes to the local-community-paradigm in complex networks.


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.

SUBMITTER: Cannistraci CV 

PROVIDER: S-EPMC3619147 | biostudies-literature | 2013

REPOSITORIES: biostudies-literature

altmetric image

Publications

From link-prediction in brain connectomes and protein interactomes to the local-community-paradigm in complex networks.

Cannistraci Carlo Vittorio CV   Alanis-Lobato Gregorio G   Ravasi Timothy T  

Scientific reports 20130101


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 sing  ...[more]

Similar Datasets

| S-EPMC7670409 | biostudies-literature
| S-EPMC6202355 | biostudies-literature
| S-EPMC4874693 | biostudies-literature
| S-EPMC4558573 | biostudies-literature
| S-EPMC7519231 | biostudies-literature
| S-EPMC10781705 | biostudies-literature
| S-EPMC3765235 | biostudies-literature
| S-EPMC8157017 | biostudies-literature
| S-EPMC7556450 | biostudies-literature
| S-EPMC6242980 | biostudies-literature