Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014, Article ID 329325, 9 pages
http://dx.doi.org/10.1155/2014/329325
Research Article

A Community Detection Algorithm Based on Topology Potential and Spectral Clustering

School of Computer Science and Technology, China University of Mining and Technology, Xuzhou, Jiangsu 221116, China

Received 12 May 2014; Accepted 12 July 2014; Published 22 July 2014

Academic Editor: Shifei Ding

Copyright © 2014 Zhixiao Wang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. Z. Wang, Y. Zhao, Z. Chen, and Q. Niu, “An improved topology-potential-based community detection algorithm for complex network,” The Scientific World Journal, vol. 2014, Article ID 121609, 7 pages, 2014. View at Publisher · View at Google Scholar
  2. R. W. Myster, “A refined methodology for defining plant communities using postagricultural data from the neotropics,” The Scientific World Journal, vol. 2012, Article ID 365409, 9 pages, 2012. View at Publisher · View at Google Scholar · View at Scopus
  3. G. Palla, A. Barabási, and T. Vicsek, “Quantifying social group evolution,” Nature, vol. 446, no. 7136, pp. 664–667, 2007. View at Publisher · View at Google Scholar · View at Scopus
  4. W.-D. Zhou and L. Nakhleh, “Convergent evolution of modularity in metabolic networks through different community structures,” BMC Evolutionary Biology, vol. 12, no. 1, article 181, 2012. View at Publisher · View at Google Scholar · View at Scopus
  5. G. K. Orman, V. Labatut, and H. Cherifi, “Comparative evaluation of community detection algorithms: a topological approach,” Journal of Statistical Mechanics: Theory and Experiment, vol. 2012, no. 8, Article ID P08001, 2012. View at Publisher · View at Google Scholar · View at Scopus
  6. X. Ma and L. Gao, “Non-traditional spectral clustering algorithms for the detection of community structure in complex networks: a comparative analysis,” Journal of Statistical Mechanics: Theory and Experiment, vol. 2011, no. 5, Article ID P05012, 2011. View at Publisher · View at Google Scholar · View at Scopus
  7. U. von Luxburg, “A tutorial on spectral clustering,” Statistics and Computing, vol. 17, no. 4, pp. 395–416, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  8. S. Chauhan, M. Girvan, and E. Ott, “Spectral properties of networks with community structure,” Physical Review E, vol. 85, no. 2, Article ID 029906, 10 pages, 2012. View at Publisher · View at Google Scholar · View at Scopus
  9. A. Arenas, A. Díaz-Guilera, and C. J. Pérez-Vicente, “Synchronization reveals topological scales in complex networks,” Physical Review Letters, vol. 96, Article ID 114102, 4 pages, 2006. View at Google Scholar
  10. X.-Q. Cheng and H.-W. Shen, “Uncovering the community structure associated with the diffusion dynamics on networks,” Journal of Statistical Mechanics: Theory and Experiment, vol. 2010, no. 4, Article ID P04024, 2010. View at Publisher · View at Google Scholar · View at Scopus
  11. M. E. J. Newman, “Modularity and community structure in networks,” Proceedings of the National Academy of Sciences of the United States of America, vol. 103, no. 23, pp. 8577–8582, 2006. View at Publisher · View at Google Scholar · View at Scopus
  12. H.-W. Shen, X.-Q. Cheng, and B.-X. Fang, “Covariance, correlation matrix, and the multiscale community structure of networks,” Physical Review E, vol. 82, Article ID 016114, 2010. View at Google Scholar
  13. S. Hua-Wei and C. Xue-Qi, “Spectral methods for the detection of network community structure: a comparative analysis,” Journal of Statistical Mechanics: Theory and Experiment, vol. 2010, no. 10, Article ID P10020, 2010. View at Publisher · View at Google Scholar · View at Scopus
  14. M. Zarei and K. A. Samani, “Eigenvectors of network complement reveal community structure more accurately,” Physica A: Statistical Mechanics and Its Applications, vol. 388, no. 8, pp. 1721–1730, 2009. View at Publisher · View at Google Scholar · View at Scopus
  15. M. Zarei, K. A. Samani, and G. R. Omidi, “Complex eigenvectors of network matrices give better insight into the community structure,” Journal of Statistical Mechanics: Theory and Experiment, vol. 2009, Article ID P10018, 2009. View at Publisher · View at Google Scholar · View at Scopus
  16. D. Mavroeidis, “Accelerating spectral clustering with partial supervision,” Data Mining and Knowledge Discovery, vol. 21, no. 2, pp. 241–258, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  17. X. Ma, L. Gao, and X. Yong, “Eigenspaces of networks reveal the overlapping and hierarchical community structure more precisely,” Journal of Statistical Mechanics: Theory and Experiment, vol. 2010, no. 8, Article ID P08012, 2010. View at Publisher · View at Google Scholar · View at Scopus
  18. X. Gong, K. Li, M.-H. Li, and C.-H. Lai, “A spectral algorithm of community identification,” EPL (Europhysics Letters), vol. 101, no. 4, Article ID 48001, 2013. View at Publisher · View at Google Scholar · View at Scopus
  19. M. E. J. Newman, “Spectral methods for community detection and graph partitioning,” Physical Review E, vol. 88, Article ID 042822, 2013. View at Google Scholar
  20. Y. Bo, J. Liu, and J. Feng, “On the spectral characterization and scalable mining of network communities,” IEEE Transactions on Knowledge and Data Engineering, vol. 24, no. 2, pp. 326–337, 2012. View at Publisher · View at Google Scholar · View at Scopus
  21. W. Y. Gan, N. He, D. Y. Li, and J. M. Wang, “Community discovery method in networks based on topological potential,” Journal of Software, vol. 20, no. 8, pp. 2241–2254, 2009. View at Publisher · View at Google Scholar · View at Scopus
  22. Y. Han, D. Li, and T. Wang, “Identifying different community members in complex networks based on topology potential,” Frontiers of Computer Science in China, vol. 5, no. 1, pp. 87–99, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  23. J. Zhang, H. Li, J. Yang, J. Bai, L. Zhang, and Y. Chu, “Variable scale network overlapping community identification based on identity uncertainty,” Acta Electronica Sinica, vol. 40, no. 12, pp. 2512–2518, 2012. View at Publisher · View at Google Scholar · View at Scopus
  24. Z.-X. Wang, Z.-T. Chen, Y. Zhao, and Q. Niu, “A novel local maximum potential point search algorithm for topology potential field,” International Journal of Hybrid Information Technology, vol. 7, no. 2, pp. 1–8, 2014. View at Google Scholar
  25. Z.-X. Wang, S.-X. Xia, and Q. Niu, “A novel ontology analysis tool,” Applied Mathematics & Information Sciences, vol. 8, no. 1, pp. 255–261, 2014. View at Google Scholar
  26. J. Liu, “Comparative analysis for k-means algorithms in network community detection,” in Advances in Computation and Intelligence, vol. 6382 of Lecture Notes in Computer Science, pp. 158–169, Springer, 2010. View at Google Scholar
  27. A. Lancichinetti and S. Fortunato, “Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities,” Physical Review E, vol. 80, no. 1, Article ID 016118, 2009. View at Publisher · View at Google Scholar · View at Scopus
  28. H. J. Li, J. Zhang, Z. P. Liu, L. Chen, and X. S. Zhang, “Identifying overlapping communities in social networks using multi-scale local information expansion,” The European Physical Journal B, vol. 85, no. 6, article 190, pp. 190–198, 2012. View at Publisher · View at Google Scholar · View at Scopus
  29. M. E. J. Newman, “Fast algorithm for detecting community structure in networks,” Physical Review E, vol. 69, no. 6, Article ID 066133, pp. 1–66133, 2004. View at Publisher · View at Google Scholar · View at Scopus
  30. J. Duch and A. Arenas, “Community detection in complex networks using extremal optimization,” Physical Review E, vol. 72, no. 2, Article ID 027104, 2005. View at Publisher · View at Google Scholar · View at Scopus