IRIS – Institutional Research Information System
IRIS è il sistema di gestione della ricerca dell’Università degli Studi di Milano-Bicocca.Il repository BOA è il modulo del sistema dedicato alla raccolta e alla disseminazione della produzione scientifica di Ateneo. Le pubblicazioni sono ricercabili per parola chiave attraverso il box nella barra orizzontale in alto oppure, mediante il pulsante Sfoglia, per "Afferenza", "Autore", "Titolo", "Tipologia" o "Settore scientifico-disciplinare".
IRIS contiene inoltre alcuni moduli dedicati alla registrazione dei progetti e dei contratti, e alla reportistica avanzata per le attività di valutazione della ricerca
EnglishWe consider how the orthology/paralogy information can be corrected in order to represent a gene tree, a problem that has recently gained interest in phylogenomics. Interestingly, the problem is related to the Minimum CoGraph Editing problem on the relation graph that represents orthology/paralogy information, where we want to minimize the number of edit operations on the given relation graph in order to obtain a cograph. In this paper we provide both theoretical and experimental results on the Minimum CoGraph Editing problem. On the theoretical side, we provide approximation algorithms for bounded degree relation graphs, for the general problem and for the problem restricted to deletion of edges. On the experimental side, we present a genetic algorithm for Minimum CoGraph Editing and we provide an experimental evaluation of the genetic algorithm on synthetic data.
Dondi, R., Mauri, G., & Zoppis, I. (2017). Orthology Correction for Gene Tree Reconstruction: Theoretical and Experimental Results. In Proc. ICCS 2017 – Int. Conf. on Computational Science (pp.1115-1124). Amsterdam : Elsevier B.V. [10.1016/j.procs.2017.05.047].
| Citazione: | Dondi, R., Mauri, G., & Zoppis, I. (2017). Orthology Correction for Gene Tree Reconstruction: Theoretical and Experimental Results. In Proc. ICCS 2017 – Int. Conf. on Computational Science (pp.1115-1124). Amsterdam : Elsevier B.V. [10.1016/j.procs.2017.05.047]. | |
| Tipo: | slide + paper | |
| Carattere della pubblicazione: | Scientifica | |
| Presenza di un coautore afferente ad Istituzioni straniere: | No | |
| Titolo: | Orthology Correction for Gene Tree Reconstruction: Theoretical and Experimental Results | |
| Autori: | Dondi, R; Mauri, G; Zoppis, I | |
| Autori: | MAURI, GIANCARLO (Secondo) ZOPPIS, ITALO FRANCESCO (Ultimo) | |
| Data di pubblicazione: | 2017 | |
| Lingua: | English | |
| Nome del convegno: | International Conference on Computational Science ICCS June 12-14 | |
| Rivista: | PROCEDIA COMPUTER SCIENCE | |
| Appare nelle tipologie: | 02 - Intervento a convegno |
File in questo prodotto:
| File | Descrizione | Tipologia | Licenza | |
|---|---|---|---|---|
| C172-ICCS 2017.pdf | Publisher's version | Open Access Visualizza/Apri | ||
| Orthology crrection for gene tree reconstruction.pdf | Publisher's version | Administrator Richiedi una copia |
Copyright © 2022