{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T04:52:28Z","timestamp":1778734348430,"version":"3.51.4"},"reference-count":55,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2017,6,29]],"date-time":"2017-06-29T00:00:00Z","timestamp":1498694400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2017,11,30]]},"abstract":"<jats:p>We investigate the problem of community detection in multidimensional networks, that is, networks where entities engage in various interaction types (dimensions) simultaneously. While some approaches have been proposed to identify community structures in multidimensional networks, there are a number of problems still to solve. In fact, the majority of the proposed approaches suffer from one or even more of the following limitations: (1) difficulty detecting communities in networks characterized by the presence of many irrelevant dimensions, (2) lack of systematic procedures to explicitly identify the relevant dimensions of each community, and (3) dependence on a set of user-supplied parameters, including the number of communities, that require a proper tuning. Most of the existing approaches are inadequate for dealing with these three issues in a unified framework. In this paper, we develop a novel approach that is capable of addressing the aforementioned limitations in a single framework. The proposed approach allows automated identification of communities and their sub-dimensional spaces using a novel objective function and a constrained label propagation-based optimization strategy. By leveraging the relevance of dimensions at the node level, the strategy aims to maximize the number of relevant within-community links while keeping track of the most relevant dimensions. A notable feature of the proposed approach is that it is able to automatically identify low dimensional community structures embedded in a high dimensional space. Experiments on synthetic and real multidimensional networks illustrate the suitability of the new method.<\/jats:p>","DOI":"10.1145\/3080574","type":"journal-article","created":{"date-parts":[[2017,6,30]],"date-time":"2017-06-30T12:36:19Z","timestamp":1498826179000},"page":"1-36","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":35,"title":["Mining Community Structures in Multidimensional Networks"],"prefix":"10.1145","volume":"11","author":[{"given":"Oualid","family":"Boutemine","sequence":"first","affiliation":[{"name":"University of Quebec at Montreal, Quebec, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohamed","family":"Bouguessa","sequence":"additional","affiliation":[{"name":"University of Quebec at Montreal, Quebec, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,6,29]]},"reference":[{"key":"e_1_2_1_1_1","series-title":"Lecture Notes in Computer Science","volume-title":"Proceedings of Parallel Problem Solving from Nature - PPSN XIII","author":"Amelio Alessia","unstructured":"Alessia Amelio and Clara Pizzuti . 2014. A cooperative evolutionary approach to learn communities in multilayer networks . In Proceedings of Parallel Problem Solving from Nature - PPSN XIII . Lecture Notes in Computer Science , vol. 8672 , Springer , 222--232. Alessia Amelio and Clara Pizzuti. 2014. A cooperative evolutionary approach to learn communities in multilayer networks. In Proceedings of Parallel Problem Solving from Nature - PPSN XIII. Lecture Notes in Computer Science, vol. 8672, Springer, 222--232."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.80.026129"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.89.032804"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASONAM.2011.104"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-012-0190-4"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-013-0331-0"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2008\/10\/P10008"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339726"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the IEEE ICDM Workshop on Frequent Itemset Mining Implementations (FIMI\u20192003)","author":"Borgelt Christian","year":"2003","unstructured":"Christian Borgelt . 2003 . Efficient implementations of apriori and eclat . In Proceedings of the IEEE ICDM Workshop on Frequent Itemset Mining Implementations (FIMI\u20192003) . Christian Borgelt. 2003. Efficient implementations of apriori and eclat. In Proceedings of the IEEE ICDM Workshop on Frequent Itemset Mining Implementations (FIMI\u20192003)."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1870096.1870099"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1134271.1134280"},{"key":"e_1_2_1_12_1","volume-title":"Complex Networks. Communications in Computer and Information Science","author":"Carchiolo Vincenza","unstructured":"Vincenza Carchiolo , Alessandro Longheu , Michele Malgeri , and Giuseppe Mangioni . 2011. Communities unfolding in multislice networks . In Complex Networks. Communications in Computer and Information Science . Springer , 187--195. Vincenza Carchiolo, Alessandro Longheu, Michele Malgeri, and Giuseppe Mangioni. 2011. Communities unfolding in multislice networks. In Complex Networks. Communications in Computer and Information Science. Springer, 187--195."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl370"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/373515.373517"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1002\/sam.10133"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629511"},{"key":"e_1_2_1_17_1","first-page":"011027","article-title":"Identifying modular flows on multilayer networks reveals highly overlapping organization in interconnected systems","author":"Domenico Manlio De","year":"2015","unstructured":"Manlio De Domenico , Andrea Lancichinetti , Alex Arenas , and Martin Rosvall . 2015 . Identifying modular flows on multilayer networks reveals highly overlapping organization in interconnected systems . Physical Review X 5, 1 (2015), 011027 . Manlio De Domenico, Andrea Lancichinetti, Alex Arenas, and Martin Rosvall. 2015. Identifying modular flows on multilayer networks reveals highly overlapping organization in interconnected systems. Physical Review X 5, 1 (2015), 011027.","journal-title":"Physical Review"},{"key":"e_1_2_1_18_1","volume-title":"Structural reducibility of multilayer networks. Nature Communications 6","author":"Domenico Manlio De","year":"2015","unstructured":"Manlio De Domenico , Vincenzo Nicosia , Alexandre Arenas , and Vito Latora . 2015. Structural reducibility of multilayer networks. Nature Communications 6 ( 2015 ). Manlio De Domenico, Vincenzo Nicosia, Alexandre Arenas, and Vito Latora. 2015. Structural reducibility of multilayer networks. Nature Communications 6 (2015)."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1318469111"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2012.2212886"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2013.2295553"},{"key":"e_1_2_1_22_1","volume-title":"Graph Algorithms in the Language of Linear Algebra","author":"Dunlavy Daniel M.","year":"2011","unstructured":"Daniel M. Dunlavy , Tamara G. Kolda , and W. Philip Kegelmeyer . 2011. Multilinear algebra for analyzing data with multiple linkages . In Graph Algorithms in the Language of Linear Algebra . J. Kepner and J. Gilbert (Eds.), Fundamentals of Algorithms, SIAM , Philadelphia ( 2011 ), 85--114. Daniel M. Dunlavy, Tamara G. Kolda, and W. Philip Kegelmeyer. 2011. Multilinear algebra for analyzing data with multiple linkages. In Graph Algorithms in the Language of Linear Algebra. J. Kepner and J. Gilbert (Eds.), Fundamentals of Algorithms, SIAM, Philadelphia (2011), 85--114."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1983.10478008"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00527654"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.3934\/nhm.2015.10.71"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01908075"},{"key":"e_1_2_1_28_1","series-title":"Lecture Notes in Computer Science","volume-title":"Computational Collective Intelligence. Technologies and Applications","author":"Kazienko Przemyslaw","unstructured":"Przemyslaw Kazienko , Katarzyna Musial , Elzbieta Kukla , Tomasz Kajdanowicz , and Piotr Brodka . 2011. Multidimensional social network: Model and analysis . In Computational Collective Intelligence. Technologies and Applications . Lecture Notes in Computer Science , vol. 6922 , Springer , 378--387. Przemyslaw Kazienko, Katarzyna Musial, Elzbieta Kukla, Tomasz Kajdanowicz, and Piotr Brodka. 2011. Multidimensional social network: Model and analysis. In Computational Collective Intelligence. Technologies and Applications. Lecture Notes in Computer Science, vol. 6922, Springer, 378--387."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1137\/07070111X"},{"key":"e_1_2_1_30_1","unstructured":"Jeremy Kun Rajmonda Caceres and Kevin Carter. 2014. Locally boosted graph aggregation for community detection. arXiv preprint arXiv:1405.3210.  Jeremy Kun Rajmonda Caceres and Kevin Carter. 2014. Locally boosted graph aggregation for community detection. arXiv preprint arXiv:1405.3210."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2808797.2808852"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNSE.2015.2391998"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.79.066107"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2013.48"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45151-X"},{"key":"e_1_2_1_36_1","first-page":"689","article-title":"New sharp upper bounds for the first Zagreb index","volume":"62","author":"Liu Muhuo","year":"2009","unstructured":"Muhuo Liu and Bolian Liu . 2009 . New sharp upper bounds for the first Zagreb index . Communications in Mathematical and in Computer Chemistry 62 , 3 (2009), 689 -- 698 . Muhuo Liu and Bolian Liu. 2009. New sharp upper bounds for the first Zagreb index. Communications in Mathematical and in Computer Chemistry 62, 3 (2009), 689--698.","journal-title":"Communications in Mathematical and in Computer Chemistry"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2012.95"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2009.12.019"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2015.02.089"},{"key":"e_1_2_1_40_1","unstructured":"Matteo Magnani Barbora Micenkova and Luca Rossi. 2013. Combinatorial analysis of multiple networks. arXiv preprint arXiv:1303.4986.  Matteo Magnani Barbora Micenkova and Luca Rossi. 2013. Combinatorial analysis of multiple networks. arXiv preprint arXiv:1303.4986."},{"key":"e_1_2_1_41_1","volume-title":"Introduction to Information Retrieval","author":"Manning Christopher D.","unstructured":"Christopher D. Manning , Prabhakar Raghavan , and Hinrich Sch\u00fctze . 2008. Introduction to Information Retrieval . Cambridge University Press . Christopher D. Manning, Prabhakar Raghavan, and Hinrich Sch\u00fctze. 2008. Introduction to Information Retrieval. Cambridge University Press."},{"key":"e_1_2_1_42_1","volume-title":"Community structure in time-dependent, multiscale, and multiplex networks. Science 328, 5980","author":"Mucha Peter J.","year":"2010","unstructured":"Peter J. Mucha , Thomas Richardson , Kevin Macon , Mason A. Porter , and Jukka-Pekka Onnela . 2010. Community structure in time-dependent, multiscale, and multiplex networks. Science 328, 5980 ( 2010 ), 876--878. Peter J. Mucha, Thomas Richardson, Kevin Macon, Mason A. Porter, and Jukka-Pekka Onnela. 2010. Community structure in time-dependent, multiscale, and multiplex networks. Science 328, 5980 (2010), 876--878."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0601602103"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.92.032805"},{"key":"e_1_2_1_45_1","volume-title":"Proceedings of the16th IEEE International Conference on Information Fusion (FUSION\u20192013)","author":"Papalexakis Evangelos E.","unstructured":"Evangelos E. Papalexakis , Leman Akoglu , and D. Ience . 2013. Do more views of a graph help? Community detection and clustering in multi-graphs . In Proceedings of the16th IEEE International Conference on Information Fusion (FUSION\u20192013) . 899--905. Evangelos E. Papalexakis, Leman Akoglu, and D. Ience. 2013. Do more views of a graph help? Community detection and clustering in multi-graphs. In Proceedings of the16th IEEE International Conference on Information Fusion (FUSION\u20192013). 899--905."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/11569596_31"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.76.036106"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0706851105"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2700404"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkj109"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1162\/153244303321897735"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2009.20"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-011-0231-0"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2009.125"},{"key":"e_1_2_1_55_1","volume-title":"Protein Interaction Networks: Computational Analysis","author":"Zhang Aidong","unstructured":"Aidong Zhang . 2009. Protein Interaction Networks: Computational Analysis . Cambridge University Press . Aidong Zhang. 2009. Protein Interaction Networks: Computational Analysis. Cambridge University Press."}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3080574","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3080574","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:36:58Z","timestamp":1750217818000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3080574"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,29]]},"references-count":55,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,11,30]]}},"alternative-id":["10.1145\/3080574"],"URL":"https:\/\/doi.org\/10.1145\/3080574","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,6,29]]},"assertion":[{"value":"2015-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-06-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}