The Analysis of the Power Law Feature in Complex Networks.
complex networks
power law
preferential attachment
random addition and deletion
Journal
Entropy (Basel, Switzerland)
ISSN: 1099-4300
Titre abrégé: Entropy (Basel)
Pays: Switzerland
ID NLM: 101243874
Informations de publication
Date de publication:
29 Oct 2022
29 Oct 2022
Historique:
received:
03
10
2022
revised:
22
10
2022
accepted:
26
10
2022
entrez:
11
11
2022
pubmed:
12
11
2022
medline:
12
11
2022
Statut:
epublish
Résumé
Consensus about the universality of the power law feature in complex networks is experiencing widespread challenges. In this paper, we propose a generic theoretical framework in order to examine the power law property. First, we study a class of birth-and-death networks that are more common than BA networks in the real world, and then we calculate their degree distributions; the results show that the tails of their degree distributions exhibit a distinct power law feature. Second, we suggest that in the real world two important factors-network size and node disappearance probability-will affect the analysis of power law characteristics in observation networks. Finally, we suggest that an effective way of detecting the power law property is to observe the asymptotic (limiting) behavior of the degree distribution within its effective intervals.
Identifiants
pubmed: 36359650
pii: e24111561
doi: 10.3390/e24111561
pmc: PMC9689370
pii:
doi:
Types de publication
Journal Article
Langues
eng
Subventions
Organisme : National Natural Science Foundation of China
ID : 61771004
Références
Nature. 1998 Jun 4;393(6684):440-2
pubmed: 9623998
Nature. 2004 Apr 15;428(6984):716
pubmed: 15085122
Science. 2011 Jul 1;333(6038):81-4
pubmed: 21719677
Nature. 1999 May 13;399(6732):130-2
pubmed: 10335841
Nature. 2000 Jul 27;406(6794):378-82
pubmed: 10935628
Phys Rev E Stat Nonlin Soft Matter Phys. 2006 Sep;74(3 Pt 2):036121
pubmed: 17025722
Science. 1999 Oct 15;286(5439):509-12
pubmed: 10521342
Science. 1999 Apr 2;284(5411):107-9
pubmed: 10103172
J Comput Biol. 2006 Apr;13(3):810-8
pubmed: 16706727
Sci Rep. 2013 Oct 10;3:2920
pubmed: 24108146
Nat Commun. 2019 Mar 4;10(1):1017
pubmed: 30833554
Phys Rev Lett. 2005 Apr 29;94(16):168101
pubmed: 15904266
Phys Rev Lett. 2000 Nov 20;85(21):4633-6
pubmed: 11082614
Proc Natl Acad Sci U S A. 2005 Mar 22;102(12):4221-4
pubmed: 15767579
Science. 2014 May 23;344(6186):826-7
pubmed: 24855253
Nature. 2005 Jan 27;433(7024):392-5
pubmed: 15674285
Mol Biosyst. 2009 Dec;5(12):1482-93
pubmed: 20023717
Phys Rev Lett. 2000 Nov 20;85(21):4629-32
pubmed: 11082613
Science. 2012 Feb 10;335(6069):665-6
pubmed: 22323807
Genetics. 1943 Nov;28(6):491-511
pubmed: 17247100
Science. 1968 Jan 5;159(3810):56-63
pubmed: 5634379
PLoS One. 2014 Aug 14;9(8):e104021
pubmed: 25121760
Science. 2008 Oct 3;322(5898):104-10
pubmed: 18719252
Science. 2002 Aug 30;297(5586):1551-5
pubmed: 12202830
Nature. 2000 Oct 5;407(6804):651-4
pubmed: 11034217
Phys Rev Lett. 2001 Apr 2;86(14):3200-3
pubmed: 11290142
Nature. 2001 May 3;411(6833):41-2
pubmed: 11333967
Phys Rev Lett. 2000 Nov 20;85(21):4626-8
pubmed: 11082612
Phys Rev E Stat Nonlin Soft Matter Phys. 2007 Feb;75(2 Pt 2):027102
pubmed: 17358451
PLoS One. 2011;6(9):e24926
pubmed: 21966387