{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,19]],"date-time":"2026-01-19T00:28:49Z","timestamp":1768782529591,"version":"3.49.0"},"reference-count":34,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2023,4,15]],"date-time":"2023-04-15T00:00:00Z","timestamp":1681516800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>In network analysis, real-world systems may be represented via graph models, where nodes and edges represent the set of biological objects (e.g., genes, proteins, molecules) and their interactions, respectively. This representative knowledge-graph model may also consider the dynamics involved in the evolution of the network (i.e., dynamic networks), in addition to a classic static representation (i.e., static networks). Bioinformatics solutions for network analysis allow knowledge extraction from the features related to a single network of interest or by comparing networks of different species. For instance, we may align a network related to a well known species to a more complex one in order to find a match able to support new hypotheses or studies. Therefore, the network alignment is crucial for transferring the knowledge between species, usually from simplest (e.g., rat) to more complex (e.g., human). Methods: In this paper, we present Dynamic Network Alignment based on Temporal Embedding (DANTE), a novel method for pairwise alignment of dynamic networks that applies the temporal embedding to investigate the topological similarities between the two input dynamic networks. The main idea of DANTE is to consider the evolution of interactions and the changes in network topology. Briefly, the proposed solution builds a similarity matrix by integrating the tensors computed via the embedding process and, subsequently, it aligns the pairs of nodes by performing its own iterative maximization function. Results: The performed experiments have reported promising results in terms of precision and accuracy, as well as good robustness as the number of nodes and time points increases. The proposed solution showed an optimal trade-off between sensitivity and specificity on the alignments produced on several noisy versions of the dynamic yeast network, by improving by \u223c18.8% (with a maximum of\u00a020.6%) the Area Under the Receiver Operating Characteristic (ROC) Curve (i.e., AUC or AUROC), compared to two well known methods: DYNAMAGNA++ and DYNAWAVE. From the point of view of quality, DANTE outperformed these by \u223c91% as nodes increase and by \u223c75% as the number of time points increases. Furthermore, a \u223c23.73% improvement in terms of node correctness was reported with our solution on real dynamic networks.<\/jats:p>","DOI":"10.3390\/e25040665","type":"journal-article","created":{"date-parts":[[2023,4,17]],"date-time":"2023-04-17T02:26:02Z","timestamp":1681698362000},"page":"665","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["A Method Based on Temporal Embedding for the Pairwise Alignment of Dynamic Networks"],"prefix":"10.3390","volume":"25","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2237-6984","authenticated-orcid":false,"given":"Pietro","family":"Cinaglia","sequence":"first","affiliation":[{"name":"Department of Health Sciences, Magna Graecia University of Catanzaro, 88100 Catanzaro, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1502-2387","authenticated-orcid":false,"given":"Mario","family":"Cannataro","sequence":"additional","affiliation":[{"name":"Department of Medical and Surgical Sciences, Data Analytics Research Center, Magna Graecia University of Catanzaro, 88100 Catanzaro, Italy"}]}],"member":"1968","published-online":{"date-parts":[[2023,4,15]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"5","DOI":"10.2174\/138920021801170119204832","article-title":"Protein-Protein Interaction (PPI) network: Recent advances in drug Discovery","volume":"18","author":"Athanasios","year":"2017","journal-title":"Curr. Drug. Metab."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-1-4939-8882-2_1","article-title":"Gene Regulatory Network Inference: An introductory survey","volume":"1883","author":"Sanguinetti","year":"2019","journal-title":"Methods Mol. Biol."},{"key":"ref_3","first-page":"386","article-title":"Signaling network-based functional cell design","volume":"33","author":"Ju","year":"2017","journal-title":"Sheng Gong Cheng Xue Bao"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1824795.1824796","article-title":"Protein-to-Protein Interactions: Technologies, Databases and Algorithms","volume":"43","author":"Cannataro","year":"2010","journal-title":"ACM Comput. Surv."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Cannataro, M., and Guzzi, P. (2011). Data Management of Protein Interaction Networks, Wiley.","DOI":"10.1002\/9781118103746"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Cinaglia, P., Guzzi, P.H., and Veltri, P. (2018, January 3\u20136). INTEGRO: An algorithm for data-integration and disease-gene association. Proceedings of the 2018 IEEE International Conference on Bioinformatics and Biomedicine (BIBM), Madrid, Spain.","DOI":"10.1109\/BIBM.2018.8621193"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Cinaglia, P., and Cannataro, M. (2022). Forecasting COVID-19 epidemic trends by combining a neural network with Rt estimation. Entropy, 24.","DOI":"10.3390\/e24070929"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"512","DOI":"10.1109\/TCBB.2019.2923620","article-title":"ANCA: Alignment-based Network Construction Algorithm","volume":"18","author":"Chow","year":"2021","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Elhesha, R., Sarkar, A., Cinaglia, P., Boucher, C., and Kahveci, T. (2019, January 7\u201310). Co-evolving Patterns in Temporal Networks of Varying Evolution. Proceedings of the 10th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics, New York, NY, USA.","DOI":"10.1145\/3307339.3342152"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1093\/bib\/bbt039","article-title":"Identifying protein complexes and functional modules\u2013from static PPI networks to dynamic PPI networks","volume":"15","author":"Chen","year":"2014","journal-title":"Brief. Bioinform."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1186\/s13637-015-0022-9","article-title":"The post-genomic era of biological network alignment","volume":"2015","author":"Faisal","year":"2015","journal-title":"EURASIP J. Bioinform. Syst. Biol."},{"key":"ref_12","first-page":"472","article-title":"Survey of local and global biological network alignment: The need to reconcile the two sides of the same coin","volume":"19","author":"Guzzi","year":"2018","journal-title":"Brief. Bioinform."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Lin, H., Yang, Z., and Wang, J. (2016). Construction of dynamic probabilistic protein interaction networks for protein complex identification. BMC Bioinform., 17.","DOI":"10.1186\/s12859-016-1054-1"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1007\/s13721-022-00383-1","article-title":"Network alignment and motif discovery in dynamic networks","volume":"11","author":"Cinaglia","year":"2022","journal-title":"Netw. Model. Anal. Health Inform. Bioinform."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1162\/NETN_a_00011","article-title":"From static to temporal network theory: Applications to functional brain connectivity","volume":"1","author":"Thompson","year":"2017","journal-title":"Netw. Neurosci."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Cinaglia, P., and Cannataro, M. (2022, January 6\u20138). Alignment of Dynamic Networks based on Temporal Embeddings. Proceedings of the 2022 IEEE International Conference on Bioinformatics and Biomedicine (BIBM), Las Vegas, NV, USA.","DOI":"10.1109\/BIBM55620.2022.9994863"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"i180","DOI":"10.1093\/bioinformatics\/btx246","article-title":"Alignment of dynamic networks","volume":"33","author":"Vijayan","year":"2017","journal-title":"Bioinformatics"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"2409","DOI":"10.1093\/bioinformatics\/btv161","article-title":"MAGNA++: Maximizing Accuracy in Global Network Alignment via both node and edge conservation","volume":"31","author":"Vijayan","year":"2015","journal-title":"Bioinformatics"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1795","DOI":"10.1093\/bioinformatics\/btx841","article-title":"Aligning dynamic networks with DynaWAVE","volume":"34","author":"Vijayan","year":"2017","journal-title":"Bioinformatics"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Pop, M., and Touzet, H. (2015). Algorithms in Bioinformatics, Springer.","DOI":"10.1007\/978-3-662-48221-6"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Zhong, Y., Li, J., He, J., Gao, Y., Liu, J., Wang, J., Shang, X., and Hu, J. (2020). Twadn: An efficient alignment algorithm based on time warping for pairwise dynamic networks. BMC Bioinform., 21.","DOI":"10.1186\/s12859-020-03672-6"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","article-title":"Basic local alignment search tool","volume":"215","author":"Altschul","year":"1990","journal-title":"J. Mol. Biol."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"12494","DOI":"10.1038\/s41598-020-69379-z","article-title":"Identifying critical nodes in temporal networks by network embedding","volume":"10","author":"Yu","year":"2020","journal-title":"Sci. Rep."},{"key":"ref_24","first-page":"3111","article-title":"Distributed Representations of Words and Phrases and Their Compositionality","volume":"Volume 2","author":"Mikolov","year":"2013","journal-title":"Proceedings of the NIPS\u201913\u201426th International Conference on Neural Information Processing Systems"},{"key":"ref_25","first-page":"855","article-title":"node2vec: Scalable Feature Learning for Networks","volume":"2016","author":"Grover","year":"2016","journal-title":"KDD"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"7164","DOI":"10.1038\/s41598-020-63221-2","article-title":"weg2vec: Event embedding for temporal networks","volume":"10","author":"Torricelli","year":"2020","journal-title":"Sci. Rep."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1038\/nrg1272","article-title":"Network biology: Understanding the cell\u2019s functional organization","volume":"5","author":"Oltvai","year":"2004","journal-title":"Nat. Rev. Genet."},{"key":"ref_28","unstructured":"Bishop, C.M. (2006). Pattern Recognition and Machine Learning (Information Science and Statistics), Springer."},{"key":"ref_29","first-page":"1279","article-title":"Significance of Softmax-Based Features in Comparison to Distance Metric Learning-Based Features","volume":"42","author":"Horiguchi","year":"2020","journal-title":"IEEE Trans. Pattern. Anal. Mach. Intell."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Hagberg, A.A., Schult, D.A., and Swart, P.J. (2008, January 19\u201324). Exploring Network Structure, Dynamics and Function using NetworkX. Proceedings of the 7th Python in Science Conference, Pasadena, CA, USA.","DOI":"10.25080\/TCWV9851"},{"key":"ref_31","unstructured":"\u0158eh\u016f\u0159ek, R., and Sojka, P. (2010, January 22). Software Framework for Topic Modelling with Large Corpora. Proceedings of the LREC 2010 Workshop on New Challenges for NLP Frameworks, Valletta, Malta."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1038\/s41592-019-0686-2","article-title":"SciPy 1.0: Fundamental Algorithms for Scientific Computing in Python","volume":"17","author":"Virtanen","year":"2020","journal-title":"Nat. Methods"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"i259","DOI":"10.1093\/bioinformatics\/btp196","article-title":"Global alignment of protein-protein interaction networks by graph matching methods","volume":"25","author":"Zaslavskiy","year":"2009","journal-title":"Bioinformatics"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"25","DOI":"10.4097\/kja.21209","article-title":"Receiver operating characteristic curve: Overview and practical use for clinicians","volume":"75","author":"Nahm","year":"2022","journal-title":"Korean J. Anesthesiol."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/25\/4\/665\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T19:16:25Z","timestamp":1760123785000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/25\/4\/665"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,15]]},"references-count":34,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2023,4]]}},"alternative-id":["e25040665"],"URL":"https:\/\/doi.org\/10.3390\/e25040665","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,4,15]]}}}