skip to main content
10.1145/2492517.2500233acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
research-article

Familiar strangers detection in online social networks

Published:25 August 2013Publication History

ABSTRACT

Online social networks and microblogging platforms have collected a huge number of users this last decade. On such platforms, traces of activities are automatically recorded and stored on remote servers. Open data deriving from these traces of interactions represent a major opportunity for social network analysis and mining. This leads to important challenges when trying to understand and analyse these large-scale networks better. Recently, many sociological concepts such as friendship, community, trust and reputation have been transposed and integrated into online social networks. The recent success of mobile social networks and the increasing number of nomadic users of online social networks can contribute to extending the scope of these concepts. In this paper, we transpose the notion of the Familiar Stranger, which is a sociological concept introduced by Stanley Milgram. We propose a framework particularly adapted to online platforms that allows this concept to be defined. Various application fields may be considered: entertainment, services, homeland security, etc. To perform the detection task, we address the concept of familiarity based on spatio-temporal and attribute similarities. The paper ends with a case study of the well-known microblogging platform Twitter.

References

  1. D. Boyd and N. B. Ellison, "Social Network Sites: Definition, History, and Scholarship," Journal of Computer-Mediated Communication, vol. 13, no. 1--2, Nov. 2007.Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. S. Elwood, "Spatiality, temporality, and contexts: Geosocial data as evidence of social interactions and networks," in Spatio-Temporal Constraints on Social Networks, 2010.Google ScholarGoogle Scholar
  3. L. Humphreys, "Mobile Social Networks and Social Practice: A Case Study of Dodgeball," Journal of Computer-Mediated Communication, vol. 13, no. 1, 2007.Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. A. Mtibaa, A. Chaintreau, J. LeBrun, E. Oliver, A. K. Pietiläinen, and C. Diot, "Are you moved by your social network application?" in Proceedings of the first workshop on Online social networks. New York, NY, USA: ACM, 2008, pp. 67--72. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. C. Putnam and B. Kolko, "Getting Online but Still Living Offline: The Complex Relationship of Technology Adoption and In-person Social Networks," in Social Network Analysis and Mining, 2009. ASONAM '09. International Conference on Advances in, 2009, pp. 33--40. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Z. Yin, M. Gupta, T. Weninger, and J. Han, "A Unified Framework for Link Recommendation Using Random Walks," in Advances in Social Networks Analysis and Mining (ASONAM), 2010 International Conference on, 2010, pp. 152--159. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. S. Milgram, "The Familiar Stranger: An aspect of the urban anonymity," Newsletter, vol. Division 8, 1972.Google ScholarGoogle Scholar
  8. X. Yu, A. Pan, L.-A. Tang, Z. Li, and J. Han, "Geo-Friends Recommendation in GPS-based Cyber-physical Social Network," Social Network Analysis and Mining, International Conference on Advances in, vol. 0, pp. 361--368, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. D. Quercia and L. Capra, "FriendSensing: recommending friends using mobile phones," in Proceedings of the third ACM conference on Recommender systems. New York, NY, USA: ACM, 2009, pp. 273--276. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. S. Milgram, "The individual in a social world." Addison-Wesley, 1977, pp. 322--335.Google ScholarGoogle Scholar
  11. E. Paulos and E. Goodman, "The familiar stranger: anxiety, comfort, and play in public places," in CHI '04: Proceedings of the SIGCHI conference on Human factors in computing systems. New York, NY, USA: ACM, 2004, pp. 223--230. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. P. Hui and J. Crowcroft, "Human mobility models and opportunistic communications system design," Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, vol. 366, no. 1872, pp. 2005--2016, 2008.Google ScholarGoogle ScholarCross RefCross Ref
  13. N. Agarwal, H. Liu, S. Murthy, A. Sen, and X. Wang, "A social identity approach to identify familiar strangers in a social network," in in Proceedings of the 3rd International AAAI Conference of Weblogs and Social, 2009.Google ScholarGoogle Scholar
  14. N. Li and G. Chen, "Multi-layered friendship modeling for location-based mobile social networks," Mobile and Ubiquitous Systems: Networking & Services, MobiQuitous, 2009. MobiQuitous '09. 6th Annual International, 2009.Google ScholarGoogle Scholar
  15. V. Agarwal and K. K. Bharadwaj, "A collaborative filtering framework for friends recommendation in social networks based on interaction intensity and adaptive user similarity," Social Network Analysis and Mining.Google ScholarGoogle Scholar
  16. V. Kostakos and E. O'Neill, "Cityware: Urban Computing to Bridge Online and Real-world Social Networks," 2008.Google ScholarGoogle Scholar
  17. N. Eagle, A. Sandy Pentland, and D. Lazer, "Inferring friendship network structure by using mobile phone data," Proceedings of the National Academy of Sciences, vol. 106, no. 36, pp. 15 274--15 278, 2009.Google ScholarGoogle ScholarCross RefCross Ref
  18. T. Hossmann, F. Legendre, G. Nomikos, and T. Spyropoulos, "Stumbl: Using Facebook to Collect Rich Datasets for Opportunistic Networking Research," Information Forensics and Security, 2009. WIFS 2009, 2011.Google ScholarGoogle Scholar
  19. A. Wang, "Don't follow me: Spam detection in twitter," in Security and Cryptography (SECRYPT), Proceedings of the 2010 International Conference on, 2010.Google ScholarGoogle Scholar
  20. C.-Y. Teng and H.-H. Chen, "Detection of Bloggers' Interests: Using Textual, Temporal, and Interactive Features," in Web Intelligence, 2006, pp. 366--369. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. J. Chen, R. Nairn, L. Nelson, M. Bernstein, and E. Chi, "Short and tweet: experiments on recommending content from information streams," in CHI '10: Proceedings of the 28th international conference on Human factors in computing systems. New York, NY, USA: ACM, 2010, pp. 1185--1194. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. M. Michelson and S. A. Macskassy, "Discovering users' topics of interest on twitter: a first look," in AND. New York, NY, USA: ACM Press, 2010, pp. 73--80. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. S. Macskassy, "Contextual linking behavior of bloggers: leveraging text mining to enable topic-based analysis," Social Network Analysis and Mining, vol. 1, pp. 355--375, 2011.Google ScholarGoogle ScholarCross RefCross Ref
  24. P. Bhattacharyya, A. Garg, and S. F. Wu, "Analysis of user keyword similarity in online social networks," Social Network Analysis and Mining, pp. 1--16, 2011.Google ScholarGoogle Scholar
  25. S.-H. Cha, "Comprehensive Survey on Distance/Similarity Measures between Probability Density Functions," International journal of mathematical models and methods in applied sciences, 2007.Google ScholarGoogle Scholar
  26. F. Johansson, "Extending Mobile Social Software With Contextual Information," pp. 1--11, Jan. 2008.Google ScholarGoogle Scholar
  27. L. Giuseppe, "Mobile Social Software: Definition, Scope and Applications," in EU/IST eChallenges Conference, The Hague (The Netherlands), 2007.Google ScholarGoogle Scholar
  28. S. White and P. Smyth, "Algorithms for estimating relative importance in networks," in Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. F. Kappe, B. Zaka, and M. Steurer, "Automatically Detecting Points of Interest and Social Networks from Tracking Positions of Avatars in a Virtual World," in Social Network Analysis and Mining, 2009. ASONAM '09. International Conference on Advances in, 2009, pp. 89--94. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Familiar strangers detection in online social networks

        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
          ASONAM '13: Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
          August 2013
          1558 pages
          ISBN:9781450322409
          DOI:10.1145/2492517

          Copyright © 2013 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: 25 August 2013

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article

          Acceptance Rates

          Overall Acceptance Rate116of549submissions,21%

          Upcoming Conference

          KDD '24

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader