{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,22]],"date-time":"2025-11-22T11:34:23Z","timestamp":1763811263176,"version":"3.28.0"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,11,6]],"date-time":"2023-11-06T00:00:00Z","timestamp":1699228800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,11,6]],"date-time":"2023-11-06T00:00:00Z","timestamp":1699228800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Next Generation EU - Italian NRRP"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"abstract":"<jats:title>Abstract<\/jats:title><jats:sec><jats:title>Background<\/jats:title><jats:p>Network graphs allow modelling the real world objects in terms of interactions. In a multilayer network, the interactions are distributed over layers (i.e., intralayer and interlayer edges). Network alignment (NA) is a methodology that allows mapping nodes between two or multiple given networks, by preserving topologically similar regions. For instance, NA can be applied to transfer knowledge from one biological species to another. In this paper, we present<jats:italic>DANTEml<\/jats:italic>, a software tool for the Pairwise Global NA (PGNA) of multilayer networks, based on topological assessment. It builds its own similarity matrix by processing the node embeddings computed from two multilayer networks of interest, to evaluate their topological similarities. The proposed solution can be used via a user-friendly command line interface, also having a built-in guided mode (step-by-step) for defining input parameters.<\/jats:p><\/jats:sec><jats:sec><jats:title>Results<\/jats:title><jats:p>We investigated the performance of<jats:italic>DANTEml<\/jats:italic>based on (i) performance evaluation on synthetic multilayer networks, (ii) statistical assessment of the resulting alignments, and (iii) alignment of real multilayer networks.<jats:italic>DANTEml<\/jats:italic>over performed a method that does not consider the distribution of nodes and edges over multiple layers by 1193.62%, and a method for temporal NA by 25.88%; we also performed the statistical assessment, which corroborates the significance of its own node mappings. In addition, we tested the proposed solution by using a real multilayer network in presence of several levels of noise, in accordance with the same outcome pursued for the NA on our dataset of synthetic networks. In this case, the improvement is even more evident: +4008.75% and +111.72%, compared to a method that does not consider the distribution of nodes and edges over multiple layers and a method for temporal NA, respectively.<\/jats:p><\/jats:sec><jats:sec><jats:title>Conclusions<\/jats:title><jats:p><jats:italic>DANTEml<\/jats:italic>is a software tool for the PGNA of multilayer networks based on topological assessment, that is able to provide effective alignments both on synthetic and real multi layer networks, of which node mappings can be validated statistically. Our experimentation reported a high degree of reliability and effectiveness for the proposed solution.<\/jats:p><\/jats:sec>","DOI":"10.1186\/s12859-023-05508-5","type":"journal-article","created":{"date-parts":[[2023,11,6]],"date-time":"2023-11-06T17:03:01Z","timestamp":1699290181000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["Multilayer network alignment based on topological assessment via embeddings"],"prefix":"10.1186","volume":"24","author":[{"given":"Pietro","family":"Cinaglia","sequence":"first","affiliation":[]},{"given":"Marianna","family":"Milano","sequence":"additional","affiliation":[]},{"given":"Mario","family":"Cannataro","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,11,6]]},"reference":[{"key":"5508_CR1","doi-asserted-by":"publisher","DOI":"10.1109\/tfuzz.2023.3259726","author":"L Hu","year":"2023","unstructured":"Hu L, Yang Y, Tang Z, He Y, Luo X. FCAN-MOPSO: an improved fuzzy-based graph clustering algorithm for complex networks with multi-objective particle swarm optimization. IEEE Trans Fuzzy Syst. 2023. https:\/\/doi.org\/10.1109\/tfuzz.2023.3259726.","journal-title":"IEEE Trans Fuzzy Syst"},{"issue":"8","key":"5508_CR2","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1093\/bioinformatics\/btad451","volume":"39","author":"B-W Zhao","year":"2023","unstructured":"Zhao B-W, Su X-R, Hu P-W, Huang Y-A, You Z-H, Hu L. iGRLDTI: an improved graph representation learning method for predicting drug-target interactions over heterogeneous biological information network. Bioinformatics. 2023;39(8):451. https:\/\/doi.org\/10.1093\/bioinformatics\/btad451.","journal-title":"Bioinformatics"},{"key":"5508_CR3","doi-asserted-by":"publisher","DOI":"10.1186\/s41044-020-00046-0","author":"Z Hammoud","year":"2020","unstructured":"Hammoud Z, Kramer F. Multilayer networks: aspects, implementations, and application in biomedicine. Big Data Anal. 2020. https:\/\/doi.org\/10.1186\/s41044-020-00046-0.","journal-title":"Big Data Anal"},{"key":"5508_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/s13721-022-00383-1","author":"P Cinaglia","year":"2022","unstructured":"Cinaglia P, Cannataro M. Network alignment and motif discovery in dynamic networks. Netw Model Anal Health Inform Bioinform. 2022. https:\/\/doi.org\/10.1007\/s13721-022-00383-1.","journal-title":"Netw Model Anal Health Inform Bioinform"},{"issue":"2","key":"5508_CR5","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1109\/tcbb.2019.2923620","volume":"18","author":"K Chow","year":"2021","unstructured":"Chow K, Sarkar A, Elhesha R, Cinaglia P, Ay A, Kahveci T. ANCA: alignment-based network construction algorithm. IEEE\/ACM Trans Comput Biol Bioinform. 2021;18(2):512\u201324. https:\/\/doi.org\/10.1109\/tcbb.2019.2923620.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"key":"5508_CR6","doi-asserted-by":"publisher","unstructured":"Elhesha R, Sarkar A, Cinaglia P, Boucher C, Kahveci T. Co-evolving patterns in temporal networks of varying evolution. In: Proceedings of the 10th ACM international conference on bioinformatics, computational biology and health informatics. BCB \u201919, 2019;pp. 494\u2013503. ACM, New York. https:\/\/doi.org\/10.1145\/3307339.3342152.","DOI":"10.1145\/3307339.3342152"},{"issue":"2","key":"5508_CR7","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1162\/NETN_a_00011","volume":"1","author":"WH Thompson","year":"2017","unstructured":"Thompson WH, Brantefors P, Fransson P. From static to temporal network theory: applications to functional brain connectivity. Netw Neurosci. 2017;1(2):69\u201399.","journal-title":"Netw Neurosci"},{"key":"5508_CR8","doi-asserted-by":"publisher","DOI":"10.3389\/fgene.2021.664860","author":"Y Lv","year":"2021","unstructured":"Lv Y, Huang S, Zhang T, Gao B. Application of multilayer network models in bioinformatics. Front Genet. 2021. https:\/\/doi.org\/10.3389\/fgene.2021.664860.","journal-title":"Front Genet"},{"key":"5508_CR9","doi-asserted-by":"publisher","DOI":"10.3390\/e25040665","author":"P Cinaglia","year":"2023","unstructured":"Cinaglia P, Cannataro M. A method based on temporal embedding for the pairwise alignment of dynamic networks. Entropy. 2023. https:\/\/doi.org\/10.3390\/e25040665.","journal-title":"Entropy"},{"issue":"10","key":"5508_CR10","doi-asserted-by":"publisher","first-page":"1795","DOI":"10.1093\/bioinformatics\/btx841","volume":"34","author":"V Vijayan","year":"2017","unstructured":"Vijayan V, Milenkovi\u0107 T. Aligning dynamic networks with DynaWAVE. Bioinformatics. 2017;34(10):1795\u20138. https:\/\/doi.org\/10.1093\/bioinformatics\/btx841.","journal-title":"Bioinformatics"},{"issue":"3","key":"5508_CR11","first-page":"472","volume":"19","author":"PH Guzzi","year":"2018","unstructured":"Guzzi PH, Milenkovic T. Survey of local and global biological network alignment: the need to reconcile the two sides of the same coin. Brief Bioinform. 2018;19(3):472\u201381.","journal-title":"Brief Bioinform"},{"key":"5508_CR12","doi-asserted-by":"publisher","DOI":"10.3390\/e24091272","author":"M Milano","year":"2022","unstructured":"Milano M, Guzzi PH, Cannataro M. Design and implementation of a new local alignment algorithm for multilayer networks. Entropy. 2022. https:\/\/doi.org\/10.3390\/e24091272.","journal-title":"Entropy"},{"issue":"14","key":"5508_CR13","doi-asserted-by":"publisher","first-page":"2409","DOI":"10.1093\/bioinformatics\/btv161","volume":"31","author":"V Vijayan","year":"2015","unstructured":"Vijayan V, Saraph V, Milenkovi\u0107 T. MAGNA++: maximizing accuracy in global network alignment via both node and edge conservation. Bioinformatics. 2015;31(14):2409\u201311. https:\/\/doi.org\/10.1093\/bioinformatics\/btv161.","journal-title":"Bioinformatics"},{"issue":"14","key":"5508_CR14","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1093\/bioinformatics\/btx246","volume":"33","author":"V Vijayan","year":"2017","unstructured":"Vijayan V, Critchlow D, Milenkovic T. Alignment of dynamic networks. Bioinformatics. 2017;33(14):180\u20139.","journal-title":"Bioinformatics"},{"key":"5508_CR15","doi-asserted-by":"publisher","first-page":"121","DOI":"10.4137\/CIN.S4744","volume":"9","author":"T Milenkovi\u0107","year":"2010","unstructured":"Milenkovi\u0107 T, Ng WL, Hayes W, Przulj N. Optimal network alignment with graphlet degree vectors. Cancer Inform. 2010;9:121\u201337.","journal-title":"Cancer Inform"},{"key":"5508_CR16","unstructured":"Mikolov T, Sutskever I, Chen K, Corrado G, Dean J. Distributed representations of words and phrases and their compositionality. In: Proceedings of the 26th international conference on neural information processing systems\u2014volume 2. NIPS\u201913, pp. 3111\u20133119. Curran Associates Inc., Red Hook, 2013."},{"issue":"3","key":"5508_CR17","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1093\/comnet\/cnu016","volume":"2","author":"M Kivel\u00e4","year":"2014","unstructured":"Kivel\u00e4 M, Arenas A, Barthelemy M, Gleeson JP, Moreno Y, Porter MA. Multilayer networks. J Complex Netw. 2014;2(3):203\u201371.","journal-title":"J Complex Netw"},{"key":"5508_CR18","first-page":"855","volume":"2016","author":"A Grover","year":"2016","unstructured":"Grover A, Leskovec J. node2vec: Scalable Feature Learning for Networks. KDD. 2016;2016:855\u201364.","journal-title":"KDD"},{"key":"5508_CR19","doi-asserted-by":"crossref","unstructured":"Liben-Nowell D, Kleinberg J. The link prediction problem for social networks. In: Proceedings of the twelfth international conference on information and knowledge management. CIKM \u201903, pp. 556\u2013559. Association for Computing Machinery, New York, NY, USA, 2003.","DOI":"10.1145\/956863.956972"},{"key":"5508_CR20","unstructured":"\u0158eh\u016f\u0159ek R, Sojka P. Software framework for topic modelling with large corpora. In: Proceedings of the LREC 2010 workshop on new challenges for NLP frameworks, pp. 45\u201350. ELRA, Valletta, Malta 2010."},{"key":"5508_CR21","doi-asserted-by":"crossref","unstructured":"Hagberg AA, Schult DA, Swart PJ. Exploring network structure, dynamics, and function using networkx. In: Varoquaux, G., Vaught, T., Millman, J. (eds.) Proceedings of the 7th Python in Science Conference, Pasadena, CA, USA, 2008; pp. 11\u201315.","DOI":"10.25080\/TCWV9851"},{"key":"5508_CR22","doi-asserted-by":"publisher","unstructured":"Virtanen P, Gommers R, Oliphant TE, Haberland M, Reddy T, Cournapeau D, Burovski E, Peterson P, Weckesser W, Bright J, van der Walt SJ, Brett M, Wilson J, Millman KJ, Mayorov N, Nelson ARJ, Jones E, Kern R, Larson E, Carey CJ, Polat \u0130, Feng Y, Moore EW, VanderPlas J, Laxalde D, Perktold J, Cimrman R, Henriksen I, Quintero EA, Harris CR, Archibald AM, Ribeiro AH, Pedregosa F, van Mulbregt P, SciPy 1.0 Contributors: SciPy 1.0: Fundamental Algorithms for Scientific Computing in Python. Nature Methods 2020;17:261\u2013272 . https:\/\/doi.org\/10.1038\/s41592-019-0686-2.","DOI":"10.1038\/s41592-019-0686-2"},{"issue":"2","key":"5508_CR23","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1038\/nrg1272","volume":"5","author":"A-L Barabasi","year":"2004","unstructured":"Barabasi A-L, Oltvai ZN. Network biology: understanding the cell\u2019s functional organization. Nat Rev Genet. 2004;5(2):101\u201313.","journal-title":"Nat Rev Genet"},{"key":"5508_CR24","unstructured":"Zitnik M, Sosi\u010d R, Maheshwari S, Leskovec J. BioSNAP Datasets: Stanford Biomedical Network Dataset Collection. http:\/\/snap.stanford.edu\/biodata. 2018."},{"key":"5508_CR25","doi-asserted-by":"publisher","unstructured":"McHugh ML. Multiple comparison analysis testing in ANOVA. Biochemia Medica 203\u2013209; 2011. https:\/\/doi.org\/10.11613\/bm.2011.029.","DOI":"10.11613\/bm.2011.029"},{"key":"5508_CR26","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1016\/j.jclinepi.2018.03.005","volume":"99","author":"RK Owen","year":"2018","unstructured":"Owen RK, Cooper NJ, Quinn TJ, Lees R, Sutton AJ. Network meta-analysis of diagnostic test accuracy studies identifies and ranks the optimal diagnostic tests and thresholds for health care policy and decision-making. J Clin Epidemiol. 2018;99:64\u201374. https:\/\/doi.org\/10.1016\/j.jclinepi.2018.03.005.","journal-title":"J Clin Epidemiol"},{"issue":"4","key":"5508_CR27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3193573","volume":"12","author":"M Mohammadi","year":"2018","unstructured":"Mohammadi M, Atashin AA, Hofman W, Tan Y. Comparison of ontology alignment systems across single matching task via the Mcnemar\u2019s test. ACM Trans Knowl Discov Data. 2018;12(4):1\u201318.","journal-title":"ACM Trans Knowl Discov Data"},{"issue":"2","key":"5508_CR28","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1093\/bib\/bbt039","volume":"15","author":"B Chen","year":"2014","unstructured":"Chen B, Fan W, Liu J, Wu FX. Identifying protein complexes and functional modules-from static PPI networks to dynamic PPI networks. Brief Bioinform. 2014;15(2):177\u201394.","journal-title":"Brief Bioinform"},{"issue":"12","key":"5508_CR29","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1093\/bioinformatics\/btp196","volume":"25","author":"M Zaslavskiy","year":"2009","unstructured":"Zaslavskiy M, Bach F, Vert JP. Global alignment of protein-protein interaction networks by graph matching methods. Bioinformatics. 2009;25(12):259\u201367.","journal-title":"Bioinformatics"},{"issue":"1","key":"5508_CR30","doi-asserted-by":"publisher","first-page":"25","DOI":"10.4097\/kja.21209","volume":"75","author":"FS Nahm","year":"2022","unstructured":"Nahm FS. Receiver operating characteristic curve: overview and practical use for clinicians. Korean J Anesthesiol. 2022;75(1):25\u201336.","journal-title":"Korean J Anesthesiol"},{"issue":"6","key":"5508_CR31","doi-asserted-by":"publisher","first-page":"0177678","DOI":"10.1371\/journal.pone.0177678","volume":"12","author":"S Boughorbel","year":"2017","unstructured":"Boughorbel S, Jarray F, El-Anbari M. Optimal classifier for imbalanced data using Matthews correlation coefficient metric. PLoS ONE. 2017;12(6):0177678. https:\/\/doi.org\/10.1371\/journal.pone.0177678.","journal-title":"PLoS ONE"},{"issue":"20","key":"5508_CR32","doi-asserted-by":"publisher","first-page":"3155","DOI":"10.1093\/bioinformatics\/btw348","volume":"32","author":"L Meng","year":"2016","unstructured":"Meng L, Striegel A, Milenkovi\u0107 T. Local versus global biological network alignment. Bioinformatics. 2016;32(20):3155\u201364.","journal-title":"Bioinformatics"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-023-05508-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s12859-023-05508-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-023-05508-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,1]],"date-time":"2024-11-01T13:26:37Z","timestamp":1730467597000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-023-05508-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,6]]},"references-count":32,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2023,12]]}},"alternative-id":["5508"],"URL":"https:\/\/doi.org\/10.1186\/s12859-023-05508-5","relation":{},"ISSN":["1471-2105"],"issn-type":[{"type":"electronic","value":"1471-2105"}],"subject":[],"published":{"date-parts":[[2023,11,6]]},"assertion":[{"value":"10 August 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 October 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 November 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"416"}}