Abstract:Many famous online social networks, e.g., Facebook and Twitter, have achieved great success in the last several years. Users in these online social networks can establish various connections via both social links and shared attribute information. Discovering groups of users who are strongly connected internally is defined as the community detection problem. Community detection problem is very important for online social networks and has extensive applications in various social services. Meanwhile, besides these popular social networks, a large number of new social networks offering specific services also spring up in recent years. Community detection can be even more important for new networks as high quality community detection results enable new networks to provide better services, which can help attract more users effectively. In this paper, we will study the community detection problem for new networks, which is formally defined as the “New Network Community Detection” problem. New network community detection problem is very challenging to solve for the reason that information in new networks can be too sparse to calculate effective similarity scores among users, which is crucial in community detection. However, we notice that, nowadays, users usually join multiple social networks simultaneously and those who are involved in a new network may have been using other well-developed social networks for a long time. With full considerations of network difference issues, we propose to propagate useful information from other well-established networks to the new network with efficient information propagation models to overcome the shortage of information problem. An effective and efficient method, Cat (Cold stArT community detector), is proposed in this paper to detect communities for new networks using information from multiple heterogeneous social networks simultaneously. Extensive experiments conducted on real-world heterogeneous online social networks demonstrate that Cat can address the new network community detection problem effectively.

Community detection across multiple social networks based on overlapping users

Community Detection for Heterogeneous Multiple Social Networks

Detecting Overlapping Community Structures In Networks With Global Partition And Local Expansion

Community Detection for Emerging Social Networks.

Finding Overlapping Community from Social Networks Based on Community Forest Model

Algorithm for Detecting Overlapping Communities from Complex Network Big Data

Overlapping Community Detection Using Non-Negative Matrix Factorization With Orthogonal and Sparseness Constraints

GNMFO_TW: Graph Regularized Non-negative Matrix Factorization for Overlapping Community Discovery by Using Three-Way

Efficient And Scalable Detection Of Overlapping Communities In Big Networks

Uncovering complex overlapping pattern of communities in large-scale social networks

We Know Who You Are: Discovering Similar Groups Across Multiple Social Networks

A Survey of Community Detection in Complex Networks Using Nonnegative Matrix Factorization

Scalable Community Discovery of Large Networks

Community detection based on nonnegative matrix tri-factorization for multiplex social networks

Adaptive Community Detection Incorporating Topology and Content in Social Networks

An Overlapping Community Detection Approach in Ego-Splitting Networks Using Symmetric Nonnegative Matrix Factorization

Robust Overlapping Community Detection in Complex Networks With Graph Convolutional Networks and Fuzzy C-Means

Deep Overlapping Community Search via Subspace Embedding

A fast multi-level algorithm for community detection in directed online social networks

Overlapping Community Detection In Directed Heterogeneous Social Network

Overlapping Community Detection Based on Weak Equiconcept