Consistencies and inconsistencies between model selection and link prediction in networks

Physical Review E

Volumn 97, Issue 6, 2018, Pages

  Vallès Català, Toni ^a   Peixoto, Tiago P ^b,c   Sales Pardo, Marta ^a   Guimerà, Roger ^a,d  

^a UNIVERSITAT ROVIRA I VIRGILI   (Spain)

^b University of Bath   (United Kingdom)

^c ISI FOUNDATION   (Italy)

^d INSTITUCIÓ CATALANA DE RECERCA I ESTUDIS AVANÇATS ICREA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

GENERATIVE MODEL; LINK PREDICTION; MODEL SELECTION; NETWORK STRUCTURES; PLAUSIBLE MODEL; POSTERIOR PROBABILITY; PREDICTIVE PERFORMANCE; STATISTICAL FLUCTUATIONS;

STATISTICAL MECHANICS;

ARTICLE; PREDICTION;

EID: 85049311255     PISSN: 24700045     EISSN: 24700053     Source Type: Journal    
DOI: 10.1103/PhysRevE.97.062316     Document Type: Article

References (46)

1. K. P. Murphy, Machine Learning: A Probabilistic Perspective (MIT Press, Cambridge, MA, 2012).
2. A. Clauset, C. Moore, and M. E. J. Newman, Nature (London) 453, 98 (2008). NATUAS 0028-0836 10.1038/nature06830
3. R. Guimerà and M. Sales-Pardo, Proc. Natl. Acad. Sci. USA 106, 22073 (2009). PNASA6 0027-8424 10.1073/pnas.0908366106
4. R. Guimerà, A. Llorente, E. Moro, and M. Sales-Pardo, PLoS ONE 7, e44620 (2012). 1932-6203 10.1371/journal.pone.0044620
5. M. Rosvall and C. T. Bergstrom, Proc. Natl. Acad. Sci. USA 104, 7327 (2007). PNASA6 0027-8424 10.1073/pnas.0611034104
6. T. P. Peixoto, Phys. Rev. Lett. 110, 148701 (2013). PRLTAO 0031-9007 10.1103/PhysRevLett.110.148701
7. E. Côme and P. Latouche, Stat. Modell. 15, 564 (2015). 1471-082X 10.1177/1471082X15577017
8. T. P. Peixoto, Phys. Rev. E 95, 012317 (2017). 2470-0045 10.1103/PhysRevE.95.012317
9. J. Shao, J. Am. Stat. Assoc. 88, 486 (1993). JSTNAL 0162-1459 10.1080/01621459.1993.10476299
10. J. Shao, Stat. Sinica 7, 221 (1997).
11. S. Arlot and A. Celisse, Stat. Surv. 4, 40 (2010). 1935-7516 10.1214/09-SS054
12. P. W. Holland, K. B. Laskey, and S. Leinhardt, Soc. Netw. 5, 109 (1983). 0378-8733 10.1016/0378-8733(83)90021-7
13. K. Nowicki and T. A. B. Snijders, J. Am. Stat. Assoc. 96, 1077 (2001). JSTNAL 0162-1459 10.1198/016214501753208735
14. B. Karrer and M. E. J. Newman, Phys. Rev. E 83, 016107 (2011). PLEEE8 1539-3755 10.1103/PhysRevE.83.016107
15. J. Reichardt, R. Alamino, and D. Saad, PLoS ONE 6, e21282 (2011). 1932-6203 10.1371/journal.pone.0021282
16. M. Mørup and L. K. Hansen, in NIPS Workshop on Analyzing Networks and Learning with Graphs (2009), https://snap. stanford.edu/nipsgraphs2009/papers/morup-paper.pdf.
17. T. P. Peixoto, Phys. Rev. X 4, 011047 (2014). 2160-3308 10.1103/PhysRevX.4.011047
18. A. Decelle, F. Krzakala, C. Moore, and L. Zdeborová, Phys. Rev. E 84, 066106 (2011). PLEEE8 1539-3755 10.1103/PhysRevE.84.066106
19. X. Yan, C. Shalizi, J. E. Jensen, F. Krzakala, C. Moore, L. Zdeborová, P. Zhang, and Y. Zhu, J. Stat. Mech. (2014) P05007. 1742-5468 10.1088/1742-5468/2014/05/P05007
20. T. Kawamoto, Phys. Rev. E 97, 032301 (2018). 2470-0045 10.1103/PhysRevE.97.032301
21. S. H. Jeffreys, The Theory of Probability (Oxford University Press, New York, 1998).
22. P. D. Grünwald, The Minimum Description Length Principle (MIT Press, Cambridge, MA, 2007).
23. T. Vallès-Català, F. A. Massucci, R. Guimerà, and M. Sales-Pardo, Phys. Rev. X 6, 011036 (2016). 2160-3308 10.1103/PhysRevX.6.011036
24. J. Kunegis, in Proceedings of the 22nd International Conference on World Wide Web, WWW '13 Companion (ACM Press, New York, 2013), pp. 1343-1350.
25. A. Godoy-Lorite, R. Guimerà, C. Moore, and M. Sales-Pardo, Proc. Natl. Acad. Sci. USA 113, 14207 (2016). PNASA6 0027-8424 10.1073/pnas.1606316113
26. M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. USA 99, 7821 (2002). PNASA6 0027-8424 10.1073/pnas.122653799
27. R. E. Ulanowicz and D. L. DeAngelis, US Geological Survey Program on the South Florida Ecosystem 114 (2005).
28. L. C. Freeman, C. M. Webster, and D. M. Kirke, Soc. Netw. 20, 109 (1998). 0378-8733 10.1016/S0378-8733(97)00016-6
29. J. G. White, E. Southgate, J. N. Thomson, and S. Brenner, Philos. Trans. R. Soc. B 314, 1 (1986). PTRBAE 0962-8436 10.1098/rstb.1986.0056
30. M. E. J. Newman, Proc. Natl. Acad. Sci. USA 103, 8577 (2006). PNASA6 0027-8424 10.1073/pnas.0601602103
31. R. Guimerà, L. Danon, A. Díaz-Guilera, F. Giralt, and A. Arenas, Phys. Rev. E 68, 065103 (R) (2003). 1063-651X 10.1103/PhysRevE.68.065103
32. L. A. Adamic and N. Glance, in Proceedings of the 3rd International Workshop on Link Discovery, LinkKDD '05 (ACM Press, New York, 2005), pp. 36-43.
33. U. Stelzl, U. Worm, M. Lalowski, C. Haenig, F. H. Brembeck, H. Goehler, M. Stroedicke, M. Zenkner, A. Schoenherr, S. Koeppen, J. Timm, S. Mintzlaff, C. Abraham, N. Bock, S. Kietzmann, A. Goedde, E. Toksöz, A. Droege, S. Krobitsch, B. Korn, Cell 122, 957 (2005). CELLB5 0092-8674 10.1016/j.cell.2005.08.029
34. J. Moody, Soc. Netw. 23, 261 (2001). 0378-8733 10.1016/S0378-8733(01)00042-9
35. G. Joshi-Tope, M. Gillespie, I. Vastrik, P. D'Eustachio, E. Schmidt, B. d. Bono, B. Jassal, G. R. Gopinath, G. R. Wu, L. Matthews, S. Lewis, E. Birney, and L. Stein, Nucl. Acids Res. 33, D428 (2005). 1362-4962 10.1093/nar/gki072
36. J. Leskovec, J. Kleinberg, and C. Faloutsos, ACM Trans. Knowl. Discov. Data 1 (2007). 1556-4681 10.1145/1217299.1217301
37. P. Massa, M. Salvetti, and D. Tomasoni, in Eighth IEEE International Conference on Dependable, Autonomic and Secure Computing, DASC '09 (IEEE, Chengdu, 2009), pp. 658- 663.
38. L. Šubelj and M. Bajec, in Proceedings of the 22nd International Conference on World Wide Web, WWW '13 Companion (ACM Press, New York, 2013), pp. 527-530.
39. M. Ley, in Proceedings of the 9th International Symposium on String Processing and Information Retrieval, SPIRE 2002 (Springer-Verlag, London, 2002), pp. 1-10.
40. J. Leskovec and J. J. Mcauley, in Advances in Neural Information Processing Systems 25, edited by F. Pereira, C. J. C. Burges, L. Bottou, and K. Q. Weinberger (Curran Associates, Red Hook, NY, 2012), pp. 539-547.
41. M. D. Choudhury, H. Sundaram, A. John, and D. D. Seligmann, in Proceedings of the 2009 International Conference on Computational Science and Engineering (IEEE, Vancouver, 2009), Vol. 4, pp. 151-158.
42. O. Richters and T. P. Peixoto, PLoS ONE 6, e18384 (2011). 1932-6203 10.1371/journal.pone.0018384
43. B. Viswanath, A. Mislove, M. Cha, and K. P. Gummadi, in Proceedings of the 2nd ACM Workshop on Online Social Networks, WOSN '09 (ACM Press, New York, 2009), pp. 37-42.
44. J. A. Hoeting, D. Madigan, A. E. Raftery, and C. T. Volinsky, Stat. Sci. 14, 382 (1999). STSCEP 0883-4237 10.1214/ss/1009212519
45. T. Kawamoto and Y. Kabashima, Sci. Rep. 7, 3327 (2017). 10.1038/s41598-017-03623-x
46. C. De Bacco, E. A. Power, D. B. Larremore, and C. Moore, Phys. Rev. E 95, 042317 (2017). 1063-651X 10.1103/PhysRevE.95.042317