How Cohesive Are Community Search Results on Online Social Networks?: An Experimental Evaluation

• URL: http://arxiv.org/abs/2504.19489v4
• Date: Thu, 01 May 2025 09:12:34 GMT
• Title: How Cohesive Are Community Search Results on Online Social Networks?: An Experimental Evaluation
• Authors: Yining Zhao, Sourav S Bhowmick, Nastassja L. Fischer, SH Annabel Chen,
• Abstract summary: This paper experimentally evaluates the effectiveness of community search algorithms w.r.t.<n>Social communities are formed and developed under the influence of group cohesion theory.<n>No algorithm effectively identifies psychologically cohesive communities in online social networks.
• Score: 11.75956452196938
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Recently, numerous community search methods for large graphs have been proposed, at the core of which is defining and measuring cohesion. This paper experimentally evaluates the effectiveness of these community search algorithms w.r.t. cohesiveness in the context of online social networks. Social communities are formed and developed under the influence of group cohesion theory, which has been extensively studied in social psychology. However, current generic methods typically measure cohesiveness using structural or attribute-based approaches and overlook domain-specific concepts such as group cohesion. We introduce five novel psychology-informed cohesiveness measures, based on the concept of group cohesion from social psychology, and propose a novel framework called CHASE for evaluating eight representative community search algorithms w.r.t. these measures on online social networks. Our analysis reveals that there is no clear correlation between structural and psychological cohesiveness, and no algorithm effectively identifies psychologically cohesive communities in online social networks. This study provides new insights that could guide the development of future community search methods.

Related papers

• Comparative Analysis of Community Detection Algorithms on the SNAP Social Circles Dataset [0.0]
  We conduct a comparative analysis of several prominent community detection algorithms applied to the SNAP Social Circles dataset.<n>We evaluate the performance of these algorithms based on various metrics such as modularity, normalized cut-ratio, silhouette score, compactness, and separability.
  arXiv  Detail & Related papers  (2025-02-01T23:38:09Z)
• Community Shaping in the Digital Age: A Temporal Fusion Framework for Analyzing Discourse Fragmentation in Online Social Networks [45.58331196717468]
  This research presents a framework for analyzing the dynamics of online communities in social media platforms. By combining text classification and dynamic social network analysis, we uncover mechanisms driving community formation and evolution.
  arXiv  Detail & Related papers  (2024-09-18T03:03:02Z)
• Enhancing Community Detection in Networks: A Comparative Analysis of Local Metrics and Hierarchical Algorithms [49.1574468325115]
  This study employs the same method to evaluate the relevance of using local similarity metrics for community detection. The efficacy of these metrics was evaluated by applying the base algorithm to several real networks with varying community sizes.
  arXiv  Detail & Related papers  (2024-08-17T02:17:09Z)
• ValueScope: Unveiling Implicit Norms and Values via Return Potential Model of Social Interactions [47.85181608392683]
  We employ ValueScope to dissect and analyze linguistic and stylistic expressions across 13 Reddit communities. Our analysis provides a quantitative foundation showing that even closely related communities exhibit remarkably diverse norms.
  arXiv  Detail & Related papers  (2024-07-02T17:51:27Z)
• Testing network clustering algorithms with Natural Language Processing [0.0]
  We propose a definition of cultural based online social groups as sets of individuals whose online production can be categorized as social group-related. A key result of this analysis is the possibility to score community detection algorithms using their agreement with the natural language processing classification.
  arXiv  Detail & Related papers  (2024-06-24T20:54:32Z)
• Aggression and "hate speech" in communication of media users: analysis of control capabilities [50.591267188664666]
  Authors studied the possibilities of mutual influence of users in new media. They found a high level of aggression and hate speech when discussing an urgent social problem - measures for COVID-19 fighting. Results can be useful for developing media content in a modern digital environment.
  arXiv  Detail & Related papers  (2022-08-25T15:53:32Z)
• A Comprehensive Survey on Community Detection with Deep Learning [93.40332347374712]
  A community reveals the features and connections of its members that are different from those in other communities in a network. This survey devises and proposes a new taxonomy covering different categories of the state-of-the-art methods. The main category, i.e., deep neural networks, is further divided into convolutional networks, graph attention networks, generative adversarial networks and autoencoders.
  arXiv  Detail & Related papers  (2021-05-26T14:37:07Z)
• A multilevel clustering technique for community detection [0.0]
  This study presents a novel detection method based on a scalable framework to identify related communities in a network. We propose a multilevel clustering technique (MCT) that leverages structural and textual information to identify local communities termed microcosms. The approach offers a better understanding and clarity toward describing how low-level communities evolve and behave on Twitter.
  arXiv  Detail & Related papers  (2021-01-16T23:26:44Z)
• A Survey of Community Detection Approaches: From Statistical Modeling to Deep Learning [95.27249880156256]
  We develop and present a unified architecture of network community-finding methods. We introduce a new taxonomy that divides the existing methods into two categories, namely probabilistic graphical model and deep learning. We conclude with discussions of the challenges of the field and suggestions of possible directions for future research.
  arXiv  Detail & Related papers  (2021-01-03T02:32:45Z)
• The Homophily Principle in Social Network Analysis [13.039459168820901]
  Homophily is the tendency of like-minded people to interact with one another in social groups. The study of homophily can provide eminent insights into the flow of information and behaviors within a society.
  arXiv  Detail & Related papers  (2020-08-21T05:43:59Z)
• CommuNety: A Deep Learning System for the Prediction of Cohesive Social Communities [14.839117147209603]
  We propose CommuNety, a deep learning system for the prediction of cohesive social networks using images. The proposed deep learning model consists of hierarchical CNN architecture to learn descriptive features related to each cohesive network. The paper also proposes a novel Face Co-occurrence Frequency algorithm to quantify existence of people in images, and a novel photo ranking method to analyze the strength of relationship between different individuals in a predicted social network.
  arXiv  Detail & Related papers  (2020-07-29T11:03:22Z)
• Deep Learning for Community Detection: Progress, Challenges and Opportunities [79.26787486888549]
  Article summarizes the contributions of the various frameworks, models, and algorithms in deep neural networks. This article summarizes the contributions of the various frameworks, models, and algorithms in deep neural networks.
  arXiv  Detail & Related papers  (2020-05-17T11:22:11Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.