Roman Sarrazin-Gendron

Roman Sarrazin-Gendron

Auto-generated profile, based on publicly available information

Roman Sarrazin-Gendron

School of Computer Science, McGill University, Canada

Research Focus & Metrics

Academic Career Length

8Years (2019-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
28 May 2021 in PLOS Computational Biology
Verified
Journal Article
Open access
PDF file
ASAntoine Soulé
Antoine Soulé
VRVladimir Reinharz
Vladimir Reinharz
RSRoman Sarrazin-Gendron
Roman Sarrazin-Gendron
ADAlain Denise
Alain Denise
JWJérôme Waldispühl
Jérôme Waldispühl
RNA tertiary structure is crucial to its many non-coding molecular functions. RNA architecture is shaped by its secondary structure composed of stems, stacked canonical base pairs, enclosing loops. While stems are precisely captured by free-energy models, loops composed of non-canonical base pairs are not. Nor are distant interactions linking together those secondary structure elements (SSEs). Databases of conserved 3D geometries (a.k.a. modules) not captured by energetic models are leveraged for structure prediction and design, but the computational complexity has limited their study to local elements, loops. Representing the RNA structure as a graph has recently allowed to expend this work to pairs of SSEs, uncovering a hierarchical organization of these 3D modules, at great computational cost. Systematically capturing recurrent patterns on a large scale is a main challenge in the study of RNA structures. In this paper, we present an efficient algorithm to compute maximal isomorphisms in edge colored graphs. We extend this algorithm to a framework well suited to identify RNA modules, and fast enough to considerably generalize previous approaches. To exhibit the versatility of our framework, we first reproduce results identifying all common modules spanning more than 2 SSEs, in a few hours instead of weeks. The efficiency of our new algorithm is demonstrated by computing the maximal modules between any pair of entire RNA in the non-redundant corpus of known RNA 3D structures. We observe that the biggest modules our method uncovers compose large shared sub-structure spanning hundreds of nucleotides and base pairs between the ribosomes of Thermus thermophilus, Escherichia Coli, and Pseudomonas aeruginosa.

21 April 2020
Verified
Book Chapter
Closed access
PDF file
RSRoman Sarrazin-Gendron
Roman Sarrazin-Gendron
HYHua-Ting Yao
Hua-Ting Yao
VRVladimir Reinharz
Vladimir Reinharz
COCarlos G. Oliver
Carlos G. Oliver
YPYann Ponty
Yann Ponty
JWJérôme Waldispühl
Jérôme Waldispühl

15 April 2024 in Nature Biotechnology
Verified
Journal Article
Open access
PDF file
RSRoman Sarrazin-Gendron
Roman Sarrazin-Gendron
PGParham Ghasemloo Gheidari
Parham Ghasemloo Gheidari
ABAlexander Butyaev
Alexander Butyaev
TKTimothy Keding
Timothy Keding
ECEddie Cai
Eddie Cai
JWJérôme Waldispühl
Jérôme Waldispühl
Citizen science video games are designed primarily for users already inclined to contribute to science, which severely limits their accessibility for an estimated community of 3 billion gamers worldwide. We created Borderlands Science (BLS), a citizen science activity that is seamlessly integrated within a popular commercial video game played by tens of millions of gamers. This integration is facilitated by a novel game-first design of citizen science games, in which the game design aspect has the highest priority, and a suitable task is then mapped to the game design. BLS crowdsources a multiple alignment task of 1 million 16S ribosomal RNA sequences obtained from human microbiome studies. Since its initial release on 7 April 2020, over 4 million players have solved more than 135 million science puzzles, a task unsolvable by a single individual. Leveraging these results, we show that our multiple sequence alignment simultaneously improves microbial phylogeny estimations and UniFrac effect sizes compared to state-of-the-art computational methods. This achievement demonstrates that hyper-gamified scientific tasks attract massive crowds of contributors and offers invaluable resources to the scientific community.

19 April 2023
Verified
Conference Paper
Open access
RMRenata Mutalova
Renata Mutalova
RSRoman Sarrazin-Gendron
Roman Sarrazin-Gendron
ECEddie Cai
Eddie Cai
GRGabriel Richard
Gabriel Richard
PGParham Ghasemloo Gheidari
Parham Ghasemloo Gheidari
JWJérôme Waldispühl
Jérôme Waldispühl
With nearly three billion players, video games are more popular than ever. Casual puzzle games are among the most played categories. These games capitalize on the players’ analytical and problem-solving skills. Can we leverage these abilities to teach ourselves how to solve complex combinatorial problems? In this study, we harness the collective wisdom of millions of players to tackle the classical NP-hard problem of multiple sequence alignment, relevant to many areas of biology and medicine. We show that Borderlands Science players propose solutions to multiple sequence alignment tasks that perform as well or better than standard approaches, while exploring a much larger area of the Pareto-optimal solution space. We also show the strategies of the players, although highly heterogeneous, follow a collective logic that can be mimicked with Behavioral Cloning with minimal performance loss, allowing the players’ collective wisdom to be leveraged for alignment of any sequences.

8 November 2019 in bioRxiv
Verified
Preprint
Open access
PDF file
RSRoman Sarrazin-Gendron
Roman Sarrazin-Gendron
HYHua-Ting Yao
Hua-Ting Yao
VRVladimir Reinharz
Vladimir Reinharz
COCarlos Gonzalez Oliver
Carlos Gonzalez Oliver
YPYann Ponty
Yann Ponty
JWJérôme Waldispühl
Jérôme Waldispühl
RNA structures possess multiple levels of structural organization. Secondary structures are made of canonical (i.e. Watson-Crick and Wobble) helices, connected by loops whose local conformations are critical determinants of global 3D architectures. Such local 3D structures consist of conserved sets of non-canonical base pairs, called RNA modules. Their prediction from sequence data is thus a milestone toward 3D structure modelling. Unfortunately, the computational efficiency and scope of the current 3D module identification methods are too limited yet to benefit from all the knowledge accumulated in modules databases. Here, we introduce BayesPairing 2 , a new sequence search algorithm leveraging secondary structure tree decomposition which allows to reduce the computational complexity and improve predictions on new sequences. We benchmarked our methods on 75 modules and 6380 RNA sequences, and report accuracies that are comparable to the state of the art, with considerable running time improvements. When identifying 200 modules on a single sequence, BayesPairing 2 is over 100 times faster than its previous version, opening new doors for genome-wide applications.

5 November 2023
Verified
Conference Paper
Open access
RMRenata Mutalova
Renata Mutalova
RSRoman Sarrazin-Gendron
Roman Sarrazin-Gendron
PGParham Ghasemloo Gheidari
Parham Ghasemloo Gheidari
ECEddie Cai
Eddie Cai
GRGabriel Richard
Gabriel Richard
JWJérôme Waldispühl
Jérôme Waldispühl
Although Artificial Intelligence (AI) has gained widespread popularity across different fields, it is essential to recognize that AI systems, while impressive, do not consistently exhibit robust generalization, particularly for difficult problems such as the Multiple Sequence Alignment (MSA). In this study, we focus on bridging this performance gap by integrating human solutions into AI training. To illustrate these principles, we leverage data from Borderlands Science, a popular citizen science game in which small instances of the MSA problem are represented as puzzles. Our goal is to leverage the collective intelligence of human players to enhance the capabilities of AI agents. To achieve this, we have developed a Player-guided AI system that enables the AI model to learn from both standard training processes and the solutions provided by players. Our findings demonstrate that incorporating human-annotated information into the AI model improves its performance on puzzle tasks. Furthermore, the Player-guided AI model shows a decrease in noise compared to a pure AI model. This advancement allows for leveraging the model to align new sequences with improved accuracy and effectiveness. Moreover, this research brings attention to the potential of integrating AI and human expertise to address other challenges where the performance of AI models may be unsatisfactory.