Link prediction on evolving data using tensor factorization

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7104 LNAI, Issue , 2012, Pages 100-110

  Spiegel, Stephan ^a   Clausen, Jan ^a   Albayrak, Sahin ^a   Kunegis, Jérôme ^b  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^b University of Koblenz Landau ^*  (Germany)

Author keywords

Evolving Data; Link Prediction Algorithm; Multi way Array; Temporal Network Analysis; Tensor Factorization

Indexed keywords

EVOLVING DATA; LINK PREDICTION; MULTI-WAY ARRAY; TEMPORAL NETWORKS; TENSOR FACTORIZATION;

ALGORITHMS; DATA MINING; DESIGN; FACTORIZATION; FORECASTING; GRAPH THEORY; INFORMATION SERVICES;

TENSORS;

EID: 84857712764     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-28320-8_9     Document Type: Conference Paper

References (23)

1. Acar, E., Çamtepe, S.A., Yener, B.: Collective Sampling and Analysis of High Order Tensors for Chatroom Communications. In: Mehrotra, S., Zeng, D.D., Chen, H., Thuraisingham, B., Wang, F.-Y. (eds.) ISI 2006. LNCS, vol. 3975, pp. 213-224. Springer, Heidelberg (2006); Ref:16
2. Acar, E., Dunlavy, D.M., Kolda, T.G.: Link prediction on evolving data using matrix and tensor factorizations. In: ICDMW 2009: Proceedings of the 2009 IEEE International Conference on Data Mining Workshops, pp. 262-269. IEEE Computer Society, Washington, DC, USA (2009); Ref:13
3. Acar, E., Dunlavy, D.M., Kolda, T.G., Mørup, M.: Scalable tensor factorizations with missing data. In: SDM 2010: Proceedings of the 2010 SIAM International Conference on Data Mining, pp. 701-712. SIAM (2010); Ref:15
4. Acar, E., Yener, B.: Unsupervised multiway data analysis: A literature survey. IEEE Trans. on Knowl. and Data Eng. 21(1), 6-20 (2009); Ref:11
5. Bader, B.W., Harshman, R.A., Kolda, T.G.: Temporal analysis of social networks using three-way dedicom. Sandia Report (June 2006); Ref:12
6. Cao, L.: In-depth behavior understanding and use: the behavior informatics approach. Information Science 180, 3067-3085 (2010)
7. Dumais, S.T., Furnas, G.W., Landauer, T.K., Deerwester, S., Harshman, R.: Using latent semantic analysis to improve access to textual information. In: CHI 1988: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 281-285. ACM, New York (1988)
8. Georgii, E., Tsuda, K., Schölkopf, B.: Multi-way set enumeration in real-valued tensors. In: DMMT 2009: Proceedings of the 2nd Workshop on Data Mining using Matrices and Tensors, pp. 1-10. ACM, New York (2009); Ref:02
9. Janson, S., Knuth, D.E., Luczak, T., Pittel, B.: The birth of the giant component. Random Struct. Algorithms 4(3), 233-359 (1993)
10. Kolda, T.G., Bader, B.W.: Tensor decompositions and applications. SIAM Review (June 2008); Ref:14
11. Kunegis, J., Fay, D., Bauckhage, C.: Network growth and the spectral evolution model. In: Proc. Int. Conf. on Information and Knowledge Management (2010)
12. Leskovec, J.: Networks, communities and kronecker products. In: CNIKM 2009: Proceeding of the 1st ACM International Workshop on Complex Networks Meet Information & Knowledge Management, pp. 1-2. ACM, New York (2009); Ref:04
13. Leskovec, J., Huttenlocher, D., Kleinberg, J.: Predicting positive and negative links in online social networks. In: WWW 2010: Proceedings of the 19th International Conference on World Wide Web, pp. 641-650. ACM, New York (2010)
14. Leskovec, J., Huttenlocher, D., Kleinberg, J.: Signed networks in social media. In: CHI 2010: Conference on Human Factors in Computing Systems (2010)
15. Leskovec, J., Kleinberg, J., Faloutsos, C.: Graphs over time: densification laws, shrinking diameters and possible explanations. In: KDD 2005: Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, pp. 177-187. ACM, New York (2005); Ref:07
16. Leskovec, J., Lang, K.J., Dasgupta, A., Mahoney, M.W.: Statistical properties of community structure in large social and information networks. In: WWW 2008: Proceeding of the 17th International Conference on World Wide Web, pp. 695-704. ACM, New York (2008)
17. Liben-Nowell, D., Kleinberg, J.: The link prediction problem for social networks. In: CIKM 2003: Proceedings of the Twelfth International Conference on Information and Knowledge Management, pp. 556-559. ACM, New York (2003)
18. Liben-Nowell, D., Kleinberg, J.: The link prediction problem for social networks. In: CIKM 2003: Proceedings of the Twelfth International Conference on Information and Knowledge Management, pp. 556-559. ACM, New York (2003)
19. Ma, N., Lim, E.-P., Nguyen, V.-A., Sun, A., Liu, H.: Trust relationship prediction using online product review data. In: CNIKM 2009: Proceeding of the 1st ACM International Workshop on Complex Networks Meet Information & Knowledge Management, pp. 47-54. ACM, New York (2009)
20. Spiegel, S., Kunegis, J., Li, F.: Hydra: a hybrid recommender system [cross-linked rating and content information]. In: CNIKM 2009: Proceeding of the 1st ACM International Workshop on Complex Networks Meet Information & Knowledge Management, pp. 75-80. ACM, New York (2009)
21. Strogatz, S.H.: Exploring complex networks. Nature 410, 268-276 (2001)
22. Sun, J., Tao, D., Faloutsos, C.: Beyond streams and graphs: dynamic tensor analysis. In: KDD 2006: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 374-383. ACM, New York (2006); Ref:09
23. Symeonidis, P., Nanopoulos, A., Manolopoulos, Y.: Tag recommendations based on tensor dimensionality reduction. In: RecSys 2008: Proceedings of the 2008 ACM Conference on Recommender Systems, pp. 43-50. ACM, New York (2008); Ref:10