activity
20102022
most citedComputing the BWT and LCP array of a Set of Strings in External Memory

9 citations · 18 across the 5 of their papers we have counts for

collaborators

7 papers

q-bio.GN2022★ 7 cited

Numeric Lyndon-based feature embedding of sequencing reads for machine learning approaches

Paola Bonizzoni, Matteo Costantini, Clelia De Felice +7

Feature embedding methods have been proposed in literature to represent sequences as numeric vectors to be used in some bioinformatics investigations, such as family classification…

cs.DS2017★ 9 cited

Computing the BWT and LCP array of a Set of Strings in External Memory

Paola Bonizzoni, Gianluca Della Vedova, Yuri Pirola +2

Indexing very large collections of strings, such as those produced by the widespread next generation sequencing technologies, heavily relies on multistring generalization of the Bu…

cs.DS2016★ 2 cited

A New Lightweight Algorithm to compute the BWT and the LCP array of a Set of Strings

Paola Bonizzoni, Gianluca Della Vedova, Serena Nicosia +2

Indexing of very large collections of strings such as those produced by the widespread sequencing technologies, heavily relies on multi-string generalizations of the Burrows-Wheele…

cs.DS2016

FSG: Fast String Graph Construction for De Novo Assembly of Reads Data

Paola Bonizzoni, Gianluca Della Vedova, Yuri Pirola +2

The string graph for a collection of next-generation reads is a lossless data representation that is fundamental for de novo assemblers based on the overlap-layout-consensus paradi…

cs.DS2014

An External-Memory Algorithm for String Graph Construction

Paola Bonizzoni, Gianluca Della Vedova, Yuri Pirola +2

Some recent results have introduced external-memory algorithms to compute self-indexes of a set of strings, mainly via computing the Burrows-Wheeler Transform (BWT) of the input st…

q-bio.GN2011

Reconstructing Isoform Graphs from RNA-Seq data

Stefano Beretta, Paola Bonizzoni, Gianluca Della Vedova +1

Next-generation sequencing (NGS) technologies allow new methodologies for alternative splicing (AS) analysis. Current computational methods for AS from NGS data are mainly focused…

q-bio.GN2010

PIntron: a Fast Method for Gene Structure Prediction via Maximal Pairings of a Pattern and a Text

Paola Bonizzoni, Gianluca Della Vedova, Yuri Pirola +1

Current computational methods for exon-intron structure prediction from a cluster of transcript (EST, mRNA) data do not exhibit the time and space efficiency necessary to process l…