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 2013 Publication 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.
[2]
S. Elwood, "Spatiality, temporality, and contexts: Geosocial data as evidence of social interactions and networks," in Spatio-Temporal Constraints on Social Networks, 2010.
[3]
L. Humphreys, "Mobile Social Networks and Social Practice: A Case Study of Dodgeball," Journal of Computer-Mediated Communication, vol. 13, no. 1, 2007.
[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.
[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.
[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.
[7]
S. Milgram, "The Familiar Stranger: An aspect of the urban anonymity," Newsletter, vol. Division 8, 1972.
[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.
[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.
[10]
S. Milgram, "The individual in a social world." Addison-Wesley, 1977, pp. 322--335.
[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.
[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.
[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.
[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.
[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.
[16]
V. Kostakos and E. O'Neill, "Cityware: Urban Computing to Bridge Online and Real-world Social Networks," 2008.
[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.
[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.
[19]
A. Wang, "Don't follow me: Spam detection in twitter," in Security and Cryptography (SECRYPT), Proceedings of the 2010 International Conference on, 2010.
[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.
[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.
[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.
[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.
[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.
[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.
[26]
F. Johansson, "Extending Mobile Social Software With Contextual Information," pp. 1--11, Jan. 2008.
[27]
L. Giuseppe, "Mobile Social Software: Definition, Scope and Applications," in EU/IST eChallenges Conference, The Hague (The Netherlands), 2007.
[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.
[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.

Cited By

View all
  • (2023)Ne Dost Ne De Yabancı: Gişe Memuru Filminde “Meçhul Dost”u DüşünmekNeither Friend nor Stranger: Thinking of the "Familiar Stranger" in the Gise MemuruTürkiye Film Araştırmaları Dergisi10.59280/film.11908033:1(1-14)Online publication date: 30-Jun-2023
  • (2021)Systematic Review of Contextual Suggestion and Recommendation Systems for Sustainable e-TourismSustainability10.3390/su1315814113:15(8141)Online publication date: 21-Jul-2021
  • (2021)Learnings and Implications of Virtual HackathonJournal of Computer Information Systems10.1080/08874417.2020.186467962:3(547-559)Online publication date: 28-Apr-2021
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

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
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 August 2013

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Twitter
  2. familiar stranger
  3. geo-location
  4. nomadism
  5. online social networks
  6. smartphones
  7. social network analysis

Qualifiers

  • Research-article

Conference

ASONAM '13
Sponsor:
ASONAM '13: Advances in Social Networks Analysis and Mining 2013
August 25 - 28, 2013
Ontario, Niagara, Canada

Acceptance Rates

Overall Acceptance Rate 116 of 549 submissions, 21%

Upcoming Conference

KDD '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)7
  • Downloads (Last 6 weeks)3
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2023)Ne Dost Ne De Yabancı: Gişe Memuru Filminde “Meçhul Dost”u DüşünmekNeither Friend nor Stranger: Thinking of the "Familiar Stranger" in the Gise MemuruTürkiye Film Araştırmaları Dergisi10.59280/film.11908033:1(1-14)Online publication date: 30-Jun-2023
  • (2021)Systematic Review of Contextual Suggestion and Recommendation Systems for Sustainable e-TourismSustainability10.3390/su1315814113:15(8141)Online publication date: 21-Jul-2021
  • (2021)Learnings and Implications of Virtual HackathonJournal of Computer Information Systems10.1080/08874417.2020.186467962:3(547-559)Online publication date: 28-Apr-2021
  • (2016)Who are My Familiar Strangers?Proceedings of the 25th ACM International on Conference on Information and Knowledge Management10.1145/2983323.2983804(619-628)Online publication date: 24-Oct-2016

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media