Community Detection for Heterogeneous Multiple Social Networks
The community plays a crucial role in understanding user behavior and network characteristics in social networks. Some users can use multiple social networks at once for a variety of objectives. These users are called overlapping users who bridge different social networks. Detecting communities across multiple social networks is vital for interaction mining, information diffusion, and behavior migration analysis among networks. This paper presents a community detection method based on nonnegative matrix tri-factorization for multiple heterogeneous social networks, which formulates a common consensus matrix to represent the global fused community. Specifically, the proposed method involves creating adjacency matrices based on network structure and content similarity, followed by alignment matrices which distinguish overlapping users in different social networks. With the generated alignment matrices, the method could enhance the fusion degree of the global community by detecting overlapping user communities across networks. The effectiveness of the proposed method is evaluated with new metrics on Twitter, Instagram, and Tumblr datasets. The results of the experiments demonstrate its superior performance in terms of community quality and community fusion.
Code (0)
등록된 구현이 없습니다.
Tasks
Community DetectionSimilar Papers 제목 키워드 기반
Multidimensional community discovering in heterogeneous social networks
Multidimensional community discovering in heterogeneous social networks is an important issue. Many approaches have been proposed for community discovering in heterogeneous networks. However, they have focused only on to…
Detecting Communities in Heterogeneous Multi-Relational Networks:A Message Passing based Approach
Community is a common characteristic of networks including social networks, biological networks, computer and information networks, to name a few. Community detection is a basic step for exploring and analysing these net…
Community DetectionMultiVERSE: a multiplex and multiplex-heterogeneous network embedding approach
Network embedding approaches are gaining momentum to analyse a large variety of networks. Indeed, these approaches have demonstrated their efficiency for tasks such as community detection, node classification, and link p…
ClusteringCommunity DetectionLink PredictionNetwork Embedding+2Knowledge-Preserving Incremental Social Event Detection via Heterogeneous GNNs
Social events provide valuable insights into group social behaviors and public concerns and therefore have many applications in fields such as product recommendation and crisis management. The complexity and streaming na…
Event DetectionFeature EngineeringGraph ClusteringGraph Neural Network+4Community Detection and Improved Detectability in Multiplex Networks
We investigate the widely encountered problem of detecting communities in multiplex networks, such as social networks, with an unknown arbitrary heterogeneous structure. To improve detectability, we propose a generative …
Community DetectionStochastic Block Model