Papers

Peer-reviewed Lead author
Sep, 2015

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

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

Volume
10
Number
9
Language
English
Publishing type
Research paper (scientific journal)
DOI
10.1371/journal.pone.0137796
Publisher
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.

Link information
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 information
  • 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

Export
BibTeX RIS