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

A Fast Overlapping Community Detection Algorithm with Self-Correcting Ability

College of Computer Science and Software Engineering, Shenzhen University, Shenzhen 518060, China

Received 27 December 2013; Accepted 4 February 2014; Published 13 March 2014

Academic Editors: H. R. Karimi, X. Yang, Z. Yu, and W. Zhang

Copyright © 2014 Laizhong Cui 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. M. Girvan and M. E. J. Newman, “Community structure in social and biological networks,” Proceedings of the National Academy of Sciences of the United States of America, vol. 99, no. 12, pp. 7821–7826, 2002. View at Publisher · View at Google Scholar · View at Scopus
  2. M. E. J. Newman and M. Girvan, “Finding and evaluating community structure in networks,” Physical Review E, vol. 69, no. 2, Article ID 026113, 15 pages, 2004. View at Publisher · View at Google Scholar · View at Scopus
  3. G. Palla, I. Derényi, I. Farkas, and T. Vicsek, “Uncovering the overlapping community structure of complex networks in nature and society,” Nature, vol. 435, no. 7043, pp. 814–818, 2005. View at Publisher · View at Google Scholar · View at Scopus
  4. B. Yang, W. K. Cheung, and J. Liu, “Community mining from signed social networks,” IEEE Transactions on Knowledge and Data Engineering, vol. 19, no. 10, pp. 1333–1348, 2007. View at Publisher · View at Google Scholar · View at Scopus
  5. B. Yang, D. Y. Liu, J. Liu, D. Jin, and H. B. Ma, “Complex network clustering algorithms,” Journal of Software, vol. 20, no. 1, pp. 54–66, 2009. View at Publisher · View at Google Scholar
  6. M. E. J. Newman, “Detecting community structure in networks,” The European Physical Journal B, vol. 38, no. 2, pp. 321–330, 2004. View at Publisher · View at Google Scholar · View at Scopus
  7. R. Guimerà and L. A. N. Amaral, “Functional cartography of complex metabolic networks,” Nature, vol. 433, no. 7028, pp. 895–900, 2005. View at Publisher · View at Google Scholar · View at Scopus
  8. G. W. Flake, S. Lawrence, C. Lee Giles, and F. M. Coetzee, “Self-organization and identification of web communities,” Computer, vol. 35, no. 3, pp. 66–71, 2002. View at Publisher · View at Google Scholar · View at Scopus
  9. T. Nepusz, A. Petroczi, L. Negyessy, and F. Bazso, “Fuzzy communities and the concept of bridgeness in complex networks,” Physical Review E, vol. 77, Article ID 016107, 12 pages, 2007. View at Publisher · View at Google Scholar
  10. S. Gregory, “Fuzzy overlapping communities in networks,” Journal of Statistical Mechanics: Theory and Experiment, vol. 2011, no. 2, Article ID P02017, 2011. View at Publisher · View at Google Scholar · View at Scopus
  11. A. McDaid and N. Hurley, “Detecting highly overlapping communities with model-based overlapping seed expansion,” in International Conference on Advances in Social Network Analysis and Mining (ASONAM '10), pp. 112–119, August 2010. View at Publisher · View at Google Scholar · View at Scopus
  12. J. M. Kumpula, M. Kivela, K. Kaski, and J. Saramaki, “A sequential algorithm for fast clique percolation,” Physical Review E, vol. 78, no. 2, Article ID 026109, 7 pages, 2008. View at Publisher · View at Google Scholar
  13. H. Shen, X. Cheng, K. Cai, and M.-B. Hu, “Detect overlapping and hierarchical community structure in networks,” Physica A, vol. 388, no. 8, pp. 1706–1712, 2009. View at Publisher · View at Google Scholar · View at Scopus
  14. J. Xie, S. Kelley, and B. K. Szymanski, “Overlapping community detection in networks: the state-of-the-art and comparative study,” ACM Computing Surveys, vol. 45, no. 4, pp. 43:1–43:35, 2013. View at Google Scholar
  15. A. Lancichinetti, S. Fortunato, and J. Kertész, “Detecting the overlapping and hierarchical community structure in complex networks,” New Journal of Physics, vol. 11, no. 3, Article ID 033015, 2009. View at Publisher · View at Google Scholar · View at Scopus
  16. F. Havemann, M. Heinz, A. Struck, and J. Gläser, “Identification of overlapping communities and their hierarchy by locally calculating community-changing resolution levels,” Journal of Statistical Mechanics: Theory and Experiment, vol. 2011, no. 1, Article ID P01023, 2011. View at Publisher · View at Google Scholar · View at Scopus
  17. A. Lázár, D. Ábel, and T. Vicsek, “Modularity measure of networks with overlapping communities,” Europhysics Letters, vol. 90, no. 1, Article ID 18001, 2010. View at Publisher · View at Google Scholar · View at Scopus
  18. L. Qin, N. Lu, and Y. Jin, “Process of modularity in networks: the art of evaluation,” in Proceedings of the 5th IEEE International Conference on Advanced Computational Intelligence (ICACI '12), pp. 1–6, 2012.
  19. L. Wang, G.-Z. Dai, and H.-C. Zhao, “Research on modularity for evaluating community structure,” Computer Engineering, vol. 36, no. 14, pp. 227–229, 2010. View at Google Scholar
  20. V. D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre, “Fast unfolding of communities in large networks,” Journal of Statistical Mechanics: Theory and Experiment, vol. 2008, no. 10, Article ID P10008, 2008. View at Publisher · View at Google Scholar · View at Scopus
  21. A. Clauset, “Finding local community structure in networks,” Physical Review E, vol. 72, no. 2, Article ID 026132, 2005. View at Publisher · View at Google Scholar · View at Scopus
  22. V. Nicosia, G. Mangioni, V. Carchiolo, and M. Malgeri, “Extending the definition of modularity to directed graphs with overlapping communities,” Journal of Statistical Mechanics: Theory and Experiment, vol. 2009, no. 3, Article ID P03024, 2009. View at Publisher · View at Google Scholar · View at Scopus