Maximum likelihood: Extracting unbiased information from complex networks

被引:114
作者
Garlaschelli, Diego [1 ]
Loffredo, Maria I. [2 ]
机构
[1] Univ Siena, Dipartimento Fis, I-53100 Siena, Italy
[2] Univ Siena, Dipartimento Sci Matemat & Informat, I-53100 Siena, Italy
来源
PHYSICAL REVIEW E | 2008年 / 78卷 / 01期
关键词
D O I
10.1103/PhysRevE.78.015101
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
The choice of free parameters in network models is subjective, since it depends on what topological properties are being monitored. However, we show that the maximum likelihood (ML) principle indicates a unique, statistically rigorous parameter choice, associated with a well-defined topological feature. We then find that, if the ML condition is incompatible with the built-in parameter choice, network models turn out to be intrinsically ill defined or biased. To overcome this problem, we construct a class of safely unbiased models. We also propose an extension of these results that leads to the fascinating possibility to extract, only from topological data, the "hidden variables" underlying network organization, making them "no longer hidden." We test our method on World Trade Web data, where we recover the empirical gross domestic product using only topological information.
引用
收藏
页数:4
相关论文
共 22 条
[1]   Content-based networks: A pedagogical overview [J].
Balcan, Duygu ;
Erzan, Ayse .
CHAOS, 2007, 17 (02)
[2]   Local graph alignment and motif search in biological networks [J].
Berg, J ;
Lässig, M .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (41) :14689-14694
[3]   Correlated random networks -: art. no. 228701 [J].
Berg, J ;
Lässig, M .
PHYSICAL REVIEW LETTERS, 2002, 89 (22) :228701-228701
[4]   Class of correlated random networks with hidden variables -: art. no. 036112 [J].
Boguñá, M ;
Pastor-Satorras, R .
PHYSICAL REVIEW E, 2003, 68 (03) :13
[5]  
Burda Z, 2001, PHYS REV E, V64, DOI 10.1103/PhysRevE.64.046118
[6]   Scale-free networks from varying vertex intrinsic fitness -: art. no. 258702 [J].
Caldarelli, G ;
Capocci, A ;
De Los Rios, P ;
Muñoz, MA .
PHYSICAL REVIEW LETTERS, 2002, 89 (25)
[7]  
Caldarelli G., 2007, Scale-free networks: complex webs in nature and technology
[8]  
Chung F., 2002, Annals of Combinatorics, V6, P125, DOI DOI 10.1007/PL00012580
[9]  
Faust K., 1994, SOCIAL NETWORK ANAL, V249
[10]   Fluctuation-dissipation relations in complex networks [J].
Fronczak, A ;
Fronczak, P ;
Holyst, JA .
PHYSICAL REVIEW E, 2006, 73 (01)