Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2817946.2817952acmconferencesArticle/Chapter ViewAbstractPublication PagescosnConference Proceedingsconference-collections
research-article

Process-driven Analysis of Dynamics in Online Social Interactions

Published: 02 November 2015 Publication History

Abstract

Measurement studies of online social networks show that all sociallinks are not equal, and the strength of each link is best characterized by the frequency of interactions between the linked users. To date, few studies have been able to examine detailed interaction data over time, and studied the problem of modeling user interactions. A generative model can shed light on the fundamental processes that underlie user interactions.
In this paper, we analyze the first complete record of full interaction and network dynamics in a large online social network. Our dataset covers all wall posts, new user events, and new social link events during the first full year of Renren, the largest social network in China, including 623K new users, 8.2 million new links, and 29 million wall posts. Our analysis provides surprising insights into the evolution of user interactions over time. We find that users invite new friends to interact at a nearly constant rate, prefer to interact with friends with whom they share significant overlaps in social circles, and most social links drop in interaction frequency over time. We also validate our findings on Facebook, and show that they do generalize across OSNs.
We use our insights to derive a generative model of social interactions that accurately captures both our new results and previously observed network properties. Our model captures the inherently heterogeneous strengths of social links, and has broad implications on the design of social network algorithms such as friend recommendation, information diffusion and viral marketing.

References

[1]
Allamanis, M., Scellato, S., and Mascolo, C. Evolution of a location-based online social network: Analysis and models. In Proc. of IMC (2012).
[2]
Backstrom, L., and Leskovec, J. Supervised random walks: Predicting and recommending links in social networks. In Proc. of WSDM (2011).
[3]
Barabási, A., and Albert, R. Emergence of scaling in random networks. Science 286, 5439 (1999), 509--512.
[4]
Barrat, A., Barthélemy, M., and Vespignani, A. Modeling the evolution of weighted networks. Physical review E (2004).
[5]
Benevenuto, F., Rodrigues, T., Cha, M., and Almeida, V. Characterizing user behavior in online social networks. In Proc. of IMC (2009).
[6]
Burt, R. S. Emergence of scaling in random networks. Social Networks 1, 22 (2000), 1--28.
[7]
Cha, M., Haddadi, H., Benevenuto, F., and Gummadi, K. P. Measuring user influence in twitter: The million follower fallacy. In Proc. of ICWSM (May 2010).
[8]
Chun, H., Kwak, H., Eom, Y., Ahn, Y., Moon, S., and Jeong, H. Comparison of online social relations in volume vs interaction: a case study of Cyworld. In Proc. of IMC (2008).
[9]
Gao, H., Hu, J., Wilson, C., Li, Z., Chen, Y., and Zhao, B. Y. Detecting and characterizing social spam campaigns. In Proc. of IMC (2010).
[10]
Garg, S., Gupta, T., Carlsson, N., and Mahanti, A. Evolution of an online social aggregation network:an empirical study. In Proc. of IMC (2009).
[11]
Gilbert, E., and Karahalios, K. Predicting tie strength with social media. In Proc. of CHI (2009).
[12]
Gong, N. Z., Xu, W., Huang, L., Mittal, P., Stefanov, E., Sekar, V., and Song, D. Evolution of social-attribute networks: Measurements, modeling, and implications using google+. In Proc. of IMC (2012).
[13]
Grier, C., Thomas, K., Paxson, V., and Zhang, M. @spam: the underground on 140 characters or less. In Proc. of CCS (2010).
[14]
Huberman, B. A., Romero, D. M., and Wu, F. Social networks that matter: Twitter under the microscope. CoRR (2008).
[15]
Jiang, J., Wilson, C., Wang, X., Huang, P., Sha, W., Dai, Y., and Zhao, B. Y. Understanding latent interactions in online social networks. In Proc. of IMC (2010).
[16]
Kahanda, I., and Neville, J. Using transactional information to predict link strength in online social networks. In Proc. of ICWSM (2009).
[17]
Kolda, T. G., Pinar, A., Plantenga, T., and Seshadhri:, C. A scalable generative graph model with community structure. arXiv:1302.6636, 2013.
[18]
Leskovec, J., Backstrom, L., Kumar, R., and Tomkins, A. Microscopic evolution of social networks. In Proc. of KDD (2008).
[19]
Leskovec, J., Kleinberg, J. M., and Faloutsos, C. Graph evolution: Densification and shrinking diameters. TKDD (2007).
[20]
Mislove, A., Koppula, H. S., Gummadi, K. P., Druschel, P., and Bhattacharjee, B. Growth of the flickr social network. In Proc. of WOSN (Seattle, WA, August 2008).
[21]
Nazir, A., Waagen, A., Vijayaraghavan, V. S., Chuah, C.-N., D'Souza, R., and Krishnamurthy, B. Beyond friendship: Modeling user activity graphs on social network-based gifting applications. In Proc. of IMC (2012).
[22]
Schneider, F., Feldmann, A., Krishnamurthy, B., and Willinger, W. Understanding online social network usage from a network perspective. In Proc. of IMC (2009).
[23]
Seshadhri, C., Kolda, T. G., and Pinar, A. Community structure and scale-free collections of erdos-renyi graphs. Physical Review E (2012).
[24]
Starnini, M., Baronchelli, A., and Pastor-Satorras, R. Modeling human dynamics of face-to-face interaction networks. Physics Review Letter (2013).
[25]
Viswanath, B., Mislove, A., Cha, M., and Gummadi, K. P. On the evolution of user interaction in facebook. In Proc. of WOSN (2009).
[26]
Wilson, C., Boe, B., Sala, A., Puttaswamy, K. P. N., and Zhao, B. Y. User interactions in social networks and their implications. In Proc. of EuroSys (2009).
[27]
Xiang, R., Neville, J., and Rogati, M. Modeling relationship strength in online social networks. In Proc. of World Wide Web Conference (2010).
[28]
Yang, Z., Wilson, C., Wang, X., Gao, T., Zhao, B. Y., and Dai, Y. Uncovering social network sybils in the wild. In Proc. of IMC (2011).
[29]
Yook, S. H., Jeong, H., and Barabási, A.-L. Weighted evolving networks. Physical review letters (2001).
[30]
Zhao, K., Stehlé, J., Bianconi, G., and Barrat, A. Social network dynamics of face-to-face interactions. Physical review E (2011).
[31]
Zhao, X., Sala, A., Wilson, C., Wang, X., Gaito, S., Zheng, H., and Zhao, B. Y. Multi-scale dynamics in a massive online social network. In Proc. of IMC (2012).

Cited By

View all
  • (2018)Modeling Topic Evolution in Twitter: An Embedding-Based ApproachIEEE Access10.1109/ACCESS.2018.28784946(64847-64857)Online publication date: 2018
  • (2016)On Using Temporal Networks to Analyze User Preferences DynamicsDiscovery Science10.1007/978-3-319-46307-0_26(408-423)Online publication date: 21-Sep-2016

Index Terms

  1. Process-driven Analysis of Dynamics in Online Social Interactions

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    COSN '15: Proceedings of the 2015 ACM on Conference on Online Social Networks
    November 2015
    280 pages
    ISBN:9781450339513
    DOI:10.1145/2817946
    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: 02 November 2015

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. dynamics model
    2. online social network
    3. social interactions

    Qualifiers

    • Research-article

    Conference

    COSN'15
    Sponsor:
    COSN'15: Conference on Online Social Networks
    November 2 - 3, 2015
    California, Palo Alto, USA

    Acceptance Rates

    COSN '15 Paper Acceptance Rate 22 of 82 submissions, 27%;
    Overall Acceptance Rate 69 of 307 submissions, 22%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 11 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2018)Modeling Topic Evolution in Twitter: An Embedding-Based ApproachIEEE Access10.1109/ACCESS.2018.28784946(64847-64857)Online publication date: 2018
    • (2016)On Using Temporal Networks to Analyze User Preferences DynamicsDiscovery Science10.1007/978-3-319-46307-0_26(408-423)Online publication date: 21-Sep-2016

    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