Finding your friends and following them to where you are

WSDM 2012 - Proceedings of the 5th ACM International Conference on Web Search and Data Mining

Volumn , Issue , 2012, Pages 723-732

  Sadilek, Adam ^a   Kautz, Henry ^a   Bigham, Jeffrey P ^a  

^a University of Rochester   (United States)

Author keywords

Graphical models; Link prediction; Location modeling; Machine learning; Social networks; Twitter; Visualization

Indexed keywords

GRAPHICAL MODEL; LINK PREDICTION; LOCATION MODELING; MACHINE-LEARNING; SOCIAL NETWORKS; TWITTER;

DATA MINING; FLOW VISUALIZATION; INFORMATION RETRIEVAL; SOCIAL NETWORKING (ONLINE); VISUALIZATION; WORLD WIDE WEB;

FORECASTING;

EID: 84858047766     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2124295.2124380     Document Type: Conference Paper

References (29)

1. L. Backstrom and J. Leskovec. Supervised random walks: predicting and recommending links in social networks. In Proceedings of the fourth ACM international conference on Web search and data mining, pages 635-644. ACM, 2011.
2. L. Backstrom, E. Sun, and C. Marlow. Find me if you can: improving geographical prediction with social and spatial proximity. In Proceedings of the 19th international conference on World wide web, pages 61-70. ACM, 2010.
3. R. Bell, Y. Koren, and C. Volinsky. Modeling relationships at multiple scales to improve accuracy of large recommender systems. In KDD, pages 95-104, New York, NY, USA, 2007. ACM. (Pubitemid 350229196)
4. L. Breiman et al. Classification and Regression Trees. Chapman & Hall, New York, 1984.
5. A. B. Brush, J. Krumm, and J. Scott. Exploring end user preferences for location obfuscation, location-based services, and the value of location. In Ubicomp, Ubicomp '10, pages 95-104, New York, NY, USA, 2010. ACM.
6. E. Cho, S. A. Myers, and J. Leskovec. Friendship and mobility: User movement in location-based social networks. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2011.
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. M. Datar, N. Immorlica, P. Indyk, and V. Mirrokni. Locality-sensitive hashing scheme based on p-stable distributions. In Proceedings of the twentieth annual symposium on Computational geometry, pages 253-262. ACM, 2004.
9. A. P. Dempster, N. M. Laird, and D. B. Rubin. Maximum likelihood from incomplete data via the em algorithm. Journal of the Royal Statistical Society, 39(1):1-38, 1977.
10. N. Eagle and A. Pentland. Reality mining: sensing complex social systems. Personal and Ubiquitous Computing, 10(4):255-268, 2006.
11. D. Easley and J. Kleinberg. Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press, 2010.
12. S. Eubank, H. Guclu, V. Anil Kumar, M. Marathe, A. Srinivasan, Z. Toroczkai, and N. Wang. Modelling disease outbreaks in realistic urban social networks. Nature, 429(6988):180-184, 2004. (Pubitemid 38656193)
13. Z. Ghahramani. Learning dynamic Bayesian networks. In Adaptive Processing of Sequences and Data Structures, page 168. Springer, 1998.
14. A. Gruzd, B. Wellman, and Y. Takhteyev. Imagining twitter as an imagined community. In American Behavioral Scientist, Special issue on Imagined Communities, 2011.
15. L. Hong, B. Suh, and E. H. Chi. Tweets from justin bieber's heart: the dynamics of the \location" field in user profiles. In ACM CHI, 2011.
16. A. Java, X. Song, T. Finin, and B. Tseng. Why we twitter: understanding microblogging usage and communities. In WebKDD/SNA-KDD, pages 56-65, New York, NY, USA, 2007. ACM. (Pubitemid 351665610)
17. M. Jordan. Learning in graphical models. Kluwer Academic Publishers, 1998.
18. H. Kwak, C. Lee, H. Park, and S. Moon. What is Twitter, a Social Network or a News Media? In WWW, April 2010.
19. D. Liben-Nowell and J. Kleinberg. The link-prediction problem for social networks. J. Am. Soc. Inf. Sci. Technol., 58:1019-1031, May 2007. (Pubitemid 46830394)
20. D. Liben-Nowell, J. Novak, R. Kumar, P. Raghavan, and A. Tomkins. Geographic routing in social networks. Proceedings of the National Academy of Sciences of the United States of America, 102(33):11623, 2005.
21. K. Murphy. Dynamic bayesian networks: representation, inference and learning. PhD thesis, University of California, Berkeley, 2002.
22. K. P. Murphy, Y. Weiss, and M. I. Jordan. Loopy belief propagation for approximate inference: An empirical study. In In Proceedings of Uncertainty in AI, pages 467-475, 1999.
23. J. Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1988.
24. A. S. Pentland. Honest Signals: How They Shape Our World. The MIT Press, 2008.
25. S. Scellato, A. Noulas, R. Lambiotte, and C. Mascolo. Socio-spatial properties of online location-based social networks. Proceedings of ICWSM, 11, 2011.
26. D. Smith and J. Eisner. Dependency parsing by belief propagation. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 145-156. Association for Computational Linguistics, 2008.
27. C. Song, Z. Qu, N. Blumm, and A. Barabási. Limits of predictability in human mobility. Science, 327(5968):1018, 2010.
28. B. Taskar, M.-F. Wong, P. Abbeel, and D. Koller. Link prediction in relational data. In in Neural Information Processing Systems, 2003.
29. N. Ueda and R. Nakano. Deterministic annealing em algorithm. Neural Networks, 11(2):271-282, 1998. (Pubitemid 28231473)