Predicting link directions via a recursive subgraph-based ranking

Physica A: Statistical Mechanics and its Applications

Volumn 392, Issue 16, 2013, Pages 3402-3408

  Guo, Fangjian ^a   Yang, Zimo ^a   Zhou, Tao ^a  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Directed network; Linear ordering problem; Link prediction; Ranking; Subgraph

Indexed keywords

DIRECTED GRAPHS;

DIRECTED NETWORK; LINEAR ORDERING PROBLEMS; LINK PREDICTION; RANKING; SUBGRAPHS;

FORECASTING;

EID: 84878019254     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2013.03.025     Document Type: Article

References (42)

1. R. Albert, and A.-L. Barabási Statistical mechanics of complex networks Rev. Modern Phys. 74 2002 47 97
2. M.E.J. Newman The structure and function of complex networks SIAM Rev. 45 2003 167 256
3. J.-P. Eckmann, E. Moses, and D. Sergi Entropy of dialogues creates coherent structures in e-mail traffic Proc. Natl. Acad. Sci. USA 101 2004 14333 14337
4. H. Kwak, C. Lee, H. Park, and S. Moon What is twitter, a social network or a news media? Proceedings of the 19th International Conference on World Wide Web WWW'10 2010 ACM New York, NY, USA 591 600
5. A. Wagner, and D.A. Fell The small world inside large metabolic networks Proc. R. Soc. Lond. B Biol. Sci. 268 2001 1803 1810
6. S.L. Pimm Food Webs 2002 The University of Chicago Press
7. R. Pastor-Satorras, and A. Vespignani Evolution and Structure of the Internet: A Statistical Physics Approach 2007 Cambridge University Press
8. M. Boguñá, and M.A. Serrano Generalized percolation in random directed networks Phys. Rev. E 72 2005 016106
9. L.A. Meyers, M. Newman, and B. Pourbohloul Predicting epidemics on directed contact networks J. Theoret. Biol. 240 2006 400 418
10. S.M. Park, and B.J. Kim Dynamic behaviors in directed networks Phys. Rev. E 74 2006 026114
11. S.-W. Son, B.J. Kim, H. Hong, and H. Jeong Dynamics and directionality in complex networks Phys. Rev. Lett. 103 2009 228702
12. T. Zhou, M. Zhao, and C. Zhou Synchronization on effective networks New J. Phys. 12 2010 043030
13. A. Zeng, S.-W. Son, C.H. Yeung, Y. Fan, and Z. Di Enhancing synchronization by directionality in complex networks Phys. Rev. E 83 2011 045101
14. L. Lü, and T. Zhou Link prediction in complex networks: a survey Physica A 390 2011 1150 1170
15. A. Clauset, C. Moore, and M.E.J. Newman Hierarchical structure and the prediction of missing links in networks Nature 453 2008 98 101
16. Q.-M. Zhang, L. Lü, W.-Q. Wang, Y.-X. Zhu, T. Zhou, Potential theory for directed networks. Preprint, 2012. arXiv:1202.2709.
17. D. Liben-Nowell, and J. Kleinberg The link-prediction problem for social networks J. Am. Soc. Inf. Sci. Technol. 58 2007 1019 1031
18. T. Zhou, L. Lü, and Y.-C. Zhang Predicting missing links via local information Eur. Phys. J. B 71 2009 623 630
19. S. Saavedra, S. Powers, T. McCotter, M.A. Porter, and P.J. Mucha Mutually-antagonistic interactions in baseball networks Physica A 2009
20. F. Radicchi Who is the best player ever? a complex network analysis of the history of professional tennis PLoS One 6 2011 e17249
21. S. Mukherjee Identifying the greatest team and captain - a complex network approach to cricket matches Physica A 391 2012 6066 6076
22. N. Ailon, M. Charikar, and A. Newman Aggregating inconsistent information: ranking and clustering J. ACM 55 2008 23:1 23:27
23. S. Brin, and L. Page The anatomy of a large-scale hypertextual web search engine Comput. Netw. ISDN Syst. 30 1998 107 117 Proceedings of the Seventh International World Wide Web Conference
24. L. Lü, Y.-C. Zhang, C.H. Yeung, and T. Zhou Leaders in social networks, the delicious case PLoS One 6 2011 e21202
25. J. Bollen, M.A. Rodriquez, and H. Van de Sompel Journal status Scientometrics 69 2006 669 687 10.1007/s11192-006-0176-z
26. F. Radicchi, S. Fortunato, B. Markines, and A. Vespignani Diffusion of scientific credits and the ranking of scientists Phys. Rev. E 80 2009 056103
27. P. Chen, H. Xie, S. Maslov, and S. Redner Finding scientific gems with googles pagerank algorithm J. Informetrics 1 2007 8 15
28. J.M. Kleinberg Authoritative sources in a hyperlinked environment J. ACM 46 1999 604 632
29. E. Ravasz, and A.-L. Barabási Hierarchical organization in complex networks Phys. Rev. E 67 2003 026112
30. M. Nagy, Z. Akos, D. Biro, and T. Vicsek Hierarchical group dynamics in pigeon flocks Nature 464 2010 890 893
31. E. Mones, L. Vicsek, and T. Vicsek Hierarchy measure for complex networks PLoS One 7 2012 e33799
32. B. Ball, M.E.J. Newman, Friendship networks and social status. Preprint, 2012. arXiv:1205.6822.
33. J. Leskovec, J. Kleinberg, and C. Faloutsos Graph evolution: densification and shrinking diameters ACM Trans. Knowl. Discov. Data 1 2007
34. R. Matei, A. Iamnitchi, and P. Foster Mapping the gnutella network IEEE Internet Comput. 6 2002 50 57
35. B. Viswanath, A. Mislove, M. Cha, K.P. Gummadi, On the evolution of user interaction in facebook, in: Proceedings of the 2nd ACM SIGCOMM Workshop on Social Networks, WOSN'09.
36. J. Kunegis, A. Lommatzsch, and C. Bauckhage The slashdot zoo: mining a social network with negative edges Proceedings of the 18th International Conference on World Wide Web WWW'09 2009 ACM New York, NY, USA 741 750
37. J.G. White, E. Southgate, J.N. Thomson, and S. Brenner The structure of the nervous system of the nematode c. elegans Phil. Trans. R. Soc. B 314 1986 1 340
38. D.J. Watts, and S.H. Strogatz Collective dynamics of 'small-world' networks Nature 393 1998 440 442
39. L. Page, S. Brin, R. Motwani, T. Winograd, The pagerank citation ranking: bringing order to the web, Technical Report 1999-66, Stanford InfoLab, 1999.
40. C. Song, S. Havlin, and H.A. Makse Self-similarity of complex networks Nature 433 2005 392 395
41. J.S. Andrade, H.J. Herrmann, R.F.S. Andrade, and L.R. da Silva Apollonian networks: simultaneously scale-free, small world, euclidean, space filling, and with matching graphs Phys. Rev. Lett. 94 2005 018702
42. T. Zhou, G. Yan, and B.-H. Wang Maximal planar networks with large clustering coefficient and power-law degree distribution Phys. Rev. E 71 2005 046141