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

Effective Semisupervised Community Detection Using Negative Information

1School of Computer and Information Engineering, Henan Normal University, Xinxiang 453007, China
2School of Electronics Engineering and Computer Science, Peking University, Beijing 100871, China

Received 5 June 2014; Accepted 13 October 2014

Academic Editor: Qinggang Meng

Copyright © 2015 Dong Liu 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. 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
  2. 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
  3. M. E. J. Newman, “Fast algorithm for detecting community structure in networks,” Physical Review E, vol. 69, no. 6, Article ID 066133, 2004. View at Publisher · View at Google Scholar · View at Scopus
  4. M. E. J. Newman and M. Girvan, “Finding and evaluating community structure in networks,” Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, vol. 69, no. 2, Article ID 026113, 2004. View at Publisher · View at Google Scholar · View at Scopus
  5. 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
  6. 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
  7. S.-W. Son, H. Jeong, and J. D. Noh, “Random field Ising model and community structure in complex networks,” European Physical Journal B, vol. 50, no. 3, pp. 431–437, 2006. View at Publisher · View at Google Scholar · View at Scopus
  8. B. Karrer and M. E. J. Newman, “Stochastic blockmodels and community structure in networks,” Physical Review E, vol. 83, no. 1, Article ID 016107, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  9. S. Fortunato, “Community detection in graphs,” Physics Reports: A Review Section of Physics Letters, vol. 486, no. 3–5, pp. 75–174, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  10. M. E. J. Newman, “Communities, modules and large-scale structure in networks,” Nature Physics, vol. 8, no. 1, pp. 25–31, 2012. View at Publisher · View at Google Scholar · View at Scopus
  11. J. Weston, C. Leslie, E. Ie, D. Y. Zhou, A. Elisseeff, and W. S. Noble, “Semi-supervised protein classification using cluster kernels,” Bioinformatics, vol. 21, no. 15, pp. 3241–3247, 2005. View at Publisher · View at Google Scholar · View at Scopus
  12. 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
  13. E. Eaton and R. Mansbach, “A spin-glass model for semi-supervised community detection,” in Proceedings of the 26th AAAI Conference on Artificial Intelligence and the 24th Innovative Applications of Artificial Intelligence Conference (AAAI '12), pp. 900–906, July 2012. View at Scopus
  14. 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
  15. 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, article 3241, 2013. View at Publisher · View at Google Scholar · View at Scopus
  16. 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
  17. D. Liu, H.-Y. Bai, H.-J. Li, and W.-J. Wang, “Semi-supervised community detection using label propagation,” International Journal of Modern Physics B, vol. 28, Article ID 1450208, 2014. View at Publisher · View at Google Scholar
  18. C. Hou, F. Nie, F. Wang, C. Zhang, and Y. Wu, “Semisupervised learning using negative labels,” IEEE Transactions on Neural Networks, vol. 22, no. 3, pp. 420–432, 2011. View at Publisher · View at Google Scholar · View at Scopus
  19. 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
  20. G. H. Golub and C. F. van Loan, Matrix Computations, vol. 3, JHU Press, 2012.
  21. W. Zachary, “An information flow model for conflict and fission in small groups1,” Journal of Anthropological Research, vol. 33, no. 4, pp. 452–473, 1977. View at Google Scholar
  22. D. Lusseau, K. Schneider, O. J. Boisseau, P. Haase, E. Slooten, and S. M. Dawson, “The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations: can geographic isolation explain this unique trait?” Behavioral Ecology and Sociobiology, vol. 54, no. 4, pp. 396–405, 2003. View at Publisher · View at Google Scholar · View at Scopus
  23. U. N. Raghavan, R. Albert, and S. Kumara, “Near linear time algorithm to detect community structures in large-scale networks,” Physical Review E—Statistical, Nonlinear, and Soft Matter Physics, vol. 76, no. 3, Article ID 036106, 2007. View at Publisher · View at Google Scholar · View at Scopus
  24. M. Rosvall and C. T. Bergstrom, “Maps of random walks on complex networks reveal community structure,” Proceedings of the National Academy of Sciences of the United States of America, vol. 105, no. 4, pp. 1118–1123, 2008. View at Publisher · View at Google Scholar · View at Scopus
  25. L. Danon, A. Diaz-Guilera, J. Duch, and A. Arenas, “Comparing community structure identification,” Journal of Statistical Mechanics: Theory and Experiment, no. 9, Article ID P09008, pp. 219–228, 2005. View at Publisher · View at Google Scholar · View at Scopus
  26. L. Donetti and M. A. Muñoz, “Detecting network communities: a new systematic and efficient algorithm,” Journal of Statistical Mechanics: Theory and Experiment, vol. 2004, Article ID P10012, 2004. View at Publisher · View at Google Scholar · View at Scopus
  27. Y. Pan, D.-H. Li, J.-G. Liu, and J.-Z. Liang, “Detecting community structure in complex networks via node similarity,” Physica A: Statistical Mechanics and Its Applications, vol. 389, no. 14, pp. 2849–2857, 2010. View at Publisher · View at Google Scholar · View at Scopus