Abstract
Community structure is one of the most important properties of complex networks and a keypoint to understanding and exploring real-world networks. One popular technique for community detection is matrix-based algorithms. However, existing matrix-based community detection models, such as nonnegative matrix factorization, spectral clustering and their variants, fit the data in a Euclidean space and have ignored the local consistency information which is crucial when discovering communities. In this paper, we propose a novel framework of latent space clustering to cope with community detection, by incorporating the clique-based locally consistency into the original objective functions to penalize the latent space dissimilarity of the nodes within the clique. We evaluate the proposed methods on both synthetic and real-world networks and experimental results show that our approaches significantly improve the accuracy of community detection and outperform state-of-the-art methods, especially on networks with unclear structures.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Newman, M.E.J.: Communities, modules and large-scale structure in networks. Nat. Phys. 8, 25–31 (2012)
Becker, E., Robisson, B., Chapple, C.E., Gunoche, A., Brun, C.: Multifunctional proteins revealed by overlapping clustering in protein interaction network. Bioinformatics 28, 84–90 (2012)
Shen, H.W., Cheng, X.Q.: Spectral methods for the detection of network community structure: a comparative analysis. J. Stat. Mech. Theory Exp. 10, P10020 (2010)
Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Nat. Acad. Sci. 99, 7821–7826 (2002)
Jin, D., Gabrys, B., Dang, J.: Combined node and link partitions method for finding overlapping communities in complex networks. Sci. Rep. 5, 8600 (2015)
Ding, Z.L., Zhang, X.Y., Sun, D.D., Luo, B.: Overlapping community detection based on network decomposition. Sci. Rep. 6, 24115 (2016)
Yang, L., Cao, X., Jin, D., Wang, X., Meng, D.: A unified semi-supervised community detection framework using latent space graph regularization. IEEE Trans. Cybern. 45(11), 2585–2598 (2015)
Frey, B.J., Dueck, D.: Clustering by passing messages between data points. Science 315(5814), 972–976 (2007)
Liu, C., Liu, J., Jiang, Z.: A multiobjective evolutionary algorithm based on similarity for community detection from signed social networks. IEEE Trans. Cybern. 44(12), 2274–2287 (2014)
Newman, M.E.J.: Finding community structure in networks using the eigenvectors of matrices. Phys. Rev. E 74(3), 036104 (2006)
Zhang, S., Wang, R.S., Zhang, X.S.: Uncovering fuzzy community structure in complex networks. Phys. Rev. E 76(4), 046103 (2007)
Wang, F., Li, T., Wang, X., Zhu, S., Ding, H.Q.C.: Community discovery using nonnegative matrix factorization. Data Min. Knowl. Disc. 22(3), 493–521 (2011)
Lee, D.D., Seung, H.S.: Algorithms for non-negative matrix factorization. In: 13rd Advances in Neural Information Processing Systems, pp. 556–562. Denver (2000)
Cai, D., He, X., Han, J., Huang, T.S.: Graph regularized nonnegative matrix factorization for data representation. IEEE Trans. Pattern Anal. Mach. Intell. 33(8), 1548–1560 (2011)
Zhang, Y., Yeung, D.: Overlapping community detection via bounded nonnegative matrix tri-factorization. In: 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 606–614. ACM, Beijing (2012)
Lancichinetti, A., Fortunato, S.: Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities. Phys. Rev. E 80, 016118 (2009)
Acknowledgments
This work is supported by the National High Technology Research and Development Program (863 Program) of China (2014AA015104), the National Natural Science Foundation of China (61402002, 61272152 and 61472002), the Natural Science Foundation of Anhui Province (1408085QF120), the Natural Science Foundation of Anhui Higher Education Institutions (KJ2016A040), Open Project of IAT Collaborative Innovation Center of Anhui University (ADXXBZ201511) and Public Sentiment and Regional Image Research Center of Anhui University (Y01002364).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Ding, Z., Sun, D., Zhang, X., Luo, B. (2016). Clique-Based Locally Consistent Latent Space Clustering for Community Detection. In: Tan, T., Li, X., Chen, X., Zhou, J., Yang, J., Cheng, H. (eds) Pattern Recognition. CCPR 2016. Communications in Computer and Information Science, vol 662. Springer, Singapore. https://doi.org/10.1007/978-981-10-3002-4_55
Download citation
DOI: https://doi.org/10.1007/978-981-10-3002-4_55
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3001-7
Online ISBN: 978-981-10-3002-4
eBook Packages: Computer ScienceComputer Science (R0)