skip to main content
10.1145/1639714.1639766acmconferencesArticle/Chapter ViewAbstractPublication PagesrecsysConference Proceedingsconference-collections
short-paper

FriendSensing: recommending friends using mobile phones

Published:23 October 2009Publication History

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.

References

  1. L. A. Adamic and E. Adar. How to search a social network. Social Networks, 2005.Google ScholarGoogle Scholar
  2. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  3. A. Clauset, C. Moore, and M. E. J. Newman. Hierarchical structure and the prediction of missing links in networks. Nature, 2008.Google ScholarGoogle Scholar
  4. N. Eagle and A. S. Pentland. Reality mining: sensing complex social systems. Personal Ubiquitous Computing, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. M. C. Gonzalez, C. A. Hidalgo, and A.-L. Barabasi. Understanding individual human mobility patterns. Nature, 2008.Google ScholarGoogle Scholar
  6. T. H. Haveliwala. Topic-Sensitive PageRank: A Context-Sensitive Ranking Algorithm for Web Search. IEEE Trans. on Knowledge and Data Engineering, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Jon Kleinberg. The small-world phenomenon: An algorithmic perspective. In Proc. of ACM STOC, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. J. Kleinberg. The convergence of social and technological networks. Communications of the ACM, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 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 ScholarGoogle Scholar
  10. D. Liben-Nowell and J. Kleinberg. The link-prediction problem for social networks. Journal of American Society for Information Science and Technology, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 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 ScholarGoogle Scholar
  12. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  13. M. E. J. Newman. The Structure and Function of Complex Networks. SIAM Review, 2003.Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. S. White and P. Smyth. Algorithms for estimating relative importance in networks. In Proc. of the 9th ACM SIGKDD, pages 266--275, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. FriendSensing: recommending friends using mobile phones

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        RecSys '09: Proceedings of the third ACM conference on Recommender systems
        October 2009
        442 pages
        ISBN:9781605584355
        DOI:10.1145/1639714

        Copyright © 2009 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 23 October 2009

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • short-paper

        Acceptance Rates

        Overall Acceptance Rate254of1,295submissions,20%

        Upcoming Conference

        RecSys '24
        18th ACM Conference on Recommender Systems
        October 14 - 18, 2024
        Bari , Italy

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader