Servizio momentaneamente sospeso per manutenzione.

Rubrica

Personale Strutture

Qualifica

Professoressa Associata

Indirizzo

VIA G. GRADENIGO, 6/B - PADOVA

Telefono

0498277921

C.Pizzi è professore associato al Dipartimento di Ingegneria dell'Informazione, presso l'Universita' degli Studi di Padova. La sua ricerca e' nell'ambito di algoritmi e strutture dati per l'analisi di sequenze attraverso tecniche di pattern mining, con principale ambito applicativo la bioinformatica. In particolare si occupa della progettazione e sviluppo di metodi alignment-free per la genomica e la metagenomica.

C.Pizzi ha conseguito la Laurea in Ing. Informatica nel 2001 (con lode) e il dottorato in Ing. Informatica ed Elettronica Ind. presso Univ. di Padova nel 2005. Dopo una borsa di studio Marie-Curie presso European Bioinformatics Institute (EBI), è stata postdoc al Dip. di Informatica, Univ. di Helsinki, e nel 2007 ha ottenuto una INRIA fellowship presso Univ. Lyon I. Nel 2008 è rientrata all'Univ. di Padova, dove ha vinto il premio di ricerca "Avere Trent'anni", e nel 2010 ha ricevuto la nomination come "Outstanding Young Researcher" dal Dip. di Ing. dell'Informazione. Ha visitato il Renyi Inst. of Math. (Accademia delle Scienze Ungherese), GeorgiaTech e Purdue Univ. (USA), EBI (Cambridge, UK), Seoul Univ. Ha tenuto seminari su invito in diversi instituti internazionali. È revisore per riviste e conferenze intl. di Informatica e Bioinformatica. La sua ricerca è stata supportata da: PRIN 2012 (PI), progetti di ateneo, EU project HuBi, Marie Curie Transfer of Knowledge e Early Stage fellowships; INRIA fellowship; EU project Regulatory Genomics, Academy of Finland.

Esperienza nell'ambito della Didattica, DEI, Univ. di Padova
C.Pizzi insegna il corso Fondamenti di Informatica per la laurea in Ingegneria Informatica e il corso Bioinformatics per la laurea magistrale in Computer Engineering. In passato e' stata titolare dei corsi: Informatica Teorica, Algoritmi per la Bioinformatica, Programmazione e strutture dati.

È stata relatore e correlatore di oltre 40 tesi di Laurea Triennale, Specialistica e Magistrale in Ing. Informatica e dell’Informazione.

Attività di servizio alla Comunità Scientifica
C.Pizzi e' stata co-chair di RECOMB-SEQ 2021, e co-organizzatore di RECOMB 2020 e 2021 (satellite chair). C.Pizzi è stata membro di Comitato di Programma di numerose conferenze internazionali tra cui RECOMB, WABI, SPIRE. È revisore per numerose riviste internazionali, tra cui Theoretical Computer Science, Bioinformatics, PLOS Computational Biology, Journal of Discrete Algorithms, BMC Bioinformatics, ACM/IEEE Transaction in Computational Biology.

Borse e premi di studio
Nomination “Outstanding Young Researcher”, 2010; Premio di Ricerca "Avere Trent'Anni", 2008; EU Marie-Curie Fellowship, 2005; borsa di dottorato, 2003-2004; Fondazione Ing.A.Gini: borsa di studio 98/99 e Premio di ricerca 1999; borsa di studio Erasmus 98/99

Invited talks
C.Pizzi e' invited speaker a Computability in Europe 2020 (Combinatorial String Matching session). In passato ha tenuto seminari su invito presso prestigiose Universita' e Istituti internazionali (tra cui Univ. of Oxford, Helsinki Univ., Bielefeld Univ., Lyon Univ., Texas A&M Univ., Hungarian Academy of Science).

Avvisi

Orari di ricevimento

  • presso Stanza 402, quarto piano sede DEI/G del Dipartimento di Ingegneria dell'Informazione - via Gradenigo 6 - Padova
    Si prega di inviare una mail per richiedere un appuntamento.

Pubblicazioni

Selected Publications

L.Pellegrina, C.Pizzi, F.Vandin
Fast Approximation of Frequent k-mers and Applications to Metagenomics
Journal of Computational Biology, 27(4), 534-549, 2020

E.Petrucci, L.Noe, C. Pizzi, M.Comin
Iterative Spaced Seed Hashing: Closing the Gap between Spaced Seed Hashing and k-mer Hashing
Journal of Computational Biology, 27(2), 2020

S.Girotto, M.Comin, C.Pizzi
Efficient computation of spaced seed hashing with block indexing
BMC Bioinformatics, 19(15), 2018

S.Girotto, M.Comin, C.Pizzi
FSH: Fast Spaced Seed Hashing based on adjacent hashes
BMC Algorithms for Molecular Biology, 13(8), 2018

C.Pizzi, M.Ornamenti, S.Spangaro, S.E.Rombo, L.Parida
Efficient Algorithms for Sequence Analysis with Entropic Profiles
IEEE Transaction in Computational Biology and Bioinformatics, 15(1): 117-128, 2018

S.Girotto, M.Comin, C.Pizzi
Higher Recall in Metagenomic Sequence Classification Exploiting Overlapping Reads
BMC Genomics,18(10):971, 2017

U. Ferraro-Petrillo, C.Guerra, C.Pizzi
A new distributed alignment-free approach to compare whole proteomes
Theoretical Computer Science, 698:100-112, 2017

S.Girotto, M.Comin, C.Pizzi
Metagenomic reads binning with spaced seeds
Theoretical Computer Science, 698:88-99, 2017

S.Girotto, C.Pizzi, M. Comin
MetaProb: accurate metagenomic reads binning based on probabilistic sequence signatures
Bioinformatics 2016 32 (17): i567-i575

A.Apostolico, C.Guerra, G.M.Landau, C.Pizzi
Sequence Similarity Measures based on Bounded Hamming distance
Theoretical Computer Science, 638:76-90, 2016

C.Pizzi
MissMax: alignment-free sequences comparison with mismatches through filtering and heuristics
Algorithms for Molecular Biology, 2016, 11:6

L.Parida, C.Pizzi, S.E.Rombo
Irredundant Tandem Motifs
Theoretical Computer Science, 525:89-102, 2014

A.Apostolico, P.L.Erdos, E.Gyory, Z.Liptak, C.Pizzi
Efficient Algorithms for the Periodic Subgraphs Mining Problem
Journal of discrete algorithms, 17:24-30, 2012

A.Apostolico, C.Pizzi, E.Ukkonen
Efficient Algorithms for the Discovery of Gapped Factors
Algorithms for Molecular Biology, 2011, 6:5

A.Apostolico, M.Barbares, C.Pizzi
Speedup for a Periodic Subgraph Miner
Information Processing Letters, 111: 521-523, 2011

C.Pizzi, P.Rastas, E.Ukkonen
Finding significant matches of position weight matrices in linear time
IEEE Transaction on Computational Biology and Bioinformatics, 8(1):69-79, 2011

J.Korhonen, P.Martinmaki, C.Pizzi, P.Rastas, E.Ukkonen
MOODS: fast search for position weight matrix matches in DNA sequences
Bioinformatics 2009, 25(23):3181-3182

C.Pizzi
k-difference matching in amortized linear time for all the words in a text
Theoretical Computer Science, 410(8-10): 983-987, 2009

A.Apostolico, C.Pizzi
Scoring Unusual Words with Varying Mismatch Errors
Mathematics in Computer Science, Special Issue in Combinatorial Algorithms, 1(4):639-653, 2008

C.Pizzi, E.Ukkonen
Fast Profile Matching Algorithms - a survey
Theoretical Computer Science, 395(2-3), 2008, 137-157

A.Apostolico, C.Pizzi
Motif Discovery by Monotone Scores
Discrete Applied Mathematics,155(6-7), 2007, 695-706, special issue Computational Molecular Biology

C.Pizzi, S.Bortoluzzi, A.Bisognin, A.Coppe, G.A.Danieli
Detecting Seeded Motif in DNA Sequences
Nucleic Acids Research, 33: e135, 2005 - Cover Paper

S.Bortoluzzi, A.Coppe, A.Bisognin, C.Pizzi, G.A.Danieli
A Multistep Bioinformatic Approach Detects Putative Regulatory Elements in Gene Promoters
BMC Bioinformatics 2005, 6:121

Area di ricerca

Algoritmi e strutture dati per l'analisi di dati rappresentabili come insiemi di stringhe e grafi in ambito bioinformatico e sociale e per lo studio della loro evoluzione temporale.

String algorithms
Bioinformatics
Pattern Matching
Pattern Discovery
Data structures
Temporal Data Analysis
Computational Biology
Computational Social Science

Tesi proposte

Sono disponibili tesi di laurea triennale e magistrale per studenti delle lauree triennali in Ingegneria dell'Informazione e Ingegneria Informatica, e per lauree magistrali in Ingegneria Informatica o nell'area dell'Ingegneria dell'Informazione.

I temi riguardano algoritmi e strutture dati per l'analisi di sequenze e grafi con applicazione, in particolare, all'analisi genomica (DNA di singole specie) e metagenomica (DNA di piu' specie presenti nel medesimo ambiente). I problemi proposti possono riguardare la scoperta di segnali che hanno un ruolo biologico attraverso analisi statistiche, oppure la classificazione o il clustering delle specie.

Per le lauree triennali sono anche disponibili tesi che approfondiscano specifiche tipologie di strutture dati, ad esempio per filtraggio (e.g. bloom filter, cuckoo filter), sketching (minhash, count-min-sketch, etc), rappresentazione tramite strutture dati compresse (fm-index, strutture basati sui suffissi: suffix tree e suffix array). Queste tesi possono essere puramente compilative o avere un taglio piu' implementativo/sperimentale, a seconda dell'attitudine del/della tesista.

Vista la generalita' delle strutture dati utilizzate e la modellazione dei dati in termini di stringhe o grafi e' possibile che siano disponibili tesi anche in altri ambiti, oltre alla bioinformatica. A titolo esemplificativo, sono state svolte in passato tesi relative all'analisi dal punto di vista sociologico di testi riguardanti un dato periodo storico, allo studio di reti sociali dinamiche per modellare flussi migratori, e all'analisi di blog.

Per maggiori informazioni contattare direttamente la docente.