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

An Improved Local Community Detection Algorithm Using Selection Probability

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

Received 27 September 2013; Revised 18 December 2013; Accepted 19 December 2013; Published 12 January 2014

Academic Editor: Yuri Vladimirovich Mikhlin

Copyright © 2014 Shixiong Xia 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. 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
  2. J. Lee, S. P. Gross, and J. Lee, “Modularity optimization by conformational space annealing,” Physical Review E, vol. 85, no. 5, Article ID 056702, 2012. View at Google Scholar
  3. R. H. Shang, J. Bai, L. C. Jiao et al., “Community detection based on modularity and an improved genetic algorithm,” Physica A, vol. 392, no. 5, pp. 1215–1231, 2013. View at Publisher · View at Google Scholar
  4. L. Huang, R. Li, H. Chen, X. Gu, K. Wen, and Y. Li, “Detecting network communities using regularized spectral clustering algorithm,” Artificial Intelligence Review, 2012. View at Publisher · View at Google Scholar · View at Scopus
  5. H.-W. Shen and X.-Q. Cheng, “Spectral methods for the detection of network community structure: a comparative analysis,” Journal of Statistical Mechanics, vol. 2010, no. 10, Article ID P10020, 2010. View at Publisher · View at Google Scholar · View at Scopus
  6. V. D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre, “Fast unfolding of communities in large networks,” Journal of Statistical Mechanics, vol. 2008, no. 10, Article ID P10008, 2008. View at Publisher · View at Google Scholar · View at Scopus
  7. 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 Zentralblatt MATH · View at MathSciNet
  8. L. Šubelj and M. Bajec, “Unfolding communities in large complex networks: combining defensive and offensive label propagation for core extraction,” Physical Review E, vol. 83, no. 3, Article ID 036103, 2011. View at Publisher · View at Google Scholar · View at Scopus
  9. U. N. Raghavan, R. Albert, and S. Kumara, “Near linear time algorithm to detect community structures in large-scale networks,” Physical Review E, vol. 76, no. 3, Article ID 036106, 2007. View at Publisher · View at Google Scholar · View at Scopus
  10. 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
  11. F. Luo, J. Z. Wang, and E. Promislow, “Exploring local community structures in large networks,” Web Intelligence and Agent Systems, vol. 6, no. 4, pp. 387–400, 2008. View at Publisher · View at Google Scholar · View at Scopus
  12. Y. J. Wu, H. Huang, Z. F. Hao et al., “Local community detection using link similarity,” Journal of Computer Science and Technology, vol. 27, no. 6, pp. 1261–1268, 2012. View at Publisher · View at Google Scholar
  13. J. P. Bagrow and E. M. Bollt, “Local method for detecting communities,” Physical Review E, vol. 72, no. 4, Article ID 046108, 2005. View at Publisher · View at Google Scholar · View at Scopus
  14. 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
  15. http://www-personal.umich.edu/~mejn/netdata/.
  16. Y. Lu, L. Zhang, J. Liu, and Q. Tian, “Constructing concept lexica with small semantic gaps,” IEEE Transactions on Multimedia, vol. 12, no. 4, pp. 288–299, 2010. View at Publisher · View at Google Scholar · View at Scopus
  17. J. Yang, R. Cai, Y. Wang et al., “Incorporating site-level knowledge to extract structured data from web forums,” in Proceedings of the 18th International Conference on World Wide Web, pp. 181–190, 2009.
  18. X. Li, Y.-Y. Wang, and A. Acero, “Learning query intent from regularized click graphs,” in Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '08), pp. 339–346, July 2008. View at Publisher · View at Google Scholar · View at Scopus
  19. J. Chen, O. R. Zaï, and R. Goebel, “Local community identification in social networks,” in Proceedings of the International Conference on Advances in Social Network Analysis and Mining (ASONAM '09), pp. 237–242, July 2009. View at Publisher · View at Google Scholar · View at Scopus
  20. X. Zhang, L. Wang, Y. Li et al., “Extracting local community structure from local cores,” in Proceedings of the 16th International Conference Database Systems for Advanced Applications, vol. 6637, pp. 287–298, 2011.
  21. A. Clauset, M. E. J. Newman, and C. Moore, “Finding community structure in very large networks,” Physical Review E, vol. 70, no. 6, Article ID 066111, 2004. View at Publisher · View at Google Scholar · View at Scopus
  22. J. P. Bagrow, “Evaluating local community methods in networks,” Journal of Statistical Mechanics, vol. 2008, no. 5, Article ID P05001, 2008. View at Publisher · View at Google Scholar · View at Scopus
  23. C. Qiong, W. Tingting, and F. Ming, “Detecting local community structure in complex networks based on local degree central nodes,” Physica A, vol. 392, no. 3, pp. 529–537, 2013. View at Publisher · View at Google Scholar