Abstract:Recent years have seen that WWW is becoming a flourishing social media which enables individuals to easily share opinions, experiences and expertise at the push of a single button. With the pervasive usage of instant messaging systems and the fundamental shift in the ease of publishing content, social network researchers and graph theory researchers are now concerned with inferring community structures by analyzing the linkage patterns among individuals and web pages. Although the investigation of community structures has motivated many diverse algorithms, most of them are unsuitable for large-scale social networks because of the computational cost. Moreover, in addition to identify the possible community structures, how to define and explain the discovered communities is also significant in many practical scenarios. In this paper, we present the algorithm ComTector ( Com munity De Tector ) which is more efficient for the community detection in large-scale social networks based on the nature of overlapping communities in the real world. This algorithm does not require any priori knowledge about the number or the original division of the communities. Because real networks are often large sparse graphs, its running time is thus O(C × Tri 2 ), where C is the number of the detected communities and Tri is the number of the triangles in the given network for the worst case. Then we propose a general naming method by combining the topological information with the entity attributes to define the discovered communities. With respected to practical applications, ComTector is challenged with several real life networks including the Zachary Karate Club, American College Football, Scientific Collaboration, and Telecommunications Call networks. Experimental results show that this algorithm can extract meaningful communities that are agreed with both of the objective facts and our intuitions.

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

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

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

Detecting User Community in Sparse Domain via Cross-Graph Pairwise Learning

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

A Visual Analysis Approach for Community Detection of Multi-Context Mobile Social Networks

Community Detection in Large-Scale Social Networks

Dynamically Transient Social Community Detection for Mobile Social Networks.

Community Detecting Oriented Directed and Weighted Network in Mobile Crowd Sensing

Dynamic Community Discovery Via Common Subspace Projection

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

Detection of Temporal Communities in Mobile Social Networks

Community detection across multiple social networks based on overlapping users

Data Gathering with Compressive Sensing in Wireless Sensor Networks: A Random Walk Based Approach

A Distributed Compressive Data Gathering Framework for Mobile Crowdsensing

Spatial-Temporal Data Collection with Compressive Sensing in Mobile Sensor Networks

Interaction Behavior Enhanced Community Detection in Online Social Networks

Community Detection by Affinity Propagation

Communities Detection Algorithm Based on General Stochastic Block Model in Mobile Social Networks

Community Detection Approach Via Graph Regularized Non-Negative Matrix Factorization

Community Detection in Social Networks Considering Social Behaviors