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
2024
- ref_biblio
- Irene Beckmann, Maria Waldl, Sebastian Will, Ivo Hofacker. 3D feasibility of 2D RNA–RNA interaction paths by stepwise folding simulations. RNA, 2024, 30 (2), pp.113-123. ⟨10.1261/rna.079756.123⟩. ⟨hal-04483612⟩
- Accès au texte intégral et bibtex
- ref_biblio
- Mateo Gray, Luke Trinity, Ulrike Stege, Yann Ponty, Sebastian Will, et al.. CParty: Hierarchically Constrained Partition Function of RNA Pseudoknots. Bioinformatics, 2024, ⟨10.1093/bioinformatics/btae748⟩. ⟨hal-04821969⟩
- Accès au texte intégral et bibtex
- ref_biblio
- Marie-Olive Thaury, Simon Genet, Léopold Maurice, Paola Tubaro, Sarah J Berkemer. City composition and accessibility statistics in and around Paris. Frontiers in Big Data, 2024, 7, ⟨10.3389/fdata.2024.1354007⟩. ⟨hal-04460871⟩
- Accès au texte intégral et bibtex
- ref_biblio
- Hua-Ting Yao, Bertrand Marchand, Sarah Berkemer, Yann Ponty, Sebastian Will. Infrared: a declarative tree decomposition-powered framework for bioinformatics. Algorithms for Molecular Biology, 2024, 19 (1), pp.13. ⟨10.1186/s13015-024-00258-2⟩. ⟨hal-04211173v2⟩
- Accès au texte intégral et bibtex
2023
- ref_biblio
- Christiane Gärtner, Jörg Fallmann, Peter F Stadler, Thorsten Kaiser, Sarah J Berkemer. Toward a Systematic Assessment of Sex Differences in Cystic Fibrosis. Journal of Personalized Medicine, 2023, 13 (6), pp.924. ⟨10.3390/jpm1010000⟩. ⟨hal-04460883⟩
- Accès au texte intégral et bibtex
- ref_biblio
- Bertrand Marchand, Sebastian Will, Sarah Berkemer, Yann Ponty, Laurent Bulteau. Automated design of dynamic programming schemes for RNA folding with pseudoknots. Algorithms for Molecular Biology, 2023, 18 (1), pp.18. ⟨10.1186/s13015-023-00229-z⟩. ⟨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
- Lorraine a K Ayad, Golnaz Badkobeh, Gabriele Fici, Alice Héliou, Solon P Pissis. Constructing Antidictionaries of Long Texts in Output-Sensitive Space. Theory of Computing Systems, 2021, 65 (5), pp.777-797. ⟨10.1007/s00224-020-10018-5⟩. ⟨hal-03498331⟩
- Accès au texte intégral et bibtex
- 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, 37 (15), pp.2126-2133. ⟨10.1093/bioinformatics/btab066⟩. ⟨hal-02889448v3⟩
- Accès au texte intégral et bibtex
- ref_biblio
- Ha T.N. Nguyen, Haoliang Xue, Virginie Firlej, Yann Ponty, Melina Gallopin, et al.. Reference-free transcriptome signatures for prostate cancer prognosis. BMC Cancer, 2021, 21 (1), pp.394. ⟨10.1186/s12885-021-08021-1⟩. ⟨hal-04241891⟩
- Accès au 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, 2021, 81 (10), pp.2135-2147.e5. ⟨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
- ref_biblio
- Antoine Soulé, Jean-Marc Steyaert, Jérôme Waldispühl. A Nested 2-Level Cross-Validation Ensemble Learning Pipeline Suggests a Negative Pressure Against Crosstalk snoRNA-mRNA Interactions in Saccharomyces cerevisiae. Journal of Computational Biology, 2020, 27 (3), pp.390-402. ⟨10.1089/cmb.2019.0464⟩. ⟨hal-04466122⟩
- Accès au 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
- Maxime Crochemore, Alice Héliou, Gregory Kucherov, Laurent Mouchard, Solon Pissis, et al.. Absent words in a sliding window with applications. Information and Computation, 2019, pp.104461. ⟨10.1016/j.ic.2019.104461⟩. ⟨hal-02414839⟩
- Accès au 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
- Jordy Homing Lam, Yu Li, Lizhe Zhu, Ramzan Umarov, Hanlun Jiang, et al.. A deep learning framework to predict binding preference of RNA constituents on protein surface. Nature Communications, 2019, 10 (1), pp.4941. ⟨10.1016/j.ic.2019.104461⟩. ⟨hal-04466074⟩
- Accès au 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
- ref_biblio
- Joong Chae Na, Hyunjoon Kim, Seunghwan Min, Heejin Park, Thierry Lecroq, et al.. FM-index of alignment with gaps. Theoretical Computer Science, 2018, 710, pp.148 - 157. ⟨10.1016/j.tcs.2017.02.020⟩. ⟨hal-01894852⟩
- Accès au bibtex
- ref_biblio
- Gydo van Zundert, Brandi Hudson, Saulo de Oliveira, Daniel Keedy, Rasmus Fonseca, et al.. qFit-ligand Reveals Widespread Conformational Heterogeneity of Drug-Like Molecules in X-Ray Electron Density Maps. Journal of Medicinal Chemistry, 2018, 61 (24), pp.11183-11198. ⟨10.1021/acs.jmedchem.8b01292⟩. ⟨hal-04466087⟩
- 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
- Björn Grüning, Jörg Fallmann, Dilmurat Yusuf, Sebastian Will, Anika Erxleben, et al.. The RNA workbench: best practices for RNA and high-throughput sequencing bioinformatics in Galaxy. Nucleic Acids Research, 2017, 45 (W1), pp.W560-W566. ⟨10.1093/nar/gkx409⟩. ⟨hal-04645102⟩
- Accès au bibtex
- ref_biblio
- Jozef Haleš, Alice Héliou, Ján Maňuch, Yann Ponty, Ladislav Stacho. Combinatorial RNA Design. 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
- Marcel Levy Nogueira, Minoo Hamraz, Mohammad Abolhassani, Erwan Bigan, Olivier Lafitte, et al.. Mechanical stress increases brain amyloid β, tau, and α‐synuclein concentrations in wild‐type mice. Alzheimer's & Dementia : the Journal of the Alzheimer's Association, 2017, 14 (4), pp.444-453. ⟨10.1016/j.jalz.2017.11.003⟩. ⟨hal-04466110⟩
- Accès au 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 texte intégral et bibtex
- ref_biblio
- Laurent Schwartz, Jorgelindo da Veiga Moreira, Mario Jolicoeur. Physical forces modulate cell differentiation and proliferation processes. Journal of Cellular and Molecular Medicine, 2017, 22 (2), pp.738-745. ⟨10.1111/jcmm.13417⟩. ⟨hal-04466153⟩
- Accès au bibtex
Conference papers
2025
- ref_biblio
- Théo Boury, Leonhard Sidl, Ivo L. Hofacker, Yann Ponty, Hua-Ting Yao. Old dog, new tricks: Exact seeding strategy improves RNA design performances. RECOMB 2025 - 29th International Conference of Research in Computational Molecular Biology, 2025, Seoul, South Korea. ⟨hal-04756160⟩
- Accès au texte intégral et bibtex
2024
- ref_biblio
- Kimon Boehmer, Sarah J Berkemer, Sebastian Will, Yann Ponty. RNA Triplet Repeats: Improved Algorithms for Structure Prediction and Interactions. WABI 2024 - 24th Workshop on Algorithms in Bioinformatics, 2024, London, United Kingdom. ⟨hal-04589903v2⟩
- Accès au texte intégral et bibtex
- ref_biblio
- Théo Boury, Vladimir Reinharz, Yann Ponty. Automatic exploration of the natural variability of RNA non-canonical geometric patterns with a parameterized sampling technique. JOBIM 2024 - Journées Ouvertes en Biologie, Informatique, et Mathématiques 2024, Jun 2024, Toulouse, France. ⟨hal-04575263⟩
- Accès au texte intégral et bibtex
- ref_biblio
- Théo Boury, Laurent Bulteau, Yann Ponty. RNA inverse folding can be solved in linear time for structures without isolated stacks or base pairs. SEQBIM 2024 - Journées du groupe de travail Séquences en Bioinformatique, Nov 2024, Rennes, France. ⟨hal-04773768⟩
- Accès au texte intégral et bibtex
- ref_biblio
- Théo Boury, Laurent Bulteau, Yann Ponty. RNA inverse folding can be solved in linear time for structures without isolated stacks or base pairs. WABI 2024 - 24th Workshop on Algorithms in Bioinformatics, 2024, London, United Kingdom. ⟨hal-04589901v2⟩
- Accès au texte intégral et bibtex
- ref_biblio
- Mikael Salson, Thomas Baudeau, Arthur Boddaert, Awa Bousso Gueye, Laurent Bulteau, et al.. Compressed indexing of (ultra) large viral alignments. SEQBIM 2024 - Journées du groupe de travail Séquences en Bioinformatique, Nov 2024, Rennes, France. ⟨hal-04773755⟩
- Accès au texte intégral et bibtex
- ref_biblio
- Taher Yacoub, Roy González-Alemán, Fabrice Leclerc, Isaure Chauvot de Beauchêne, Yann Ponty. Color Coding for the Fragment-Based Docking, Design and Equilibrium Statistics of Protein-Binding ssRNAs. RECOMB 2024 - 28th International Conference of Research in Computational Molecular Biology, Apr 2024, Boston, United States. ⟨hal-03816423v3⟩
- Accès au texte intégral et bibtex
2023
- ref_biblio
- Sarah J. Berkemer, Pierre Bourhis, Philippe Gambette, Lionel Seinturier, Marion Tommasi. A Database Approach to Solve the Tree Containment Problem in Phylogenetic Networks. Mathematics of Evolution - Phylogenetic Trees and Networks. Workshop 1: Foundations of Phylogenetic Networks, Sep 2023, Singapour, Singapore. pp.5-8. ⟨hal-04722546⟩
- Accès au texte intégral et bibtex
- 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?. 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.20⟩. ⟨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
- ref_biblio
- Mateo Gray, Sebastian Will, Hosna Jabbari. SparseRNAFolD: Sparse RNA pseudoknot-free Folding including Dangles. Workshop on Algorithms in Bioinformatics (WABI2023), Sep 2023, Houston, TX, United States. ⟨10.4230/LIPIcs.WABI.2023.19⟩. ⟨hal-04477375⟩
- 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
- Milad Miladi, Martin Raden, Sebastian Will, Rolf Backofen. Fast and Accurate Structure Probability Estimation for Simultaneous Alignment and Folding of RNAs. Workshop on Algorithms in Bioinformatics (WABI 2019), Sep 2019, Niagara Falls, NY, United States. ⟨10.4230/LIPIcs.WABI.2019.14⟩. ⟨hal-04477418⟩
- 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
- ref_biblio
- Antoine Soulé, Jean-Marc Steyaert, Jérôme Waldispühl. A Nested 2-Level Cross-Validation Ensemble Learning Pipeline Suggests a Negative Pressure Against Crosstalk snoRNA-mRNA Interactions in Saccharomyces Cerevisae. RECOMB 2018 - 22nd International Conference on Research in Computational Molecular Biology, 2018, Paris, France. pp.177-193, ⟨10.1007/978-3-319-89929-9_12⟩. ⟨hal-04466141⟩
- Accès au 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
2024
- ref_biblio
- Delphine M Allouche, Grégoire de Bisschop, Afaf Saaidi, Pierre Hardouin, Francois-Xavier Lyonnet Du Moutier, et al.. RNA secondary structure modelling following the IPANEMAP workflow. RNA Folding - Methods and Protocols, 2726, Springer Nature; Springer US, pp.85-104, 2024, Methods in Molecular Biology, ⟨10.1007/978-1-0716-3519-3_4⟩. ⟨hal-02324783⟩
- 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, 2726, Springer US, pp.285-313, 2024, Methods in Molecular Biology, ⟨10.1007/978-1-0716-3519-3_12⟩. ⟨hal-03711828v2⟩
- Accès au texte intégral et bibtex
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
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
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
Proceedings
2024
- ref_biblio
- Tijana Milenković, Yann Ponty. ISMB 2024 Proceedings. ISMB 2024 - 25th Annual international conference on Intelligent Systems for Molecular Biology - 2024, Bioinformatics, 40 (Supplement_1), pp.i1-i2, 2024, ⟨10.1093/bioinformatics/btae286⟩. ⟨hal-04654725⟩
- Accès au bibtex
2023
- ref_biblio
- Sven Findeiß, Christoph Flamm, Yann Ponty. Preface/Executive summary. Report of Dagstuhl Seminar 22381: 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
2022
- ref_biblio
- Sean O’donoghue, Jim Procter, Lucy Collinson, Andrew David Yates, Lydia Gregg, et al.. VIZBI 2021 special issue. VIZBI 2021 - 11th international meeting on visualizing biological data, 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
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, ...
2024
- ref_biblio
- Kimon Boehmer, Sarah J. Berkemer, Sebastian Will, Yann Ponty. RNA Triplet Repeats: Improved Algorithms for Structure Prediction and Interactions. 2024. ⟨hal-04766560⟩
- Accès au texte intégral et bibtex
- ref_biblio
- Théo Boury, Laurent Bulteau, Yann Ponty. RNA inverse folding can be solved in linear time for structures without isolated stacks or base pairs. 2024. ⟨hal-04761629⟩
- Accès au texte intégral et bibtex
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
- Jorge Fernandez-De-Cossio-Diaz, Pierre Hardouin, Francois-Xavier Lyonnet Du Moutier, Andrea Di Gioacchino, Bertrand Marchand, et al.. Designing molecular RNA switches with Restricted Boltzmann machines. 2023. ⟨hal-04294884⟩
- Accès au texte intégral et bibtex