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.

Intercommunity Detection Scheme for Social Internet of Things: Compressive Sensing over Graphs Approach

Compressive Sensing Over Graphs Based Inter-Community Detection Scheme In Mobile Social Networks

Compressive sensing over strongly connected digraph and its application in traffic monitoring

Community Detection in Large-Scale Social Networks

A community detection algorithm based on graph compression for large-scale social networks

Attribute based Weighted Mechanism for Community Detection in Social Internet of Things

Interaction Behavior Enhanced Community Detection in Online Social Networks

Community detection based on similarities of communication behavior in IP networks

Efficient Approaches to Top-r Influential Community Search

Utilizing Coherent Transmission in Cooperative Compressive Sensing in IoT.

Clustering Data Gathering Method Based on Compressed Sensing in Wireless Sensor Networks

Community Detecting Oriented Directed and Weighted Network in Mobile Crowd Sensing

Optimizing compressive sensing in the Internet of things

Compressed Sensing Signal and Data Acquisition in Wireless Sensor Networks and Internet of Things

Community Detection in Social Networks Considering Social Behaviors

A Novel Community Detection Algorithm Based on Paring, Splitting and Aggregating in Internet of Things

Compressed RSS Measurement for Communication and Sensing in the Internet of Things

Community Detection for Emerging Social Networks.

Community detection algorithm for social network based on node intimacy and graph embedding model

Dynamically Transient Social Community Detection for Mobile Social Networks.

Distributed Anomaly Event Detection in Wireless Networks Using Compressed Sensing.