{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T11:46:05Z","timestamp":1753875965223,"version":"3.41.2"},"reference-count":51,"publisher":"Oxford University Press (OUP)","issue":"5","license":[{"start":{"date-parts":[[2021,9,29]],"date-time":"2021-09-29T00:00:00Z","timestamp":1632873600000},"content-version":"vor","delay-in-days":11,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["JP19K20231","JP20H04148"],"award-info":[{"award-number":["JP19K20231","JP20H04148"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,9,18]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Preferential attachment is commonly invoked to explain the emergence of those heavy-tailed degree distributions characteristic of growing network representations of diverse real-world phenomena. Experimentally confirming this hypothesis in real-world growing networks is an important frontier in network science research. Conventional preferential attachment estimation methods require that a growing network be observed across at least two snapshots in time. Numerous publicly available growing network datasets are, however, only available as single snapshots, leaving the applied network scientist with no means of measuring preferential attachment in these cases. We propose a nonparametric method, called PAFit-oneshot, for estimating preferential attachment in a growing network from one snapshot. PAFit-oneshot corrects for a previously unnoticed bias that arises when estimating preferential attachment values only for degrees observed in the single snapshot. Our work provides a means of measuring preferential attachment in a large number of publicly available one-snapshot networks. As a demonstration, we estimated preferential attachment in three such networks, and found sublinear preferential attachment in all cases. PAFit-oneshot is implemented in the $\\textsf{R}$ package $\\texttt{PAFit}$.<\/jats:p>","DOI":"10.1093\/comnet\/cnab024","type":"journal-article","created":{"date-parts":[[2021,6,24]],"date-time":"2021-06-24T11:09:43Z","timestamp":1624532983000},"source":"Crossref","is-referenced-by-count":2,"title":["Non-parametric estimation of the preferential attachment function from one network snapshot"],"prefix":"10.1093","volume":"9","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1940-9290","authenticated-orcid":false,"given":"Thong","family":"Pham","sequence":"first","affiliation":[{"name":"Mathematical Statistics Team, RIKEN Center for Advanced Intelligence Project (AIP), 1-4-1 Nihonbashi, Chuo-ku, Tokyo 103-0027, Japan"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5484-1951","authenticated-orcid":false,"given":"Paul","family":"Sheridan","sequence":"additional","affiliation":[{"name":"Tupac Bio, Inc., 717 Market Street, San Francisco, CA 94103, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3371-7724","authenticated-orcid":false,"given":"Hidetoshi","family":"Shimodaira","sequence":"additional","affiliation":[{"name":"Graduate School of Informatics, Kyoto University, Yoshida Honmachi, Sakyo-ku, Kyoto, 606-8501, Japan"},{"name":"Mathematical Statistics Team, RIKEN Center for Advanced Intelligence Project (AIP), 1-4-1 Nihonbashi, Chuo-ku, Tokyo 103-0027, Japan"}]}],"member":"286","published-online":{"date-parts":[[2021,9,29]]},"reference":[{"key":"2021102311435200500_B1","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":"2021102311435200500_B2","doi-asserted-by":"crossref","DOI":"10.1098\/rsif.2014.0378","article-title":"The Matthew effect in empirical data","volume":"11","author":"Perc,","year":"2014","journal-title":"J. R. Soc. Interface"},{"key":"2021102311435200500_B3","doi-asserted-by":"crossref","DOI":"10.1073\/pnas.2013825118","article-title":"True scale-free networks hidden by finite size effects","volume":"118","author":"Serafino,","year":"2021","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2021102311435200500_B4","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":"Albert,","year":"1999","journal-title":"Science"},{"key":"2021102311435200500_B5","doi-asserted-by":"crossref","first-page":"1482","DOI":"10.1039\/b908681a","article-title":"The powerful law of the power law and other myths in network biology","volume":"5","author":"Lima-Mendez,","year":"2009","journal-title":"Mol. BioSyst."},{"key":"2021102311435200500_B6","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1214\/13-AOAS710","article-title":"Power-law distributions in binned empirical data","volume":"8","author":"Virkar,","year":"2014","journal-title":"Ann. Appl. Stat."},{"key":"2021102311435200500_B7","doi-asserted-by":"crossref","first-page":"5401","DOI":"10.1103\/PhysRevLett.86.5401","article-title":"Degree distributions of growing networks","volume":"86","author":"Krapivsky,","year":"2001","journal-title":"Phys. Rev. Lett."},{"key":"2021102311435200500_B8","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1098\/rstb.1925.0002","article-title":"A mathematical theory of evolution, based on the conclusions of Dr. J.C. Willis, F.R.S","volume":"213","author":"Yule,","year":"1925","journal-title":"Philos. Trans. R. Soc. Lond. B"},{"key":"2021102311435200500_B9","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1093\/biomet\/42.3-4.425","article-title":"On a class of skew distribution functions","volume":"42","author":"Simon,","year":"1955","journal-title":"Biometrika"},{"key":"2021102311435200500_B10","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1126\/science.159.3810.56","article-title":"The Matthew effect in science","volume":"159","author":"Merton,","year":"1968","journal-title":"Science"},{"key":"2021102311435200500_B11","doi-asserted-by":"crossref","first-page":"510","DOI":"10.1126\/science.149.3683.510","article-title":"Networks of scientific papers","volume":"149","author":"Price,","year":"1965","journal-title":"Science"},{"key":"2021102311435200500_B12","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1002\/asi.4630270505","article-title":"A general theory of bibliometric and other cumulative advantage processes","volume":"27","author":"Price,","year":"1976","journal-title":"J. Am. Soc. Inf. Sci."},{"key":"2021102311435200500_B13","first-page":"317","article-title":"The frequency distribution of scientific productivity","volume":"16","author":"Lotka,","year":"1926","journal-title":"J. Washington Acad. Sci."},{"key":"2021102311435200500_B14","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1177\/016555158501000406","article-title":"Sources of information on specific subjects","volume":"10","author":"Bradford,","year":"1985","journal-title":"J. Inf. Sci."},{"key":"2021102311435200500_B15","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1016\/S0378-4371(02)00556-3","article-title":"A herding model with preferential attachment and fragmentation","volume":"308","author":"Rodgers,","year":"2002","journal-title":"Phys. A"},{"key":"2021102311435200500_B16","doi-asserted-by":"crossref","first-page":"567","DOI":"10.1209\/epl\/i2003-00166-9","article-title":"Measuring preferential attachment in evolving networks","volume":"61","author":"Jeong,","year":"2003","journal-title":"Europhys. Lett."},{"key":"2021102311435200500_B17","doi-asserted-by":"crossref","first-page":"025102","DOI":"10.1103\/PhysRevE.64.025102","article-title":"Clustering and preferential attachment in growing networks","volume":"64","author":"Newman,","year":"2001","journal-title":"Phys. Rev. E"},{"key":"2021102311435200500_B18","doi-asserted-by":"crossref","first-page":"e0137796","DOI":"10.1371\/journal.pone.0137796","article-title":"PAFit: a statistical method for measuring preferential attachment in temporal complex networks","volume":"10","author":"Pham,","year":"2015","journal-title":"PLoS One"},{"key":"2021102311435200500_B19","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1145\/1143844.1143858","article-title":"Graph model selection using maximum likelihood","volume-title":"Proceedings of the 23rd International Conference on Machine Learning","author":"Bez\u00e1kov\u00e1,","year":"2006"},{"key":"2021102311435200500_B20","doi-asserted-by":"crossref","first-page":"038301","DOI":"10.1103\/PhysRevLett.126.038301","article-title":"Inference, model selection, and the combinatorics of growing trees","volume":"126","author":"Cantwell,","year":"2021","journal-title":"Phys. Rev. Lett."},{"key":"2021102311435200500_B21","doi-asserted-by":"crossref","first-page":"3979","DOI":"10.1214\/17-EJS1356","article-title":"Consistent estimation in general sublinear preferential attachment trees","volume":"11","author":"Gao,","year":"2017","journal-title":"Electron. J. Statist."},{"key":"2021102311435200500_B22","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1007\/s10479-010-0685-2","article-title":"Adaptive importance sampling for network growth models","volume":"189","author":"Guetz,","year":"2011","journal-title":"Ann. Oper. Res."},{"key":"2021102311435200500_B23","doi-asserted-by":"crossref","first-page":"5031","DOI":"10.1016\/j.physa.2012.05.041","article-title":"Measuring preferential attachment in growing networks with missing-timelines using Markov chain Monte Carlo","volume":"391","author":"Sheridan,","year":"2012","journal-title":"Phys. A"},{"key":"2021102311435200500_B24","doi-asserted-by":"crossref","first-page":"3738","DOI":"10.1214\/17-EJS1327","article-title":"Fitting the linear preferential attachment model","volume":"11","author":"Wan,","year":"2017","journal-title":"Electron. J. Statist."},{"key":"2021102311435200500_B25","doi-asserted-by":"crossref","first-page":"7629","DOI":"10.1073\/pnas.1507583112","article-title":"Statistical learning and selective inference","volume":"112","author":"Taylor,","year":"2015","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2021102311435200500_B26","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1080\/01621459.2015.1108848","article-title":"Exact post-selection inference for sequential regression procedures","volume":"111","author":"Tibshirani,","year":"2016","journal-title":"J. Am. Stat. Assoc."},{"key":"2021102311435200500_B27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.18637\/jss.v092.i03","article-title":"PAFit: An R package for the non-parametric estimation of preferential attachment and node fitness in temporal complex networks","volume":"92","author":"Pham,","year":"2020","journal-title":"J. Stat. Softw."},{"key":"2021102311435200500_B28","doi-asserted-by":"crossref","first-page":"1150","DOI":"10.1016\/j.physa.2010.11.027","article-title":"Link prediction in complex networks: a survey","volume":"390","author":"L L. & Zhou,","year":"2011","journal-title":"Phys. A"},{"key":"2021102311435200500_B29","doi-asserted-by":"crossref","first-page":"438","DOI":"10.1007\/s10959-019-00959-0","article-title":"Preferential attachment random graphs with edge-step functions","volume":"34","author":"Alves,","year":"2021","journal-title":"J. Theoret. Prob."},{"key":"2021102311435200500_B30","doi-asserted-by":"crossref","first-page":"1222","DOI":"10.1214\/EJP.v14-647","article-title":"Random networks with sublinear preferential attachment: degree evolutions","volume":"14","author":"Dereich,","year":"2009","journal-title":"Electron. J. Probab."},{"key":"2021102311435200500_B31","doi-asserted-by":"crossref","first-page":"1275","DOI":"10.1007\/s11538-006-9085-9","article-title":"Convergence properties of the degree distribution of some growing network models","volume":"68","author":"Hagberg,","year":"2006","journal-title":"Bull. Math. Biol."},{"key":"2021102311435200500_B32","doi-asserted-by":"crossref","first-page":"066123","DOI":"10.1103\/PhysRevE.63.066123","article-title":"Organization of growing networks","author":"Krapivsky,","year":"2001","journal-title":"Phys. Rev. E"},{"key":"2021102311435200500_B33","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1002\/rsa.20137","article-title":"Random trees and general branching processes","volume":"31","author":"Rudas,","year":"2007","journal-title":"Random Struct. Algorithms"},{"key":"2021102311435200500_B34","first-page":"132","article-title":"Directed scale-free graphs","volume-title":"Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms","author":"Bollob\u00e1s,","year":"2003"},{"key":"2021102311435200500_B35","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1002\/rsa.1009","article-title":"The degree sequence of a scale-free random graph process","volume":"18","author":"Bollob\u00e1s,","year":"2001","journal-title":"Random Struct. Algorithms"},{"key":"2021102311435200500_B36","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1002\/rsa.10084","article-title":"A general model of web graphs","volume":"22","author":"Cooper,","year":"2003","journal-title":"Random Struct. Algorithms"},{"key":"2021102311435200500_B37","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/s11512-007-0067-4","article-title":"A preferential attachment model with random initial degrees","volume":"47","author":"Deijfen,","year":"2009","journal-title":"Arkiv fr Matematik"},{"key":"2021102311435200500_B38","doi-asserted-by":"crossref","first-page":"20200019","DOI":"10.1098\/rspa.2020.0019","article-title":"The accumulative law and its probability model: an extension of the Pareto distribution and the log-normal distribution","volume":"476","author":"Feng,","year":"2020","journal-title":"Proc. R. Soc. A"},{"key":"2021102311435200500_B39","doi-asserted-by":"crossref","first-page":"2556","DOI":"10.1109\/TCYB.2017.2751073","article-title":"Subnormal distribution derived from evolving networks with variable elements","volume":"48","author":"Feng,","year":"2018","journal-title":"IEEE Trans. Cybern."},{"key":"2021102311435200500_B40","doi-asserted-by":"crossref","first-page":"747","DOI":"10.1007\/s10463-008-0181-5","article-title":"A preferential attachment model with Poisson growth for scale-free networks","volume":"60","author":"Sheridan,","year":"2008","journal-title":"Ann. Inst. Stat. Math."},{"key":"2021102311435200500_B41","doi-asserted-by":"crossref","first-page":"3754","DOI":"10.1016\/j.spa.2017.03.008","article-title":"On the asymptotic normality of estimating the affine preferential attachment network models with random initial degrees","volume":"127","author":"Gao,","year":"2017","journal-title":"Stoch. Process. Appl."},{"key":"2021102311435200500_B42","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1145\/1995966.1995992","article-title":"Modeling the structure and evolution of discussion cascades","volume-title":"Proceedings of the 22nd ACM Conference on Hypertext and Hypermedia","author":"G\u00f3mez,","year":"2011"},{"key":"2021102311435200500_B43","doi-asserted-by":"crossref","first-page":"114306","DOI":"10.1063\/1.2773721","article-title":"Preferential attachment during the evolution of a potential energy landscape","volume":"127","author":"Massen,","year":"2007","journal-title":"J. Chem. Phys."},{"key":"2021102311435200500_B44","doi-asserted-by":"crossref","DOI":"10.1038\/srep32558","article-title":"Joint estimation of preferential attachment and node fitness in growing complex networks","volume":"6","author":"Pham,","year":"2016","journal-title":"Sci. Rep."},{"key":"2021102311435200500_B45","first-page":"217","article-title":"The Enron corpus: a new dataset for email classification research","volume-title":"Proceedings of European Conference on Machine Learning","author":"Klimt,","year":"2004"},{"key":"2021102311435200500_B46","doi-asserted-by":"crossref","first-page":"5706","DOI":"10.1073\/pnas.0914080107","article-title":"Information dynamics shape the sexual networks of Internet-mediated prostitution","volume":"107","author":"Rocha,","year":"2010","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2021102311435200500_B47","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/j.socnet.2009.02.002","article-title":"Clustering in weighted networks","volume":"31","author":"Opsahl,","year":"2009","journal-title":"Soc. Netw."},{"key":"2021102311435200500_B48","first-page":"539","article-title":"Learning to discover social circles in ego networks","volume-title":"Advances in Neural Information Processing Systems","author":"Leskovec,","year":"2012"},{"article-title":"Why anchorage is not (that) important: binary ties and sample selection","year":"2011","author":"Opsahl,","key":"2021102311435200500_B49"},{"key":"2021102311435200500_B50","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1145\/1134271.1134277","article-title":"The political blogosphere and the 2004 U.S. election: divided they blog","volume-title":"Proceedings of the 3rd International Workshop on Link Discovery","author":"Adamic,","year":"2005"},{"key":"2021102311435200500_B51","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1063\/1.1996475","article-title":"Citation statistics from 110 years of physical review","volume":"58","author":"Redner,","year":"2005","journal-title":"Phys. Today"}],"container-title":["Journal of Complex Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/comnet\/article-pdf\/9\/5\/cnab024\/40830667\/cnab024.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/academic.oup.com\/comnet\/article-pdf\/9\/5\/cnab024\/40830667\/cnab024.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,23]],"date-time":"2021-10-23T11:44:22Z","timestamp":1634989462000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comnet\/article\/doi\/10.1093\/comnet\/cnab024\/6377709"}},"subtitle":[],"editor":[{"given":"Matjaz","family":"Perc","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2021,9,18]]},"references-count":51,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2021,9,18]]}},"URL":"https:\/\/doi.org\/10.1093\/comnet\/cnab024","relation":{},"ISSN":["2051-1310","2051-1329"],"issn-type":[{"type":"print","value":"2051-1310"},{"type":"electronic","value":"2051-1329"}],"subject":[],"published-other":{"date-parts":[[2021,10,1]]},"published":{"date-parts":[[2021,9,18]]},"article-number":"cnab024"}}