Finding missing edges in networks based on their community structure

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 85, Issue 5, 2012, Pages

  Yan, Bowen ^a   Gregory, Steve ^a  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNITY DETECTION; COMMUNITY STRUCTURES; GLOBAL PROPERTIES; INCOMPLETE NETWORKS; PREDICTION ACCURACY; PREDICTION METHODS;

SOCIAL SCIENCES;

FORECASTING;

EID: 84861888846     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.85.056112     Document Type: Article

References (36)

1. E. Sprinzak, S. Sattath, and H. Margalit, J. Mol. Biol. 0022-2836 10.1016/S0022-2836(03)00239-0 327, 919 (2003). (Pubitemid 36363701)
2. F. Liljeros, C. R. Edling, L. A. N. Amaral, H. E. Stanley, and Y. Aaberg, Nature 0028-0836 10.1038/35082140 411, 907 (2001). (Pubitemid 32601479)
3. R. Guimerà and M. Sales-Pardo, Proc. Natl. Acad. Sci. USA 0027-8424 10.1073/pnas.0908366106 106, 22073 (2009).
4. D. Liben-Nowell and J. Kleinberg, J. Am. Soc. Inf. Sci. Technol. 1532-2882 10.1002/asi.20591 58, 1019 (2007). (Pubitemid 46830394)
5. A. Clauset, C. Moore, and M. E. J. Newman, Nature 0028-0836 10.1038/nature06830 453, 98 (2008). (Pubitemid 351630323)
6. M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. USA 0027-8424 10.1073/pnas.122653799 99, 7821 (2002). (Pubitemid 34650963)
7. B. Yan and S. Gregory, J. Phys. A: Math. Theor. 1751-8113 10.1088/1751-8113/44/49/495102 44, 495102 (2011).
8. E. A. Leicht, P. Holme, and M. E. J. Newman, Phys. Rev. E 1539-3755 10.1103/PhysRevE.73.026120 73, 026120 (2006). (Pubitemid 43287705)
9. M. A. Hasan, V. Chaoji, S. Salem, and M. Zaki, in Proceedings of the Fourth Workshop on Link Analysis, Counterterrorism and Security (held in conjunction with Sixth SIAM International Conference on Data Mining, Bethesda, MD, 2006).
10. A. Popescul and L. H. Ungar, in Proceedings of the IJCAI03 Workshop on Learning Statistical Models from Relational Data (Morgan Kaufmann, San Francisco, CA, 2003).
11. B. Taskar, M. F. Wong, P. Abbeel, and D. Koller, in Proceedings of Neural Information Processing Systems Conference (MIT Press, Cambridge MA, 2003), p. 659.
12. L. Lü and T. Zhou, Physica A 0378-4371 10.1016/j.physa.2010.11.027 390, 1150 (2011).
13. L. A. Adamic and E. Adar, Social Networks 0378-8733 10.1016/S0378- 8733(03)00009-1 25, 211 (2003). (Pubitemid 36831776)
14. D. S. Goldberg and F. P. Roth, Proc. Natl. Acad. Sci. USA 0027-8424 10.1073/pnas.0735871100 100, 4372 (2003). (Pubitemid 36457736)
15. T. Zhou, L. Lü, and Y. Zhang, Eur. Phys. J. B 1434-6028 10.1140/epjb/e2009-00335-8 71, 623 (2009).
16. L. Katz, Psychometrika 0033-3123 10.1007/BF02289026 18, 39 (1953).
17. F. Gobel and A. Jagers, Stochastic Processes and their Applications 0304-4149 10.1016/0304-4149(74)90001-5 2, 311 (1974).
18. G. Jeh and J. Widom, in Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (ACM Press, New York, 2002), p. 538.
19. S. P. Borgatti and M. G. Everett, Social Networks 0378-8733 10.1016/0378-8733(93)90012-A 15, 361 (1993).
20. G. Kossinets, Social Networks 0378-8733 10.1016/j.socnet.2005.07.002 28, 247 (2006). (Pubitemid 44255045)
21. P. V. Marsden, Annu. Rev. Sociol. 0360-0572 10.1146/annurev.so.16.080190. 002251 16, 435 (1990).
22. E. Costenbader and T. W. Valente, Social Networks 0378-8733 10.1016/S0378-8733(03)00012-1 25, 283 (2003). (Pubitemid 37378916)
23. S. P. Borgatti, K. M. Carley, and D. Krackhardt, Social Networks 0378-8733 10.1016/j.socnet.2005.05.001 28, 124 (2006). (Pubitemid 43231304)
24. M. Kim and J. Leskovec, in Proceedings of the Eleventh SIAM International Conference on Data Mining (SIAM /Omnipress, Mesa, AZ, 2011), p. 47.
25. K. Gile and M. S. Handcock, Working Paper No. 66, Center for Statistics and the Social Sciences, University of Washington, 2006.
26. M. Rosvall and C. T. Bergstrom, Proc. Natl. Acad. Sci. USA 0027-8424 10.1073/pnas.0706851105 105, 1118 (2008). (Pubitemid 351397014)
27. A. Lancichinetti, F. Radicchi, J. J. Ramasco, and S. Fortunato, PLoS ONE 1932-6203 10.1371/journal.pone.0018961 6, e18961 (2011).
28. T. Fawcett, Pattern Recognit. Lett. 0167-8655 10.1016/j.patrec.2005.10. 010 27, 861 (2006).
29. J. A. Hanley and B. J. McNeil, Radiology 143, 29 (1982).
30. A. Lancichinetti, S. Fortunato, and F. Radicchi, Phys. Rev. E 1539-3755 10.1103/PhysRevE.78.046110 78, 046110 (2008).
31. A. Davis, B. B. Gardner, and M. R. Gardner, Deep South (The University of Chicago Press, Chicago, 1941).
32. M. E. J. Newman, Phys. Rev. E 1539-3755 10.1103/PhysRevE.74.036104 74, 036104 (2006). (Pubitemid 44521558)
33. R. Guimera, L. Danon, A. Diaz-Guilera, F. Giralt, and A. Arenas, Phys. Rev. E 1539-3755 10.1103/PhysRevE.68.065103 68, 065103 (2003).
34. S. Gregory, Lect. Notes Comput. Sci. 91, 4702 (2007).
35. M. E. J. Newman, Phys. Rev. E 1539-3755 10.1103/PhysRevE.64.025102 64, 025102 (2001).
36. A. L. Barabási, H. Jeong, Z. Neda, E. Ravase, A. Schubert, and T. Vicsek, Physica A 0378-4371 10.1016/S0378-4371(02)00736-7 311, 590 (2002). (Pubitemid 34782622)