Gabriel Valiente

Gabriel Valiente is an accredited Full Professor in the Department of Computer Science at Universitat Politècnica de Catalunya - BarcelonaTech (UPC). His research focuses on algorithms, bioinformatics, and combinatorial pattern matching with applications in computational biology. He is affiliated with the Algorithms, Bioinformatics, Complexity and Formal Methods Research Group and the Institute of Mathematics of UPC. Valiente has authored influential books like Algorithms on Trees and Graphs and Combinatorial Pattern Matching Algorithms in Computational Biology.

His work spans phylogenetic network analysis, graph algorithms, and metagenomic sequence analysis. Key contributions include methods for comparing phylogenetic trees (e.g., generalized Robinson-Foulds distance), aligning biological networks (e.g., virus-host protein interaction networks via ILP), and taxonomic classification in metagenomics (e.g., MetaShot). His research integrates algorithm design with applications in microbiology, virology, and systems biology.

Valiente’s publications demonstrate expertise in tree-based algorithms, graph theory, and bioinformatics tool development. His recent work addresses challenges in virus-host interaction modeling and scalable analysis of large biological networks.