Link prediction across time via cross-temporal locality preserving projections

IEICE Transactions on Information and Systems

Volumn E95-D, Issue 11, 2012, Pages 2664-2673

  Oyama, Satoshi ^a   Hayashi, Kohei ^b   Kashima, Hisashi ^b  

^a HOKKAIDO UNIVERSITY   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

Author keywords

Dimension reduction; Entity resolution; Link prediction; Social network analysis; Temporal data

Indexed keywords

DATA MINING; EIGENVALUES AND EIGENFUNCTIONS; LEARNING ALGORITHMS; LEARNING SYSTEMS; SOCIAL NETWORKING (ONLINE);

ASYNCHRONOUS COMMUNICATION; DIMENSION REDUCTION; ENTITY RESOLUTIONS; GENERALIZED EIGENVALUE PROBLEMS; INFORMATION INTEGRATION; LINK PREDICTION; MACHINE LEARNING COMMUNITIES; TEMPORAL DATA;

FORECASTING;

EID: 84868243622     PISSN: 09168532     EISSN: 17451361     Source Type: Journal    
DOI: 10.1587/transinf.E95.D.2664     Document Type: Article

References (41)

1. L. Getoor and C.P. Diehl, "Link mining: A survey," SIGKDD Explorations, vol.7, no.2, pp.3-12, 2005.
2. P. Sarkar and A.W. Moore, "Dynamic social network analysis using latent space models," SIGKDD Explorations, vol.7, no.2, pp.31-40, 2005.
3. K. Hayashi, J. Hirayama, and S. Ishii, "Dynamic exponential family matrix factorization," Proc. 13th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD), pp.452-462, 2009.
4. T.R. Lin, J. Sun, P. Castro, R. Konuru, H. Sundaram, and A. Kelliher, "MetaFac: Community discovery via relational hypergraph factorization," Proc. 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pp.527-536, 2009.
5. R. Raymond and H. Kashima, "Fast and scalable algorithms for semi-supervised link prediction on static and dynamic graphs," Proc. European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD), pp.131-147, 2010.
6. Z. Huang and D.K.J. Lin, "The time-series link prediction problem with applications in communication surveillance," INFORMS J. Computing, vol.21, pp.286-303, 2009.
7. D.M. Dunlavy, T.G. Kolda, and E. Acar, "Temporal link prediction using matrix and tensor factorizations," ACM Trans. Knowledge Discovery from Data (TKDD), vol.5, no.2, pp.10:1-10:27, 2011.
8. E. Adar, L. Zhang, L.A. Adamic, and R.M. Lukose, "Implicit structure and the dynamics of blogspace," Proc. WWW 2004 Workshop on the Weblogging Ecosystem, 2004.
9. S.J. Green, "Building hypertext links by computing semantic similarity," IEEE Trans. Knowl. Data Eng., vol.11, no.5, pp.713-730, 1999.
10. M.D. Ekstrand, P. Kannan, J.A. Stemper, J.T. Butler, J.A. Konstan, and J.T. Riedl, "Automatically building research reading lists," Proc. Fourth ACMConference on Recommender Systems (RecSys), pp.159-166, 2010.
11. J.P. Vert and Y. Yamanishi, "Supervised graph inference," Advances in Neural Information Processing Systems 17 (NIPS), pp.1433-1440, 2005.
12. R. Caruana, "Multitask learning," Mach. Learn., vol.28, no.1, pp.41-75, 1997.
13. C.A. Micchelli and M. Pontil, "Kernels for multi-task learning," Advances in Neural Information Processing Systems 17 (NIPS), pp.921-928, 2005.
14. D. Liben-Nowell and J. Kleinberg, "The link prediction problem for social networks," Proc. 12th International Conference on Information and Knowledge Management (CIKM), pp.556-559, 2003.
15. D. Lee and H. Seung, "Algorithms for non-negative matrix factorization," Advances in Neural Information Processing Systems 13 (NIPS), pp.556-562, 2001.
16. N. Srebro, J. Rennie, and T. Jaakkola, "Maximum-margin matrix factorization," Advances in Neural Information Processing Systems 17 (NIPS), pp.1329-1336, 2005.
17. T.G. Kolda and B.W. Bader, "Tensor decompositions and applications," SIAM Review, vol.51, no.3, pp.455-500, 2009.
18. L. Tucker, "Some mathematical notes on three-mode factor analysis," Psychometrika, vol.31, no.3, pp.279-311, 1966.
19. J. Basilico and T. Hofmann, "Unifying collaborative and contentbased filtering," Proc. 21st International Conference on Machine Learning (ICML), pp.9-16, 2004.
20. S. Oyama and C.D. Manning, "Using feature conjunctions across examples for learning pairwise classifiers," Proc. 15th European Conference on Machine Learning (ECML), pp.322-333, 2004.
21. A. Ben-Hur and W.S. Noble, "Kernel methods for predicting protein-protein interactions," Bioinformatics, vol.21, no.Suppl. 1, pp.i38-i46, 2005.
22. M.A. Hasan, V. Chaoji, S. Salem, and M. Zaki, "Link prediction using supervised learning," Proc. Workshop on Link Discovery: Issues, Approaches and Applications (LinkKDD), 2005.
23. J. O'Madadhain, J. Hutchins, and P. Smyth, "Prediction and ranking algorithms for event-based network data," SIGKDD Explorations, vol.7, no.2, pp.23-30, 2005.
24. A. Popescul and L.H. Ungar, "Statistical relational learning for link prediction," Proc. IJCAI Workshop on Learning Statistical Models from Relational Data, 2003.
25. B. Taskar,M.Wong, P. Abbeel, and D. Koller, "Link prediction in relational data," Advances in Neural Information Processing Systems 16 (NIPS), pp.659-666, 2004.
26. C.J. Anderson, S. Wasserman, and B. Crouch, "A p? primer: Logit models for social networks," Social Networks, vol.21, pp.37-66, 1999.
27. Y. Yamanishi, "Supervised bipartite graph inference," Advances in Neural Information Processing Systems 21 (NIPS), pp.1841-1848, 2009.
28. M. Khoshneshin and W.N. Street, "Collaborative filtering via euclidean embedding," Proc. Fourth ACM Conference on Recommender Systems (RecSys), pp.87-94, 2010.
29. M. Bilenko and R.J. Mooney, "Adaptive duplicate detection using learnable string similarity measures," Proc. 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pp.39-48, 2003.
30. W.W. Cohen and J. Richman, "Learning to match and cluster large high-dimensional data sets for data integration," Proc. 8th ACM SIGKDD Conference on Knowledge Discovery and Data mining (KDD), pp.475-480, 2002.
31. H. Han, L. Giles, H. Zha, C. Li, and K. Tsioutsiouliklis, "Two supervised learning approaches for name disambiguation in author citations," Proc. 4th ACM/IEEE-CS Joint Conference on Digital Libraries (JCDL), pp.296-305, 2004.
32. S. Sarawagi and A. Bhamidipaty, "Interactive deduplication using active learning," Proc. 8th ACM SIGKDD Conference on Knowledge Discovery and Data mining (KDD), pp.269-278, 2002.
33. S. Tejada, C.A. Knoblock, and S. Minton, "Learning domainindependent string transformation weights for high accuracy object identification," Proc. 8th ACM SIGKDD Conference on Knowledge Discovery and Data mining (KDD), pp.350-359, 2002.
34. S. Oyama, K. Shirasuna, and K. Tanaka, "Identification of timevarying objects on the Web," Proc. 8th ACM/IEEE-CS Joint Conference on Digital Libraries (JCDL), pp.285-294, 2008.
35. D. Chakrabarti, R. Kumar, and A. Tomkins, "Evolutionary clustering," Proc. 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pp.554-560, 2006.
36. Y. Chi, X. Song, D. Zhou, K. Hino, and B.L. Tseng, "Evolutionary spectral clustering by incorporating temporal smoothness," Proc. 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pp.153-162, 2007.
37. Y. Takahashi, H. Ohshima, M. Yamamoto, H. Iwasaki, S. Oyama, and K. Tanaka, "Evaluating significance of historical entities based on tempo-spatial impacts analysis using wikipedia link structure," Proc. 22nd ACM Conference on Hypertext and Hypermedia (HT), pp.83-92, 2011.
38. S. Oyama, K. Hayashi, and H. Kashima, "Cross-temporal link prediction," Proc. 11th IEEE International Conference on Data Mining (ICDM 2011), pp.1188-1193, 2011.
39. X. He and P. Niyogi, "Locality preserving projections," Advances in Neural Information Processing Systems 16 (NIPS), pp.153-160, 2004.
40. F.R. Bach and M.I. Jordan, "Kernel independent component analysis," J. Machine Learning Research, vol.3, pp.1-48, 2002.
41. J.P. Vert and K. Bleakley, "Fast detection of multiple change-points shared by many signals using group LARS," Advances in Neural Information Processing Systems 23 (NIPS), pp.2343-2351, 2010.