Link Prediction Across Time via Cross-Temporal Locality Preserving Projections

Abstract

SUMMARYLink prediction is the task of inferring the existence or absence of certain relationships among data objects such as identity, interaction, and collaboration. Link prediction is found in various applications in the fields of information integration, recommender systems, bioinformatics, and social network analysis. The increasing interest in dynamically changing networks has led to growing interest in a more general link prediction problem called temporal link prediction in the data mining and machine learning communities. However, only links among nodes at the same time point are considered in temporal link prediction. We propose a new link prediction problem called cross-temporal link prediction in which the links among nodes at different time points are inferred. A typical example of cross-temporal link prediction is cross-temporal entity resolution to determine the identity of real entities represented by data objects observed in different time periods. In dynamic environments, the features of data change over time, making it difficult to identify cross-temporal links by directly comparing observed data. Other examples of cross-temporal links are asynchronous communications in social networks such as Facebook and Twitter, where a message is posted in reply to a previous message. We adopt a dimension reduction approach to cross-temporal link prediction; that is, data objects in different time frames are mapped into a common low-dimensional latent feature space, and the links are identified on the basis of the distance between the data objects. The proposed method uses different low-dimensional feature projections in different time frames, enabling it to adapt to changes in the latent features over time. Using multi-task learning, it jointly learns a set of feature projection matrices from the training data, given the assumption of temporal smoothness of the projections. The optimal solutions are obtained by solving a single generalized eigenvalue problem. Experiments using a real-world set of bibliographic data for cross-temporal entity resolution and a real-world set of emails for unobserved asynchronous communication inference showed that introducing time-dependent feature projections improved the accuracy of link prediction.

The use of machine learning algorithms in recommender systems: A systematic review

“…Liu et al, 2011;Q. Liu et al, 2014;Lops et al, 2009;Luong, Huynh, Gauch, Do, & Hoang, 2012;Marović et al, 2011;Marques et al, 2011;McLaughlin & Herlocker, 2004;Montañés et al, 2009;Moreno et al, 2012;Murfi & Obermayer, 2009;Musto et al, 2010;Nicol et al, 2014;Nie et al, 2013;Oyama et al, 2012;Pantraki & Kotropoulos, 2015;Paparrizos et al, 2011;Pecli et al, 2015;Pessiot et al, 2007;Pronoza et al, 2016;Roh et al, 2003;Y. Song et al, 2011;I.…”

“…Song et al, 2011;Verma et al, 2016;Wan et al, 2009;Yan et al, 2013;Yuan et al, 2014;K. Zhao & Pan, 2015) Academic 12 (Das et al, 2013;Hernández del Olmo et al, 2009;Huang & Nikulin, 2014;Krohn-Grimberghe et al, 2011;Luong, Huynh, Gauch, Do, & Hoang, 2012;Middleton et al, 2004;Montañés et al, 2009;Oyama et al, 2012;Pecli et al, 2015;Vialardi et al, 2011;Xin et al, 2014) News 11 (Bellogín et al, 2011;Brouard & Pomot, 2016;Buabin, 2012;Das et al, 2013;Z. Fan et al, 2016; W.-P. Lee & Lu, 2003;Leopairote et al, 2013;Q.-C. Li et al, 2008;Nguyen et al, 2016;Nie et al, 2013;Nicol et al, 2014) E-commerce 10 ( Anaissi & Goyal, 2015;Bauer & Nanopoulos, 2014;Buettner, 2016;Castro-Herrera et al, 2009;R.…”

“…Reference Title (Lops et al, 2009) A semantic content-based recommender system integrating folksonomies for personalized access (J. Lu et al, 2013) Second order online collaborative filtering (C. Lu et al, 2015) Leveraging semantic web technologies for more relevant e-tourism behavioral retargeting Exploiting social networks for publication venue recommendations (Luong, Huynh, Gauch, Do, & Hoang, 2012) Publication venue recommendation using author network's publication history (Marović et al, 2011) Automatic movie ratings prediction using machine learning (Marques et al, 2011) New trends in musical genre classification using optimum-path forest (McLaughlin & Herlocker, 2004) A collaborative filtering algorithm and evaluation metric that accurately model the user experience (Middleton et al, 2004) Ontological user profiling in recommender systems (Montañés et al, 2009) Collaborative tag recommendation system based on logistic regression (Moreno et al, 2012) TALMUD: Transfer learning for multiple domains (Murfi & Obermayer, 2009) A two-level learning hierarchy of concept based keyword extraction for tag recommendations (Musto et al, 2010) Integrating a content-based recommender system into digital libraries for cultural heritage (Musto et al, 2010) Integrating a content-based recommender system into digital libraries for cultural heritage (Nguyen et al, 2016) RedTweet: recommendation engine for reddit (Nicol et al, 2014) Improving offline evaluation of contextual bandit algorithms via bootstrapping techniques (Nie et al, 2013) Joint Schatten lp-norm robust matrix completion for missing value recovery (Hernández del Olmo et al, 2009) The task of guiding in adaptive recommender systems (Oyama et al, 2012) Link prediction across time via cross-temporal locality preserving projections (Pantraki & Kotropoulos, 2015) Automatic image tagging and recommendation via PARAFAC2 (Paparrizos et al, 2011) Machine learned job recommendation (Pecli et al, 2015) Dimensionality reduction for supervised learning in link prediction problems (Pessiot et al, 2007) Learning to rank for collaborative filtering (Pronoza et al, 2016) Aspect-based restaurant information extraction for the recommendation system (Roh et al, 2003) The c...…”

“…Li, Wang, & Liang, 2014;Liang, Lu, Ji, & Li, 2014;Q. Liu, Xiong, & Huang, 2014;Luong, Huynh, Gauch, Do, & Hoang, 2012;Marović et al, 2011;McLaughlin & Herlocker, 2004;Nie, Wang, Huang, & Ding, 2013;Oyama, Hayashi, & Kashima, 2012;Roh, Oh, & Han, 2003;Y. Song, Zhang, & Giles, 2011;I.…”

Current Trends and Challenges in Link Prediction Methods in Dynamic Social Networks: A Literature Review

“…The method captured the importance of timestamps in the interaction between network nodes and the experimental results showed significant improvement of link prediction. In the context of a temporal network, [54] proposed a method that predicts links by using a cross-temporal concept, which involves inferring the nodes at different time intervals. The method was tested experimentally using real-world data and the results showed sound improvements in the link prediction accuracy.…”