{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T16:31:06Z","timestamp":1779381066035,"version":"3.53.1"},"reference-count":54,"publisher":"Emerald","issue":"5\/6","license":[{"start":{"date-parts":[[2022,8,2]],"date-time":"2022-08-02T00:00:00Z","timestamp":1659398400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.emerald.com\/insight\/site-policies"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJWIS"],"published-print":{"date-parts":[[2022,12,12]]},"abstract":"<jats:sec>\n<jats:title content-type=\"abstract-subheading\">Purpose<\/jats:title>\n<jats:p>Community detection is a significant research field in the study of social networks and analysis because of its tremendous applicability in multiple domains such as recommendation systems, link prediction and information diffusion. The majority of the present community detection methods considers either node information only or edge information only, but not both, which can result in loss of important information regarding network structures. In real-world social networks such as Facebook and Twitter, there are many heterogeneous aspects of the entities that connect them together such as different type of interactions occurring, which are difficult to study with the help of homogeneous network structures. The purpose of this study is to explore multilayer network design to capture these heterogeneous aspects by combining different modalities of interactions in single network.<\/jats:p>\n<\/jats:sec>\n<jats:sec>\n<jats:title content-type=\"abstract-subheading\">Design\/methodology\/approach<\/jats:title>\n<jats:p>In this work, multilayer network model is designed while taking into account node information as well as edge information. Existing community detection algorithms are applied on the designed multilayer network to find the densely connected nodes. Community scoring functions and partition comparison are used to further analyze the community structures. In addition to this, analytic hierarchical processing-technique for order preference by similarity to ideal solution (AHP-TOPSIS)-based framework is proposed for selection of an optimal community detection algorithm.<\/jats:p>\n<\/jats:sec>\n<jats:sec>\n<jats:title content-type=\"abstract-subheading\">Findings<\/jats:title>\n<jats:p>In the absence of reliable ground-truth communities, it becomes hard to perform evaluation of generated network communities. To overcome this problem, in this paper, various community scoring functions are computed and studied for different community detection methods.<\/jats:p>\n<\/jats:sec>\n<jats:sec>\n<jats:title content-type=\"abstract-subheading\">Research limitations\/implications<\/jats:title>\n<jats:p>In this study, evaluation criteria are considered to be independent. The authors observed that the criteria used are having some interdependencies, which could not be captured by the AHP method. Therefore, in future, analytic network process may be explored to capture these interdependencies among the decision attributes.<\/jats:p>\n<\/jats:sec>\n<jats:sec>\n<jats:title content-type=\"abstract-subheading\">Practical implications<\/jats:title>\n<jats:p>Proposed ranking can be used to improve the search strategy of algorithms to decrease the search time of the best fitting one according to the case study. The suggested study ranks existing community detection algorithms to find the most appropriate one.<\/jats:p>\n<\/jats:sec>\n<jats:sec>\n<jats:title content-type=\"abstract-subheading\">Social implications<\/jats:title>\n<jats:p>Community detection is useful in many applications such as recommendation systems, health care, politics, economics, e-commerce, social media and communication network.<\/jats:p>\n<\/jats:sec>\n<jats:sec>\n<jats:title content-type=\"abstract-subheading\">Originality\/value<\/jats:title>\n<jats:p>Ranking of the community detection algorithms is performed using community scoring functions as well as AHP-TOPSIS methods.<\/jats:p>\n<\/jats:sec>","DOI":"10.1108\/ijwis-02-2022-0040","type":"journal-article","created":{"date-parts":[[2022,7,29]],"date-time":"2022-07-29T08:12:06Z","timestamp":1659082326000},"page":"310-341","source":"Crossref","is-referenced-by-count":8,"title":["Ranking community detection algorithms for complex social networks using multilayer network design approach"],"prefix":"10.1108","volume":"18","author":[{"given":"Seema","family":"Rani","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mukesh","family":"Kumar","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"140","published-online":{"date-parts":[[2022,8,2]]},"reference":[{"key":"key2022120904442327100_ref001","year":"2018"},{"issue":"1","key":"key2022120904442327100_ref002","first-page":"1","article-title":"Exploring the limits of community detection strategies in complex networks","volume":"3","year":"2013","journal-title":"Scientific Reports"},{"key":"key2022120904442327100_ref003","first-page":"222","article-title":"A cooperative evolutionary approach to learn communities in multilayer networks","year":"2014"},{"issue":"1","key":"key2022120904442327100_ref004","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/s13278-019-0566-x","article-title":"Community detection in large-scale social networks: state-of-the-art and future directions","volume":"9","year":"2019","journal-title":"Social Network Analysis and Mining"},{"issue":"11","key":"key2022120904442327100_ref005","doi-asserted-by":"crossref","first-page":"2051","DOI":"10.1016\/j.physa.2011.02.004","article-title":"Identifying the community structure of the international-trade multi-network","volume":"390","year":"2011","journal-title":"Physica A: Statistical Mechanics and Its Applications"},{"issue":"18","key":"key2022120904442327100_ref006","doi-asserted-by":"crossref","first-page":"7641","DOI":"10.1073\/pnas.1018985108","article-title":"Dynamic reconfiguration of human brain networks during learning","volume":"108","year":"2011","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"key2022120904442327100_ref007","first-page":"2181","article-title":"Finding redundant and complementary communities in multidimensional networks","year":"2011"},{"issue":"3","key":"key2022120904442327100_ref008","doi-asserted-by":"crossref","first-page":"294","DOI":"10.1007\/s10618-013-0331-0","article-title":"Abacus: frequent pattern mining-based community discovery in multidimensional networks","volume":"27","year":"2013","journal-title":"Data Mining and Knowledge Discovery"},{"issue":"5","key":"key2022120904442327100_ref009","doi-asserted-by":"crossref","first-page":"e0153384","DOI":"10.1371\/journal.pone.0153384","article-title":"Link-prediction enhanced consensus clustering for complex networks","volume":"11","year":"2016","journal-title":"Plos One"},{"key":"key2022120904442327100_ref010","first-page":"324","article-title":"Mcg-webv: a benchmark dataset for web video analysis","volume":"10","year":"2009","journal-title":"Beijing: Institute of Computing Technology"},{"issue":"1","key":"key2022120904442327100_ref011","doi-asserted-by":"crossref","first-page":"510","DOI":"10.1016\/j.energy.2012.03.010","article-title":"An steep-fuzzy AHP-TOPSIS framework for evaluation and selection of thermal power plant location: a case study from India","volume":"42","year":"2012","journal-title":"Energy"},{"key":"key2022120904442327100_ref012","article-title":"Practical nonparametric statistics","year":"1980"},{"issue":"9","key":"key2022120904442327100_ref013","first-page":"P09008","article-title":"Comparing community structure identification","volume":"2005","year":"2005","journal-title":"Journal of Statistical Mechanics: Theory and Experiment"},{"issue":"23","key":"key2022120904442327100_ref014","doi-asserted-by":"crossref","first-page":"8351","DOI":"10.1073\/pnas.1318469111","article-title":"Navigability of interconnected networks under random failures","volume":"111","year":"2014","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"1","key":"key2022120904442327100_ref015","doi-asserted-by":"crossref","first-page":"11027","DOI":"10.1103\/PhysRevX.5.011027","article-title":"Identifying modular flows on multilayer networks reveals highly overlapping organization in interconnected systems","volume":"5","year":"2015","journal-title":"Physical Review X"},{"key":"key2022120904442327100_ref016","doi-asserted-by":"publisher","volume-title":"Multilayer Social Networks","year":"2016","DOI":"10.1017\/CBO9781139941907"},{"issue":"11","key":"key2022120904442327100_ref017","doi-asserted-by":"crossref","first-page":"5820","DOI":"10.1109\/TSP.2012.2212886","article-title":"Clustering with multi-layer graphs: a spectral perspective","volume":"60","year":"2012","journal-title":"IEEE Transactions on Signal Processing"},{"issue":"3\/5","key":"key2022120904442327100_ref018","first-page":"75","article-title":"Community detection in graphs","volume":"486","year":"2010","journal-title":"Physics Reports"},{"issue":"2","key":"key2022120904442327100_ref019","doi-asserted-by":"crossref","first-page":"28701","DOI":"10.1103\/PhysRevLett.110.028701","article-title":"Diffusion dynamics on multiplex networks","volume":"110","year":"2013","journal-title":"Physical Review Letters"},{"key":"key2022120904442327100_ref020","first-page":"176","article-title":"Tracking the evolution of communities in dynamic social networks","year":"2010"},{"issue":"3","key":"key2022120904442327100_ref021","doi-asserted-by":"crossref","first-page":"35102","DOI":"10.1103\/PhysRevE.74.035102","article-title":"Community detection as an inference problem","volume":"74","year":"2006","journal-title":"Physical Review E"},{"issue":"1","key":"key2022120904442327100_ref022","doi-asserted-by":"crossref","first-page":"71","DOI":"10.3934\/nhm.2015.10.71","article-title":"Community detection in multiplex networks: a seed-centric approach","volume":"10","year":"2015","journal-title":"Networks and Heterogeneous Media"},{"key":"key2022120904442327100_ref023","article-title":"A comparative study of modularity-based community detection methods for online social networks","year":"2018"},{"issue":"1\/2","key":"key2022120904442327100_ref024","doi-asserted-by":"crossref","first-page":"81","DOI":"10.2307\/2332226","article-title":"A new measure of rank correlation","volume":"30","year":"1938","journal-title":"Biometrika"},{"key":"key2022120904442327100_ref025","first-page":"1308","article-title":"Community detection in multiplex networks using locally adaptive random walks","year":"2015"},{"issue":"1","key":"key2022120904442327100_ref026","doi-asserted-by":"crossref","first-page":"336","DOI":"10.1038\/srep00336","article-title":"Consensus clustering in complex networks","volume":"2","year":"2012","journal-title":"Scientific Reports"},{"key":"key2022120904442327100_ref027","first-page":"631","article-title":"Empirical comparison of algorithms for network community detection","year":"2010"},{"issue":"1","key":"key2022120904442327100_ref028","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1186\/1752-0509-4-100","article-title":"The function of communities in protein interaction networks at multiple scales","volume":"4","year":"2010","journal-title":"BMC Systems Biology"},{"key":"key2022120904442327100_ref029","year":"2018"},{"issue":"5980","key":"key2022120904442327100_ref030","doi-asserted-by":"crossref","first-page":"876","DOI":"10.1126\/science.1184819","article-title":"Community structure in time-dependent, multiscale, and multiplex networks","volume":"328","year":"2010","journal-title":"Science"},{"issue":"2","key":"key2022120904442327100_ref031","first-page":"321","article-title":"Detecting community structure in networks","volume":"38","year":"2004","journal-title":"The European Physical Journal B - Condensed Matter"},{"issue":"23","key":"key2022120904442327100_ref032","doi-asserted-by":"crossref","first-page":"8577","DOI":"10.1073\/pnas.0601602103","article-title":"Modularity and community structure in networks","volume":"103","year":"2006","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"4","key":"key2022120904442327100_ref033","doi-asserted-by":"crossref","first-page":"42822","DOI":"10.1103\/PhysRevE.88.042822","article-title":"Spectral methods for community detection and graph partitioning","volume":"88","year":"2013","journal-title":"Physical Review E"},{"key":"key2022120904442327100_ref034","first-page":"129","article-title":"A declarative model assembly infrastructure for verification and validation","year":"2007"},{"issue":"11","key":"key2022120904442327100_ref035","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1021\/acsinfecdis.5b00022","article-title":"Network analysis reveals sex-and antibiotic resistance-associated antivirulence targets in clinical uropathogens","volume":"1","year":"2015","journal-title":"ACS Infectious Diseases"},{"key":"key2022120904442327100_ref036","first-page":"1082","article-title":"Communities in networks","volume":"56","year":"2009","journal-title":"Notices of the AMS"},{"key":"key2022120904442327100_ref037","first-page":"611","article-title":"Discovering community structure in multilayer networks","year":"2017"},{"issue":"11","key":"key2022120904442327100_ref038","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1038\/nphys2761","article-title":"Abrupt transition in the structural formation of interconnected networks","volume":"9","year":"2013","journal-title":"Nature Physics"},{"issue":"1","key":"key2022120904442327100_ref039","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1080\/15427951.2012.678191","article-title":"On clustering on graphs with multiple edge types","volume":"9","year":"2013","journal-title":"Internet Mathematics"},{"key":"key2022120904442327100_ref040","first-page":"133","article-title":"A novel approach to evaluate community detection algorithms on ground truth","volume-title":"Complex Networks VII","year":"2016"},{"issue":"1","key":"key2022120904442327100_ref041","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1007\/s41109-019-0165-9","article-title":"CDLIB: a python library to extract, compare and evaluate communities from complex networks","volume":"4","year":"2019","journal-title":"Applied Network Science"},{"key":"key2022120904442327100_ref042","volume-title":"The Analytic Hierarchy Process","year":"1980"},{"key":"key2022120904442327100_ref043","volume-title":"Fundamentals of Decision Making and Priority Theory with the Analytic Hierarchy Process","year":"2000"},{"key":"key2022120904442327100_ref044","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","article-title":"Normalized cuts and image segmentation","volume":"22","year":"2000","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"key2022120904442327100_ref045","first-page":"757","article-title":"Py3plex: a library for scalable multilayer network analysis and visualization","volume-title":"Complex Networks and Their Applications VII","year":"2019"},{"issue":"5","key":"key2022120904442327100_ref046","doi-asserted-by":"crossref","first-page":"1506","DOI":"10.1007\/s10618-017-0528-8","article-title":"Ensemble-based community detection in multilayer networks","volume":"31","year":"2017","journal-title":"Data Mining and Knowledge Discovery"},{"key":"key2022120904442327100_ref047","first-page":"503","article-title":"Uncovering groups via heterogeneous interaction analysis","year":"2009"},{"issue":"1","key":"key2022120904442327100_ref048","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10618-011-0231-0","article-title":"Community detection via heterogeneous interaction analysis","volume":"25","year":"2012","journal-title":"Data Mining and Knowledge Discovery"},{"key":"key2022120904442327100_ref049","volume-title":"Multiple Attribute Decision Making: Methods and Applications","year":"2011"},{"issue":"4","key":"key2022120904442327100_ref050","doi-asserted-by":"crossref","first-page":"951","DOI":"10.1109\/TCSS.2018.2875626","article-title":"Size matters: a comparative analysis of community detection algorithms","volume":"5","year":"2018","journal-title":"IEEE Transactions on Computational Social Systems"},{"key":"key2022120904442327100_ref051","first-page":"5458","article-title":"Community extraction in multilayer networks with heterogeneous community structure","volume":"18","year":"2017","journal-title":"The Journal of Machine Learning Research"},{"issue":"7","key":"key2022120904442327100_ref052","doi-asserted-by":"crossref","first-page":"1341","DOI":"10.1162\/neco.1996.8.7.1341","article-title":"The lack of a priori distinctions between learning algorithms","volume":"8","year":"1996","journal-title":"Neural Computation"},{"issue":"1","key":"key2022120904442327100_ref053","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/s10115-013-0693-z","article-title":"Defining and evaluating network communities based on ground-truth","volume":"42","year":"2015","journal-title":"Knowledge and Information Systems"},{"issue":"1","key":"key2022120904442327100_ref054","doi-asserted-by":"crossref","first-page":"30750","DOI":"10.1038\/srep30750","article-title":"A comparative analysis of community detection algorithms on artificial networks","volume":"6","year":"2016","journal-title":"Scientific Reports"}],"container-title":["International Journal of Web Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.emerald.com\/insight\/content\/doi\/10.1108\/IJWIS-02-2022-0040\/full\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.emerald.com\/insight\/content\/doi\/10.1108\/IJWIS-02-2022-0040\/full\/html","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,24]],"date-time":"2025-07-24T22:23:45Z","timestamp":1753395825000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.emerald.com\/ijwis\/article\/18\/5-6\/310-341\/445035"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,2]]},"references-count":54,"journal-issue":{"issue":"5\/6","published-online":{"date-parts":[[2022,8,2]]},"published-print":{"date-parts":[[2022,12,12]]}},"alternative-id":["10.1108\/IJWIS-02-2022-0040"],"URL":"https:\/\/doi.org\/10.1108\/ijwis-02-2022-0040","relation":{},"ISSN":["1744-0084","1744-0084"],"issn-type":[{"value":"1744-0084","type":"print"},{"value":"1744-0084","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,8,2]]}}}