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.
- 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 ScholarDigital Library
- S. Elwood, "Spatiality, temporality, and contexts: Geosocial data as evidence of social interactions and networks," in Spatio-Temporal Constraints on Social Networks, 2010.Google Scholar
- L. Humphreys, "Mobile Social Networks and Social Practice: A Case Study of Dodgeball," Journal of Computer-Mediated Communication, vol. 13, no. 1, 2007.Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- S. Milgram, "The Familiar Stranger: An aspect of the urban anonymity," Newsletter, vol. Division 8, 1972.Google Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- S. Milgram, "The individual in a social world." Addison-Wesley, 1977, pp. 322--335.Google Scholar
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 Scholar
- 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 Scholar
- 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 Scholar
- V. Kostakos and E. O'Neill, "Cityware: Urban Computing to Bridge Online and Real-world Social Networks," 2008.Google Scholar
- 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 ScholarCross Ref
- 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 Scholar
- A. Wang, "Don't follow me: Spam detection in twitter," in Security and Cryptography (SECRYPT), Proceedings of the 2010 International Conference on, 2010.Google Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 Scholar
- 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 Scholar
- F. Johansson, "Extending Mobile Social Software With Contextual Information," pp. 1--11, Jan. 2008.Google Scholar
- L. Giuseppe, "Mobile Social Software: Definition, Scope and Applications," in EU/IST eChallenges Conference, The Hague (The Netherlands), 2007.Google Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
Index Terms
- Familiar strangers detection in online social networks
Recommendations
The future of online social networks (OSN)
Use of media content promotes the social usage patterns between the connected users.OSN cultivates the growing trend of video sharing more distinctly than photo content.Online videos alone domain the diffusion patterns of interactive activities on ...
Social exchange in online social networks. The reciprocity phenomenon on Facebook
Our research is focused on reciprocity, which is crucial for social exchanges.The online social network platform of our choice was Facebook, which is one of the most successful online social sites.In our study we found strong empirical evidence that an ...
Online social networks: Why do students use facebook?
The growth and popularity of online social networks has created a new world of collaboration and communication. More than a billion individuals around the world are connected and networked together to create, collaborate, and contribute their knowledge ...
Comments