{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,20]],"date-time":"2026-06-20T03:12:31Z","timestamp":1781925151660,"version":"3.54.5"},"reference-count":51,"publisher":"Oxford University Press (OUP)","issue":"4","license":[{"start":{"date-parts":[[2023,7,21]],"date-time":"2023-07-21T00:00:00Z","timestamp":1689897600000},"content-version":"vor","delay-in-days":28,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001602","name":"Science Foundation Ireland","doi-asserted-by":"publisher","award":["18\/CRT\/6049"],"award-info":[{"award-number":["18\/CRT\/6049"]}],"id":[{"id":"10.13039\/501100001602","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,6,23]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>This work introduces a method for fitting to the degree distributions of complex network datasets, such that the most appropriate distribution from a set of candidate distributions is chosen while maximizing the portion of the distribution to which the model is fit. Current methods for fitting to degree distributions in the literature are inconsistent and often assume a priori what distribution the data are drawn from. Much focus is given to fitting to the tail of the distribution, while a large portion of the distribution below the tail is ignored. It is important to account for these low degree nodes, as they play crucial roles in processes such as percolation. Here, we address these issues, using maximum likelihood estimators to fit to the entire dataset or close to it. This methodology is applicable to any network dataset (or discrete empirical dataset), and we test it on over 25 network datasets from a wide range of sources, achieving good fits in all but a few cases. We also demonstrate that numerical maximization of the likelihood performs better than commonly used analytical approximations. In addition, we have made available a Python package which can be used to apply this methodology.<\/jats:p>","DOI":"10.1093\/comnet\/cnad023","type":"journal-article","created":{"date-parts":[[2023,7,21]],"date-time":"2023-07-21T06:52:34Z","timestamp":1689922354000},"source":"Crossref","is-referenced-by-count":12,"title":["A robust method for fitting degree distributions of complex networks"],"prefix":"10.1093","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5572-4645","authenticated-orcid":false,"given":"Shane","family":"Mannion","sequence":"first","affiliation":[{"name":"MACSI, Department of Mathematics and Statistics, University of Limerick , Limerick V94 T9PX, Ireland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5163-9264","authenticated-orcid":false,"given":"P\u00e1draig","family":"MacCarron","sequence":"additional","affiliation":[{"name":"MACSI, Department of Mathematics and Statistics, University of Limerick , Limerick V94 T9PX, Ireland"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2023,7,20]]},"reference":[{"key":"2023072106514922300_cnad023-B1","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.286.5439.509","article-title":"Emergence of scaling in random networks","volume":"286","author":"Barab\u00e1si","year":"1999","journal-title":"Science"},{"key":"2023072106514922300_cnad023-B2","doi-asserted-by":"crossref","first-page":"11149","DOI":"10.1073\/pnas.200327197","article-title":"Classes of small-world networks","volume":"97","author":"Amaral","year":"2000","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"1","key":"2023072106514922300_cnad023-B3","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1038\/s41467-019-08746-5","article-title":"Scale-free networks are rare","volume":"10","author":"Broido","year":"2019","journal-title":"Nat. Commun"},{"key":"2023072106514922300_cnad023-B4","doi-asserted-by":"crossref","first-page":"e0221520","DOI":"10.1371\/journal.pone.0221520","article-title":"Is the network of heterosexual contact in Japan scale free?","volume":"14","author":"Ito","year":"2019","journal-title":"PLoS ONE"},{"issue":"1","key":"2023072106514922300_cnad023-B5","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1038\/s41467-019-09038-8","article-title":"Rare and everywhere: perspectives on scale-free networks","volume":"10","author":"Holme","year":"2019","journal-title":"Nat. Commun"},{"key":"2023072106514922300_cnad023-B6","doi-asserted-by":"crossref","first-page":"033034","DOI":"10.1103\/PhysRevResearch.1.033034","article-title":"Scale-free networks well done","volume":"1","author":"Voitalov","year":"2019","journal-title":"Phys. Rev. Res"},{"key":"2023072106514922300_cnad023-B7","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1140\/epjb\/e2004-00316-5","article-title":"Problems with fitting to the power-law distribution","volume":"41","author":"Goldstein","year":"2004","journal-title":"Eur. Phys. J. B Condens. Matter Complex Syst"},{"key":"2023072106514922300_cnad023-B8","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1137\/070710111","article-title":"Power-law distributions in empirical data","volume":"51","author":"Clauset","year":"2009","journal-title":"SIAM Rev"},{"key":"2023072106514922300_cnad023-B9","doi-asserted-by":"crossref","first-page":"026118","DOI":"10.1103\/PhysRevE.64.026118","article-title":"Random graphs with arbitrary degree distributions and their applications","volume":"64","author":"Newman","year":"2001","journal-title":"Phys. Rev. E"},{"key":"2023072106514922300_cnad023-B10","first-page":"509","author":"Mehrabi","year":"2019"},{"key":"2023072106514922300_cnad023-B11","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1137\/S003614450342480","article-title":"The structure and function of complex networks","volume":"45","author":"Newman","year":"2003","journal-title":"SIAM Rev"},{"key":"2023072106514922300_cnad023-B12","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1038\/35075138","article-title":"Lethality and centrality in protein networks","volume":"411","author":"Jeong","year":"2001","journal-title":"Nature"},{"key":"2023072106514922300_cnad023-B13","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1103\/RevModPhys.74.47","article-title":"Statistical mechanics of complex networks","volume":"74","author":"Albert","year":"2002","journal-title":"Rev. Mod. Phys"},{"key":"2023072106514922300_cnad023-B14","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1038\/35065725","article-title":"Exploring complex networks","volume":"410","author":"Strogatz","year":"2001","journal-title":"Nature"},{"key":"2023072106514922300_cnad023-B15","doi-asserted-by":"crossref","first-page":"1044","DOI":"10.1038\/nature06199","article-title":"Revisiting L\u00e9vy flight search patterns of wandering albatrosses, bumblebees and deer","volume":"449","author":"Edwards","year":"2007","journal-title":"Nature"},{"key":"2023072106514922300_cnad023-B16","doi-asserted-by":"crossref","first-page":"168301","DOI":"10.1103\/PhysRevLett.122.168301","article-title":"Testing statistical laws in complex systems","volume":"122","author":"Gerlach","year":"2019","journal-title":"Phys. Rev. Lett"},{"key":"2023072106514922300_cnad023-B17","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1080\/00107510500052444","article-title":"Power laws, Pareto distributions and Zipf\u2019s law","volume":"46","author":"Newman","year":"2005","journal-title":"Contemp. Phys"},{"key":"2023072106514922300_cnad023-B18","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1002\/cplx.10066","article-title":"Dynamics of social networks","volume":"8","author":"Ebel","year":"2002","journal-title":"Complexity"},{"key":"2023072106514922300_cnad023-B19","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1073\/pnas.98.2.404","article-title":"The structure of scientific collaboration networks","volume":"98","author":"Newman","year":"2001","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023072106514922300_cnad023-B20","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1142\/S0219525903001067","article-title":"Community structure in jazz","volume":"6","author":"Gleiser","year":"2003","journal-title":"Adv. Complex Syst"},{"key":"2023072106514922300_cnad023-B21","doi-asserted-by":"crossref","DOI":"10.1002\/0471715816","volume-title":"Univariate Discrete Distributions","author":"Johnson","year":"2005"},{"key":"2023072106514922300_cnad023-B22","doi-asserted-by":"crossref","first-page":"621","DOI":"10.1093\/bjps\/axs046","article-title":"Why are normal distributions normal?","volume":"65","author":"Lyon","year":"2014","journal-title":"Br. J. Philos. Sci"},{"key":"2023072106514922300_cnad023-B23","doi-asserted-by":"crossref","first-page":"716","DOI":"10.1109\/TAC.1974.1100705","article-title":"A new look at the statistical model identification","volume":"19","author":"Akaike","year":"1974","journal-title":"IEEE Trans. Automat. Contr"},{"key":"2023072106514922300_cnad023-B24","first-page":"10","volume-title":"Model Selection and Multi-model Inference","author":"Anderson","year":"2004","edition":"2nd end"},{"key":"2023072106514922300_cnad023-B25","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1214\/aos\/1176344136","article-title":"Estimating the dimension of a model","volume":"6","author":"Schwarz","year":"1978","journal-title":"Ann. Stat"},{"key":"2023072106514922300_cnad023-B26","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1080\/01621459.1951.10500769","article-title":"The Kolmogorov\u2013Smirnov test for goodness of fit","volume":"46","author":"Massey","year":"1951","journal-title":"J. Am. Stat. Assoc"},{"key":"2023072106514922300_cnad023-B27","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1080\/15326349608807407","article-title":"The QQ-estimator and heavy tails","volume":"12","author":"Kratz","year":"1996","journal-title":"Stoch. Models"},{"key":"2023072106514922300_cnad023-B28","doi-asserted-by":"crossref","first-page":"2674","DOI":"10.1038\/sj.onc.1209290","article-title":"A gene fusion network in human neoplasia","volume":"25","author":"H\u00f6glund","year":"2006","journal-title":"Oncogene"},{"key":"2023072106514922300_cnad023-B29","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1140\/epjb\/e2013-40583-3","article-title":"Network analysis of the \u00cdslendinga s\u00f6gur\u2014the Sagas of Icelanders","volume":"86","author":"Mac Carron","year":"2013","journal-title":"Eur. Phys. J. B"},{"key":"2023072106514922300_cnad023-B30","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1016\/j.jtbi.2010.11.033","article-title":"What\u2019s in a crowd? Analysis of face-to-face behavioral networks","volume":"271","author":"Isella","year":"2011","journal-title":"J. Theor. Biol"},{"key":"2023072106514922300_cnad023-B31","doi-asserted-by":"crossref","first-page":"036104","DOI":"10.1103\/PhysRevE.74.036104","article-title":"Finding community structure in networks using the eigenvectors of matrices","volume":"74","author":"Newman","year":"2006","journal-title":"Phys. Rev. E"},{"key":"2023072106514922300_cnad023-B32","doi-asserted-by":"crossref","first-page":"28582","DOI":"10.1073\/pnas.2006465117","article-title":"Narrative structure of A Song of Ice and Fire creates a fictional world with realistic measures of social complexity","volume":"117","author":"Gessey-Jones","year":"2020","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023072106514922300_cnad023-B33","author":"Kunegis","year":"2013"},{"key":"2023072106514922300_cnad023-B34","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/S0378-8733(01)00042-9","article-title":"Peer influence groups: identifying dense clusters in large networks","volume":"23","author":"Moody","year":"2001","journal-title":"Soc. Netw"},{"key":"2023072106514922300_cnad023-B35","doi-asserted-by":"crossref","first-page":"1173","DOI":"10.1038\/nature04209","article-title":"Towards a proteome-scale map of the human protein\u2013protein interaction network","volume":"437","author":"Rual","year":"2005","journal-title":"Nature"},{"key":"2023072106514922300_cnad023-B36","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","article-title":"Collective dynamics of \u2018small-world\u2019 networks","volume":"393","author":"Watts","year":"1998","journal-title":"Nature"},{"key":"2023072106514922300_cnad023-B37","first-page":"9","author":"\u0160ubelj","year":"2012"},{"issue":"Suppl_1","key":"2023072106514922300_cnad023-B38","first-page":"D428","article-title":"Reactome: a knowledgebase of biological pathways","volume":"33","author":"Joshi-Tope","year":"2005","journal-title":"Nucleic Acids Res"},{"key":"2023072106514922300_cnad023-B39","author":"Kunegis","year":"2013"},{"key":"2023072106514922300_cnad023-B40","doi-asserted-by":"crossref","first-page":"056122","DOI":"10.1103\/PhysRevE.70.056122","article-title":"Models of social networks based on social distance attachment","volume":"70","author":"Bogun\u00e1","year":"2004","journal-title":"Phys. Rev. E"},{"key":"2023072106514922300_cnad023-B41","first-page":"163","article-title":"Excess mortality in Dublin during the COVID-19 pandemic: Using RIP.ie as a geographical source","volume":"53","author":"Dempsey","year":"2020","journal-title":"Irish Geogr"},{"key":"2023072106514922300_cnad023-B42","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1145\/1217299.1217301","article-title":"Graph evolution: densification and shrinking diameters","volume":"1","author":"Leskovec","year":"2007","journal-title":"ACM Trans. Knowl. Data"},{"key":"2023072106514922300_cnad023-B43","article-title":"Learning to discover social circles in ego networks","volume":"25","author":"Leskovec","year":"2012","journal-title":"Adv. Neural Inform. Process. Syst"},{"key":"2023072106514922300_cnad023-B44","first-page":"151","author":"De Choudhury","year":"2009"},{"key":"2023072106514922300_cnad023-B45","author":"Kunegis","year":"2013"},{"key":"2023072106514922300_cnad023-B46","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1145\/1052812.1052825","article-title":"Collecting the Internet AS-level topology","volume":"35","author":"Zhang","year":"2005","journal-title":"ACM SIGCOMM Comput. Commun. Rev"},{"key":"2023072106514922300_cnad023-B47","first-page":"37","author":"Viswanath","year":"2009"},{"key":"2023072106514922300_cnad023-B48","first-page":"645","author":"G\u00f3mez","year":"2008"},{"key":"2023072106514922300_cnad023-B49","first-page":"217","volume-title":"European Conference on Machine Learning","author":"Klimt","year":"2004"},{"key":"2023072106514922300_cnad023-B50","first-page":"1343","author":"Kunegis","year":"2013"},{"key":"2023072106514922300_cnad023-B51","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/srep00232","article-title":"Dynamical robustness in complex networks: the crucial role of low-degree nodes","volume":"2","author":"Tanaka","year":"2012","journal-title":"Sci. Rep"}],"container-title":["Journal of Complex Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comnet\/article-pdf\/11\/4\/cnad023\/50921127\/cnad023.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comnet\/article-pdf\/11\/4\/cnad023\/50921127\/cnad023.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,21]],"date-time":"2023-07-21T06:53:10Z","timestamp":1689922390000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comnet\/article\/doi\/10.1093\/comnet\/cnad023\/7227325"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,23]]},"references-count":51,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,6,23]]}},"URL":"https:\/\/doi.org\/10.1093\/comnet\/cnad023","relation":{},"ISSN":["2051-1329"],"issn-type":[{"value":"2051-1329","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2023,8,1]]},"published":{"date-parts":[[2023,6,23]]},"article-number":"cnad023"}}