Abstract
Community detection is an important problem in network clustering. This paper proposes a new network clustering method based on the control of cluster size. The word “cluster size" refers to the number of objects in a cluster. The optimization problem of the proposed method considers a constraint on the number of objects classified into a cluster. The proposed method accurately detects the community structure from the network data by adjusting the lower and upper limits of the cluster size as the parameters. Numerical experiments were conducted using two artificial and six benchmark datasets to verify the effectiveness of the proposed method. In the numerical experiments, the proposed method was compared with the k-medoids clustering, the Louvain method, and spectral clustering. The results show that the proposed method yields better results in terms of both clustering performance and community detection than the conventional methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Miyamoto, S., Ichihashi, H., Honda, K.: Algorithms for Fuzzy Clustering. Springer, Heidelberg (2008)
Jain, A.K.: Data clustering: 50 years beyond \(K\)-means. Patt. Recogn. Lett. 31(8), 651–666 (2010). https://doi.org/10.1016/j.patrec.2009.09.011
Kaufman, L., Rousseeuw, P.J.: Finding Groups in Data: An Introduction to Cluster Analysis, Wiley, New York (1990)
Girolami, M.: Mercer kernel-based clustering in feature space. In: IEEE Trans. Neural Netw. 13(3), 780–784 (2002). https://doi.org/10.1109/TNN.2002.1000150
Newman, M.: Networks: An Introduction, Oxford University Press, New York (2010)
Blondel, V.D., Guillaume, J.-L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Statist. Mech. Theory Exp. 2008, P10008 (2008). https://doi.org/10.1088/1742-5468/2008/10/P10008
von Luxburg, U.: A tutorial on spectral clustering. Stat. Comput. 17, 395–416 (2007). https://doi.org/10.1007/s11222-007-9033-z
Nakano, S., Hamasuna, Y., Endo, Y.: A study on controlled node sized network clustering for unweighted network data. In: Proceedings of SCIS & ISIS 2018, pp. 826–831 (2018). https://doi.org/10.1109/SCIS-ISIS.2018.00136
Kondor, R.I., Lafferty, J.D.: Diffusion kernels on graphs and other discrete input spaces. In: Proceedings of the Nineteenth International Conference on Machine Learning (ICML2002), pp. 315–322 (2002)
Endo, Y., Ishida, S., Kinoshita, N., Hamasuna, Y.: On various types of controlled-sized clustering based on optimization. In: IEEE International Conference on Fuzzy Systems (FUZZIEEE2017), pp. 1–6 (2017). https://doi.org/10.1109/FUZZ-IEEE.2017.8015556
Kitajima, K., Endo, Y., Hamasuna, Y.: Fuzzified even-sized clustering based on optimization. J. Adv. Comput. Intell. Intell. Inform. 22(4), 537–543 (2018). https://doi.org/10.20965/jaciii.2018.p0537
Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd edn, Springer Series in Statistics, Springer, New York (2009)
Hubert, L., Arabie, P.: Comparing partitions. J. Classifi. 2(1), 193–218 (1985)
Dheeru, D., Casey, D.: UCI Machine Learning Repository. University of California, School of Information and Computer Science, Irvine (2017). http://archive.ics.uci.edu/ml
Amerieh, E.A., Hamtini, T., Aljarah, I.: Mining educational data to predict student’s academic performance using ensemble methods. Int. J. Database Theor. Appl. 119–136 (2016). http://dx.doi.org/10.14257/ijdta.2016.9.8.13
Amerieh, E.A., Hamtini, T., Aljarah, I.: Preprocessing and analyzing educational data set using X-API for improving student’s performance. In: IEEE Jordan Conference on Applied Electrical Engineering and Computing Technologies, pp. 1–5 (2015). https://doi.org/10.1109/AEECT.2015.7360581
Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA 99(12), 7821–7826 (2002)
Leskovec, J., Kleinberg, J., Faloutsos, C.: Graph evolution: densification and shrinking diameters. ACM Trans. Knowl. Discov. Data 1, 2–es (2007). https://doi.org/10.1145/1217299.1217301
Yin, H., Benson, A.R., Leskovec, J., Gleich, D.F.: Local higher-order graph clustering. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2017). https://doi.org/10.1145/3097983.3098069
Acknowledgements
This work was partly supported by JSPS KAKENHI Grant Number JP19K12146.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Hamasuna, Y., Nakano, S., Endo, Y. (2021). Network Clustering with Controlled Node Size. In: Torra, V., Narukawa, Y. (eds) Modeling Decisions for Artificial Intelligence. MDAI 2021. Lecture Notes in Computer Science(), vol 12898. Springer, Cham. https://doi.org/10.1007/978-3-030-85529-1_20
Download citation
DOI: https://doi.org/10.1007/978-3-030-85529-1_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-85528-4
Online ISBN: 978-3-030-85529-1
eBook Packages: Computer ScienceComputer Science (R0)