Name
Abstract | ||
|---|---|---|
With the rapid increase in popularity of online social networks, community detection in these networks has become a key aspect of research field. Overlapping community detection is an important NP-hard problem of social network analysis. Modularity-based community detection is one of the most widely used approaches for social network analysis. However, modularity-based community detection technique may fail to resolve small-size communities. Hence, we propose a novel two-step approach for overlapping community detection in social networks. In the first step, modularity density-based hybrid meta-heuristics approach is used to find the disjoint communities and the quality of these disjoint communities can be verified using Silhouette coefficient. In the second step, the quality disjoint communities with low computation cost are used to detect overlapping nodes based on Min-Max Ratio of minimum(indegree, outdegree) to the maximum(indegree, outdegree) values of nodes. We tested the proposed algorithm based on 10 standard community quality metrics along with Silhouette score using seven standard datasets. Experimental results demonstrate that the proposed approach outperforms the current state-of-the-art works in terms of quality and scalability. |
Year | DOI | Venue |
|---|---|---|
2017 | 10.1007/s13278-017-0469-7 | Social Netw. Analys. Mining |
Keywords | Field | DocType |
Overlapping community detection,Disjoint community detection,Modularity density,Hybrid bio-inspired algorithms,Silhouette coefficient | Data mining,Modularity (networks),Social network,Disjoint sets,Silhouette,Social network analysis,Clique percolation method,Modularity,Mathematics,Scalability | Journal |
Volume | Issue | ISSN |
7 | 1 | 1869-5450 |
Citations | PageRank | References |
2 | 0.41 | 17 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Aparna Sarswat | 1 | 2 | 0.41 |
| Vidyadhari Jami | 2 | 2 | 0.41 |
| Ram Mohana Reddy Guddeti | 3 | 48 | 8.76 |