Human mobility, social ties, and link prediction

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

Volumn , Issue , 2011, Pages 1100-1108

  Wang, Dashun ^a,b   Pedreschi, Dino ^a,c   Song, Chaoming ^a,b   Giannotti, Fosca ^a,d   Barabási, Albert László ^a,b,e  

^a NORTHEASTERN UNIVERSITY   (United States)

^b HARVARD UNIVERSITY   (United States)

^c UNIVERSITY OF PISA   (Italy)

^d ISTI CNR   (Italy)

^e BRIGHAM AND WOMEN S HOSPITAL   (United States)

Author keywords

Human mobility; Link prediction; Social network

Indexed keywords

SOCIAL NETWORKING (ONLINE);

HUMAN MOBILITY; INDIVIDUAL MOBILITY; LINK PREDICTION; MOBILITY PATTERN; NETWORK DYNAMICS; NETWORKS EVOLUTIONS; PATTERN SHAPE; PREDICTIVE POWER; SOCIAL NETWORK; SOCIAL TIES;

FORECASTING;

EID: 80052648601     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2020408.2020581     Document Type: Conference Paper

References (32)

1. L. Adamic and E. Adar. Friends and neighbors on the web. Social Networks, 25(3):211-230, 2003. (Pubitemid 36831776)
2. M. Al Hasan, V. Chaoji, S. Salem, and M. Zaki. Link prediction using supervised learning. In SDM: Workshop on Link Analysis, Counter-terrorism and Security, 2006.
3. L. Backstrom, E. Sun, and C. Marlow. Find me if you can: improving geographical prediction with social and spatial proximity. In WWW, pages 61-70, 2010.
4. D. Brockmann, L. Hufnagel, and T. Geisel. The scaling laws of human travel. Nature, 439(7075):462-465, 2006. (Pubitemid 43152835)
5. G. Caldarelli. Scale-free networks: complex webs in nature and technology. Oxford University Press, 2007.
6. D. A. Cieslak and N. V. Chawla. Learning decision trees for unbalanced data. In ECML/PKDD, pages 241-256, 2008.
7. D. Crandall, L. Backstrom, D. Cosley, S. Suri, D. Huttenlocher, and J. Kleinberg. Inferring social ties from geographic coincidences. Proceedings of the National Academy of Sciences, 107(52):22436, 2010.
8. J. Cranshaw, E. Toch, J. Hong, A. Kittur, and N. Sadeh. Bridging the gap between physical location and online social networks. In Ubicomp, pages 119-128, New York, NY, USA, 2010. ACM.
9. N. Eagle and A. Pentland. Eigenbehaviors: Identifying structure in routine. Behavioral Ecology and Sociobiology, 63(7):1057-1066, 2009.
10. N. Eagle, A. Pentland, and D. Lazer. Inferring friendship network structure by using mobile phone data. Proceedings of the National Academy of Sciences, 106(36):15274, 2009.
11. D. Easley and J. Kleinberg. Networks, crowds, and markets: Reasoning about a highly connected world. Cambridge University Press, 2010.
12. F. Giannotti, M. Nanni, and D. Pedreschi. Efficient mining of temporally annotated sequences. In SDM, 2006.
13. F. Giannotti, M. Nanni, F. Pinelli, and D. Pedreschi. Trajectory pattern mining. In KDD, pages 330-339, 2007. (Pubitemid 350229220)
14. M. Gonzaález, C. Hidalgo, and A.-L. Barabaási. Understanding individual human mobility patterns. Nature, 453(7196):779-782, 2008.
15. Z. Huang, X. Li, and H. Chen. Link prediction approach to collaborative filtering. In JCDL, pages 141-142. ACM, 2005. (Pubitemid 41543540)
16. H. Jeung, Q. Liu, H. T. Shen, and X. Zhou. A hybrid prediction model for moving objects. In ICDE, pages 70-79, 2008.
17. L. Katz. A new status index derived from sociometric analysis. Psychometrika, 18(1):39-43, 1953.
18. G. Krings, F. Calabrese, C. Ratti, and V. Blondel. Urban gravity: a model for inter-city telecommunication ows. J. Stat. Mech.-Theor. Exp., page L07003, 2009.
19. R. Lambiotte, V. Blondel, C. De Kerchove, E. Huens, C. Prieur, Z. Smoreda, and P. Van Dooren. Geographical dispersal of mobile communication networks. Physica A: Statistical Mechanics and its Applications, 387(21):5317-5325, 2008.
20. J. Leskovec, L. Backstrom, R. Kumar, and A. Tomkins. Microscopic evolution of social networks. In KDD, pages 462-470, 2008.
21. D. Liben-Nowell and J. M. Kleinberg. The link prediction problem for social networks. In CIKM, pages 556-559, 2003. (Pubitemid 40673595)
22. D. Liben-Nowell, J. Novak, R. Kumar, P. Raghavan, and A. Tomkins. Geographic routing in social networks. Proceedings of the National Academy of Sciences, 102(33):11623, 2005.
23. R. Lichtenwalter, J. T. Lussier, and N. V. Chawla. New perspectives and methods in link prediction. In KDD, pages 243-252, 2010.
24. A. Monreale, F. Pinelli, R. Trasarti, and F. Giannotti. Wherenext: a location predictor on trajectory pattern mining. In KDD, pages 637-646, 2009.
25. M. Morzy. Prediction of moving object location based on frequent trajectories. In ISCIS, pages 583-592, 2006. (Pubitemid 44859584)
26. M. Morzy. Mining frequent trajectories of moving objects for location prediction. In MLDM, pages 667-680, 2007. (Pubitemid 350270695)
27. J. P. Onnela, J. Saramaki, J. Hyvonen, G. Szabo, D. Lazer, K. Kaski, J. Kertesz, and A.-L. Barabasi. Structure and tie strengths in mobile communication networks. Proceedings of the National Academy of Sciences, 104(18):7332-7336, 2007. (Pubitemid 47185905)
28. M. Rivera, S. Soderstrom, and B. Uzzi. Dynamics of Dyads in Social Networks: Assortative, Relational, and Proximity Mechanisms. Annual Review of Sociology, 36:91-115, 2010.
29. C. Song, T. Koren, P. Wang, and A.-L. Barabaási. Modelling the scaling properties of human mobility. Nature Physics, 2010.
30. C. Song, Z. Qu, N. Blumm, and A.-L. Barabasi. Limits of predictability in human mobility. Science, 327(5968):1018, 2010.
31. C. Wang, V. Satuluri, and S. Parthasarathy. Local probabilistic models for link prediction. In ICDM, pages 322-331, 2007.
32. G. Yavas, D. Katsaros, ö. Ulusoy, and Y. Manolopoulos. A data mining approach for location prediction in mobile environments. Data Knowl. Eng., 54(2):121-146, 2005. (Pubitemid 40683785)