Friendlink: Link prediction in social networks via bounded local path traversal

Proceedings of the 2011 International Conference on Computational Aspects of Social Networks, CASoN'11

Volumn , Issue , 2011, Pages 66-71

  Papadimitriou, Alexis ^a   Symeonidis, Panagiotis ^a   Manolopoulos, Yannis ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Link Prediction; Social Networks

Indexed keywords

EXPERIMENTAL COMPARISON; FACEBOOK; GRAPH FEATURES; LINK PREDICTION; ONLINE SOCIAL NETWORKS; REAL DATA SETS; SMALL WORLDS; SOCIAL NETWORKS;

ALGORITHMS; FORECASTING;

SOCIAL NETWORKING (ONLINE);

EID: 84055190764     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CASON.2011.6085920     Document Type: Conference Paper

References (10)

1. L. Adamic and E. Adar. How to search a social network. Social Networks, 27(3):187-203, 2005. (Pubitemid 40829786)
2. J. Chen, W. Geyer, C. Dugan, M. Muller, and I. Guy. Make new friends, but keep the old: recommending people on social networking sites. In CHI '09: Proceedings of the 27th international conference on Human factors in computing systems, pages 201-210, 2009.
3. K. C. Foster, S. Q. Muth, J. J. Potterat, and R. B. Rothenberg. A faster katz status score algorithm. Comput. Math. Organ. Theory, 7:275-285, December 2001.
4. L. Katz. A new status index derived from sociometric analysis. Psychometrika, 18(1):39-43, 1953.
5. D. Liben-Nowell and J. Kleinberg. The link prediction problem for social networks. Proceedings of the 12th International Conference on Information and Knowledge Management (CIKM), 2003.
6. S. Milgram. The small world problem. Psychology Today, 22:61-67, 1967.
7. J. Pan, H. Yang, C. Faloutsos, and P. Duygulu. Automatic multimedia cross-modal correlation discovery. In KDD '04: Proceedings of the 10th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 653-658, 2004.
8. F. Rubin. Enumerating all simple paths in a graph. IEEE Transactions on Circuits and Systems, 25(8):641-642, 1978. (Pubitemid 9394800)
9. H. Tong, C. Faloutsos, and J. Pan. Fast random walk with restart and its applications. In ICDM '06: Proceedings of the 6th International Conference on Data Mining, pages 613-622. IEEE Computer Society, 2006.
10. S.Wasserman and K. Faust. Social network analysis: Methods and applications. 1994.