Using community information to improve the precision of link prediction methods

WWW'12 - Proceedings of the 21st Annual Conference on World Wide Web Companion

Volumn , Issue , 2012, Pages 607-608

  Soundarajan, Sucheta ^a   Hopcroft, John ^a  

^a Department of Computer Science and School of Operations Research and Information Engineering   (United States)

Author keywords

Communities; Link prediction; Social networks

Indexed keywords

CLASSICAL APPROACH; COMPLETE NETWORKS; INCOMPLETE NETWORKS; LINK PREDICTION; NETWORK DATA; SIMILARITY CALCULATION; SOCIAL NETWORKS;

ECOSYSTEMS; WORLD WIDE WEB;

FORECASTING;

EID: 84861047529     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2187980.2188150     Document Type: Conference Paper

References (9)

1. Y. Y. Ahn, J. P. Bagrow, and S. Lehmann. Link communities reveal multiscale complexity in networks. Nature, 466, 2010.
2. V. D. Blondel, et al. Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment, 2008(10), 2008.
3. J. Leskovec, et al. SNAP website, http://snap.stanford.edu/data/index. html, 2012.
4. R. Guimera, L. Danon, A. Diaz-Guilera, F. Giralt, and A. Arenas. Self-similar community structure in a network of human interactions. Phys. Rev. E, 68, 2003.
5. L. Lu and T. Zhou. Link prediction in complex networks: a survey. Physica A: Statistical Mechanics and its Applications, 390(6):1150-1170, March 2011.
6. A. Mislove, B. Viswanath, K. Gummadi, and P. Druschel. You are who you know: inferring user profiles in online social networks. WSDM, 2010.
7. D. Park, R. Singh, M. Baym, C. Liao, and B. Berger. Isobase: A database of functionally related proteins across ppi networks. Nucleic Acids Research, 2011.
8. M. Rosvall and C. T. Bergstrom. Maps of information flow reveal community structure in complex networks. PNAS, 105(4):1118-1123, January 2008.
9. G. Kiss, C. Armstrong, R. Milroy, and J. Piper. An associative thesaurus of english and its computer analysis. In The Computer and Literary Studies. Edinburgh: University Press, 1973.