OLISSIPO Summer School @ INESC-ID | Computational phylogenetics to analyse the evolution of cells and communities
The OLISSIPO 2023 Summer School on Computational phylogenetics to analyse the evolution of cells and communities, held in Lisbon, Portugal, at INESC-ID, is today closing after three days of brilliant discussions and cutting-edge computational and biological science.
Including flash talks of 3-10 minutes where attendees presented the work they have been developing in their research, the Summer School was composed of four comprehensive and interdisciplinary workshops: Designing phylogenetic models for clonal lineage reconstruction1, by Russell Schwartz, on 03 July; Inferring the Evolution of Genes and Syntenies from Tree Reconcilition. An application to CRISPR-Cas systems2, by Nadia El-Mabrouk and Mattéo Delabre, on 04 July; Phylogenetic analysis of single-cell DNA sequencing data3, by David Posada and João Alves, on 05 and 06 July; and Adventures in Cophylogenetic Tree Reconciliation4, by Ran Libeskind-Hadas, on 06 July.
Computational phylogenetics is a powerful tool used to investigate and understand the evolutionary relationships between cells and communities. By analyzing genetic sequences and other molecular data, computational phylogenetics allows researchers to reconstruct the evolutionary history of organisms, infer their common ancestors, and explore the patterns and processes that have shaped the diversity of life. This approach not only helps us unravel the evolutionary relationships between different species or populations, but also provides insights into the dynamics of community assembly, the spread of infectious diseases, and the impact of environmental factors on the evolution of cells and communities. Ultimately, computational phylogenetics serves as a fundamental framework for studying the evolutionary biology of organisms and the intricate interplay between genes, organisms, and their environments.
The speakers that the Summer School brought to Lisbon, and the INESC-ID and Instituto Superior Técnico (IST) communities, distilled some of the most innovative applications of computational biology to phylogenetics from a diverse set of research centres: from the University of Vigo and the Université de Montréal, to Claremont McKenna College and Carnegie Mellon University.
OLISSIPO is funded by Horizon 2020 and coordinated at INESC-ID by Susana Vinga, Information and Decision Support Systems (IDSS) researcher and Associate Professor at IST. Bringing together four reference European institutions — the European Molecular Biology Laboratory at Heidelberg, ETH Zurich, Inria and INESC-ID — OLISSIPO aims at enhancing the competences in computational biology at INESC-ID with the ultimate goal of creating an international pole of excellence in multi-disciplinary science in Portugal.
The OLISSIPO 2023 Summer School was organized by Susana Vinga, Marie-France Sagot (Inria), Niko Beerenwinkel (ETH Zürich), Wolfgang Huber (EMBL), Blerina Sinaimeri (Inria and LUISS University), Alexandre Francisco (INESC-ID/IST), João Carriço (BioMérieux) and Sara Tanqueiro (INESC-ID).
1 These sessions explored how we can design our own phylogenetic models and adapt them to different scenarios, data types, and mutation models, with application to problems in clonal phylogenetics and deconvolution in cancers. The lecture material provided background information on clonal deconvolution and phylogenetics and used these to illustrate principles in computationally modeling an optimization problem. Techniques for implementing these problem statements were then explored through the technique of integer linear programming. Hands-on sessions worked with Jupyter Notebooks and R to allow the implementation of some simple phylogenetic models and explore how we can generalize and adapt them to new versions of the inference problem.
2 In this course, algorithmic results for inferring the evolution of a gene family or a set of co-localized gene families in a genome were introduced. After a brief review on species tree/gene tree reconstruction methods and challenges, the session introduced the reconciliation approach which, given a rooted (resolved or partially resolved) gene tree and a given rooted and binary species tree, predicts an embedding of the gene tree into the species tree inducing a most parsimonious (or more likely) duplication/loss/gain/transfer scenario for the gene family. In a second part, the problem of inferring the evolution of “syntenies”, i.e., groups of co-localized genes evolving together from an ancestral genomic segment was addressed, considering or ignoring the order of genes. It was then shown how the reconciliation method can be generalized to a synteny tree. The application part of the presentation addressed the case of the CRISPR–Cas module, an adaptive system used by microbes to defend against invading viruses and plasmids, leading to the most reliable and accurate “molecular scissors” with important biotechnology and biomedical applications. The study and analysis of CRISPR-Cas systems have revealed a remarkable wide diversity of Cas protein sequences, but also composition and architecture. The evolution of Class I CRISPR-Cas systems composed of multi-subunit effector proteins was considered. This example was taken as a case study and, in the hands-out sessions, address the practical questions of isolating Cas genes, dealing with duplicates, constructing gene trees, inferring synteny trees and running the reconciliation tool.
3 Concepts and techniques from organismal evolutionary biology can provide a detailed, quantitative picture of the complex dynamics of somatic cell populations over time and space. In the theoretical lecture, basic concepts of cancer evolution, the complexity of single-cell DNA sequencing data (scDNA-seq), different phylogenetic techniques for analyzing these types of data, together with empirical examples of their application, were reviewed. During the hands-on practical session, participants acquired basic skills to perform scDNA-seq phylogenetic analysis with CellPhy, including variant calling, setting up of genotype models, tree search, bootstrap support estimation, and mutation mapping. Participants then learned to prepare their data, explore its characteristics, and present their results using tree plotting packages in R.
4 The talks and hands-on sessions explored current methods for reconciling pairs of phylogenetic trees to provide insights into the co-evolutionary histories of pairs of taxa. Different approaches to tree reconciliation and their relative merits were discussed. In particular, the Jane and eMPRess software tools were described in some details, their underlying algorithms, their strengths, and their limitations. In the hands-on sessions, participants used these tools on a number of datasets – including their own datasets if they wish.
Upcoming Events
NII International Internship Programme Presentation and Q&A by Emmanuel Planas
On April 30, Emmanuel Planas, the acting director of the Global Liaison Office (GLO) and responsible for the internationalisation program at the National Institute of Informatics (NII) in Tokyo, Japan, will give a presentation to introduce the NII and its internship program to INESC-ID students and IST’s Master’s in Computer Science students.
Date & Time: April 30, 14h00
Where: Sala Polivalente, Técnico – Taguspark
“The NII International Internship Program is an exchange activity with students from institutions with which NII has concluded a Memorandum of Understanding (MOU) agreement. This incentive program aims at giving interns the opportunity for professional and personal development by engaging in research activities under the guidance and supervision of NII researchers.
The NII Internship Program is open to Research Master’s and PhD students who are currently enrolled at one of the partner institutions that have signed an MOU agreement with NII.”
Educational Workshop on Responsible AI for Peace and Security (UNODA)
On June 6 and 7, The United Nations Office for Disarmament Affairs (UNODA) and the Stockholm International Peace Research Institute (SIPRI) are offering a selected group of technical students the opportunity to join a 2-day educational workshop on Responsible AI for peace and security.
The third workshop in the series will be held in Porto Salvo, Portugal, in collaboration with GAIPS, INESC-ID, and Instituto Superior Técnico. The workshop is open to students affiliated with universities in Europe, Central and South America, the Middle East and Africa, Oceania, and Asia.
Date & Time: June 6 a 7
Where: IST – Tagus Park, Porto Salvo
Registration deadline: April 8
Summary: “As with the impacts of Artificial intelligence (AI) on people’s day-to-day lives, the impacts for international peace and security include wide-ranging and significant opportunities and challenges. AI can help achieve the UN Sustainable Development Goals, but its dual-use nature means that peaceful applications can also be misused for harmful purposes such as political disinformation, cyberattacks, terrorism, or military operations. Meanwhile, those researching and developing AI in the civilian sector remain too often unaware of the risks that the misuse of civilian AI technology may pose to international peace and security and unsure about the role they can play in addressing them. Against this background, UNODA and SIPRI launched, in 2023, a three-year educational initiative on Promoting Responsible Innovation in AI for Peace and Security. The initiative, which is supported by the Council of the European Union, aims to support greater engagement of the civilian AI community in mitigating the unintended consequences of civilian AI research and innovation for peace and security. As part of that initiative, SIPRI and UNODA are organising a series of capacity building workshops for STEM students (at PhD and Master levels). These workshops aim to provide the opportunity for up-and-coming AI practitioners to work together and with experts to learn about a) how peaceful AI research and innovation may generate risks for international peace and security; b) how they could help prevent or mitigate those risks through responsible research and innovation; c) how they could support the promotion of responsible AI for peace and security.”