title: 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.
authors.affiliation: Biological and Environmental Sciences and Engineering Division, King Abdullah University of Science and Technology (KAUST), Thuwal, Kingdom of Saudi Arabia. kalokagathos.agon@gmail.com
authors.forename: Carlo Vittorio
authors.initials: CV
authors.lastname: Cannistraci
authors.forename: Gregorio
authors.initials: G
authors.lastname: Alanis-Lobato
authors.forename: Timothy
authors.initials: T
authors.lastname: Ravasi
mesh_terms: D000818:Animals; D003198:Computer Simulation; D063132:Connectome / Q000379:methods*; D006801:Humans; D008959:Models, Neurological; D009415:Nerve Net / Q000166:cytology* / Q000378:metabolism*; D009419:Nerve Tissue Proteins / Q000378:metabolism*; D025941:Protein Interaction Mapping / Q000379:methods*; D020543:Proteome / Q000378:metabolism*; D013329:Structure-Activity Relationship
chemical_list: D009419:Nerve Tissue Proteins; D020543:Proteome
references.citation: Nature. 1998 Jun 4;393(6684):440-2
references.pmid: 9623998
references.citation: Nature. 2012 Sep 27;489(7417):537-40
references.pmid: 22972194
references.citation: Bioinformatics. 2009 Aug 1;25(15):1891-7
references.pmid: 19435747
references.citation: PLoS One. 2010 Aug 12;5(8):e11976
references.pmid: 20711338
references.citation: BMC Neurosci. 2008 Apr 10;9:36
references.pmid: 18402664
references.citation: Oecologia. 2001 Nov;129(3):445-451
references.pmid: 28547200
references.citation: Science. 1999 Oct 15;286(5439):509-12
references.pmid: 10521342
references.citation: Proc Natl Acad Sci U S A. 2009 Dec 29;106(52):22073-8
references.pmid: 20018705
references.citation: PLoS Comput Biol. 2009 Aug;5(8):e1000454
references.pmid: 19662157
references.citation: Bioinformatics. 2011 Jul 15;27(14):2003-5
references.pmid: 21493660
references.citation: Proc Natl Acad Sci U S A. 2005 May 31;102(22):7794-9
references.pmid: 15911778
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2001 Aug;64(2 Pt 2):025102
references.pmid: 11497639
references.citation: Nucleic Acids Res. 2002 Mar 1;30(5):1163-8
references.pmid: 11861907
references.citation: Nature. 2011 May 12;473(7346):167-73
references.pmid: 21562557
references.citation: Proc Natl Acad Sci U S A. 2009 Dec 29;106(52):22335-40
references.pmid: 20018774
references.citation: Bioinformatics. 2006 Jul 1;22(13):1623-30
references.pmid: 16632496
references.citation: PLoS Comput Biol. 2006 Jul 21;2(7):e95
references.pmid: 16848638
references.citation: Science. 2000 Dec 22;290(5500):2319-23
references.pmid: 11125149
references.citation: Nature. 2011 Mar 10;471(7337):177-82
references.pmid: 21390124
references.citation: Genome Biol. 2003;5(1):R6
references.pmid: 14709178
references.citation: PLoS Comput Biol. 2011 Feb 03;7(2):e1001066
references.pmid: 21304930
references.citation: Nature. 2009 Dec 17;462(7275):859-61
references.pmid: 20016588
references.citation: Nature. 2010 Aug 5;466(7307):761-4
references.pmid: 20562860
references.citation: Front Neurosci. 2007 Oct 15;1(1):77-96
references.pmid: 18982120
references.citation: PLoS Comput Biol. 2005 Sep;1(4):e42
references.pmid: 16201007
references.citation: Nature. 2008 May 1;453(7191):98-101
references.pmid: 18451861
references.citation: Bioinformatics. 2010 Nov 1;26(21):2744-51
references.pmid: 20817744
references.citation: Nucleic Acids Res. 2011 Jan;39(Database issue):D561-8
references.pmid: 21045058