skip to main content
10.1145/1578002.1578006acmconferencesArticle/Chapter ViewAbstractPublication PageseurosysConference Proceedingsconference-collections
research-article

On the strength of weak ties in mobile social networks

Published: 31 March 2009 Publication History

Abstract

Weak ties, introduced in the seminal paper by Granovetter [6], refer to people's relationships with acquaintances outside their social circle (i.e., acquaintances with which they interact infrequently). We show that weak ties play an important role on the dissemination of content updates over a mobile social network. From a practical perspective, weak ties can be used to design strategies for limiting the bandwidth usage on such a network, without severely impacting the speed with which the content is disseminated. Moreover, the importance of weak ties can be traced on the effect they have on the edge expansion of the social network. By identifying this relationship, we extend and validate earlier work [7], that characterizes the speed of content dissemination in terms of the network's edge expansion.

References

[1]
A. Balasubramanian, B. Levine, and A. Venkataramani. DTN routing as a resource allocation problem. In Proc. of ACM SIGCOMM, 2007.
[2]
A. Chaintreau, A. Mtibaa, L. Massoulié, and C. Diot. The diameter of opportunistic mobile networks. In Proc. of ACM CoNEXT, 2007.
[3]
F. R. K. Chung. Spectral Graph Theory. AMS, 1997.
[4]
P. Costa, C. Mascolo, M. Musolesi, and G.-P. Picco. Socially-aware routing for publish-subscribe in delay-tolerant mobile ad hoc networks. In IEEE JSAC Special issue on Delay-Tolerant Networks, 2008.
[5]
N. Eagle and A. Pentland. Reality mining: Sensing complex social systems. Journal of Personal and Ubiquitous Computing, 10(4):255--268, 2005.
[6]
M. Granovetter. The strength of weak ties. American Journal of Sociology, 78(6): 1360--1380, 1973.
[7]
S. Ioannidis, A. Chaintreau, and L. Massoulié. Optimal and scalable distribution of content updates over a mobile social network. In Proc. of INFOCOM, 2009.
[8]
D. Kempe, J. Kleinberg, and Éva Tardos. Maximizing the spread of influence through a social network. In Proc. of ACM KDD, 2003.
[9]
A. G. Miklas, K. K. Gollu, K. K. W. Chan, S. Saroiu, P. K. Gummadi, and E. de Lara. Exploiting social interactions in mobile systems. In Proc. of Ubicomp, 2007.
[10]
V. Srinivasan, M. Motani, and W. T. Ooi. Analysis and implications of student contact patterns derived from campus schedules. In Proc. of ACM MobiCom, 2006.
[11]
E. Yoneki, P. Hui, S. Chan, and J. Crowcroft. A socio-aware overlay for publish/subscribe communication in delay tolerant networks. In Proc. of ACM MSWiM, 2007.

Cited By

View all
  • (2020)Importance of Social Networks for Knowledge Sharing and the Impact of Collaboration on Network Innovation in Online CommunitiesHarnessing Knowledge, Innovation and Competence in Engineering of Mission Critical Systems10.5772/intechopen.89605Online publication date: 4-Mar-2020
  • (2018)Energy-Aware Incentivized Data Dissemination via Wireless D2D Communications With Weighted Social CommunitiesIEEE Transactions on Green Communications and Networking10.1109/TGCN.2018.28474512:4(945-957)Online publication date: Dec-2018
  • (2018)A Survey on Socially Aware Device-to-Device CommunicationsIEEE Communications Surveys & Tutorials10.1109/COMST.2018.282006920:3(2169-2197)Online publication date: Nov-2019
  • Show More Cited By

Index Terms

  1. On the strength of weak ties in mobile social networks

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SNS '09: Proceedings of the Second ACM EuroSys Workshop on Social Network Systems
    March 2009
    58 pages
    ISBN:9781605584638
    DOI:10.1145/1578002
    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: 31 March 2009

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. delay-tolerant networks
    2. edge expansion
    3. mobile networks
    4. online social networks
    5. pocket-switched networks

    Qualifiers

    • Research-article

    Conference

    EuroSys '09
    Sponsor:
    EuroSys '09: Fourth EuroSys Conference 2009
    March 31, 2009
    Nuremberg, Germany

    Upcoming Conference

    EuroSys '25
    Twentieth European Conference on Computer Systems
    March 30 - April 3, 2025
    Rotterdam , Netherlands

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)35
    • Downloads (Last 6 weeks)5
    Reflects downloads up to 20 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2020)Importance of Social Networks for Knowledge Sharing and the Impact of Collaboration on Network Innovation in Online CommunitiesHarnessing Knowledge, Innovation and Competence in Engineering of Mission Critical Systems10.5772/intechopen.89605Online publication date: 4-Mar-2020
    • (2018)Energy-Aware Incentivized Data Dissemination via Wireless D2D Communications With Weighted Social CommunitiesIEEE Transactions on Green Communications and Networking10.1109/TGCN.2018.28474512:4(945-957)Online publication date: Dec-2018
    • (2018)A Survey on Socially Aware Device-to-Device CommunicationsIEEE Communications Surveys & Tutorials10.1109/COMST.2018.282006920:3(2169-2197)Online publication date: Nov-2019
    • (2017)Personalized Community Discovery Algorithm Based on GNProceedings of the 2017 VI International Conference on Network, Communication and Computing10.1145/3171592.3171602(156-160)Online publication date: 8-Dec-2017
    • (2017)Delay Analysis of Epidemic Schemes in Sparse and Dense Heterogeneous Contact NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2016.263401716:9(2464-2477)Online publication date: 1-Sep-2017
    • (2017)Survey on Social-Aware Data Dissemination Over Mobile Wireless NetworksIEEE Access10.1109/ACCESS.2017.26936895(6049-6059)Online publication date: 2017
    • (2016)Study of Connectivity Probability of Vehicle-to-Vehicle and Vehicle-to-Infrastructure Communication Systems2016 IEEE 83rd Vehicular Technology Conference (VTC Spring)10.1109/VTCSpring.2016.7504493(1-4)Online publication date: May-2016
    • (2016)Social-Aware Energy-Efficient Data Dissemination with D2D Communications2016 IEEE 83rd Vehicular Technology Conference (VTC Spring)10.1109/VTCSpring.2016.7504479(1-5)Online publication date: May-2016
    • (2016)A Secure and Privacy-Preserving Billing Scheme for Online Electric Vehicles2016 IEEE 83rd Vehicular Technology Conference (VTC Spring)10.1109/VTCSpring.2016.7504103(1-5)Online publication date: May-2016
    • (2016)Social-aware data dissemination service in mobile social network with controlled overheadPervasive and Mobile Computing10.1016/j.pmcj.2016.04.01033(127-139)Online publication date: Dec-2016
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media