論文

査読有り
2016年9月

Joint estimation of preferential attachment and node fitness in growing complex networks

SCIENTIFIC REPORTS
  • Thong Pham
  • ,
  • Paul Sheridan
  • ,
  • Hidetoshi Shimodaira

6
記述言語
英語
掲載種別
研究論文(学術雑誌)
DOI
10.1038/srep32558
出版者・発行元
NATURE PUBLISHING GROUP

Complex network growth across diverse fields of science is hypothesized to be driven in the main by a combination of preferential attachment and node fitness processes. For measuring the respective influences of these processes, previous approaches make strong and untested assumptions on the functional forms of either the preferential attachment function or fitness function or both. We introduce a Bayesian statistical method called PAFit to estimate preferential attachment and node fitness without imposing such functional constraints that works by maximizing a log-likelihood function with suitably added regularization terms. We use PAFit to investigate the interplay between preferential attachment and node fitness processes in a Facebook wall-post network. While we uncover evidence for both preferential attachment and node fitness, thus validating the hypothesis that these processes together drive complex network evolution, we also find that node fitness plays the bigger role in determining the degree of a node. This is the first validation of its kind on real-world network data. But surprisingly the rate of preferential attachment is found to deviate from the conventional log-linear form when node fitness is taken into account. The proposed method is implemented in the R package PAFit.

Web of Science ® 被引用回数 : 5

リンク情報
DOI
https://doi.org/10.1038/srep32558
PubMed
https://www.ncbi.nlm.nih.gov/pubmed/27601314
PubMed Central
https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5013469
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000382825100001&DestApp=WOS_CPL
URL
http://europepmc.org/abstract/med/27601314
URL
http://orcid.org/0000-0002-1940-9290
ID情報
  • DOI : 10.1038/srep32558
  • ISSN : 2045-2322
  • ORCIDのPut Code : 44479011
  • PubMed ID : 27601314
  • PubMed Central 記事ID : PMC5013469
  • Web of Science ID : WOS:000382825100001

エクスポート
BibTeX RIS