Literature DB >> 33664321

Likelihood-based approach to discriminate mixtures of network models that vary in time.

Naomi A Arnold1, Raul J Mondragón2, Richard G Clegg2.   

Abstract

Discriminating between competing explanatory models as to which is more likely responsible for the growth of a network is a problem of fundamental importance for network science. The rules governing this growth are attributed to mechanisms such as preferential attachment and triangle closure, with a wealth of explanatory models based on these. These models are deliberately simple, commonly with the network growing according to a constant mechanism for its lifetime, to allow for analytical results. We use a likelihood-based framework on artificial data where the network model changes at a known point in time and demonstrate that we can recover the change point from analysis of the network. We then use real datasets and demonstrate how our framework can show the changing importance of network growth mechanisms over time.

Entities:  

Year:  2021        PMID: 33664321      PMCID: PMC7933268          DOI: 10.1038/s41598-021-84085-0

Source DB:  PubMed          Journal:  Sci Rep        ISSN: 2045-2322            Impact factor:   4.379


  10 in total

1.  Emergence of scaling in random networks

Authors: 
Journal:  Science       Date:  1999-10-15       Impact factor: 47.728

2.  Connectivity of growing random networks.

Authors:  P L Krapivsky; S Redner; F Leyvraz
Journal:  Phys Rev Lett       Date:  2000-11-20       Impact factor: 9.161

3.  Universal behavior of load distribution in scale-free networks.

Authors:  K I Goh; B Kahng; D Kim
Journal:  Phys Rev Lett       Date:  2001-12-12       Impact factor: 9.161

4.  Are randomly grown graphs really random?

Authors:  D S Callaway; J E Hopcroft; J M Kleinberg; M E Newman; S H Strogatz
Journal:  Phys Rev E Stat Nonlin Soft Matter Phys       Date:  2001-09-20

5.  Clustering and preferential attachment in growing networks.

Authors:  M E Newman
Journal:  Phys Rev E Stat Nonlin Soft Matter Phys       Date:  2001-07-26

6.  Growing network with local rules: preferential attachment, clustering hierarchy, and degree correlations.

Authors:  Alexei Vázquez
Journal:  Phys Rev E Stat Nonlin Soft Matter Phys       Date:  2003-05-07

7.  Assortative mixing in networks.

Authors:  M E J Newman
Journal:  Phys Rev Lett       Date:  2002-10-28       Impact factor: 9.161

8.  Scale-free network growth by ranking.

Authors:  Santo Fortunato; Alessandro Flammini; Filippo Menczer
Journal:  Phys Rev Lett       Date:  2006-05-31       Impact factor: 9.161

9.  Detection of timescales in evolving complex systems.

Authors:  Richard K Darst; Clara Granell; Alex Arenas; Sergio Gómez; Jari Saramäki; Santo Fortunato
Journal:  Sci Rep       Date:  2016-12-22       Impact factor: 4.379

10.  Uncovering the role of elementary processes in network evolution.

Authors:  Gourab Ghoshal; Liping Chi; Albert-László Barabási
Journal:  Sci Rep       Date:  2013-10-10       Impact factor: 4.379

  10 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.