skip to main content
10.1145/3400806.3400814acmotherconferencesArticle/Chapter ViewAbstractPublication PagessmsocietyConference Proceedingsconference-collections
research-article

Characterizing the Evolution of Communities on Reddit

Published:22 July 2020Publication History

ABSTRACT

One of the most important structures in social networks is communities. Communities in social networks evolve over time. Understanding the evolution of communities is useful in many applications, such as building successful communities, maintaining the success of communities, etc. There have been some works on studying online communities such as understanding the life cycle of users and understanding the loyalty of members in a community. An aspect of online community studies that has not been sufficiently studied is the evolution of communities over time. In this work, we investigate factors that significantly differentiate the different parts of the evolution of communities. Firstly, we identify the different patterns that can exist in the evolution of communities. Next, we examine how different features differentiate parts of the patterns identified. Experimental results showed that the linguistic style of users who make posts and the interaction dynamics of members in a community are related to different parts of communities’ evolution with respect to the number of active users.

References

  1. L. Backstrom, J. Kleinberg, L. Lee, and C. Danescu-Niculescu-Mizil. 2013. Characterizing And Curating Conversation Threads: Expansion, Focus, Volume, Re-Entry. In Proceedings of WSDM. 13–22.Google ScholarGoogle Scholar
  2. A. Biswas and B. Biswas. 2017. Community-based link prediction. Multimedia Tools and Applications 76, 18 (2017), 18619–18639.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. V. D. Blondel, J. Guillaume, R. Lambiotte, and L. Etienne. 2008. Fast Unfolding of Communities in Large Networks. Journal of Statistical Mechanics: Theory and Experiment 2008, 10(2008), P10008.Google ScholarGoogle ScholarCross RefCross Ref
  4. A. Chakraborty, Y. Kichikawa, T. Iino, H. Iyetomi, H. Inoue, Y. Fujiwara, and H. Aoyama. 2018. Hierarchical Communities in Walnut Structure of Japanese Production Network. (02 2018).Google ScholarGoogle Scholar
  5. F. Chen and K. Li. 2015. Detecting Hierarchical Structure of Community Members in Social Networks. Know.-Based Syst. 87, C (2015), 3–15.Google ScholarGoogle Scholar
  6. T. Cunha, D. Jurgens, C. Tan, and D. Romero. 2019. Are All Successful Communities Alike? Characterizing and Predicting the Success of Online Communities. In The World Wide Web Conference(WWW ’19). New York, NY, USA, 318–328.Google ScholarGoogle Scholar
  7. C. Danescu-Niculescu-Mizil, R. West, D. Jurafsky, J. Leskovec, and C. Potts. 2013. No Country for Old Members: User Lifecycle and Linguistic Change in Online Communities. In Proceedings of the 22Nd International Conference on World Wide Web(WWW ’13). 307–318.Google ScholarGoogle Scholar
  8. S. Fortunato. 2010. Community detection in graphs. Physics Reports 486, 3 (2010), 75 – 174.Google ScholarGoogle ScholarCross RefCross Ref
  9. W. Hamilton, J. Zhang, L. Lee, C. Danescu-Niculescu-Mizil, D. Jurafsky, and J. Leskovec. 2017. Loyalty in Online Communities. In Proceedings of ICWSM.Google ScholarGoogle Scholar
  10. S. R. Kairam, D. J. Wang, and J. Leskovec. 2012. The Life and Death of Online Groups: Predicting Group Growth and Longevity. In WSDM ’12.Google ScholarGoogle Scholar
  11. R. E. Kraut, P. Resnick, S. Kiesler, Y. Ren, Y. Chen, M. Burke, N. Kittur, J. Riedl, and J. Konstan. 2012. Building Successful Online Communities: Evidence-Based Social Design. The MIT Press.Google ScholarGoogle Scholar
  12. G. Li, Z. Cai, G. Yin, Z. He, and M. Siddula. [n.d.]. Differentially Private Recommendation System Based on Community Detection in Social Network Applications. Security and Communication Networks 2018 ([n. d.]).Google ScholarGoogle Scholar
  13. E. Massaro and F. Bagnoli. 2014. Hierarchical Community Structure in Complex (Social) Networks. Acta Physica Polonica B Proceedings Supplement 7 (02 2014).Google ScholarGoogle Scholar
  14. H. Mensah and S. Soundarajan. 2018. Sampling Community Structure in Dynamic Social Networks. In Recent Trends and Future Technology in Applied Intelligence, Malek Mouhoub, Samira Sadaoui, Otmane Ait Mohamed, and Moonis Ali (Eds.). Springer International Publishing, 114–126.Google ScholarGoogle Scholar
  15. H. Mensah, L. Xiao, and S. Soundarajan. 2019. Characterizing Susceptible Users on Reddit’s ChangeMyView. In Proceedings of the 10th International Conference on Social Media and Society(SMSociety ’19). ACM, New York, NY, USA, 102–107.Google ScholarGoogle Scholar
  16. E. Musi, D. Ghosh, and S. Muresan. 2018. ChangeMyView Through Concessions: Do Concessions Increase Persuasion?CoRR abs/1806.03223(2018). http://arxiv.org/abs/1806.03223Google ScholarGoogle Scholar
  17. J. W. Pennebaker, R. J. Booth, R. L. Boyd, and M. E. Francis. 2015. Linguistic Inquiry and Word Count: LIWC2015.Google ScholarGoogle Scholar
  18. M. A. Porter, P. J. Mucha, M.E.J. Newman, and A. J. Friend. 2007. Community Structure in the United States House of Representatives. Physica A: Statistical Mechanics and its Applications 386, 1(2007), 414 – 438.Google ScholarGoogle Scholar
  19. G. Rossetti and R. Cazabet. 2018. Community Discovery in Dynamic Networks: A Survey. ACM Comput. Surv.2, Article 35 (2018), 35:1–35:37 pages.Google ScholarGoogle Scholar
  20. H. Sakoe and S. Chiba. 1978. Dynamic Programming Algorithm Optimization for Spoken Word Recognition. IEEE Transactions on Acoustics, Speech, and Signal Processing 26, 1(1978), 43–49.Google ScholarGoogle ScholarCross RefCross Ref
  21. C. Tan. 2018. Tracing Community Genealogy: How New Communities Emerge from the Old. ICWSM. AAAI (2018), 395–404.Google ScholarGoogle Scholar
  22. J. R. Tyler, D. M. Wilkinson, and B. A. Huberman. 2005. E-Mail as Spectroscopy: Automated Discovery of Community Structure within Organizations. The Information Society 21, 2 (2005), 143–153.Google ScholarGoogle ScholarCross RefCross Ref
  23. J. H. Ward. 1963. Hierarchical Grouping to Optimize an Objective Function. J. Amer. Statist. Assoc. 58, 301 (1963), 236–244.Google ScholarGoogle ScholarCross RefCross Ref

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 Other conferences
    SMSociety'20: International Conference on Social Media and Society
    July 2020
    317 pages
    ISBN:9781450376884
    DOI:10.1145/3400806

    Copyright © 2020 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: 22 July 2020

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • research-article
    • Research
    • Refereed limited

    Acceptance Rates

    Overall Acceptance Rate78of189submissions,41%

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format .

View HTML Format