ABSTRACT
ocation-based social networks (LBSNs) are one kind of online social networks offering geographic services and have been attracting much attention in recent years. LBSNs usually have complex structures, involving heterogeneous nodes and links. Many recommendation services in LBSNs (e.g., friend and location recommendation) can be cast as link prediction problems (e.g., social link and location link prediction). Traditional link prediction researches on LBSNs mostly focus on predicting either social links or location links, assuming the prediction tasks of different types of links to be independent. However, in many real-world LBSNs, the prediction tasks for social links and location links are strongly correlated and mutually influential. Another key challenge in link prediction on LBSNs is the data sparsity problem (i.e., "new network" problem), which can be encountered when LBSNs branch into new geographic areas or social groups. Actually, nowadays, many users are involved in multiple networks simultaneously and users who just join one LBSN may have been using other LBSNs for a long time. In this paper, we study the problem of predicting multiple types of links simultaneously for a new LBSN across partially aligned LBSNs and propose a novel method TRAIL (TRAnsfer heterogeneous lInks across LBSNs). TRAIL can accumulate information for locations from online posts and extract heterogeneous features for both social links and location links. TRAIL can predict multiple types of links simultaneously. In addition, TRAIL can transfer information from other aligned networks to the new network to solve the problem of lacking information. Extensive experiments conducted on two real-world aligned LBSNs show that TRAIL can achieve very good performance and substantially outperform the baseline methods.
- L. Adamic and E. Adar. Friends and neighbors on the web. Social Networks, pages 211--230, 2001.Google Scholar
- A. E. Aladağ and C. Erten. Spinal: scalable protein interaction network alignment. Bioinformatics, pages 917--924, 2013. Google ScholarDigital Library
- M. Bilgic, G. M. Namata, and L. Getoor. Combining collective classification and link prediction. In ICDMW, pages 381--386, 2007. Google ScholarDigital Library
- B. Cao, N. Liu, and Q. Yang. Transfer learning for collective link prediction in multiple heterogenous domains. In ICML, pages 159--166, 2010.Google Scholar
- E. Cho, S. Myers, and J. Leskovec. Friendship and mobility: user movement in location-based social networks. In KDD, pages 1082--1090, 2011. Google ScholarDigital Library
- Y. Dong, J. Tang, S. Wu, J. Tian, N. Chawla, J. Rao, and H. Cao. Link prediction and recommendation across heterogeneous social networks. In ICDM, pages 181--190, 2012. Google ScholarDigital Library
- F. Fouss, A. Pirotte, J. Renders, and M. Saerens. Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation. TKDE, pages 355--369, 2007. Google ScholarDigital Library
- C. Aggarwal G. Qi and T. Huang. Link prediction across networks by biased cross-network sampling. In ICDE, pages 793--804, 2013. Google ScholarDigital Library
- M. Hasan, V. Chaoji, S. Salem, and M. Zaki. Link prediction using supervised learning. In SDM, pages 71--83, 2006.Google Scholar
- M. A. Hasan and M. J. Zaki. A survey of link prediction in social networks. In Social Network Data Analytics, pages 243--275. Springer, 2011.Google ScholarCross Ref
- X. Kong, J. Zhang, and P. Yu. Inferring anchor links across multiple heterogeneous social networks. In CIKM, pages 179--188, 2013. Google ScholarDigital Library
- I. Konstas, V. Stathopoulos, and J. M. Jose. On social networks and collaborative recommendation. In SIGIR, pages 195--202, 2009. Google ScholarDigital Library
- H. Kwak, C. Lee, H. Park, and S. Moon. What is twitter, a social network or a news media? In WWW, pages 591--600, 2010. Google ScholarDigital Library
- D. Liben-Nowell and J. Kleinberg. The link prediction problem for social networks. In CIKM, pages 556--559, 2003. Google ScholarDigital Library
- Z. Lu, B. Savas, W. Tang, and I. Dhillon. Supervised link prediction using multiple sources. In ICDM, pages 923--928, 2010. Google ScholarDigital Library
- S. Scellato, A. Noulas, and C. Mascolo. Exploiting place features in link prediction on location-based social networks. In KDD, pages 1046--1054, 2011. Google ScholarDigital Library
- Y. Sun, R. Barber, M. Gupta, C. Aggarwal, and J. Han. Co-author relationship prediction in heterogeneous bibliographic networks. In ASONAM, pages 121--128, 2011. Google ScholarDigital Library
- J. Tang, T. Lou, and J. Kleinberg. Inferring social ties across heterogenous networks. In WSDM, pages 743--752, 2012. Google ScholarDigital Library
- D. Wang, D. Pedreschi, C. Song, F. Giannotti, and A. Barabasi. Human mobility, social ties, and link prediction. In KDD, pages 1100--1108, 2011. Google ScholarDigital Library
- M. Ye, D. Shou, W. Lee, P. Yin, and K. Janowicz. On the semantic annotation of places in location-based social networks. In KDD, pages 520--528, 2011. Google ScholarDigital Library
- M. Ye, P. Yin, and W. Lee. Location recommendation for location-based social networks. In GIS, pages 458--461, 2010. Google ScholarDigital Library
- J. Zhang, X. Kong, and P. Yu. Predicting social links for new users across aligned heterogeneous social networks. In ICDM, pages 1289--1294, 2013.Google ScholarCross Ref
- Y. Zheng, L. Zhang, X. Xie, and W. Ma. Mining interesting locations and travel sequences from gps trajectories. In WWW, pages 791--800, 2009. Google ScholarDigital Library
Index Terms
- Transferring heterogeneous links across location-based social networks
Recommendations
Integrated anchor and social link predictions across multiple social networks
In recent years, various online social networks offering specific services have gained great popularity and success. To enjoy more online social services, some users can be involved in multiple social networks simultaneously. A challenging problem in ...
Hidden location prediction using check-in patterns in location-based social networks
Check-in facility in a location-based social network (LBSN) enables people to share location information as well as real-life activities. Analysing these historical series of check-ins to predict the future locations to be visited has been very popular ...
A HITS-based POI recommendation algorithm for location-based social networks
ASONAM '13: Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and MiningLocation-Based Social Networks (LBSNs), (also called as Geo-Social Networks), has been attracting more and more users by providing services that integrate social activities with location information. LBSN systems usually provide support for indicating ...
Comments