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.

Efficient And Scalable Detection Of Overlapping Communities In Big Networks

FOX: Fast Overlapping Community Detection Algorithm in Big Weighted Networks

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

Efficient Overlapping Community Detection in Huge Real-World Networks

An Efficient Approach Of Overlapping Communities Search

A Fast and High Quality Approach for Overlapping Community Detection Through Minimizing Conductance.

A Cooperative Game Theory-Based Algorithm for Overlapping Community Detection.

Algorithm for Detecting Overlapping Communities from Complex Network Big Data

A Local-Neighborhood Information Based Overlapping Community Detection Algorithm for Large-Scale Complex Networks.

An Algorithm Based on Game Theory for Detecting Overlapping Communities in Social Networks

Overlapping Community Detection Based on Conductance Optimization in Large-Scale Networks

A game theoretic algorithm to detect overlapping community structure in networks

Overlapping Communities in Social Networks

A Fast and Reasonable Method for Community Detection with Adjustable Extent of Overlapping.

An efficient algorithm for overlapping community detection in complex networks

A Fast Overlapping Community Detection Algorithm Based on Weak Cliques for Large-Scale Networks

An efficient method to find overlapping communities in networks

LazyFox: fast and parallelized overlapping community detection in large graphs

Community Detection in Large-Scale Social Networks

A novel genetic algorithm for overlapping community detection

A New Algorithm for Overlapping Community Detection