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.

Tracking Triadic Cardinality Distributions for Burst Detection in Social Activity Streams

Tracking Triadic Cardinality Distributions for Burst Detection in High-Speed Multigraph Streams

Identifying Event-related Bursts via Social Media Activities.

The Emergence of Burstiness in Temporal Networks

Accurately Estimating User Cardinalities and Detecting Super Spreaders over Time

Large Scale Evolving Graphs with Burst Detection.

Temporal and Social Context Based Burst Detection from Folksonomies.

Detecting Community Pacemakers of Burst Topic in Twitter

Constructing temporal networks with bursty activity patterns

Online Detection of Bursty Events and Their Evolution in News Streams

Real-time Spread Burst Detection in Data Streaming

SURGE: Continuous Detection of Bursty Regions Over a Stream of Spatial Objects

SocialVis: Dynamic social visualization in dense scenes via real‐time multi‐object tracking and proximity graph construction

Detecting Bursty Events in Collaborative Tagging Systems

Utilizing Dynamic Properties of Sharing Bits and Registers to Estimate User Cardinalities over Time

Triadic Closure Pattern Analysis and Prediction in Social Networks

Burstiness and tie activation strategies in time-varying social networks

A Multiscale Survival Process For Modeling Human Activity Patterns

Online Discovery of Evolving Groups over Massive-Scale Trajectory Streams

Community Detection for Emerging Social Networks.

Uncovering the Formation of Triadic Closure in Social Networks