Group amibio
amibio (Algorithms and models for integrative biology)
LIX, Ecole Polytechnique
Themes: computer science in biology and health
Amibio (LIX, Ecole Polytechnique) is a research group in computational biology with a primary interest on the molecular levels of organization in the cell, and a strong focus on RNAs. Starting from the genomic sequences and NGS data, we currently concentrate our efforts on structures, interactions, evolution and design, trying to meet the growing needs for a rational synthetic biology. Towards that goal, we develop methodological approaches, based on abstract models that are computationally tractable and biologically relevant. A common toolkit of computational methods is developed, relying on our strong background in discrete mathematics, algorithmic design and analysis. Our ultimate goal is to provide software tools and platform elements, to formulate and test hypotheses for the sequence/structure/function relationship in molecular biology.
Contact person: Yann Ponty, https://www.lix.polytechnique.fr/~ponty
Web site: https://www.lix.polytechnique.fr/amibio/
Journal articles
2023
- ref_biblio
- Bertrand Marchand, Sebastian Will, Sarah J. Berkemer, Yann Ponty, Laurent Bulteau. Automated design of dynamic programming schemes for RNA folding with pseudoknots. Algorithms for Molecular Biology, In press. ⟨hal-04103565⟩
- Accès au texte intégral et bibtex
-
2022
- ref_biblio
- Alexander Churkin, Yann Ponty, Danny Barash. IndelsRNAmute: predicting deleterious multiple point substitutions and indels mutations. BMC Bioinformatics, 2022, 23 (S8), pp.424. ⟨10.1186/s12859-022-04943-0⟩. ⟨hal-03815555⟩
- Accès au bibtex
-
- ref_biblio
- Bertrand Marchand, Yann Ponty, Laurent Bulteau. Tree Diet: Reducing the Treewidth to Unlock FPT Algorithms in RNA Bioinformatics. Algorithms for Molecular Biology, 2022, 17 (1), pp.8. ⟨10.1186/s13015-022-00213-z⟩. ⟨hal-03608412v2⟩
- Accès au texte intégral et bibtex
-
- ref_biblio
- Peter F Stadler, Sebastian Will. Bi-Alignments with Affine Gaps Costs. Algorithms for Molecular Biology, 2022, ⟨10.1186/s13015-022-00219-7⟩. ⟨hal-03711809⟩
- Accès au texte intégral et bibtex
-
2021
- ref_biblio
- Grégoire de Bisschop, Delphine Allouche, Elisa Frezza, Benoît Masquida, Yann Ponty, et al.. Progress Toward SHAPE Constrained Computational Prediction of Tertiary Interactions in RNA Structure. Non-Coding RNA, 2021, 7 (4), pp.71. ⟨10.3390/ncrna7040071⟩. ⟨hal-03413594⟩
- Accès au texte intégral et bibtex
-
- ref_biblio
- Gregor Entzian, Ivo Hofacker, Yann Ponty, Ronny Lorenz, Andrea Tanzer. RNAxplorer: Harnessing the Power of Guiding Potentials to Sample RNA Landscapes. Bioinformatics, 2021. ⟨hal-02889448v3⟩
- Accès au texte intégral et bibtex
-
- ref_biblio
- Ha Tn Nguyen, Haoliang Xue, Virginie Firlej, Yann Ponty, Mélina Gallopin, et al.. Reference-free transcriptome signatures for prostate cancer prognosis. BMC Cancer, 2021, 21 (394), ⟨10.1186/s12885-021-08021-1⟩. ⟨hal-02948844⟩
- Accès au texte intégral et bibtex
-
- ref_biblio
- Dehe Wang, Ao Jiang, Jiangpeng Feng, Guangnan Li, Dong Guo, et al.. The SARS-CoV-2 Subgenome Landscape and its Novel Regulatory Features. Molecular Cell, In press, ⟨10.1016/j.molcel.2021.02.036⟩. ⟨hal-03154155v2⟩
- Accès au texte intégral et bibtex
-
2020
- ref_biblio
- Milad Miladi, Martin Raden, Sebastian Will, Rolf Backofen. Fast and accurate structure probability estimation for simultaneous alignment and folding of RNAs with Markov chains. Algorithms for Molecular Biology, 2020, 15 (1), ⟨10.1186/s13015-020-00179-w⟩. ⟨hal-03131203⟩
- Accès au bibtex
-
- ref_biblio
- Teresa Müller, Milad Miladi, Frank Hutter, Ivo Hofacker, Sebastian Will, et al.. The locality dilemma of Sankoff-like RNA alignments. Bioinformatics, 2020, 36 (Supplement_1), pp.i242-i250. ⟨10.1093/bioinformatics/btaa431⟩. ⟨hal-02909014⟩
- Accès au bibtex
-
- ref_biblio
- Matan Drory Retwitzer, Vladimir Reinharz, Alexander Churkin, Yann Ponty, Jérôme Waldispühl, et al.. IncaRNAfbinv 2.0 - A webserver and software with motif control for fragment-based design of RNAs. Bioinformatics, 2020, 36 (9), pp.2910--2922. ⟨10.1093/bioinformatics/btaa039⟩. ⟨hal-02423237⟩
- Accès au bibtex
-
- ref_biblio
- Afaf Saaidi, Delphine M Allouche, Mireille Regnier, Bruno Sargueil, Yann Ponty. IPANEMAP: Integrative Probing Analysis of Nucleic Acids Empowered by Multiple Accessibility Profiles. Nucleic Acids Research, 2020, 48 (15), pp.8276--8289. ⟨10.1093/nar/gkaa607⟩. ⟨hal-02889041v3⟩
- Accès au texte intégral et bibtex
-
2019
- ref_biblio
- Cedric Chauve, Yann Ponty, Michael Wallner. Counting and sampling gene family evolutionary histories in the duplication-loss and duplication-loss-transfer models. Journal of Mathematical Biology, 2019, 80 (5), pp.1353--1388. ⟨10.1007/s00285-019-01465-x⟩. ⟨hal-02169271⟩
- Accès au texte intégral et bibtex
-
- ref_biblio
- Stefan Hammer, Wei Wang, Sebastian Will, Yann Ponty. Fixed-parameter tractable sampling for RNA design with multiple target structures. BMC Bioinformatics, 2019, 20 (1), pp.209. ⟨10.1186/s12859-019-2784-7⟩. ⟨hal-02112888⟩
- Accès au texte intégral et bibtex
-
- ref_biblio
- Defne Surujon, Yann Ponty, Peter Clote. Small-world networks and RNA secondary structures. Journal of Computational Biology, 2019, 26 (1), pp.16--26. ⟨10.1089/cmb.2018.0125⟩. ⟨hal-01424452v2⟩
- Accès au texte intégral et bibtex
-
2018
- ref_biblio
- Nika Abdollahi, Alexandre Albani, Eric Anthony, Agnes Baud, Mélissa Cardon, et al.. Meet-U: educating through research immersion. PLoS Computational Biology, 2018, 14 (3), pp.1-10. ⟨10.1371/journal.pcbi.1005992⟩. ⟨hal-01722019⟩
- Accès au texte intégral et bibtex
-
- ref_biblio
- Cedric Chauve, Julien Courtiel, Yann Ponty. Counting, generating, analyzing and sampling tree alignments. International Journal of Foundations of Computer Science, 2018, 29 (5), pp.741--767. ⟨hal-01500116⟩
- Accès au texte intégral et bibtex
-
- ref_biblio
- Alexander Churkin, Matan Drory Retwitzer, Vladimir Reinharz, Yann Ponty, Jérôme Waldispühl, et al.. Design of RNAs: comparing programs for inverse RNA folding.. Briefings in Bioinformatics, 2018, 19 (2), pp.350--358. ⟨10.1093/bib/bbw120⟩. ⟨hal-01392958⟩
- Accès au texte intégral et bibtex
-
- ref_biblio
- Hosna Jabbari, Ian Wark, Carlo Montemagno, Sebastian Will. Knotty: efficient and accurate prediction of complex RNA pseudoknot structures. Bioinformatics, 2018, 34 (22), pp.3849-3856. ⟨10.1093/bioinformatics/bty420⟩. ⟨hal-02908990⟩
- Accès au bibtex
-
2017
- ref_biblio
- Wandrille Duchemin, Yoann Anselmetti, Murray Patterson, Yann Ponty, Sèverine Bérard, et al.. DeCoSTAR: Reconstructing the ancestral organization of genes or genomes using reconciled phylogenies. Genome Biology and Evolution, 2017, 9 (5), pp.1312-1319. ⟨10.1093/gbe/evx069⟩. ⟨hal-01503766v2⟩
- Accès au texte intégral et bibtex
-
- ref_biblio
- Jozef Haleš, Alice Héliou, Ján Maňuch, Yann Ponty, Ladislav Stacho. Combinatorial RNA Design: Designability and Structure-Approximating Algorithm in Watson-Crick and Nussinov-Jacobson Energy Models. Algorithmica, 2017, 79 (3), pp.835--856. ⟨10.1007/s00453-016-0196-x⟩. ⟨hal-01285499v2⟩
- Accès au texte intégral et bibtex
-
- ref_biblio
- Benedikt Löwes, Cedric Chauve, Yann Ponty, Robert Giegerich. The BRaliBase dent - a tale of benchmark design and interpretation.. Briefings in Bioinformatics, 2017, 18 (2), pp.306--311. ⟨10.1093/bib/bbw022⟩. ⟨hal-01273406⟩
- Accès au bibtex
-
Conference papers
2023
- ref_biblio
- Sarah J. Berkemer, Simon Genet, Léopold Maurice, Marie-Olive Thaury, Paola Tubaro. Is Paris a good example for a X-minute city?: Modeling city composition on POI data and X-minute statistics in Paris. FRCCS 2023, May 2023, Le Havre, France. ⟨hal-04103593⟩
- Accès au texte intégral et bibtex
-
- ref_biblio
- Théo Boury, Yann Ponty, Vladimir Reinharz. Automatic exploration of the natural variability of RNA non-canonical geometric patterns with a parameterized sampling technique. WABI 2023 - 23rd Workshop on Algorithms in Bioinformatics, Texas A&M University, Sep 2023, Houston, United States. ⟨10.4230/LIPIcs.WABI.2023.12⟩. ⟨hal-04094288v2⟩
- Accès au texte intégral et bibtex
-
- ref_biblio
- Matthieu Dinot, Benjamin Doerr, Ulysse Hennebelle, Sebastian Will. Runtime Analyses of Multi-Objective Evolutionary Algorithms in the Presence of Noise. International Joint Conference on Artificial Intelligence, IJCAI 2023, 2023, Macao SAR, Macau SAR China. pp.5549-5557, ⟨10.24963/ijcai.2023/616⟩. ⟨hal-04100997⟩
- Accès au texte intégral et bibtex
-
2022
- ref_biblio
- Bertrand Marchand, Sebastian Will, Sarah Berkemer, Laurent Bulteau, Yann Ponty. Automated design of dynamic programming schemes for RNA folding with pseudoknots. WABI 2022 - 22nd Workshop on Algorithms in Bioinformatics, Sep 2022, Potsdam, Germany. ⟨hal-03676377v2⟩
- Accès au texte intégral et bibtex
-
2021
- ref_biblio
- Laurent Bulteau, Bertrand Marchand, Yann Ponty. A new parametrization for independent set reconfiguration and applications to RNA kinetics. IPEC 2021 - 16th International Symposium on Parameterized and Exact Computation, Sep 2021, Lisbon, Portugal. ⟨hal-03272963v2⟩
- Accès au texte intégral et bibtex
-
- ref_biblio
- Sammy Khalife, Yann Ponty, Laurent Bulteau. Sequence graphs realizations and ambiguity in language models. COCOON 2021 - 27th International Computing and Combinatorics Conference, Oct 2021, Tainan, Taiwan. ⟨10.1007/978-3-030-89543-3_13⟩. ⟨hal-02495333v4⟩
- Accès au texte intégral et bibtex
-
- ref_biblio
- Bertrand Marchand, Yann Ponty, Laurent Bulteau. Tree Diet: Reducing the Treewidth to Unlock FPT Algorithms in RNA Bioinformatics. WABI 2021 - 21st Workshop on Algorithms in Bioinformatics, 2021, Paris, France. ⟨hal-03206132⟩
- Accès au texte intégral et bibtex
-
- ref_biblio
- Hua-Ting Yao, Jérôme Waldispühl, Yann Ponty, Sebastian Will. Taming Disruptive Base Pairs to Reconcile Positive and Negative Structural Design of RNA. RECOMB 2021 - 25th international conference on research in computational molecular biology, Apr 2021, Padova, France. ⟨hal-02987566v2⟩
- Accès au texte intégral et bibtex
-
2020
- ref_biblio
- Alexander Churkin, Yann Ponty, Danny Barash. IndelsRNAmute: Predicting deleterious multiple point substitutions and indels mutations. ISBRA 2020 - 16th International Symposium on Bioinformatics Research and Applications, Dec 2020, Moscow, Russia. ⟨hal-02936276⟩
- Accès au texte intégral et bibtex
-
- ref_biblio
- Roman Sarrazin-Gendron, Hua-Ting Yao, Vladimir Reinharz, Carlos G Oliver, Yann Ponty, et al.. Stochastic Sampling of Structural Contexts Improves the Scalability and Accuracy of RNA 3D Modules Identification. RECOMB 2020 - 24th Annual International Conference on Research in Computational Molecular Biology, May 2020, Padova, Italy. ⟨hal-02354733⟩
- Accès au texte intégral et bibtex
-
2019
- ref_biblio
- Maher Mallem, Alain Denise, Yann Ponty. Forbidden substrings and the connectivity of the Hamming graph of RNA sequences: Partial disconnectivity tests. SEQBIM 2019 - Séquences en Bioinformatique, Informatique et Mathématiques, Dec 2019, Marne-la-Vallée, France. ⟨hal-02403517⟩
- Accès au texte intégral et bibtex
-
- ref_biblio
- Adrien Poulenard, Marie-Julie Rakotosaona, Yann Ponty, Maks Ovsjanikov. Effective Rotation-invariant Point CNN with Spherical Harmonics kernels. 3DV - International Conference on 3D Vision - 2019, Sep 2019, Québec City, Canada. ⟨hal-02167454v2⟩
- Accès au texte intégral et bibtex
-
- ref_biblio
- Maria Waldl, Sebastian Will, Peter F. Stadler, Michael T. Wolfinger, Ivo L. Hofacker. Bi-alignments as Models of Incongruent Evolution of RNA Sequence and Secondary Structure. CIBB 2019 - 16th International Conference on Computational Intelligence Methods for Bioinformatics and Biostatistics, Sep 2019, Bergamo, Italy. pp.159-170, ⟨10.1007/978-3-030-63061-4_15⟩. ⟨hal-03131248⟩
- Accès au texte intégral et bibtex
-
- ref_biblio
- Hua-Ting Yao, Cedric Chauve, Mireille Regnier, Yann Ponty. Exponentially few RNA structures are designable. ACM-BCB 2019 - 10th ACM Conference on Bioinformatics, Computational Biology, and Health Informatics, Sep 2019, Niagara-Falls, United States. pp.289-298, ⟨10.1145/3307339.3342163⟩. ⟨hal-02141853v2⟩
- Accès au texte intégral et bibtex
-
2018
- ref_biblio
- Stefan Hammer, Yann Ponty, Wei Wang, Sebastian Will. Fixed-Parameter Tractable Sampling for RNA Design with Multiple Target Structures. RECOMB - 22nd Annual International Conference on Research in Computational Molecular Biology - 2018, Apr 2018, Paris, France. ⟨hal-01631277v2⟩
- Accès au texte intégral et bibtex
-
- ref_biblio
- Yann Ponty, Sebastian Will, Stefan Hammer. Nucleic Acids design targeting integer-valued features: FPT counting and uniform sampling. WEPA 2018 - 2nd International Workshop on Enumeration Problems and Applications, Nov 2018, Pisa, Italy. ⟨hal-01911878⟩
- Accès au texte intégral et bibtex
-
2017
- ref_biblio
- Juraj Michálik, Hélène Touzet, Yann Ponty. Efficient approximations of RNA kinetics landscape using non-redundant sampling. ISMB/ECCB - 25th Annual international conference on Intelligent Systems for Molecular Biology/16th European Conference on Computational Biology - 2017, Jul 2017, Prague, Czech Republic. pp.i283 - i292, ⟨10.1093/bioinformatics/btx269⟩. ⟨hal-01500115⟩
- Accès au texte intégral et bibtex
-
- ref_biblio
- Afaf Saaidi, Yann Ponty, Mathieu Blanchette, Mireille Regnier, Bruno Sargueil. An EM algorithm for mapping short reads in multiple RNA structure probing experiments. Matbio2017, King's College London Sep 2017, London, United Kingdom. ⟨hal-01590528⟩
- Accès au bibtex
-
2015
- ref_biblio
- Jozef Haleš, Ján Maňuch, Yann Ponty, Ladislav Stacho. Combinatorial RNA Design: Designability and Structure-Approximating Algorithm. CPM - 26th Annual Symposium on Combinatorial Pattern Matching, Jun 2015, Ischia Island, Italy. ⟨hal-01115349v2⟩
- Accès au texte intégral et bibtex
-
Book sections
2022
- ref_biblio
- Yann Ponty, Vladimir Reinharz. RNA Folding. From text to graphs: Discrete structures and methods for Bioinformatics, ISTE, 2022. ⟨hal-03614168⟩
- Accès au texte intégral et bibtex
-
- ref_biblio
- Sebastian Will. LocARNA 2.0: versatile simultaneous alignment and folding of RNAs. RNA Folding - Methods and Protocols, In press. ⟨hal-03864352⟩
- Accès au texte intégral et bibtex
-
- ref_biblio
- Hua-Ting Yao, Yann Ponty, Sebastian Will. Developing complex RNA design applications in the Infrared framework. RNA Folding - Methods and Protocols, 2022. ⟨hal-03711828v2⟩
- Accès au texte intégral et bibtex
-
2021
- ref_biblio
- Yann Ponty, Stefan Hammer, Hua-Ting Yao, Sebastian Will. Advanced design of structural RNAs using RNARedPrint. Ernesto Picardi. RNA Bioinformatics, 2284, pp.1--15, 2021, Methods in Molecular Biology, 978-1-0716-1306-1. ⟨10.1007/978-1-0716-1307-8_1⟩. ⟨hal-02990264⟩
- Accès au texte intégral et bibtex
-
2020
- ref_biblio
- Yann Ponty, Vladimir Reinharz. Repliement de l'ARN. Annie Chateau; Mikaël Salson. Du texte aux graphes : méthodes et structures discrètes pour la bioinformatique, A paraître. ⟨hal-02864246⟩
- Accès au texte intégral et bibtex
-
2019
- ref_biblio
- Delphine M Allouche, Grégoire de Bisschop, Afaf Saaidi, Yann Ponty, Sargueil Bruno. RNA secondary structure modelling following the IPANEMAP workflow. RNA Folding - Methods and Protocols, Springer Nature, In press, Methods in Molecular Biology. ⟨hal-02324783⟩
- Accès au texte intégral et bibtex
-
Habilitation à diriger des recherches
2020
- ref_biblio
- Yann Ponty. Ensemble Algorithms and Analytic Combinatorics in RNA Bioinformatics and Beyond. Bioinformatics [q-bio.QM]. Université Paris-Saclay, 2020. ⟨tel-03219977v2⟩
- Accès au texte intégral et bibtex
-
Special issue
2022
- ref_biblio
- Sean O’donoghue, Jim Procter, Lucy Collinson, Andrew David Yates, Lydia Gregg, et al.. 11th international meeting on visualizing biological data (VIZBI 2021). Frontiers in Bioinformatics, 1, 2022, 11th international meeting on visualizing biological data (VIZBI 2021), ⟨10.3389/978-2-83250-637-0⟩. ⟨hal-03902813⟩
- Accès au bibtex
-
Proceedings
2023
- ref_biblio
- Sven Findeiß, Christoph Flamm, Yann Ponty. Rational Design of RiboNucleic Acids. 12 (9), Dagstuhl publishing, pp.121-149, 2023, ⟨10.4230/DagRep.12.9.121⟩. ⟨hal-04058064⟩
- Accès au texte intégral et bibtex
-
- ref_biblio
- Yann Ponty, Sushmita Roy. ISMB/ECCB 2023 proceedings. Bioinformatics, 39 (Supplement_1), pp.i1-i2, 2023, ⟨10.1093/bioinformatics/btad319⟩. ⟨hal-04146834⟩
- Accès au bibtex
-
Theses
2021
- ref_biblio
- Hua-Ting Yao. Local decomposition in RNA structural design. Bioinformatics [q-bio.QM]. Institut Polytechnique de Paris; McGill university (Montréal, Canada), 2021. English. ⟨NNT : 2021IPPAX126⟩. ⟨tel-03538576v3⟩
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, ...
2023
- ref_biblio
- Théo Boury, Laurent Bulteau, Bertrand Marchand, Yann Ponty. Independent set reconfiguration: general and RNA-focused parameterized algorithms. 2023. ⟨hal-04094405⟩
- Accès au texte intégral et bibtex
-
- ref_biblio
- Hua-Ting Yao, Bertrand Marchand, Sarah J. Berkemer, Yann Ponty, Sebastian Will. Infrared: a declarative tree decomposition-powered framework for bioinformatics. 2023. ⟨hal-04211173⟩
- Accès au texte intégral et bibtex
-
2022
- ref_biblio
- Taher Yacoub, Yann Ponty, Fabrice Leclerc, Roy González-Alemán. Colorful yet tractable: docking, design and equilibrium statistics of protein-binding ssRNAs. 2022. ⟨hal-03816423⟩
- Accès au texte intégral et bibtex
-