Overlapping community detection based on node location analysis

As a novel overlapping community detection theory, topology potential has inspired many methods. However, these methods ignore the mass difference between nodes, leading to inaccurate topological potential values of nodes. Moreover, additional strategies are needed to determine the community affiliation of nodes, further complicating the process of community detection. In this paper, we propose a new overlapping community detection method based on node location analysis. In the proposed method, the PageRank algorithm is used to evaluate the node mass, and the community affiliation of nodes is based on their positions in the inherent peak-valley structure of the topology potential field. Experimental results show that the proposed method exhibits excellent performance on artificial and real-world networks and outperforms other topology-potential-based and most non-topology-potential-based methods.

[1]  Xing-yuan Wang,et al.  Detecting overlapping communities in networks using the maximal sub-graph and the clustering coefficient , 2014 .

[2]  Steve Gregory,et al.  Finding overlapping communities in networks by label propagation , 2009, ArXiv.

[3]  Xing-yuan Wang,et al.  Uncovering the overlapping community structure of complex networks by maximal cliques , 2014 .

[4]  Xing-yuan Wang,et al.  Detecting community structure via the maximal sub-graphs and belonging degrees in complex networks , 2014 .

[5]  Xingyuan Wang,et al.  Detecting overlapping communities by seed community in weighted complex networks , 2013 .

[6]  Shaoda Chen,et al.  A Community Detection Algorithm Based on Topology Potential and Spectral Clustering , 2014, TheScientificWorldJournal.

[7]  Andrea Lancichinetti,et al.  Community detection algorithms: a comparative analysis: invited presentation, extended abstract , 2009, VALUETOOLS.

[8]  Xingyuan Wang,et al.  Community detection using local neighborhood in complex networks , 2015 .

[9]  Santo Fortunato,et al.  Finding Statistically Significant Communities in Networks , 2010, PloS one.

[10]  Shi Jin-long,et al.  New Progress on Community Detection in Complex Networks , 2011 .

[11]  Xing-yuan Wang,et al.  Overlapping community detection using neighborhood ratio matrix , 2015 .

[12]  Chengcui Zhang,et al.  A fast parallel modularity optimization algorithm (FPMQA) for community detection in online social network , 2013, Knowl. Based Syst..

[13]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[14]  Hocine Cherifi,et al.  Comparative evaluation of community detection algorithms: a topological approach , 2012, ArXiv.

[15]  Xin Zhang,et al.  IncOrder: Incremental density-based community detection in dynamic networks , 2014, Knowl. Based Syst..

[16]  Wanding Zhou,et al.  Convergent evolution of modularity in metabolic networks through different community structures , 2012, BMC Evolutionary Biology.

[17]  Xingyuan Wang,et al.  Approximating web communities using subspace decomposition , 2014, Knowl. Based Syst..

[18]  Boleslaw K. Szymanski,et al.  Overlapping community detection in networks: The state-of-the-art and comparative study , 2011, CSUR.

[19]  Steve Gregory,et al.  Fuzzy overlapping communities in networks , 2010, ArXiv.

[20]  Shi Shui-cai,et al.  A Method of Computing PageRank Based on Transition Matrix Decomposition , 2007 .

[21]  Teng Wang,et al.  Identifying different community members in complex networks based on topology potential , 2011, Frontiers of Computer Science in China.

[22]  Rolf T. Wigand,et al.  Community Detection in Complex Networks: Multi-objective Enhanced Firefly Algorithm , 2013, Knowl. Based Syst..

[23]  Jian-Min Wang,et al.  Community Discovery Method in Networks Based on Topological Potential: Community Discovery Method in Networks Based on Topological Potential , 2009 .

[24]  Xingyuan Wang,et al.  Uncovering overlapping community structures by the key bi-community and intimate degree in bipartite networks , 2014 .

[25]  Andrea Lancichinetti,et al.  Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Jianzhong Li,et al.  Efficient community detection with additive constrains on large networks , 2013, Knowl. Based Syst..

[27]  Fang Liu,et al.  Prediction of missing links based on community relevance and ruler inference , 2016, Knowl. Based Syst..

[28]  L. Collins,et al.  Omega: A General Formulation of the Rand Index of Cluster Recovery Suitable for Non-disjoint Solutions. , 1988, Multivariate behavioral research.

[29]  Xing-yuan Wang,et al.  Detecting communities by the core-vertex and intimate degree in complex networks , 2013 .

[30]  Xiaoming Liu,et al.  SLPA: Uncovering Overlapping Communities in Social Networks via a Speaker-Listener Interaction Dynamic Process , 2011, 2011 IEEE 11th International Conference on Data Mining Workshops.

[31]  Qiang Niu,et al.  An Improved Topology-Potential-Based Community Detection Algorithm for Complex Network , 2014, TheScientificWorldJournal.

[32]  Xingyuan Wang,et al.  Epidemic spreading in time-varying community networks , 2014, Chaos.

[33]  Chu Yan,et al.  Variable Scale Network Overlapping Community Identification Based on Identity Uncertainty , 2012 .

[34]  Wei Chen,et al.  A game-theoretic framework to identify overlapping communities in social networks , 2010, Data Mining and Knowledge Discovery.

[35]  Malik Magdon-Ismail,et al.  Defining and Discovering Communities in Social Networks , 2012 .

[36]  Quan Pan,et al.  Median evidential c-means algorithm and its application to community detection , 2015, Knowl. Based Syst..