ABSTRACT
We propose FriendSensing, a framework that automatically suggests friends to mobile social-networking users. Using short-range technologies (e.g., Bluetooth) on her mobile phone, a social-networking user "senses" and keeps track of other phones in her proximity. FriendSensing processes proximity records using a variety of algorithms that are based on social network theories of geographical proximity and of link prediction. It then returns a personalized and automatically generated list of people the user may know. We evaluate the extent to which FriendSensing helps users find people they know against real mobility and social network data.
- L. A. Adamic and E. Adar. How to search a social network. Social Networks, 2005.Google Scholar
- A. Chaintreau, P. Hui, C. Diot, R. Gass, and J. Scott. Impact of Human Mobility on Opportunistic Forwarding Algorithms. IEEE Trans. on Mobile Computing, 2007. Google ScholarDigital Library
- A. Clauset, C. Moore, and M. E. J. Newman. Hierarchical structure and the prediction of missing links in networks. Nature, 2008.Google Scholar
- N. Eagle and A. S. Pentland. Reality mining: sensing complex social systems. Personal Ubiquitous Computing, 2006. Google ScholarDigital Library
- M. C. Gonzalez, C. A. Hidalgo, and A.-L. Barabasi. Understanding individual human mobility patterns. Nature, 2008.Google Scholar
- T. H. Haveliwala. Topic-Sensitive PageRank: A Context-Sensitive Ranking Algorithm for Web Search. IEEE Trans. on Knowledge and Data Engineering, 2003. Google ScholarDigital Library
- Jon Kleinberg. The small-world phenomenon: An algorithmic perspective. In Proc. of ACM STOC, 2000. Google ScholarDigital Library
- J. Kleinberg. The convergence of social and technological networks. Communications of the ACM, 2008. Google ScholarDigital Library
- V. Kostakosand and E. O'Neill. Cityware: Urban computing to bridge online and real-world social networks. Handbook of Research on Urban Informatics, 2008.Google Scholar
- D. Liben-Nowell and J. Kleinberg. The link-prediction problem for social networks. Journal of American Society for Information Science and Technology, 2007. Google ScholarDigital Library
- D. Liben-Nowell, J. Novak, R. Kumar, P. Raghavan, and A. Tomkins. Geographic Routing in Social Networks. Journal of the National Academy of Sciences, 2005.Google Scholar
- P. J. Ludford, D. Frankowski, K. Reily, K. Wilms, and L. Terveen. Because I carry my cell phone anyway: functional location--based reminder applications. In Proceedings of ACM CHI, 2006. Google ScholarDigital Library
- M. E. J. Newman. The Structure and Function of Complex Networks. SIAM Review, 2003.Google ScholarDigital Library
- S. White and P. Smyth. Algorithms for estimating relative importance in networks. In Proc. of the 9th ACM SIGKDD, pages 266--275, 2003. Google ScholarDigital Library
Index Terms
- FriendSensing: recommending friends using mobile phones
Recommendations
Recommending Social Events from Mobile Phone Location Data
ICDM '10: Proceedings of the 2010 IEEE International Conference on Data MiningA city offers thousands of social events a day, and it is difficult for dwellers to make choices. The combination of mobile phones and recommender systems can change the way one deals with such abundance. Mobile phones with positioning technology are ...
Cross-tagging for personalized open social networking
HT '09: Proceedings of the 20th ACM conference on Hypertext and hypermediaThe Social Web is successfully established and poised for continued growth. Web 2.0 applications such as blogs, bookmarking, music, photo and video sharing systems are among the most popular; and all of them incorporate a social aspect, i.e., users can ...
Tutorial on social recommender systems
WWW '14 Companion: Proceedings of the 23rd International Conference on World Wide WebIn recent years, with the proliferation of the social web, users are exposed to an intensively growing social overload. Social recommender systems aim to address this overload and are becoming integral part of virtually any leading website, playing a ...
Comments