Research Publications ABCLab Software Teaching Contacts

International Journals

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

[19] 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 online

[18] S.Girotto, M.Comin, C.Pizzi
Higher Recall in Metagenomic Sequence Classification Exploiting Overlapping Reads
BMC Genomics,18(10):971, 6th December 2017 open access

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

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

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

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

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

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

[11] 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 online

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

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

[8] 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 online

[7] 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; online

[6] 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 online

[5] 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 online

[4] C.Pizzi, E.Ukkonen
Fast Profile Matching Algorithms - a survey
Theoretical Computer Science, 395(2-3), 2008, pp 137--157, Special Issue SAIL: String Algorithms, Information and Learning online
(Note: Profile = Position Specific Scoring Matrices = Position Weight Matrices = Weighted Patterns)

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

Cover figure

[2] C.Pizzi, S.Bortoluzzi, A.Bisognin, A.Coppe, G.A.Danieli
Detecting Seeded Motifs in DNA Sequences
Nucleic Acids Research, 33: e135, 2005 - Selected as Cover Paper open access

[1] 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 (18 May 2005) open access

Book Chapter

[1] C.Pizzi
Motif discovery with compact approaches - design and applications.
In: Ning-Sun Yang (ED). Systems and Computational Biology - Molecular and Cellular Experimental Systems. p. 217-234, Intech 2011 online

International Conferences

[17] S.Girotto, M.Comin, C.Pizzi
Fast Spaced Seed Hashing
17th Workshop on Algorithms in Bioinformatics - WABI 2017 online - open access

[16] S.Girotto, M.Comin, C.Pizzi
Binning metagenomic reads with probabilistic sequence signatures based on spaced seeds
IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology - CIBCB 2017 online

[15] F.Carbone, A.Cenedese, C.Pizzi
Consensus-based Anomaly Detection for Efficient Heating Management
IEEE International Conference on Smart City Innovations (IEEE SCI 2017), San Francisco (CA), USA, August 4-8 2017

[14] M.Samory, C.Pizzi, E.Peserico
How user condition affects community dynamics in a forum on autism
In proceedings of the 11th International Conference on Web and Social Media - ICWSM 2017, Montreal, Canada, May 15-18, 2017, pages 220-229. online

[13] S.Girotto, M.Comin, C.Pizzi
Higher Recall in Metagenomic Sequence Classification Exploiting Overlapping Reads
6th IEEE International Conference on Computational Advances in Bio- and medical Science - ICCABS 2016, Atlanta 13-15 Oct. 2016. online Invited for a journal special issue

[12] C.Pizzi
A filtering approach for alignment-free biosequences comparison with mismatches
In proceedings of WABI 2015, LNCS 9289, pp 231-242. online

[11] L.Parida, C.Pizzi, S.E.Rombo
Entropic profiles, maximal motifs and the discovery of significant repetitions in genomic sequences
In proceedings of WABI 2014, LNCS 8701, pp 148-160 online

[10] A.Apostolico, C.Guerra, C.Pizzi
Alignment Free Sequence Similarity with Bounded Hamming Distance
In Proc. of Data Compression Conference (DCC 2014), Snowbird, UT, USA, March 2014, pp 183-192, IEEE 2014, ISBN 978-1-4799-3882-7 online

[9] L.Parida, C.Pizzi, S.E.Rombo
Characterization and Extraction of Irredundant Tandem Motifs
In Proc. of 19th Symposium on String Processing and Information Retrieval (SPIRE 2012), Cartagena de Indias, Colombia, Oct 2012, LNCS 7608 pp 385--397. online

[8] C.Pizzi and A.Favaretto
Efficient Search of Position Weight Matrices with a Truncated Suffix Tree
3rd International Conference on Bioinformatics and Biomedical Technology, 2011

[7] C.Pizzi
Efficient Computation of Statistics for Words with Mismatches
In Structure Discovery in Biology: Motifs, Networks and Phylogenies, Dagsthul Seminar Proceedings, 2010 online

[6] C.Pizzi, M.Bianco
Expectation of Strings with Mismatches Under Markov Chain Distribution
In Proc. of 16th Symposium on String Processing and Information Retrieval (SPIRE 2009), Saariselka, Finland, Aug 2009, LNCS 5721 pp 222--233. online

[5] C.Pizzi, E.Ukkonen
Efficient Discovery of Significant Co-occurrences with an Application to Dyad Motif Finding(abstract)
In Proc. of the 4th Annual RECOMB Satellite on Regulatory Genomics, BROAD Institute Cambridge(MA), USA , Oct 2007

[4] C.Pizzi, P.Rastas, E.Ukkonen
Fast Search Algorithms for Position Specific Scoring Matrices
In Proc. of the 1st Conference on Bioinformatics Research and Development (BIRD 07), Berlin, Germany, March 2007, LNCS/LCBI 4414 pp 239--250. online

[3] A.Apostolico, C.Pizzi
On the Monotonicity of the String Correction Factor for Words with Mismatches
In Combinatorial and Algorithmic Foundations of Pattern and Association Discovery, Dagsthul Seminar Proceedings, 2006 online

[2] A.Apostolico, C.Pizzi
Monotone Scoring of Pattern with Mismatches
In Proc. of the 4th Workshop on Algorithms in Bioinformatics (WABI 2004), Bergen, Norway, Sept 2004, LNCS/LCBI 3240 pp 87--98. online

[1] A.Apostolico, C.Pizzi, G.Satta
Optimal Discovery of Subword Associations in Strings
In Proc. of the 7th International Conference on Dicovery Science (DS 2004), Padova, Italy, Oct 2004, LNCS 3245 pp 270--277. online

Other Manuscripts:

[1] C.Pizzi, Conservative Approaches to the Discovery of Patterns in Biosequences, PhD Thesis, 2004

[2] C.Pizzi, Architettura e Funzionalita' di un Web Search Agent, Laurea Thesis, 2001

[3] C.Pizzi, Ontologies for Bioinformatics, 2002

[4] C.Pizzi, Cluster Analysis, 2002

[5] C.Pizzi, M.Falda, Le Reti Bayesiane, 2003

[6] C.Pizzi, HMM and their Applications to Bioinformatics, 2004

Research Publications ABCLab Software Teaching Contacts

Valid XHTML 1.0!