How Cohesive Are Community Search Results on Online Social Networks?: An Experimental Evaluation
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.
Code (0)
등록된 구현이 없습니다.
Tasks
AttributeCommunity SearchSimilar Papers 제목 키워드 기반
Community Search in Time-dependent Road-social Attributed Networks
Real-world networks often involve both keywords and locations, along with travel time variations between locations due to traffic conditions. However, most existing cohesive subgraph-based community search studies utiliz…
AttributeCommunity SearchSemantic SimilaritySemantic Textual SimilarityAn Efficient Local Search Approach for Polarized Community Discovery in Signed Networks
Signed networks, where edges are labeled as positive or negative to indicate friendly or antagonistic interactions, offer a natural framework for studying polarization, trust, and conflict in social systems. Detecting me…
Computational EfficiencyAdvancing Community Detection with Graph Convolutional Neural Networks: Bridging Topological and Attributive Cohesion
Community detection, a vital technology for real-world applications, uncovers cohesive node groups (communities) by leveraging both topological and attribute similarities in social networks. However, existing Graph Convo…
AttributeCommunity DetectionDeepHate: Hate Speech Detection via Multi-Faceted Text Representations
Online hate speech is an important issue that breaks the cohesiveness of online social communities and even raises public safety concerns in our societies. Motivated by this rising issue, researchers have developed many …
Hate Speech DetectionWord EmbeddingsAn Effective Index for Truss-based Community Search on Large Directed Graphs
Community search is a derivative of community detection that enables online and personalized discovery of communities and has found extensive applications in massive real-world networks. Recently, there needs to be more …
Community DetectionCommunity SearchRelationRetrieval