論文

査読有り
2015年9月

PAFit: A Statistical Method for Measuring Preferential Attachment in Temporal Complex Networks

PLOS ONE
  • Thong Pham
  • ,
  • Paul Sheridan
  • ,
  • Hidetoshi Shimodaira

10
9
記述言語
英語
掲載種別
研究論文(学術雑誌)
DOI
10.1371/journal.pone.0137796
出版者・発行元
PUBLIC LIBRARY SCIENCE

Preferential attachment is a stochastic process that has been proposed to explain certain topological features characteristic of complex networks from diverse domains. The systematic investigation of preferential attachment is an important area of research in network science, not only for the theoretical matter of verifying whether this hypothesized process is operative in real-world networks, but also for the practical insights that follow from knowledge of its functional form. Here we describe a maximum likelihood based estimation method for the measurement of preferential attachment in temporal complex networks. We call the method PAFit, and implement it in an R package of the same name. PAFit constitutes an advance over previous methods primarily because we based it on a nonparametric statistical framework that enables attachment kernel estimation free of any assumptions about its functional form. We show this results in PAFit outperforming the popular methods of Jeong and Newman in Monte Carlo simulations. What is more, we found that the application of PAFit to a publically available Flickr social network dataset yielded clear evidence for a deviation of the attachment kernel from the popularly assumed log-linear form. Independent of our main work, we provide a correction to a consequential error in Newman's original method which had evidently gone unnoticed since its publication over a decade ago.

Web of Science ® 被引用回数 : 23

リンク情報
DOI
https://doi.org/10.1371/journal.pone.0137796
PubMed
https://www.ncbi.nlm.nih.gov/pubmed/26378457
PubMed Central
https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4574777
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000361769400027&DestApp=WOS_CPL
URL
http://europepmc.org/abstract/med/26378457
URL
http://orcid.org/0000-0002-1940-9290
ID情報
  • DOI : 10.1371/journal.pone.0137796
  • ISSN : 1932-6203
  • ORCIDのPut Code : 44479012
  • PubMed ID : 26378457
  • PubMed Central 記事ID : PMC4574777
  • Web of Science ID : WOS:000361769400027

エクスポート
BibTeX RIS