Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2016, Article ID 9850927, 10 pages
http://dx.doi.org/10.1155/2016/9850927
Research Article

Semisupervised Community Detection by Voltage Drops

1School of Computer Science and Technology, Liaoning Normal University, Dalian, Liaoning 116081, China
2School of Urban and Environmental Science, Liaoning Normal University, Dalian, Liaoning 116029, China
3College of Business Administration, Dalian University of Finance and Economics, Dalian, Liaoning 116622, China

Received 3 November 2015; Revised 28 December 2015; Accepted 30 March 2016

Academic Editor: Pubudu N. Pathirana

Copyright © 2016 Min Ji 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. S. Fortunato, “Community detection in graphs,” Physics Reports, vol. 486, no. 3–5, pp. 75–174, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  2. L. Chen, Q. Yu, and B. Chen, “Anti-modularity and anti-community detecting in complex networks,” Information Sciences, vol. 275, pp. 293–313, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  3. K. Li and Y. Pang, “A unified community detection algorithm in complex network,” Neurocomputing, vol. 130, pp. 36–43, 2014. View at Publisher · View at Google Scholar · View at Scopus
  4. L. Zhang, J. Cao, and J. Li, “Complex networks: Statistical properties, community structure, and evolution,” Mathematical Problems in Engineering, vol. 2015, Article ID 590794, 7 pages, 2015. View at Publisher · View at Google Scholar · View at Scopus
  5. 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
  6. W. Li, “A constrained power method for community detection in complex networks,” Mathematical Problems in Engineering, vol. 2014, Article ID 804381, 6 pages, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  7. Z. Chen, Z. Xie, and Q. Zhang, “Community detection based on local topological information and its application in power grid,” Neurocomputing, vol. 170, pp. 384–392, 2015. View at Publisher · View at Google Scholar · View at Scopus
  8. L. Zhou, K. Lü, P. Yang, L. Wang, and B. Kong, “An approach for overlapping and hierarchical community detection in social networks based on coalition formation game theory,” Expert Systems with Applications, vol. 42, no. 24, pp. 9634–9646, 2014. View at Publisher · View at Google Scholar · View at Scopus
  9. K. Liu, J. Huang, H. Sun, M. Wan, Y. Qi, and H. Li, “Label propagation based evolutionary clustering for detecting overlapping and non-overlapping communities in dynamic networks,” Knowledge-Based Systems, vol. 89, pp. 487–496, 2015. View at Publisher · View at Google Scholar · View at Scopus
  10. L. Ma, M. Gong, J. Liu, Q. Cai, and L. Jiao, “Multi-level learning based memetic algorithm for community detection,” Applied Soft Computing, vol. 19, pp. 121–133, 2014. View at Publisher · View at Google Scholar · View at Scopus
  11. X. Ma, L. Gao, X. Yong, and L. Fu, “Semi-supervised clustering algorithm for community structure detection in complex networks,” Physica A: Statistical Mechanics and its Applications, vol. 389, no. 1, pp. 187–197, 2010. View at Publisher · View at Google Scholar · View at Scopus
  12. T. C. Silva and L. Zhao, “Semi-supervised learning guided by the modularity measure in complex networks,” Neurocomputing, vol. 78, no. 1, pp. 30–37, 2012. View at Publisher · View at Google Scholar · View at Scopus
  13. Z.-Y. Zhang, “Community structure detection in complex networks with partial background information,” Europhysics Letters, vol. 101, no. 4, Article ID 48005, 2013. View at Publisher · View at Google Scholar · View at Scopus
  14. Z.-Y. Zhang, K.-D. Sun, and S.-Q. Wang, “Enhanced community structure detection in complex networks with partial background information,” Scientific Reports, vol. 3, no. 11, p. 48005, 2013. View at Google Scholar
  15. D. Liu, X. Liu, W. Wang, and H. Bai, “Semi-supervised community detection based on discrete potential theory,” Physica A: Statistical Mechanics and its Applications, vol. 416, pp. 173–182, 2014. View at Publisher · View at Google Scholar · View at Scopus
  16. F. Wu and B. A. Huberman, “Finding communities in linear time: a physics approach,” European Physical Journal B, vol. 38, no. 2, pp. 331–338, 2004. View at Publisher · View at Google Scholar · View at Scopus
  17. Q.-M. Zhang, L. Lü, W.-Q. Wang, Y.-X. Zhu, and T. Zhou, “Potential theory for directed networks,” PLoS ONE, vol. 8, no. 2, Article ID e55437, 2013. View at Publisher · View at Google Scholar · View at Scopus
  18. F. Wang and C. Zhang, “Semisupervised learning based on generalized point charge models,” IEEE Transactions on Neural Networks, vol. 19, no. 7, pp. 1307–1311, 2008. View at Publisher · View at Google Scholar · View at Scopus
  19. L. Grady, “Random walks for image segmentation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 28, no. 11, pp. 1768–1783, 2006. View at Publisher · View at Google Scholar · View at Scopus
  20. S. Zhang, R.-S. Wang, and X.-S. Zhang, “Identification of overlapping community structure in complex networks using fuzzy c-means clustering,” Physica A: Statistical Mechanics and its Applications, vol. 374, no. 1, pp. 483–490, 2007. View at Publisher · View at Google Scholar · View at Scopus
  21. C. Luo, Y. Li, and S. M. Chung, “Text document clustering based on neighbors,” Data & Knowledge Engineering, vol. 68, no. 11, pp. 1271–1288, 2009. View at Publisher · View at Google Scholar · View at Scopus
  22. M. E. J. Newman and M. Girvan, “Finding and evaluating community structure in networks,” Physical Review E, vol. 69, no. 2, Article ID 026113, 2004. View at Publisher · View at Google Scholar · View at Scopus
  23. D. W. Zhang, F. D. Xie, Y. Zhang, F. Y. Dong, and K. Hirota, “Fuzzy analysis of community detection in complex networks,” Physica A: Statistical Mechanics and its Applications, vol. 389, no. 22, pp. 5319–5327, 2010. View at Publisher · View at Google Scholar · View at Scopus
  24. 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 MathSciNet · View at Scopus
  25. A. Lancichinetti, S. Fortunato, and F. Radicchi, “Benchmark graphs for testing community detection algorithms,” Physical Review E, vol. 78, no. 4, Article ID 046110, 2008. View at Publisher · View at Google Scholar · View at Scopus
  26. L. Danon, A. Diaz-Guilera, J. Duch, and A. Arenas, “Comparing community structure identification,” Journal of Statistical Mechanics, vol. 406, Article ID P09008, 2005. View at Google Scholar