{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T21:41:19Z","timestamp":1767908479584,"version":"3.49.0"},"reference-count":58,"publisher":"Frontiers Media SA","license":[{"start":{"date-parts":[[2023,8,23]],"date-time":"2023-08-23T00:00:00Z","timestamp":1692748800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CCF#1955798"],"award-info":[{"award-number":["CCF#1955798"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CCF#1955971"],"award-info":[{"award-number":["CCF#1955971"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CCF#2132507"],"award-info":[{"award-number":["CCF#2132507"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["frontiersin.org"],"crossmark-restriction":true},"short-container-title":["Front. Big Data"],"abstract":"<jats:p>Networks (or graphs) are used to model the dyadic relations between entities in complex systems. Analyzing the properties of the networks reveal important characteristics of the underlying system. However, in many disciplines, including social sciences, bioinformatics, and technological systems, multiple relations exist between entities. In such cases, a simple graph is not sufficient to model these multiple relations, and a multilayer network is a more appropriate model. In this paper, we explore community detection in multilayer networks. Specifically, we propose a novel <jats:italic>network decoupling strategy<\/jats:italic> for efficiently combining the communities in the different layers using the Boolean primitives AND, OR, and NOT. Our proposed method, network decoupling, is based on analyzing the communities in each network layer individually and then aggregating the analysis results. We (i) describe our network decoupling algorithms for finding communities, (ii) present how network decoupling can be used to express different types of communities in multilayer networks, and (iii) demonstrate the effectiveness of using network decoupling for detecting communities in real-world and synthetic data sets. Compared to other algorithms for detecting communities in multilayer networks, our proposed network decoupling method requires significantly lower computation time while producing results of high accuracy. Based on these results, we anticipate that our proposed network decoupling technique will enable a more detailed analysis of multilayer networks in an efficient manner.<\/jats:p>","DOI":"10.3389\/fdata.2023.1144793","type":"journal-article","created":{"date-parts":[[2023,8,23]],"date-time":"2023-08-23T17:58:48Z","timestamp":1692813528000},"update-policy":"https:\/\/doi.org\/10.3389\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Efficient community detection in multilayer networks using boolean compositions"],"prefix":"10.3389","volume":"6","author":[{"given":"Abhishek","family":"Santra","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fariba Afrin","family":"Irany","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kamesh","family":"Madduri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sharma","family":"Chakravarthy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sanjukta","family":"Bhowmick","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1965","published-online":{"date-parts":[[2023,8,23]]},"reference":[{"key":"B1","article-title":"Finding overlapping communities in multiplex networks","author":"Afsarmanesh","year":"2016","journal-title":"arXiv [Preprint] arXiv"},{"key":"B2","doi-asserted-by":"publisher","first-page":"105657","DOI":"10.1016\/j.engappai.2022.105657","article-title":"Community detection in networks through a deep robust auto-encoder nonnegative matrix factorization","volume":"118","author":"Al-sharoa","year":"2023","journal-title":"Eng. Appl. Artif. Intell"},{"key":"B3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1214\/22-BA1355","article-title":"Hierarchical stochastic block model for community detection in multiplex networks","volume":"1","author":"Amini","year":"2022","journal-title":"Bayesian Analy"},{"key":"B4","doi-asserted-by":"publisher","first-page":"032804","DOI":"10.1103\/PhysRevE.89.032804","article-title":"Structural measures for multiplex networks","volume":"89","author":"Battiston","year":"2014","journal-title":"Phys. Rev"},{"key":"B5","doi-asserted-by":"crossref","first-page":"490","DOI":"10.1109\/ASONAM.2011.104","article-title":"\u201cFinding and characterizing communities in multidimensional networks,\u201d","volume-title":"2011 international conference on advances in social networks analysis and mining","author":"Berlingerio","year":"2011"},{"key":"B6","doi-asserted-by":"publisher","first-page":"294","DOI":"10.1007\/s10618-013-0331-0","article-title":"Abacus: frequent pattern mining-based community discovery in multidimensional networks","volume":"27","author":"Berlingerio","year":"2013","journal-title":"Data Min. Knowl. Discov"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","article-title":"Fast unfolding of communities in large networks","author":"Blondel","year":"2008","journal-title":"J. Statist. Mech"},{"key":"B8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.physrep.2014.07.001","article-title":"The structure and dynamics of multilayer networks","volume":"544","author":"Boccaletti","year":"2014","journal-title":"Phys. Rep"},{"key":"B9","doi-asserted-by":"crossref","first-page":"1258","DOI":"10.1145\/2339530.2339726","article-title":"\u201cMining coherent subgraphs in multi-layer graphs with edge labels,\u201d","volume-title":"Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"Boden","year":"2012"},{"key":"B10","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/978-3-319-10377-8_1","article-title":"\u201cCommunity detection and visualization of networks with the map equation framework,\u201d","volume-title":"Measuring Scholarly Impact: Methods and Practice","author":"Bohlin","year":"2014"},{"key":"B11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3080574","article-title":"Mining community structures in multidimensional networks","volume":"11","author":"Boutemine","year":"2017","journal-title":"ACM Trans. Knowled. Discov. Data (TKDD)"},{"key":"B12","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-39658-1_52","article-title":"\u201cExperiments on graph clustering algorithms,\u201d","volume-title":"11th Europ. Symp. Algorithms","author":"Brandes","year":"2003"},{"key":"B13","first-page":"2260","article-title":"\u201cClustering multilayer graphs with missing nodes,\u201d","volume-title":"International Conference on Artificial Intelligence and Statistics","author":"Braun","year":"2021"},{"key":"B14","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1145\/1134271.1134280","article-title":"\u201cMining hidden community in heterogeneous social networks,\u201d","volume-title":"Proceedings of the 3rd International Workshop on Link Discovery, LinkKDD 05","author":"Cai","year":"2005"},{"key":"B15","first-page":"442","volume-title":"R-MAT: A Recursive Model for Graph Mining","author":"Chakrabarti","year":"2004"},{"key":"B16","doi-asserted-by":"publisher","first-page":"066111","DOI":"10.1103\/PhysRevE.70.066111","article-title":"Finding community structure in very large networks","volume":"70","author":"Clauset","year":"2004","journal-title":"Physical Rev"},{"key":"B17","unstructured":"DBLP Dataset2013"},{"key":"B18","unstructured":"de DomenicoM.\n          MuxViz: Framework for the Multilayer Analysis and Visualization of Networks. Universidad Rovira i Virgili2014"},{"key":"B19","doi-asserted-by":"publisher","first-page":"011027","DOI":"10.1103\/PhysRevX.5.011027","article-title":"Identifying modular flows on multilayer networks reveals highly overlapping organization in interconnected systems","volume":"5","author":"De Domenico","year":"2015","journal-title":"Phys. Rev"},{"key":"B20","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1093\/comnet\/cnu038","article-title":"MuxViz: a tool for multilayer analysis and visualization of networks","volume":"3","author":"De Domenico","year":"2014","journal-title":"J. Complex Networ"},{"key":"B21","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2019.121949","article-title":"Spectral clustering methods for multiplex networks","author":"DeFord","year":"2019","journal-title":"Physica A: Statistical Mechanics and its Applications"},{"key":"B22","doi-asserted-by":"publisher","first-page":"5820","DOI":"10.1109\/TSP.2012.2212886","article-title":"Clustering with multi-layer graphs: a spectral perspective","volume":"60","author":"Dong","year":"2012","journal-title":"IEEE Trans. Signal Process"},{"key":"B23","doi-asserted-by":"publisher","first-page":"905","DOI":"10.1109\/TSP.2013.2295553","article-title":"Clustering on multi-layer graphs via subspace analysis on grassmann manifolds","volume":"62","author":"Dong","year":"2013","journal-title":"IEEE Trans. Signal Process"},{"key":"B24","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-30440-3_76","article-title":"\u201cCommunity structure in graphs,\u201d","volume-title":"Ency. of Complexity and Systems Science","author":"Fortunato","year":"2009"},{"key":"B25","doi-asserted-by":"crossref","DOI":"10.4108\/ICST.VALUETOOLS2009.8046","article-title":"\u201cCommunity detection algorithms: A comparative analysis: Invited presentation, extended abstract,\u201d","volume-title":"Proceedings of the Fourth International ICST Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS '09","author":"Fortunato","year":"2009"},{"key":"B26","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/j.procs.2022.11.002","article-title":"Supervised community detection in multiplex networks based on layers convex flattening and modularity optimization","volume":"212","author":"Gurov","year":"2022","journal-title":"Procedia Comput. Sci"},{"key":"B27","volume-title":"A Practical and Critical Look at the Problem of Community Discovery in Multi-layer Networks","author":"Hanteer","year":"2020"},{"key":"B28","doi-asserted-by":"publisher","first-page":"1697","DOI":"10.1109\/TNSE.2019.2949036","article-title":"Community detection and improved detectability in multiplex networks","volume":"7","author":"Huang","year":"2019","journal-title":"IEEE Trans. Netw. Sci. Eng"},{"key":"B29","unstructured":"The Internet Movie Database2018"},{"key":"B30","doi-asserted-by":"publisher","first-page":"2144","DOI":"10.1109\/TKDE.2019.2937298","article-title":"Detecting communities with multiplex semantics by distinguishing background, general, and specialized topics","volume":"11","author":"Jin","year":"2019","journal-title":"IEEE Trans. Knowl. Data Eng"},{"key":"B31","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1145\/2854006.2854013","article-title":"Community detection in multi-layer graphs: a survey","volume":"44","author":"Kim","year":"2015","journal-title":"SIGMOD Rec"},{"key":"B32","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1109\/SAMI48414.2020.9108736","article-title":"\u201cCommunity detection in multiplex networks with a genetic algorithm using a semi-aggregate method,\u201d","volume-title":"2020 IEEE 18th World Symposium on Applied Machine Intelligence and Informatics (SAMI)","author":"Kis","year":"2020"},{"key":"B33","unstructured":"KivelM.\n          Pymnet: Free Library for Analysing Multilayer Networks2018"},{"key":"B34","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1093\/comnet\/cnu016","article-title":"Multilayer networks","volume":"2","author":"Kivel","year":"2014","journal-title":"J. Complex Networks"},{"key":"B35","doi-asserted-by":"crossref","first-page":"1308","DOI":"10.1145\/2808797.2808852","article-title":"\u201cCommunity detection in multiplex networks using locally adaptive random walks,\u201d","volume-title":"Proceedings of the 2015 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining 2015","author":"Kuncheva","year":"2015"},{"key":"B36","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1504\/IJSNM.2015.069776","article-title":"Generalised measures for the evaluation of community detection methods","volume":"2","author":"Labatut","year":"2015","journal-title":"Int. J. Social Network Mining"},{"key":"B37","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1080\/15427951.2009.10129177","article-title":"Community structure in large networks: Natural cluster sizes and the absence of large well-defined clusters","volume":"6","author":"Leskovec","year":"2008","journal-title":"Internet Math"},{"key":"B38","doi-asserted-by":"publisher","first-page":"110136","DOI":"10.1016\/j.knosys.2022.110136","article-title":"Multiplex network community detection algorithm based on motif awareness","volume":"260","author":"Li","year":"2023","journal-title":"Knowl.-Based Syst"},{"key":"B39","doi-asserted-by":"crossref","first-page":"1203","DOI":"10.1145\/1458082.1458241","article-title":"\u201cScalable community discovery on textual data with relations,\u201d","volume-title":"Proceedings of the 17th ACM Conference on Information and Knowledge Management, CIKM 08","author":"Li","year":"2008"},{"key":"B40","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1007\/978-3-030-14680-1_32","article-title":"\u201cLayer clustering-enhanced stochastic block model for community detection in multiplex networks,\u201d","volume-title":"The 8th International Conference on Computer Engineering and Networks (CENet2018)","author":"Liu","year":"2020"},{"key":"B41","article-title":"\u201cCommunity detection in multiplex networks based on evolutionary multi-task optimization and evolutionary clustering ensemble,\u201d","volume-title":"IEEE Transactions on Evolutionary Computation","author":"Lyu","year":"2022"},{"key":"B42","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3444688","article-title":"Community detection in multiplex networks","volume":"54","author":"Magnani","year":"2021","journal-title":"ACM Computing Surveys (CSUR)"},{"key":"B43","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/978-3-642-37210-0_28","article-title":"\u201cFormation of multiple networks,\u201d","volume-title":"Social Computing, Behavioral-Cultural Modeling and Prediction","author":"Magnani","year":"2013"},{"key":"B44","doi-asserted-by":"publisher","first-page":"876","DOI":"10.1126\/science.1184819","article-title":"Community structure in time-dependent, multiscale, and multiplex networks","volume":"328","author":"Mucha","year":"2010","journal-title":"Science"},{"key":"B45","doi-asserted-by":"crossref","first-page":"1217","DOI":"10.1145\/2020408.2020594","article-title":"\u201cMultirank: Co-ranking for objects and relations in multi-relational data,\u201d","volume-title":"Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 11","author":"Ng","year":"2011"},{"key":"B46","unstructured":"NicosiaV.\n            BattistonF.\n          Mammult: Collection of Programs (c and python) for the Analysis and Modeling of Multilayer Networks2015"},{"key":"B47","doi-asserted-by":"publisher","first-page":"106010","DOI":"10.1016\/j.asoc.2019.106010","article-title":"Community detection in networks using bio-inspired optimization: Latest developments, new results and perspectives with a selection of recent meta-heuristics","volume":"87","author":"Osaba","year":"2020","journal-title":"Appl. Soft Comput"},{"key":"B48","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1093\/comjnl\/bxaa162","article-title":"Stable communities detection method for temporal multiplex graphs: heterogeneous social network case study","volume":"64","author":"Rebhi","year":"2021","journal-title":"Comp. J"},{"key":"B49","first-page":"12","article-title":"\u201cEfficient community re-creation in multilayer networks using boolean operations,\u201d","volume-title":"Procedia Computer Science, 108:58-67. International Conference on Computational Science","author":"Santra","year":"2017"},{"key":"B50","doi-asserted-by":"publisher","first-page":"1506","DOI":"10.1007\/s10618-017-0528-8","article-title":"Ensemble-based community detection in multilayer networks","volume":"31","author":"Tagarelli","year":"2017","journal-title":"Data Min. Knowl. Discov"},{"key":"B51","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1080\/03610918.2020.1847291","article-title":"Semidefinite programming based community detection for node-attributed networks and multiplex networks","volume":"52","author":"Tang","year":"2023","journal-title":"Commun. Stat. Simul"},{"key":"B52","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1109\/ICDM.2009.20","article-title":"\u201cUncoverning groups via heterogeneous interaction analysis,\u201d","volume-title":"2009 Ninth IEEE International Conference on Data Mining","author":"Tang","year":"2009"},{"key":"B53","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10618-011-0231-0","article-title":"Community detection via heterogeneous interaction analysis","volume":"25","author":"Tang","year":"2012","journal-title":"Data Min. Knowl. Discov"},{"key":"B54","unstructured":"Road Safety \u2013 Accidents 2014. United Kingdom Department of Transport2014"},{"key":"B55","first-page":"5458","article-title":"Community extraction in multilayer networks with heterogeneous community structure","volume":"18","author":"Wilson","year":"2017","journal-title":"J. Mach. Learn. Res"},{"key":"B56","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2501654.2501657","article-title":"Overlapping community detection in networks: the state-of-the-art and comparative study","author":"Xie","year":"2013","journal-title":"ACM Comput. Surv"},{"key":"B57","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1145\/2213836.2213894","article-title":"\u201cA model-based approach to attributed graph clustering,\u201d","volume-title":"Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data, SIGMOD 12","author":"Xu","year":"2012"},{"key":"B58","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1186\/s40535-017-0035-4","article-title":"Modularity in complex multilayer networks with multiple aspects: a static perspective","volume":"4","author":"Zhang","year":"2017","journal-title":"Appl. Informat"}],"container-title":["Frontiers in Big Data"],"original-title":[],"link":[{"URL":"https:\/\/www.frontiersin.org\/articles\/10.3389\/fdata.2023.1144793\/full","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,23]],"date-time":"2023-08-23T17:59:04Z","timestamp":1692813544000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.frontiersin.org\/articles\/10.3389\/fdata.2023.1144793\/full"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,23]]},"references-count":58,"alternative-id":["10.3389\/fdata.2023.1144793"],"URL":"https:\/\/doi.org\/10.3389\/fdata.2023.1144793","relation":{},"ISSN":["2624-909X"],"issn-type":[{"value":"2624-909X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,8,23]]},"article-number":"1144793"}}