Entropy-based approach to missing-links prediction

Applied Network Science - Tập 3 Số 1 - 2018
Federica Parisi1, Guido Caldarelli1, Tiziano Squartini1
1IMT School for Advanced Studies Lucca, Piazza S. Francesco 19, Lucca, 55100, Italy

Tóm tắt

Từ khóa


Tài liệu tham khảo

Adamic, LA, Adar E (2003) Friends and neighbors on the Web. Soc Networks 25(3):211–230.

Barabasi, A-L, Albert R (1999) Emergence of Scaling in Random Networks. Science 286(509):509–512.

Barzel, B, Barabási A-L (2013) Network link prediction by global silencing of indirect correlations. Nat Biotechnologies 31(8):720–725.

Berlusconi, G, Calderoni F, Parolini N, Verani M, Piccardi C (2016) Link prediction in criminal networks: a tool for criminal intelligence analysis. PLoS ONE 11(4):e0154244.

Cannistraci, CV, Alanis-Lobato G, Ravasi T (2013) From link-prediction in brain connectomes and protein interactomes to the local-community-paradigm in complex networks. Sci Rep 3 1613. https://doi.org/10.1038/srep09794 .

Cimini, G, Squartini T, Gabrielli A, Garlaschelli D (2015) Estimating topological properties of weighted networks from limited information. Phys Rev E 92(4):040802.

Garlaschelli, D, Loffredo MI (2008) Maximum likelihood: extracting unbiased information from complex networks. Phys Rev E 78(1):015101.

Gleditsch, KS (2002) Expanded trade and GDP data. J Confl Resolut 46:712–724.

Guimerá, R, Sales-Pardo M (2009) Missing and spurious interactions and the reconstruction of complex networks. Proc Natl Acad Sci 106(52):22073–22078. https://doi.org/10.1073/pnas.0908366106 .

Iori, G, Jafarey S, Padilla FG (2006) Systemic risk on the interbank market. J Econ Behav Organ 61(4):525–542.

Jaccard, P (1901) Etude comparative de la distribution florale dans une portion des Alpes et des Jura. Bull Soc Vaudoise Sci Nat 37(547):547–579.

Jalili, M, Orouskhani Y, Asgari M, Alipourfard N, Perc M (2017) Link prediction in multiplex online social networks. R Soc Open Sci 4:160863. https://doi.org/10.1098/rsos.160863 .

Katz, L (1953) A new status index derived from sociometric analysis. Psychmetrika 18(1):39–43.

Liao, H, Zeng A, Zhang Y-C (2015) Predicting missing links via correlation between nodes. Physica A 436:216–223.

Liben-Nowell, D, Kleinberg J (2003) The link-prediction problem for social networks. J Am Soc Inf Sci 58:1019–1031.

Lu, L, Pan L, Zhou T, Zhang Y-C, Stanley HE (2015) Toward link predictability of complex networks. Proc Natl Acad Sci 112(8):2325–2330.

Lu, L, Zhou T (2011) Link prediction in complex networks: a survey. Physica A 390:1150–1170. https://doi.org/10.1016.physa.2010.11.027 .

Pan, L, Zhou T, Lu L, Hu C-K (2016) Predicting missing links and identifying spurious links via likelihood analysis. Sci Rep 6(22955). https://doi.org/10.1038/srep22955 .

Park, J, Newman MEJ (2004) The statistical mechanics of networks. Phys Rev E 70(6):066117.

Pavlov, M, Ichise R (2007) Finding experts by link prediction in co-authorship networks. FEWS 290:42–55.

Salton, G, McGill MJ (1983) Introduction to modern information retrieval. McGraw-Hill, Auckland.

Schall, D (2014) Link prediction in directed social networks. Soc Netw Anal Min 4(157). https://doi.org/10.1007/s13278-014-0157-9 .

Singh, KV, Vig L (2017) Improved prediction of missing protein interactome links via anomaly detection. Appl Netw Sci 2(2). https://doi.org/10.1007/s41109-017-0022-7 .

Sorensen, T (1948) A method of establishing groups of equal amplitude in plant sociology based on similarity of species content and its application to analyses of the vegetation on Danish commons. Biol Skr 5(1):1–34.

Squartini, T, Fagiolo G, Garlaschelli D (2011) Randomizing world trade I. A binary network analysis. Phys Rev E 84(4):046118.

Squartini, T, Garlaschelli D (2011) Analytical maximum-likelihood method to detect patterns in real networks. New J Phys 13(8):083001.

’t Veld, D, van Lelyveld I (2014) Finding the core: network structure in interbank markets. J Bank Financ 49:27–40.

Tan, F, Xia Y, Zhu B (2014) Link prediction in complex networks: a mutual information perspective. PLoS ONE 9(9). https://doi.org/10.1371/journal.pone.0107056 .

Zhao, J, Miao L, Yang J, Fang H, Zhang Q-M, Nie M, Holme P, Zhou T (2015) Prediction of links and weights in networks by reliable routes. Sci Rep 5(12261).

Zhou, T, Lu L, Zhang Y-C (2009) Predicting missing links via local information. Europhys J B 71(4):623–630.