Exploiting place features in link prediction on location-based social networks

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2011, Pages 1046-1054

  Scellato, Salvatore ^a   Noulas, Anastasios ^a   Mascolo, Cecilia ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Link prediction; Location based services; Social networks

Indexed keywords

FORECASTING; LOCATION; ONLINE SYSTEMS; SOCIAL NETWORKING (ONLINE); TELECOMMUNICATION SERVICES;

LINK PREDICTION; LOCATION BASED; LOCATION-BASED SERVICES; LOCATION-BASED SOCIAL NETWORKS; ONLINE LOCATIONS; PREDICTION SYSTEMS; SOCIAL INTERACTIONS; SOCIAL NETWORK; SOCIAL SERVICE; SOURCES OF INFORMATIONS;

LOCATION BASED SERVICES;

EID: 80052653727     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2020408.2020575     Document Type: Conference Paper

References (25)

1. L. A. Adamic and E. Adar. Friends and neighbors on the Web. Social Networks, 25(3):211-230, July 2003. (Pubitemid 36831776)
2. L. Backstrom, E. Sun, and C. Marlow. Find me if you can: improving geographical prediction with social and spatial proximity. In Proceedings of WWW'10, pages 61-70, New York, NY, USA, 2010. ACM.
3. A. Barabási, H. Jeong, Z. Neda, E. Ravasz, A. Schubert, and T. Vicsek. Evolution of the social network of scientific collaborations. Physica A, 311(3-4):590-614, August 2002. (Pubitemid 34782622)
4. D. J. Crandall, L. Backstrom, D. Cosley, S. Suri, D. Huttenlocher, and J. M. Kleinberg. Inferring social ties from geographic coincidences. PNAS, 107(52):22436{22441, 2010.
5. J. Cranshaw, E. Toch, J. Hong, A. Kittur, and N. Sadeh. Bridging the Gap Between Physical Location and Online Social Networks. In Proceedings of UBICOMP'10, pages 119-128, New York, NY, USA, 2010. ACM.
6. N. Eagle and A. S. Pentland. Reality mining: sensing complex social systems. Personal and Ubiquitous Computing, 10(4):255-268, March 2006.
7. N. Eagle, A. S. Pentland, and D. Lazer. Inferring friendship network structure by using mobile phone data. PNAS, 106(36):15274-15278, September 2009.
8. Facebook. People You May Know. http://blog.facebook.com/blog.php?post= 15610312130.
9. S. L. Feld. The Focused Organization of Social Ties. The American Journal of Sociology, 86(5):1015-1035, 1981.
10. E. Frank, Y. Wang, S. Inglis, G. Holmes, and I. H. Witten. Using model trees for classification. Machine Learning, 32:63-76, July 1998.
11. M. Gashler, C. Giraud-Carrier, and T. Martinez. Decision Tree Ensemble: Small Heterogeneous Is Better Than Large Homogeneous. In Proceedings of ICMLA'08, pages 900-905. IEEE, December 2008.
12. GigaOM. Foursquare Hits 4 Million Users. http://gigaom.com/2010/10/21/ foursquare-hits-4-million-users/.
13. V. Leroy, B. B. Cambazoglu, and F. Bonchi. Cold start link prediction. In Proceedings of KDD'10, pages 393-402, New York, NY, USA, 2010. ACM.
14. J. Leskovec, L. Backstrom, R. Kumar, and A. Tomkins. Microscopic evolution of social networks. In Proceeding of KDD'08, pages 462-470, New York, NY, USA, 2008. ACM.
15. D. Liben-Nowell and J. Kleinberg. The link prediction problem for social networks. In Proceedings of CIKM'03, pages 556-559, New York, NY, USA, 2003. ACM. (Pubitemid 40673595)
16. D. Liben-Nowell, J. Novak, R. Kumar, P. Raghavan, and A. Tomkins. Geographic routing in social networks. PNAS, 102(33):11623-11628, August 2005. (Pubitemid 41170776)
17. R. N. Lichtenwalter, J. T. Lussier, and N. V. Chawla. New perspectives and methods in link prediction. In Proceedings of KDD'10, pages 243-252, New York, NY, USA, 2010. ACM.
18. F. J. Provost, T. Fawcett, and R. Kohavi. The Case against Accuracy Estimation for Comparing Induction Algorithms. In Proceedings of ICML'98, ICML'98, pages 445-453, San Francisco, CA, USA, 1998. Morgan Kaufmann Publishers Inc.
19. D. Quercia and L. Capra. Friendsensing: recommending friends using mobile phones. In Proceedings of RecSys'09, RecSys'09, pages 273-276, New York, NY, USA, 2009. ACM.
20. J. R. Quinlan. C4.5: programs for machine learning. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1993.
21. G. Salton. Introduction to Modern Information Retrieval. McGraw-Hill Companies, September 1983.
22. S. L. Salzberg. On comparing classifiers: Pitfalls to avoid and a recommended approach. Data Mining and Knowledge Discovery, 1:317-327, 1997.
23. S. Scellato, C. Mascolo, M. Musolesi, and V. Latora. Distance Matters: Geo-social Metrics for Online Social Networks. In Proceedings of WOSN'10, June 2010.
24. L. B. Statistics and L. Breiman. Random Forests. In Machine Learning, pages 5-32, 2001. (Pubitemid 32933532)
25. I. H. Witten and E. Frank. Data Mining: Practical Machine Learning Tools and Techniques. Morgan Kaufmann Series in Data Management Systems. Morgan Kaufmann, second edition, June 2005.