Eric Rivals's Main Publications
External lists: general Scopus , Google Scholar , ORCID ,
or Web of Knowledge ; all are uncomplete. A list in PDF format.
In life sciences PubMed .
In computer science at DBLP .
Homepage
In Press and preprints
NF-Y Controls Fidelity of Transcription Initiation at Gene Promoters Through Maintenance of the Nucleosome-Depleted Region
Andrew J Oldfield, Telmo Henriques, Adam B Burkholder, Damien Paulet, Senthilkumar Cinghu, Pengyi Yang, Benjamin S Scruggs, Christopher A Lavender, Dhirendra Kumar, Brian Bennett, Eric Rivals, Karen Adelman, Raja Jothi
bioRxiv 369389 10.1101/369389 Jul 2018.
Hierarchical Overlap Graph
B. Cazaux, E. Rivals
Arxiv arXiv:1802.04632 feb. 2018.
HAL: https://hal-lirmm.ccsd.cnrs.fr/lirmm-01674319 , jan. 2018
2019
Strong link between BWT and XBW via Aho-Corasick automaton and applications to Run-Length Encoding
B. Cazaux, E. Rivals
30th International Conference Combinatorial Pattern Matching (CPM)
LIPICs series, vol. 128(24), 2019.
DOI: 10.4230/LIPIcs.CPM.2019.24
Linking indexing data structures to de Bruijn graphs: Construction and update
B. Cazaux, T. Lecroq, E. Rivals
Journal of Computer and System Sciences , doi:10.1016/j.jcss.2016.06.008 , 104: 165-183 2019.
AquaPony: visualization and interpretation of phylogeographic information on phylogenetic trees
B. Cazaux, G. Castel, E. Rivals
Bioinformatics btz011, https://doi.org/10.1093/bioinformatics/btz011, 2019
HAL: https://hal-lirmm.ccsd.cnrs.fr/lirmm-01702654v3 , dec. 2018
2018
Practical lower and upper bounds for the Shortest Linear Superstring
B. Cazaux, S. Juhel, E. Rivals
17th International Symposium on Experimental Algorithms (SEA 2018) , June 27-29, 2018, L'Aquila, Italy;
LIPICs series, vol. 103(18), 2018.
Superstrings with multiplicities
B. Cazaux, E. Rivals
29th International Conference Combinatorial Pattern Matching (CPM) , July 2--4, 2018, Qingdao, China;
LIPICs series, vol. 105(21), 2018
Computational Pan-Genomics: Status, Promises and Challenges
The Computational Pan-Genomics Consortium (T. Marschall et al.)
BiorXiv and Briefings in Bioinformatics , Vol 19(1), p. 118-135, doi: 10.1093/bib/bbw089 2018.
Relationship between superstring and compression measures: new insights on the greedy conjecture
B. Cazaux, E. Rivals
Discrete Applied Mathematics , Volume 245, Pages 59-64 (online 2017), 20 August 2018,
DOI: http://dx.doi.org/10.1016/j.dam.2017.04.017
2017
De novo assembly of viral quasispecies using overlap graphs
Jasmijn Baaijens, Amal Zine El Aabidine, Eric Rivals, Alexander Schoenhuth
bioRxiv doi: http://dx.doi.org/10.1101/080341 2016.
published online in Genome Research 27: 835-848, 2017.
Functional analysis of Plasmodium falciparum subpopulations associated with artemisinin resistance in Cambodia
A. Diwedi et al
Malaria Journal 16:493, DOI: 10.1186/s12936-017-2140-1 2017.
The cacao Criollo genome v2.0: an improved version of the genome for genetic and functional genomic studies
X. Argout, G. Martin, G. Droc, O. Fouet, K. Labadie, E. Rivals, J.M. Aury, C. Lanaud
BMC Genomics 18:730, DOI: 10.1186/s12864-017-4120-9 2017.
Population genomics of picophytoplankton unveils novel chromosome hypervariability
R. Blanc-Mathieu, M. Krasovec, M. Hébrard, S. Yau, E. Desgranges, J. Martin, W. Schackwitz, A. Kuo, G. Salin, C. Donnadieu, Y. Desdevises, S. Sanchez-Ferandin, H. Moreau, E. Rivals, I. Grigoriev, N. Grimsley, AC Eyre-Walker, G. Piganeau
Science Advances 3(7), e1700239, doi: 10.1126/sciadv.1700239 , 2017.
Ribo-seq enlightens Codon Usage Bias
D. Paulet, A. David, E. Rivals
DNA Research , dsw062. doi: 10.1093/dnares/dsw062, 2017.
Full Compressed Affix Tree Representations
R. Canovas, E. Rivals
Data Compression Conference (DCC) , Snowbird, Utah, April 4-7, IEEE Computer Society Press, p. 102-111, 2017.
Accurate selfcorrection of errors in long reads using de Bruijn graphs
L. Salmela, R. Walve, E. Rivals, E. Ukkonen
Bioinformatics , 33 (6): 799-806, doi:10.1093/bioinformatics/btw321 , 2017.
2016
Superstring Graph: a new approach for genome assembly
B. Cazaux, G. Sacamoto, E. Rivals
Algorithmic Aspects in Information and Management , Bergamo, Italy, July 18-20, 2016, Lecture Notes in Computer Science (LNCS) series, Volume 9778, 39--52, 2016.
Read mapping on de Bruijn graphs
A. Limasset, B. Cazaux, E. Rivals, P. Peterlongo
BMC Bioinformatics doi:10.1186/s12859-016-1103-9 , 17:237, 2016.
A linear time algorithm for shortest cyclic cover of strings
B. Cazaux, E. Rivals
Journal of Discrete Algorithms , doi:10.1016/j.jda.2016.05.001 , Volume 37, Pages 56-67, 2016.
Shortest DNA cyclic cover in compressed space
B. Cazaux, R. Canovas, E. Rivals
Data Compression Conference (DCC) , Snowbird, Utah, 27th March - 1 April, IEEE Computer Society Press, 536-545, doi:10.1109/DCC.2016.79 2016.
The power of greedy algorithms for approximating Max-ATSP, Cyclic Cover, and superstrings
B. Cazaux, E. Rivals
Discrete Applied Mathematics , doi:10.1016/j.dam.2015.06.003 , online 2015, Vol. 212, p. 48-60 2016.
Colib'read on Galaxy: A tools suite dedicated to biological information extraction from raw NGS reads
Y. Le Bras, O. Collin, C. Monjeaud, V. Lacroix, E. Rivals, C. Lemaitre, V. Miele, G. Sacomoto, C. Marchet, B. Cazaux, A. Zine El Aabidine, L. Salmela, S. Alves-Carvalho, A. Andrieux, R. Uricaru, P. Peterlongo
GigaScience , Feb 11;5:9. doi: 10.1186/s13742-015-0105-2 eCollection 2016.
2015
YOC, a new strategy for pairwise alignment of collinear genomes
R. Uricaru, C. Michotey, H. Chiapello, E. Rivals
BMC Bioinformatics doi:10.1186/s12859-015-0530-3 , 16:111, 2015.
The ancient Yakuts: a population genetic enigma
C. Keyser, C. Hollard, A. Gonzalez, L. Fausser, E. Rivals, A. Alexeev, A. Riberon, E. Crubézy, B. Ludes
Philosophical Transactions of the Royal Society series B doi:10.1098/rstb.2013.0385 , Jan 19;370(1660), 2015.
Construction of a de Bruijn Graph for Assembly from a Truncated Suffix Tree
B. Cazaux, T. Lecroq, E. Rivals
9th International Conference on Language and Automata Theory and Applications (LATA) , doi:10.1007/978-3-319-15579-1_8 , A.-H. Dediu et al. (Eds.), Springer Verlag, LNCS 8977, pp. 109-120, 2015.
2014
LoRDEC: accurate and efficient long read error correction
L. Salmela, E. Rivals
Bioinformatics , doi:10.1093/bioinformatics/btu538 30 (24): 3506-3514, 2014.
An improved genome of the model marine alga Ostreococcus tauri unfolds by assessing Illumina de novo assemblies
Romain Blanc-Mathieu, Bram Verhelst, Evelyne Derelle, Stephane Rombauts, François-Yves Bouget, Isabelle Carré, Annie Chateau, Adam C Eyre-Walker, Nigel Grimsley, Herve Moreau, Benoit Piegu, Eric Rivals, Yves van de Peer, Wendy Schackwitz and Gwenael Piganeau
BMC Genomics , 15:1103 doi:10.1186/1471-2164-15-1103 2014.
Reverse engineering of compact suffix trees and links: A novel algorithm
B. Cazaux, E. Rivals
Journal of Discrete Algorithms , vol. 28, p. 9-22, StringMasters 2012 & 2013 Special Issue, http://dx.doi.org/10.1016/j.jda.2014.07.002 , 2014.
From Indexing Data Structures to de Bruijn Graphs
B. Cazaux, T. Lecroq, E. Rivals
25th Annual Symposium on Combinatorial Pattern Matching (CPM 2014), Moscow, LNCS 8486, pp. 89-99 , Springer Verlag, 2014.
Approximation of greedy algorithms for Max-ATSP, Maximal Compression, Maximal Cycle Cover, and Shortest Cyclic Cover of Strings
B. Cazaux, E. Rivals
Proc. Prague Stringology Conference (PSC 2014), Prague, J. Holub and J. Zd'arek (Eds.), pp. 148-161, ISBN 978-80-01-05547-2, 2014.
Diversity of Prdm9 Zinc finger array in wild mice unravels new facets of the evolutionary turnover of this coding minisatellite
J. Buard, E. Rivals, D. Dunoyer de Segonzac, C. Garres, P. Caminade, B. de Massy, P. Boursot
PLoS One DOI: 10.1371/journal.pone.0085021, 2014.
2013
Combining DGE and RNA-Sequencing data to identify new polyA+ non-coding transcripts in the human genome
N. Philippe, E. Bou Samara, A. Boureux, F. Rufflé, Q. Bai, A. Mancheron, J. Devos, E. Rivals, T. Commes
Nucleic Acids Research
(NAR) doi 10.1093/nar/gkt1300, 2013.
CRAC: an integrated approach to the analysis of RNA-seq reads
N. Philippe, M. Salson, T. Commes, E. Rivals
Genome Biology , 14:R30, 2013.
Scalable and Versatile k-mer Indexing for High-Throughput Sequencing Data
Niko Välimäki and Eric Rivals
9th International Symposium on Bioinformatics Research and Applications ISBRA 2013, 20-22 May 2013
Lecture Notes in Bioinformatics (LNBI), Springer Verlag, Z. Cai et al. (Eds.), LNBI 7875, pp. 237 248, 2013.
2012
A Scalable Indexing Solution to Mine Huge Genomic Sequence Collections
E. Rivals, N. Philippe, M. Salson, M. Leonard, T. Commes, T. Lecroq
ERCIM News , Vol. 89, p. 20-21, 2012.
Prediction of chimeric RNA from RNA sequencing
Philippe N.; Salson M.; Ruffle F; Bou Samara E; Boureux A; Commes T.; Rivals E.
Bulletin du Cancer , 98(Sp. Iss. 5):S45, oct
2011
Genome-scale analysis of metazoan replication origins reveals their organization in specific but flexible sites defined by conserved features.
Cayrou C, Coulombe P, Vigneron A, Stanojcik S, Ganier O, Peiffer I, Rivals E, Puy A, Laurent-Chabalier S, Desprat R, Mechali M. Genome Research Vol. 21, No. 9, p. 1438-1449, Jul 12, 2011
Novel definition and algorithm for chaining fragments with proportional overlaps
R. Uricaru, A. Mancheron, E. Rivals
Journal of Computational Biology Vol. 18, No. 9, p. 1141-1154, 2011.
Evolutionary process of a tetranucleotide microsatellite locus in Acipenseriforms
Z. Shao, E. Rivals, N. Zhao, S. Lek, J. Chang, P. Berrebi,
J. of Genetics Vol. 90, Number 2, p. 217-227, August 2011.
An alternative approach to multiple genome comparison
A. Mancheron, R. Uricaru, E. Rivals Nucleic Acids Research
(NAR) Vol. 39, No. 15, p. e101, doi:10.1093/nar/gkr177; 2011
Querying large read collections in main memory: a versatile data structure
N. Philippe, M. Salson, T. Lecroq, M. Leonard, T. Commes and E. Rivals
BMC Bioinformatics , Vol. 12, p. 42, doi:10.1186/1471-2105-12-242, 2011.
Approximate Common Intervals in Multiple Genome Comparison
A. Chateau, P. Riou, E. Rivals
IEEE International Conference on Bioinformatics and Biomedicine (IEEE BIBM 2011) , p. 131-134, 2011.
Exact Search Algorithms for Biological Sequences
E. Rivals, L. Salmela, J. Tarhio, pages 91-111, chap. 5, in Algorithms in
Computational Molecular Biology: Techniques , Approaches and
Applications, ISBN : 978-0470505199, Wiley Series in Bioinformatics,
Wiley, 2011.
2010
Novel definition and algorithm for chaining fragments with proportional overlaps
R. Uricaru, A. Mancheron, E. Rivals
RECOMB Comparative Genomics , Lecture Notes in Computer Science
(LNCS), Springer-Verlag, Vol. 6398, p. 161-172 , 2010. (free pdf )
Reliable Bacterial Genome Comparison Tools
E. Rivals, A. Mancheron, R. Uricaru
ERCIM News , Vol. 82, p. 17-18, 2010.
DNA Slippage Occurs at Microsatellite Loci without Minimal Threshold Length in Humans: A Comparative Genomic Approach
S. Leclercq , E. Rivals, P. Jarne
Genome Biology and Evolution , Vol. 2, p. 325-35, 2010.
Sequence analysis of two alleles reveals that intra-and intergenic recombination played a role in the evolution of the radish fertility restorer (Rfo) JR Hernandez Mora, E. Rivals, H. Mireau, F. Budar BMC Plant Biology Vol. 10:35, doi:10.1186/1471-2229-10-35; 2010
2009
Using reads to annotate the genome: influence of length,
background distribution, and sequence errors on prediction capacity N. Philippe*,
A. Boureux*, L. Bréhèlin, J. Tarhio, T. Commes, E. Rivals Nucleic Acids Research
(NAR) Vol. 37, No. 15 e104, doi:10.1093/nar/gkp492; 2009. *: joint first co-authors
MPSCAN: fast localisation
of multiple reads in genomes E. Rivals, L. Salmela,
P. Kiiskinen, P. Kalsi,
J. Tarhio Proc. 9th Workshop on
Algorithms in Bioinformatics Lecture Notes in BioInformatics
(LNBI), Springer-Verlag, Vol. 5724, p. 246-260 , 2009.
2008
2007
Transcriptome
Annotation using Tandem SAGE Tags E. Rivals*,
A. Boureux*, M. Lejeune, F. Ottones, O. Pecharroman Pérez,
J. Tarhio, F. Pierrat, F. Ruffle, T. Commes, J. Marti Nucleic Acids Research
(NAR) , Vol. 35(17):e108, http://dx.doi.org/10.1093/nar/gkm495 . *: joint first co-authors
Available at http://nar.oxfordjournals.org/cgi/content/full/35/17/e108
Detection of Recombination in Variable Number Tandem Repeat
Sequences E. Adebiyi, E. Rivals South African Computer Journal
(SACJ) Vol. 39, p. 1-7, 2007.
Species-wide distribution
of highly polymorphic minisatellite markers suggests past and
present genetic exchanges among House Mouse subspecies
F. Bonhomme*, E. Rivals*, A. Orth, G.R. Grant, A.J. Jeffreys,
P.J. Bois Genome
Biology , Vol. 8, p. R80, 2007. *: joint first co-authors
Available at http://genomebiology.com/2007/8/5/R80
Detecting microsatellites within genomes: significant variation among algorithms
S. Leclercq , E. Rivals, P. Jarne
BMC Bioinformatics , Vol. 8, p. 125, 2007. Available at
http://www.biomedcentral.com/1471-2105/8/125/abstract
Longest Common Subsequence Problem for Unoriented and Cyclic Strings
F. Nicolas, E. Rivals
Theoretical Computer Science (TCS) , Vol. 370, p. 1-18, 2007.
doi:10.1016/j.tcs.2006.10.002
On the Detection of Recombination in Minisatellite Data
E. Adebiyi, E. Rivals
Proc. of the first Southern African Bioinformatics Workshop , p. 25-32, 2007
2006
A fast and specific alignment method for minisatellite maps
S. Bérard, F. Nicolas, J. Buard, O. Gascuel, E. Rivals
Evolutionary Bioinformatics 2:327-344, 2006.
Also available at http://la-press.com/journals.php?pa=abstract&content_id=127
Formation of the Arabidopsis pentatricopeptide family
E. Rivals, C. Bruyère, C. Toffano-Nioche, A. Lecharny
Plant Physiology 141:825-839, 2006 .
http://www.plantphysiol.org/cgi/content/abstract/141/3/825
Tiling an Interval of the Discrete Line
O. Bodini, E. Rivals
Proc. of the 17th Annual Symposium on Combinatorial Pattern Matching (CPM) , LNCS 4009, p. 117-128, 2006
2005
Algorithmes d'analyse de séquences en bioinformatique. Périodicité et répétitions in French
Eric Rivals
Habilitation à diriger des recherches, Univ. of Montpellier II, 2005
Hardness Results for the Center and
Median String Problems under the Weighted and Unweighted Edit
Distances
François Nicolas, Eric Rivals
J. of Discrete
Algorithms , 3(2-4), p. 390-415, June 2005
Extended version of the paper in CPM 03
Modular Data Compression to Optimally Locate Regular Segments in Sequences. Application to DNA Sequence Analysis
O.Delgrange, E. Rivals
26th Symposium on Information Theory in the Benelux (IT05) , May 2005.
pp. 105-112, J. Cardinal, N. Cerf, O. Delgrange, O. Markowich Eds, ISBN 90-71048-21-7.
Hardness of Optimal Spaced Seed Design
F. Nicolas, E. Rivals
Proc. of the 16th Annual Symposium on Combinatorial Pattern Matching (CPM) , LNCS 3537, p. 144-155, 2005
2004
2003
Combinatorics of
Periods in Strings
E. Rivals, S. Rahmann
Journal of Combinatorial Theory - Series A , 104(1), p. 95-113, October 2003
The Number of Missing Words in Random Texts
S. Rahmann, E. Rivals
Combinatorics, Probability and Computing , 12, p. 73-87, 2003
Comparison of Minisatellites
S. Bérard, E. Rivals
J. of Computational Biology , 10(3-4), p. 357-372, 2003
Mary-Ann Liebert Inc. publishers
Long version of the RECOMB 2002 abstract
Complexities of the Centre and Median String Problems
François Nicolas, Eric Rivals
Proceedings of the
Fourteenth Annual Symposium on Combinatorial Pattern Matching (CPM 2003)
Lecture Notes in Computer Science, Vol. 2676, p. 315 - 327, Springer Verlag, Heidelberg, 2003.
2002
2001
Combinatorics of
Periods in Strings
E. Rivals, S. Rahmann
Proc. of the 28th International
Colloquium on Automata, Languages, andProgramming ,
P. Orejas, P. G. Spirakis, J. van Leuween editors.
Lecture Notes in Computer Science vol. 2076, pp. 615-626. Springer Verlag, Heidelberg, 2001.
Research report 01-017 of the LIRMM , Januar 2001.
Improved version of the Research Report 99-297
Apports futurs de la bioinformatique
E. Rivals
in Des modèles biologiques à l'amélioration des plantes ,
S. Hamon (editor),
IRD Editions, Collection "Colloques et Séminaires", 892 pages.
Full version of the abstract published at Colloque
AUF-AUPELF "Des modèles biologiques à l'amélioration des
plantes" ,
Montpellier, 3-5 July 2000.
2000
GeneNest: automated generation and visualization of gene indices
S. Haas, T. Beissbarth, E. Rivals, A. Krause, M. Vingron
Trends in Genetics , p. 521-2, vol. 16(11), Nov. 2000
Exact and Efficient Computation of the Expected Number of Missing and Common Words in Random Texts
S. Rahmann, E. Rivals
Proceedings of the 11th Annual
Symposium on Combinatorial Pattern Matching ,
Lecture Notes in Computer Science, Number 1848, pp. 375-387,
Springer-Verlag, Heidelberg, 2000.
also a Research Report 99-229 of the
LIRMM , November 1999.
1999
Location of Repetitive Regions in Sequences By Optimizing a
Compression Method
O. Delgrange, M. Dauchet, E. Rivals
4th Pacific Symposium on Biocomputing (PSB99) ,
Hawai, 4-9. Jan, 1999
The Transformation Distance: a Dissimilarity Measure Based
on Movements of Segments
J.-S. Varré, J.-P. Delahaye, E. Rivals
Bioinformatics ,
p. 194-202, vol. 15(3), March 1999.
Full version of the extended abstract
published in the
German Conference on Bioinformatics (GCB98) ,
Cologne, Germany, 7-10 Oct. 1998,
also as a poster in the 8th
Workshop on Genome and Informatics (GIW97) ,
Tokyo, 12-13 dec 1997
q-gram Based Database Searching Using a Suffix Array (QUASAR)
Stefan Burkhardt, Andreas Crauser, Paolo Ferragina,
Hans-Peter Lenhof, Eric Rivals, Martin Vingron
Third Annual International Conference on Computational
Molecular Biology (RECOMB99) ,
Lyon 11-14 April 1999,
also as a Tech. Report
MPI-I-98-1-024 , Max
Planck Institute für Informatik, Saarbrücken .
Automatic Clustering of Protein and EST Sequence Databases
A. Krause, E. Rivals, M. Rehmsmeier, S. Haas, T.Beissbarth, M. Vingron
poster and abstract at the
DHGP Genome Meeting 1999 ,
Munich, Nov. 28th - Dec. 1st 1999
1998
Average Optimal Representation using Kolmogorov Complexity
E. Rivals et J-P. Delahaye,
Theoretical Computer Science (TCS) ,
p. 261-287, vol. 200(1-2), doi:10.1016/S0304-3975(97)00275-2 , June 1998.
Strategies for Identifying Leucine Zippers
E. Bornberg-Bauer, E. Rivals, M. Vingron
Nucleic Acids Research (NAR) ,
p. 2740-2746, vol. 26(11), June 1998.
also as a poster and abstract in the
Second Annual International Conference on
Computational Molecular Biology (RECOMB98) ,
New York, NY, 22-25 March 1998.
1997
Detection of
significant patterns by compression algorithms: the case of
Approximate Tandem Repeats
E. Rivals, O. Delgrange, J-P. Delahaye, M. Dauchet, M-O. Delorme, A. Hénaut, E. Ollivier
Computer Applications in BIOSciences (CABIOS) ,
p. 131-136, vol. 13(2), April 1997
Fast Discerning Repeats in DNA
Sequences with a Compression Algorithm
E. Rivals, M. Dauchet, J-P. Delahaye, O. Delgrange
Extended abstract in the 8th
Workshop on Genome and Informatics (GIW97) ,
Tokyo, 12-13 Dec 1997
1996
Compression and
genetic sequences analysis
E. Rivals, M. Dauchet, J-P. Delahaye, O. Delgrange
Biochimie ,
p. 315-322, vol. 78, 1996
A Guaranteed Compression Scheme for Repetitive DNA Sequences
E. Rivals, J-P. Delahaye, M. Dauchet, O. Delgrange,
abstract in the 6th Data Compression Conference IEEE
Computer Science Press, Snowbird (Utah), April 1-3, 1996
Algorithmes de
compression et applications à l'analyse de séquences génétiques
E. Rivals
PhD thesis in computer science (in French),1996
LIFL
Lille I University ,
1995
A First Step Towards Chromosome Analysis by Compression Algorithms
E. Rivals, O. Delgrange, J-P. Delahaye, M. Dauchet
IEEE Symposium on Intelligence in Neural and Biological Systems (INBS)
N.G. Bourbakis ed., Herndon, May 29-31, 1995
Compression optimale en moyenne et complexité de Kolmogorov
E. Rivals et J-P. Delahaye
LIFL
Lille I University ,
technical report IT-266 (in French)
A Guaranteed Compression Scheme for Repetitive DNA Sequences
E. Rivals, J-P. Delahaye, M. Dauchet, O. Delgrange
LIFL
Lille I University ,
technical report IT-285
1994
Compression pour l'analyse de séquences
E. Rivals
CNRS G.D.R. "Informatique et génomes" workshop
Rencontre pour la Recherche de Motifs dans les Séquences ,
M. Crochemore ed., Marseille, February 24-25, 1994 (in French)
ADN, recherches de régularités
E. Rivals
abstract in the Forum InterDisciplinaire Génome et Informatique ,
M-O. Delorme ed., Aussois, June 15-17, 1994 (in French)
Eric Rivals Updated 4th July 2019.