Towards time-aware link prediction in evolving social networks

Proceedings of the 3rd Workshop on Social Network Mining and Analysis, SNA-KDD '09

Volumn , Issue , 2009, Pages

  Tylenda, Tomasz ^a   Angelova, Ralitsa ^a   Bedathur, Srikanta ^a  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

Evolution; Link analysis; Link prediction; Social networks

Indexed keywords

GRAPH STRUCTURES; LINK ANALYSIS; LINK PREDICTION; PREDICTION ACCURACY; SOCIAL NETWORKS; TESTING METHOD;

SOCIAL NETWORKING (ONLINE); TECHNICAL PRESENTATIONS;

FORECASTING;

EID: 77951456868     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1731011.1731020     Document Type: Conference Paper

References (20)

1. L. A. Adamic and E. Adar. Friends and neighbors on the web. Social Networks, 25(3):211-230, 2003.
2. S. Benson, L. C. McInnes, J. Moré, T. Munson, and J. Sarich. TAO User Manual (Revision 1.9), 2007. http://www.mcs.anl.gov/tao.
3. S. J. Benson and J. Moré. A limited-memory variable-metric algorithm for bound-constrained minimization. Technical Report ANL/MCS-P909-0901, Mathematics and Computer Science Division, Argonne National Laboratory, 2001.
4. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, New York, NY, USA, 2004.
5. A. Clauset, C. Moore, and M. Newman. Hierarchical structure and the prediction of missing links in networks. Nature, 453(7191):98-101, 2008. (Pubitemid 351630323)
6. The DBLP computer science bibliography. http://www.informatik.uni-trier. de/~ley/db.
7. Z. Huang and D. Lin. The Time-Series Link Prediction Problem with Applications in Communication Surveillance. INFORMS Journal on Computing, 2008.
8. F. Jelinek. Statistical methods for speech recognition. MIT Press, Cambridge, MA, USA, 1997.
9. J. Leskovec, L. Backstrom, R. Kumar, and A. Tomkins. Microscopic evolution of social networks. In KDD '08: Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 462-470, New York, NY, USA, 2008. ACM.
10. J. Leskovec and E. Horvitz. Planetary-scale views on a large instant-messaging network. In WWW '08: Proceeding of the 17th international conference on World Wide Web, pages 915-924, New York, NY, USA, 2008. ACM.
11. D. Liben-Nowell and J. Kleinberg. The link prediction problem for social networks. In CIKM '03: Proceedings of the twelfth international conference on Information and knowledge management, pages 556-559, New York, NY, USA, 2003. ACM.
12. R. Malouf. A comparison of algorithms for maximum entropy parameter estimation. In COLING-02: proceedings of the 6th conference on Natural language learning, pages 1-7, Morristown, NJ, USA, 2002. Association for Computational Linguistics.
13. C. D. Manning, P. Raghavan, and H. Schütze. Introduction to Information Retrieval. Cambridge University Press, 2008.
14. T. Murata and S. Moriyasu. Link prediction of social networks based on weighted proximity measures. In WI '07: Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence, pages 85-88, Washington, DC, USA, 2007. IEEE Computer Society.
15. M. Newman. The structure and function of complex networks. SIAM Review, 45:167, 2003.
16. J. O'Madadhain, J. Hutchins, and P. Smyth. Prediction and ranking algorithms for event-based network data. ACM SIGKDD Explorations Newsletter, 7(2):23-30, 2005.
17. A. Potgieter, K. April, R. Cooke, and I. Osunmakinde. Temporality in Link Prediction: Understanding Social Complexity. Sprouts: Working Papers on Information Systems, 7(9), 2007.
18. U. Sharan and J. Neville. Exploiting time-varying relationships in statistical relational models. In Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 workshop on Web mining and social network analysis, pages 9-15. ACM New York, NY, USA, 2007.
19. C. Wang, V. Satuluri, and S. Parthasarathy. Local probabilistic models for link prediction. Data Mining, 2007. ICDM 2007. Seventh IEEE International Conference on, pages 322-331, 2007.
20. D. Watts and S. Strogatz. Collective dynamics of 'small-world' networks. Nature, 393(6684):440-442, 1998.