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

Detecting Communities in 2-Mode Networks via Fast Nonnegative Matrix Trifactorization

National Digital Switching System Engineering & Technological R&D Center, Zhengzhou 450002, China

Received 13 August 2014; Accepted 16 October 2014

Academic Editor: Hamid R. Karimi

Copyright © 2015 Liu Yang 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. 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
  2. A. Lancichinetti, F. Radicchi, J. J. Ramasco, and S. Fortunato, “Finding statistically significant communities in networks,” PLoS ONE, vol. 6, no. 4, Article ID e18961, 2011. View at Publisher · View at Google Scholar · View at Scopus
  3. 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
  4. M. Latapy, C. Magnien, and N. D. Vecchio, “Basic notions for the analysis of large two-mode networks,” Social Networks, vol. 30, no. 1, pp. 31–48, 2008. View at Publisher · View at Google Scholar · View at Scopus
  5. I. S. Dhillon, “Co-clustering documents and words using bipartite spectral graph partitioning,” in Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '01), pp. 269–274, 2001. View at Publisher · View at Google Scholar
  6. I. S. Dhillon, S. Mallela, and D. S. Modha, “Information-theoretic co-clustering,” in Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '03), pp. 89–98, August 2003. View at Publisher · View at Google Scholar · View at Scopus
  7. V. Sindhwani, J. Hu, and A. Mojsilovic, “Regularized co-clustering with dual supervision,” in Proceedings of the Advances in Neural Information Processing Systems (NIPS '08), vol. 21, pp. 1505–1512, 2008.
  8. I. Psorakis, S. Roberts, M. Ebden, and B. Sheldon, “Overlapping community detection using Bayesian non-negative matrix factorization,” Physical Review E, vol. 83, no. 6, Article ID 066114, 2011. View at Publisher · View at Google Scholar · View at Scopus
  9. X. Cao, X. Wang, D. Jin, Y. Cao, and D. He, “Identifying overlapping communities as well as hubs and outliers via nonnegative matrix factorization,” Scientific Reports, vol. 3, article 2993, 2013. View at Publisher · View at Google Scholar
  10. N. P. Nguyen, T. N. Dinh, S. Tokala, and M. T. Thai, “Overlapping communities in dynamic networks: their detection and mobile applications,” in Proceedings of the 17th Annual International Conference on Mobile Computing and Networking, pp. 85–95, ACM, September 2011. View at Publisher · View at Google Scholar · View at Scopus
  11. D. He, D. Jin, C. Baquero, and D. Liu, “Link community detection using generative model and nonnegative matrix factorization,” PLoS ONE, vol. 9, no. 1, Article ID e86899, 2014. View at Publisher · View at Google Scholar · View at Scopus
  12. 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
  13. S. Fortunato and M. Barthélemy, “Resolution limit in community detection,” Proceedings of the National Academy of Sciences of the United States of America, vol. 104, no. 1, pp. 36–41, 2007. View at Publisher · View at Google Scholar · View at Scopus
  14. D. Cai, X. He, J. Han, and T. S. Huang, “Graph regularized non-negative matrix factorization for data representation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 33, no. 8, pp. 1548–1560, 2011. View at Publisher · View at Google Scholar · View at Scopus
  15. Q. Gu and J. Zhou, “Co-clustering on manifolds,” in Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 359–368, 2009.
  16. Y. Zhang and D.-Y. Yeung, “Overlapping community detection via bounded nonnegative matrix tri-factorization,” in Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '12), pp. 606–614, Beijing, China, August 2012. View at Publisher · View at Google Scholar · View at Scopus
  17. H. Zhang, X. Liu, J. Wang, and H. R. Karimi, “Robust H sliding mode control with pole placement for a fluid power electrohydraulic actuator (EHA) system,” The International Journal of Advanced Manufacturing Technology, vol. 73, no. 5–8, pp. 1095–1104, 2014. View at Publisher · View at Google Scholar · View at Scopus
  18. H. Zhang, Y. Shi, and J. Wang, “Observer-based tracking controller design for networked predictive control systems with uncertain Markov delays,” International Journal of Control, vol. 86, no. 10, pp. 1824–1836, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  19. H. Zhang, Y. Shi, and J. Wang, “On energy-to-peak filtering for nonuniformly sampled nonlinear systems: a markovian jump system approach,” IEEE Transactions on Fuzzy Systems, vol. 22, no. 1, pp. 212–222, 2014. View at Publisher · View at Google Scholar · View at Scopus
  20. H. Zhang and J. Wang, “Combined feedback-feedforward tracking control for networked control systems with probabilistic delays,” Journal of the Franklin Institute, vol. 351, no. 6, pp. 3477–3489, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  21. Z.-Y. Zhang, Y. Wang, and Y.-Y. Ahn, “Overlapping community detection in complex networks using symmetric binary matrix factorization,” Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, vol. 87, no. 6, Article ID 062803, 2013. View at Publisher · View at Google Scholar · View at Scopus
  22. S. Mankad and G. Michailidis, “Structural and functional discovery in dynamic networks with non-negative matrix factorization,” Physical Review E, vol. 88, no. 4, Article ID 042812, 2013. View at Publisher · View at Google Scholar · View at Scopus
  23. C. Ding, T. Li, W. Peng, and H. Park, “Orthogonal nonnegative matrix tri-factorizations for clustering,” in Proeedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '06), pp. 126–135, August 2006. View at Scopus
  24. P. Li, J. Bu, C. Chen, Z. He, and D. Cai, “Relational multimanifold coclustering,” IEEE Transactions on Cybernetics, vol. 43, no. 6, pp. 1871–1881, 2013. View at Publisher · View at Google Scholar · View at Scopus
  25. F. Shang, L. C. Jiao, and F. Wang, “Graph dual regularization non-negative matrix factorization for co-clustering,” Pattern Recognition, vol. 45, no. 6, pp. 2237–2250, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  26. J. J.-Y. Wang, H. Bensmail, and X. Gao, “Multiple graph regularized nonnegative matrix factorization,” Pattern Recognition, vol. 46, no. 10, pp. 2840–2847, 2013. View at Publisher · View at Google Scholar · View at Scopus
  27. T. Kanungo, D. M. Mount, N. S. Netanyahu, C. D. Piatko, R. Silverman, and A. Y. Wu, “An efficient k-means clustering algorithms: analysis and implementation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 7, pp. 881–892, 2002. View at Publisher · View at Google Scholar · View at Scopus
  28. L. Danon, A. Díaz-Guilera, J. Duch, and A. Arenas, “Comparing community structure identification,” Journal of Statistical Mechanics: Theory and Experiment, vol. 2005, no. 9, Article ID P09008, 2005. View at Publisher · View at Google Scholar · View at Scopus
  29. R. Guimerà, M. Sales-Pardo, and L. A. N. Amaral, “Module identification in bipartite and directed networks,” Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, vol. 76, no. 3, Article ID 036102, 2007. View at Publisher · View at Google Scholar · View at Scopus
  30. A. Davis, B. B. Gardner, and M. R. Gardner, Deep South: A Social Anthropological Study of Caste and Class, The University of Chicago Press, Chicago, Ill, USA, 1941.
  31. J. Scott and M. Hughes, The Anatomy of Scottish Capital: Scottish Companies and Scottish Capital, Croom Helm, London, UK, 1980.
  32. T. Opsahl, “Triadic closure in two-mode networks: redefining the global and local clustering coefficients,” Social Networks, vol. 35, no. 2, pp. 159–167, 2013. View at Publisher · View at Google Scholar · View at Scopus
  33. MovieLens network dataset—KONECT, 2014, http://konect.uni-koblenz.de/networks/movielens-100k_rating.
  34. “Arxiv cond-mat network dataset-KONECT,” April 2014, http://konect.uni-koblenz.de/networks/opsahl-collaboration.