Vertex collocation profiles: Subgraph counting for link analysis and prediction

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

Volumn , Issue , 2012, Pages 1019-1028

  Lichtenwalter, Ryan N ^a   Chawla, Nitesh V ^a  

^a UNIVERSITY OF NOTRE DAME   (United States)

Author keywords

Graph theory; Link analysis; Link prediction; Network analysis

Indexed keywords

COMPLETE INFORMATION; DOMAIN EXPERTS; FORMATION MECHANISM; GROWTH MECHANISMS; LARGE NETWORKS; LINK ANALYSIS; LINK PREDICTION; LOCAL STRUCTURE; SUBGRAPHS; VERTEX PAIRS;

ALGORITHMS; ELECTRIC NETWORK ANALYSIS; GRAPH THEORY; WORLD WIDE WEB;

FORECASTING;

EID: 84860852495     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2187836.2187973     Document Type: Conference Paper

References (22)

1. L. Adamic and E. Adar. Friends and neighbors on the web. Social Networks, 25:211-230, 2001.
2. A.-L. Barabási, H. Jeong, Z. Néda, E. Ravasz, A. Schubert, and T. Vicsek. Evolution of the social network of scientific collaboration. Physica A, 311(3-4):590-614, 2002.
3. L. Breiman. Bagging predictors. Machine Learning, 24(2):123-140, 1996.
4. L. Breiman. Random forests. Machine Learning, 45(1):5-32, 2001.
5. R. S. Burt. Structural holes: The social structure of competition. Harvard University Press, 1995.
6. D. Davis, R. N. Lichtenwalter, and N. V. Chawla. Multi-relational link prediction in heterogeneous information networks. In Proc. of the Intl. Conf. on Adv. in Social Networks Analysis and Mining, 2011.
7. J. Davis and M. Goadrich. The relationship between precision-recall and ROC curves. In Proc. of the 23rd Intl. Conf. on Machine Learning, pages 233-240. 2006.
8. D. Hand. Measuring classifier performance: a coherent alternative to the area under the ROC curve. Machine Learning, 77(1):103-123, 2009.
9. T. K. Ho. The random subspace method for constructing decision forests. IEEE Trans. on Pattern Analysis and Machine Intelligence, 20(8):832-844, 1998.
10. T. Kailath. The divergence and Bhattacharyya distance measures in signal selection. IEEE Trans. on Communications Technology, 15(1):52-60, 1967.
11. L. Katz. A new status index derived from sociometric analysis. Psychometrika, 18(1):39-43, 1953.
12. D. L. Kreher and D. R. Stinson. Combinatorial Algorithms: Generation, Enumeration, and Search, chapter 7, pages 253-264. CRC Press, 1 edition, 1999.
13. D. Liben-Nowell and J. Kleinberg. The link-prediction problem for social networks. Journal of the American Society for Information Science and Technology, 58(7):1019-1031, 2007.
14. R. N. Lichtenwalter and N. V. Chawla. Lpmade: Link prediction made easy. Journal of Machine Learning Research, 12:2489-2492, 2011.
15. R. N. Lichtenwalter, J. T. Lussier, and N. V. Chawla. New perspectives and methods in link prediction. In Proc. of the 16th ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining, pages 243-252, New York, NY, USA, 2010.
16. A. McGovern, L. Friedland, M. Hay, B. Gallagher, A. Fast, J. Neville, and D. Jensen. Exploiting relational structure to understand publication patterns in high-energy physics. ACM SIGKDD Explorations Newsletter, 5(2):165-172, 2003.
17. R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon. Network motifs: simple building blocks of complex networks. Science, 298(5594):824, 2002.
18. M. E. J. Newman. Clustering and preferential attachment in growing networks. Physical Review Letters E, 64, 2001.
19. N. Pržulj. Biological network comparison using graphlet degree distribution. Bioinformatics, 23(2):177-183, 2007.
20. T. Raeder, O. Lizardo, D. Hachen, and N. V. Chawla. Predictors of short-term decay of cell phone contacts in a large-scale communication network. Social Networks, 33(4):245-257, 2011.
21. S. Scellato, A. Noulas, and C. Mascolo. Exploiting place features in link prediction on location-based social networks. In Proc. of the ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining, 2011.
22. I. H. Witten and E. Frank. Data Mining: Practical Machine Learning Tools and Techniques. Morgan Kaufmann, San Francisco, California, USA, second edition, 2005.