Abstract:One way to understand the network function and analyze the network structure is to find the communities of the network accurately. Now, there are many works about designing algorithms for community detection. Most community detection algorithms are based on modularity optimization. However, these methods not only have disadvantages in computational complexity, but also have the problem of resolution restriction. Designing a community detection algorithm that is fast and effective remains a challenge in the field. We attempt to solve the community detection problem in a new perspective in this paper, believing that the assumption used to solve the link prediction problem is useful for the problem of community detection. By using the similarity between modules of the network, we propose a new method to extract the community structure in this paper. Our algorithm consists of three steps. First, we initialize a community partition based on the distribution of the node degree; second, we calculate the similarity between different communities, where the similarity is the index to describe the closeness of the different communities. We assume that the much closer the two different communities are, the greater the likelihood of being divided together; finally, merge the pairs of communities which has the highest similarity value as possible as we can and stop when the condition is not satisfied. Because the convergence of our algorithm is very fast in the process of merging, we find that our method has advantages both in the computational complexity and in the accuracy when compared with other six classical algorithms. Moreover, we design a new measure to describe how difficulty the network division is.

Resume Mining of Communities in Social Network

Community Mining From Multi-Relational Networks

CareerMiner: Automatic Extraction of Professional Network from Large Chinese Resume Data

Community structure mining in big data social media networks with MapReduce

Community detecting and analyzing in dynamic social networks

Mining Hidden Community in Heterogeneous Social Networks

On the Spectral Characterization and Scalable Mining of Network Communities

Spatio-Temporal Information Extraction and Geoparsing for Public Chinese Resumes

Mining User Role in Social Community Application of Web 2.0

ResumeVis: A Visual Analytics System to Discover Semantic Information in Semi-structured Resume Data

An Efficient Probabilistic Approach To Network Community Mining

Hierarchical Community Detection with Applications to Real-World Network Analysis

A Survey of Community Search over Big Graphs

A Multi-Agent Based Decentralized Algorithm For Social Network Community Mining

Community Mining Using Three Closely Joint Techniques Based on Community Mutual Membership and Refinement Strategy.

A MapReduce and Information Compression Based Social Community Structure Mining Method

Algorithm Research on Community Mining from Dynamic Social Networks

Overlapping Community Extraction: A Link Hypergraph Partitioning Based Method

Complex Network Structure Extraction Based on Community Relevance

The Research of Community Mining Based on Granular Computing and Quasi Complete Subgraph