Abstract
The present contribution aims at introducing a network data reduction method for the analysis of 3-way networks in which classes of nodes of different types are linked. The proposed approach enables simplifying a 3-way network into a weighted two-mode network by considering the statistical concept of joint dependence in a multiway contingency table. Starting from a real application on student mobility data in Italian universities, a 3-way network is defined, where provinces of residence, universities and educational programmes are considered as the three sets of nodes, and occurrences of student exchanges represent the set of links between them. The Infomap community detection algorithm is then chosen for partitioning two-mode networks of students’ cohorts to discover different network patterns.
Chapter PDF
Similar content being viewed by others
References
Agresti, A.: Categorical Data Analysis (Vol. 482). John Wiley & Sons, New York (2003)
Barber, M. J.: Modularity and community detection in bipartite networks. Phys. Rev. E, 76, 066102 (2007)
Batagelj, V., Ferligoj, A., Doreian, P.: Indirect Blockmodeling of 3-Way Networks. In: Brito P., Cucumel G., Bertrand P., de Carvalho F. (eds) Selected Contributions in Data Analysis and Classification. Studies in Classification, Data Analysis, and Knowledge Organization, pp. 151–159. Springer, Berlin, Heidelberg (2007)
Blöcker, C., Rosvall, M.: Mapping flows on bipartite networks. Phys. Rev. E, 102, 052305 (2020)
Blondel, V. D., Guillaume, J. L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech.-Theory E, 10, P10008 (2008)
Borgatti, S. P., Everett, M. G.: Regular blockmodels of multiway, multimode matrices. Soc. Networks, 14, 91–120 (1992)
Columbu, S., Porcu, M., Primerano, I., Sulis, I., Vitale, M.P.: Geography of Italian student mobility: A network analysis approach. Socio. Econ. Plan. Sci. 73, 100918 (2021)
Columbu, S., Porcu, M., Primerano, I., Sulis, I., Vitale, M. P.: Analysing the determinants of Italian university student mobility pathways. Genus, 77, 34 (2021)
Edler, D., Bohlin, L., Rosvall, M.: Mapping higher-order network flows in memory and multilayer networks with infomap. Algorithms, 10, 112 (2017)
Everett, M. G., Borgatti, S.: Partitioning multimode networks. In: Doreian, P., Batagelj, V., Ferligoj, A. (eds.) Advances in Network Clustering and Blockmodeling, pp. 251-265, John Wiley & Sons, Hoboken, USA (2020)
Fararo, T. J., Doreian, P.: Tripartite structural analysis: Generalizing the Breiger-Wilson formalism. Soc. Networks, 6, 141–175 (1984)
Genova, V. G., Tumminello, M., Aiello, F., Attanasio, M.: Student mobility in higher education: Sicilian outflow network and chain migrations. Electronic Journal of Applied Statistical Analysis, 12, 774–800 (2019)
Genova, V. G., Tumminello, M., Aiello, F., Attanasio, M.: A network analysis of student mobility patterns from high school to master’s. Stat. Method. Appl., 30, 1445–1464 (2021)
Ikematsu, K., Murata, T.: A fast method for detecting communities from tripartite networks. In: International Conference on Social Informatics, pp. 192–205. Springer, Cham (2013)
Melamed, D., Breiger, R. L., West, A. J.: Community structure in multi-mode networks: Applying an eigenspectrum approach. Connections, 33, 18–23 (2013)
Murata, T.: Detecting communities from tripartite networks. In: Proceedings of the 19th international conference on world wide web, pp. 1159–1160. (2010)
Neubauer, N., Obermayer, K.: Tripartite community structure in social bookmarking data. New Rev. Hypermedia M., 17, 267-294 (2011)
Newman, M. E., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E, 69, 026113 (2004)
Newman, M. E.: Modularity and community structure in networks. Proceedings of the National Academy of Sciences, 103, 8577-8582 (2006)
Rizzi, L., Grassetti, L. Attanasio, M.: Moving from North to North: how are the students’ university flows? Genus 77, 1–22 (2021)
Santelli, F., Scolorato, C., Ragozini, G.: On the determinants of student mobility in an interregional perspective: A focus on Campania region. Statistica Applicata - Italian Journal of Applied Statistics, 31, 119–142 (2019)
Santelli, F., Ragozini, G., Vitale, M. P.: Assessing the effects of local contexts on the mobility choices of university students in Campania region in Italy. Genus, 78, 5 (2022)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Open Access This chapter is licensed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.
The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.
Copyright information
© 2023 The Author(s)
About this paper
Cite this paper
Genova, V.G., Giordano, G., Ragozini, G., Vitale, M.P. (2023). Clustering Student Mobility Data in 3-Way Networks. In: Brito, P., Dias, J.G., Lausen, B., Montanari, A., Nugent, R. (eds) Classification and Data Science in the Digital Age. IFCS 2022. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Cham. https://doi.org/10.1007/978-3-031-09034-9_17
Download citation
DOI: https://doi.org/10.1007/978-3-031-09034-9_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-09033-2
Online ISBN: 978-3-031-09034-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)