Removing spurious interactions in complex networks

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

Volumn 85, Issue 3, 2012, Pages

  Zeng, An ^a   Cimini, Giulio ^a  

^a UNIVERSITY OF FRIBOURG   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS; DYNAMICAL PROPERTIES; ELIMINATION METHOD; HYBRID METHOD; NETWORK DATA; REAL APPLICATIONS; SPURIOUS INTERACTIONS;

CONDENSED MATTER PHYSICS; PHYSICS;

COMMUNICATION SYSTEMS;

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

References (36)

1. L. A. N. Amaral and J. M. Ottino, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2004-00110-5 38, 147 (2004).
2. C. von Mering, R. Krause, B. Snel, M. Cornell, S. G. Oliver, S. Field, and P. Bork, Nature (London) NATUAS 0028-0836 10.1038/nature750 417, 399 (2002).
3. C. T. Butts, Soc. Networks 0378-8733 10.1016/S0378-8733(02)00038-2 25, 103 (2003). (Pubitemid 36153432)
4. L. Getoor and C. P. Diehl, ACM SIGKDD Explor. Newsl. 1931-0145 10.1145/1117454.1117456 7, 3 (2005).
5. A. Clauset, C. Moore, and M. E. J. Newman, Nature (London) NATUAS 0028-0836 10.1038/nature06830 453, 98 (2008). (Pubitemid 351630323)
6. S. Redner, Nature (London) NATUAS 0028-0836 10.1038/453047a 453, 47 (2008). (Pubitemid 351630319)
7. J. O'Madadhain, J. Hutchins, and P. Smyth, ACM SIGKDD Explor. Newsl. 1931-0145 10.1145/1117454.1117458 7, 23 (2005).
8. D. Liben-Nowell and J. Kleinberg, J. Am. Soc. Inf. Sci. Technol. JASIEF 1532-2882 10.1002/asi.20591 58, 1019 (2007). (Pubitemid 46830394)
9. J. Kunegis, E. W. De Luca, and S. Albayrak, in IPMU Proceedings of the Computational Intelligence for Knowledge-Based Systems Design (Springer-Verlag, Berlin, 2010), pp. 380-389.
10. Q.-M. Zhang, M.-S. Shang, W. Zeng, Y. Chen, and L. Lü, Phys. Procedia PPHRCK 1875-3892 10.1016/j.phpro.2010.07.033 3, 1887 (2010).
11. P. Holme and M. Huss, J. R. Soc., Interface JRSICU 1742-5689 10.1098/rsif.2005.0046 2, 327 (2005).
12. Z. Huang and D. D. Zeng, in SMC IEEE International Conference on Systems, Man and Cybernetics (Taipei, 2006), pp. 1131-1136.
13. B. Gallagher, H. Tong, T. Eliassi-Rad, and C. Faloutsos, in Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (ACM, New York, 2008), p. 256.
14. K. Dasgupta, R. Singh, B. Viswanathan, D. Chakraborty, S. Mukherjea, A. A. Nanavati, and A. Joshi, in Proceedings of the 11th International Conference on Extending Database Technology: Advances in Database Technology (ACM, New York, 2008), p. 668.
15. L. Lü and T. Zhou, Physica A PHYADX 0378-4371 10.1016/j.physa.2010. 11.027 390, 1150 (2011).
16. Y. Wang and J. Chu, in Proceedings of the 20th ACM Conference on Hypertext and Hypermedia (ACM, New York, 2009), p. 377.
17. D.-H. Kim, J. D. Noh, and H. Jeong, Phys. Rev. E PRESCM 1539-3755 10.1103/PhysRevE.70.046126 70, 046126 (2004). (Pubitemid 40010331)
18. S. V. Buldyrev, R. Parshani, G. Paul, H. E. Stanley, and S. Havlin, Nature (London) NATUAS 0028-0836 10.1038/nature08932 464, 1025 (2010).
19. R. Guimerà, S. Mossa, A. Turtschi, and L. A. N. Amaral, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0407994102 102, 7794 (2005). (Pubitemid 40781017)
20. A. Arenas, A. Díaz-Guilera, J. Kurths, Y. Moreno, and C. Zhou, Phys. Rep. PRPLCM 0370-1573 10.1016/j.physrep.2008.09.002 469, 93 (2008).
21. D. J. Watts and S. H. Strogatz, Nature (London) NATUAS 0028-0836 10.1038/30918 393, 440 (1998). (Pubitemid 28292183)
22. R. Guimerà, L. Danon, A. Diaz-Guilera, F. Giralt, and A. Arenas, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.68.065103 68, 065103 (2003).
23. M. E. J. Newman, Phys. Rev. E PRESCM 1539-3755 10.1103/PhysRevE.74.036104 74, 036104 (2006). (Pubitemid 44521558)
24. R. Ackland [http://incsub.org/blogtalk/images/robertackland.pdf]
25. C. von Mering, R. Krause, B. Snel, M. Cornell, S. G. Oliver, S. Fields, and P. Bork, Nature (London) NATUAS 0028-0836 10.1038/nature750 417, 399 (2002).
26. V. Batageli and A. Mrvar [http://vlado.fmf.uni-lj.si/pub/networks/data/ default.htm]
27. J. A. Hanely and B. J. McNeil, Radiology 143, 29 (1982).
28. L. da F. Costa, F. A. Rodrigues, G. Travieso, and P. R. Villas Boas, Adv. Phys. ADPHAH 0001-8732 10.1080/00018730601170527 56, 167 (2007). (Pubitemid 46504905)
29. R. Guimerà, A. Diaz-Guilera, F. Vega-Redondo, A. Cabrales, and A. Arenas, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.89.248701 89, 248701 (2002).
30. T. Zhou, L. Lü, and Y.-C. Zhang, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2009-00335-8 71, 623 (2009).
31. L. Lü, C.-H. Jin, and T. Zhou, Phys. Rev. E PRESCM 1539-3755 10.1103/PhysRevE.80.046122 80, 046122 (2009).
32. L. Katz, Psychometrika 0033-3123 10.1007/BF02289026 18, 39 (1953).
33. For LP and Katz, we set parameters ε and β to the values that maximize the respective AUC.
34. S. Fortunato, Phys. Rep. PRPLCM 0370-1573 10.1016/j.physrep.2009.11.002 486, 75 (2010).
35. R. Guimerà and M. Sales-Pardo, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0908366106 106, 22073 (2009).
36. U. Brandes, J. Math. Sociol. 0022-250X 10.1080/0022250X.2001.9990249 25, 163 (2001).