1
|
Elliott MAT, Schweiger HE, Robbins A, Vera-Choqqueccota S, Ehrlich D, Hernandez S, Voitiuk K, Geng J, Sevetson JL, Core C, Rosen YM, Teodorescu M, Wagner NO, Haussler D, Mostajo-Radji MA. Internet-Connected Cortical Organoids for Project-Based Stem Cell and Neuroscience Education. eNeuro 2023; 10:ENEURO.0308-23.2023. [PMID: 38016807 PMCID: PMC10755643 DOI: 10.1523/eneuro.0308-23.2023] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/20/2023] [Revised: 10/16/2023] [Accepted: 11/20/2023] [Indexed: 11/30/2023] Open
Abstract
The introduction of Internet-connected technologies to the classroom has the potential to revolutionize STEM education by allowing students to perform experiments in complex models that are unattainable in traditional teaching laboratories. By connecting laboratory equipment to the cloud, we introduce students to experimentation in pluripotent stem cell (PSC)-derived cortical organoids in two different settings: using microscopy to monitor organoid growth in an introductory tissue culture course and using high-density (HD) multielectrode arrays (MEAs) to perform neuronal stimulation and recording in an advanced neuroscience mathematics course. We demonstrate that this approach develops interest in stem cell and neuroscience in the students of both courses. All together, we propose cloud technologies as an effective and scalable approach for complex project-based university training.
Collapse
Affiliation(s)
- Matthew A T Elliott
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA 95060
- Live Cell Biotechnology Discovery Lab, University of California Santa Cruz, Santa Cruz, CA 95060
- Department of Biomolecular Engineering, University of California Santa Cruz, Santa Cruz, CA 95060
| | - Hunter E Schweiger
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA 95060
- Live Cell Biotechnology Discovery Lab, University of California Santa Cruz, Santa Cruz, CA 95060
- Department of Molecular, Cell and Developmental Biology, University of California Santa Cruz, Santa Cruz, CA 95060
| | - Ash Robbins
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA 95060
- Live Cell Biotechnology Discovery Lab, University of California Santa Cruz, Santa Cruz, CA 95060
- Department of Electrical and Computer Engineering, University of California Santa Cruz, Santa Cruz, CA 95060
| | - Samira Vera-Choqqueccota
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA 95060
- Live Cell Biotechnology Discovery Lab, University of California Santa Cruz, Santa Cruz, CA 95060
- Department of Biomolecular Engineering, University of California Santa Cruz, Santa Cruz, CA 95060
| | - Drew Ehrlich
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA 95060
- Live Cell Biotechnology Discovery Lab, University of California Santa Cruz, Santa Cruz, CA 95060
- Department of Computational Media, University of California Santa Cruz, Santa Cruz, CA 95060
| | - Sebastian Hernandez
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA 95060
- Live Cell Biotechnology Discovery Lab, University of California Santa Cruz, Santa Cruz, CA 95060
- Department of Electrical and Computer Engineering, University of California Santa Cruz, Santa Cruz, CA 95060
| | - Kateryna Voitiuk
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA 95060
- Live Cell Biotechnology Discovery Lab, University of California Santa Cruz, Santa Cruz, CA 95060
- Department of Biomolecular Engineering, University of California Santa Cruz, Santa Cruz, CA 95060
| | - Jinghui Geng
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA 95060
- Live Cell Biotechnology Discovery Lab, University of California Santa Cruz, Santa Cruz, CA 95060
- Department of Electrical and Computer Engineering, University of California Santa Cruz, Santa Cruz, CA 95060
| | - Jess L Sevetson
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA 95060
- Department of Molecular, Cell and Developmental Biology, University of California Santa Cruz, Santa Cruz, CA 95060
| | - Cordero Core
- Scientific Software Engineering Center, eScience Institute, University of Washington, Seattle, WA 98195
| | - Yohei M Rosen
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA 95060
- Live Cell Biotechnology Discovery Lab, University of California Santa Cruz, Santa Cruz, CA 95060
| | - Mircea Teodorescu
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA 95060
- Live Cell Biotechnology Discovery Lab, University of California Santa Cruz, Santa Cruz, CA 95060
- Department of Biomolecular Engineering, University of California Santa Cruz, Santa Cruz, CA 95060
- Department of Electrical and Computer Engineering, University of California Santa Cruz, Santa Cruz, CA 95060
| | - Nico O Wagner
- College of Arts and Sciences, University of San Francisco, San Francisco, CA 94117
| | - David Haussler
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA 95060
- Live Cell Biotechnology Discovery Lab, University of California Santa Cruz, Santa Cruz, CA 95060
- Department of Biomolecular Engineering, University of California Santa Cruz, Santa Cruz, CA 95060
| | - Mohammed A Mostajo-Radji
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA 95060
- Live Cell Biotechnology Discovery Lab, University of California Santa Cruz, Santa Cruz, CA 95060
| |
Collapse
|
2
|
Elliott MA, Schweiger HE, Robbins A, Vera-Choqqueccota S, Ehrlich D, Hernandez S, Voitiuk K, Geng J, Sevetson JL, Rosen YM, Teodorescu M, Wagner NO, Haussler D, Mostajo-Radji MA. Internet-connected cortical organoids for project-based stem cell and neuroscience education. bioRxiv 2023:2023.07.13.546418. [PMID: 37503236 PMCID: PMC10369936 DOI: 10.1101/2023.07.13.546418] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 07/29/2023]
Abstract
The introduction of internet-connected technologies to the classroom has the potential to revolutionize STEM education by allowing students to perform experiments in complex models that are unattainable in traditional teaching laboratories. By connecting laboratory equipment to the cloud, we introduce students to experimentation in pluripotent stem cell-derived cortical organoids in two different settings: Using microscopy to monitor organoid growth in an introductory tissue culture course, and using high density multielectrode arrays to perform neuronal stimulation and recording in an advanced neuroscience mathematics course. We demonstrate that this approach develops interest in stem cell and neuroscience in the students of both courses. All together, we propose cloud technologies as an effective and scalable approach for complex project-based university training.
Collapse
Affiliation(s)
- Matthew A.T. Elliott
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Live Cell Biotechnology Discovery Lab, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Department of Biomolecular Engineering, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
| | - Hunter E. Schweiger
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Live Cell Biotechnology Discovery Lab, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Department of Molecular, Cell and Developmental Biology, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
| | - Ash Robbins
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Live Cell Biotechnology Discovery Lab, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Department of Electrical and Computer Engineering, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
| | - Samira Vera-Choqqueccota
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Live Cell Biotechnology Discovery Lab, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Department of Biomolecular Engineering, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
| | - Drew Ehrlich
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Live Cell Biotechnology Discovery Lab, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Department of Computational Media, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
| | - Sebastian Hernandez
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Live Cell Biotechnology Discovery Lab, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Department of Electrical and Computer Engineering, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
| | - Kateryna Voitiuk
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Live Cell Biotechnology Discovery Lab, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Department of Biomolecular Engineering, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
| | - Jinghui Geng
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Live Cell Biotechnology Discovery Lab, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Department of Electrical and Computer Engineering, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
| | - Jess L. Sevetson
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Department of Molecular, Cell and Developmental Biology, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
| | - Yohei M. Rosen
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Live Cell Biotechnology Discovery Lab, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
| | - Mircea Teodorescu
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Live Cell Biotechnology Discovery Lab, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Department of Biomolecular Engineering, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Department of Electrical and Computer Engineering, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
| | - Nico O. Wagner
- College of Arts and Sciences, University of San Francisco, San Francisco, CA, 94117, USA
| | - David Haussler
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Live Cell Biotechnology Discovery Lab, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Department of Biomolecular Engineering, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
| | - Mohammed A. Mostajo-Radji
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Live Cell Biotechnology Discovery Lab, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
| |
Collapse
|
3
|
Baudin PV, Sacksteder RE, Worthington AK, Voitiuk K, Ly VT, Hoffman RN, Elliott MA, Parks DF, Ward R, Torres-Montoya S, Amend F, Montellano Duran N, Vargas PA, Martinez G, Ramirez SM, Alvarado-Arnez LE, Ehrlich D, Rosen YM, Breevoort A, Schouten T, Kurniawan S, Haussler D, Teodorescu M, Mostajo-Radji MA. Cloud-controlled microscopy enables remote project-based biology education in underserved Latinx communities. Heliyon 2022; 8:e11596. [PMID: 36439758 PMCID: PMC9681640 DOI: 10.1016/j.heliyon.2022.e11596] [Citation(s) in RCA: 5] [Impact Index Per Article: 2.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/10/2022] [Revised: 10/15/2022] [Accepted: 11/09/2022] [Indexed: 11/17/2022] Open
Abstract
Project-based learning (PBL) has long been recognized as an effective way to teach complex biology concepts. However, not all institutions have the resources to facilitate effective project-based coursework for students. We have developed a framework for facilitating PBL using remote-controlled internet-connected microscopes. Through this approach, one lab facility can host an experiment for many students around the world simultaneously. Experiments on this platform can be run on long timescales and with materials that are typically unavailable to high school classrooms. This allows students to perform novel research projects rather than just repeating standard classroom experiments. To investigate the impact of this program, we designed and ran six user studies with students worldwide. All experiments were hosted in Santa Cruz and San Francisco, California, with observations and decisions made remotely by the students using their personal computers and cellphones. In surveys gathered after the experiments, students reported increased excitement for science and a greater desire to pursue a career in STEM. This framework represents a novel, scalable, and effective PBL approach that has the potential to democratize biology and STEM education around the world.
Collapse
Affiliation(s)
- Pierre V. Baudin
- Department of Electrical and Computer Engineering, University of California Santa Cruz, Santa Cruz, CA, 95064, USA
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Live Cell Biotechnology Discovery Lab, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
| | - Raina E. Sacksteder
- Department of Microbiology and Environmental Toxicology, University of California Santa Cruz, Santa Cruz, CA, 95064, USA
| | - Atesh K. Worthington
- Department of Molecular, Cellular and Developmental Biology, University of California Santa Cruz, Santa Cruz, CA, 95064, USA
- Institute for the Biology of Stem Cells, University of California Santa Cruz, Santa Cruz, CA, 95064, USA
| | - Kateryna Voitiuk
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Live Cell Biotechnology Discovery Lab, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Department of Biomolecular Engineering, University of California Santa Cruz, Santa Cruz, CA, 95064, USA
| | - Victoria T. Ly
- Department of Electrical and Computer Engineering, University of California Santa Cruz, Santa Cruz, CA, 95064, USA
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Live Cell Biotechnology Discovery Lab, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
| | - Ryan N. Hoffman
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Live Cell Biotechnology Discovery Lab, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Department of Molecular, Cellular and Developmental Biology, University of California Santa Cruz, Santa Cruz, CA, 95064, USA
| | - Matthew A.T. Elliott
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Live Cell Biotechnology Discovery Lab, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Department of Biomolecular Engineering, University of California Santa Cruz, Santa Cruz, CA, 95064, USA
| | - David F. Parks
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Live Cell Biotechnology Discovery Lab, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Department of Biomolecular Engineering, University of California Santa Cruz, Santa Cruz, CA, 95064, USA
| | | | - Sebastian Torres-Montoya
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Live Cell Biotechnology Discovery Lab, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Department of Biomolecular Engineering, University of California Santa Cruz, Santa Cruz, CA, 95064, USA
| | - Finn Amend
- Department of Electrical and Computer Engineering, University of California Santa Cruz, Santa Cruz, CA, 95064, USA
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Live Cell Biotechnology Discovery Lab, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
| | | | - Paola A. Vargas
- Biotechnology, Universidad Catolica Boliviana San Pablo, Santa Cruz de la Sierra, Bolivia
| | - Guadalupe Martinez
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
| | - Sandra M. Ramirez
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
| | | | - Drew Ehrlich
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Live Cell Biotechnology Discovery Lab, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Department of Computational Media, University of California Santa Cruz, Santa Cruz, CA, 95064, USA
| | - Yohei M. Rosen
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Live Cell Biotechnology Discovery Lab, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Department of Molecular, Cellular and Developmental Biology, University of California Santa Cruz, Santa Cruz, CA, 95064, USA
| | - Arnar Breevoort
- Department of Neurology, University of California San Francisco, San Francisco, CA, 94158, USA
| | - Tallulah Schouten
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Live Cell Biotechnology Discovery Lab, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Department of Molecular, Cellular and Developmental Biology, University of California Santa Cruz, Santa Cruz, CA, 95064, USA
| | - Sri Kurniawan
- Live Cell Biotechnology Discovery Lab, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Department of Computational Media, University of California Santa Cruz, Santa Cruz, CA, 95064, USA
| | - David Haussler
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Live Cell Biotechnology Discovery Lab, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Department of Biomolecular Engineering, University of California Santa Cruz, Santa Cruz, CA, 95064, USA
- Howard Hughes Medical Institute, University of California Santa Cruz, Santa Cruz, CA, 95064, USA
| | - Mircea Teodorescu
- Department of Electrical and Computer Engineering, University of California Santa Cruz, Santa Cruz, CA, 95064, USA
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Live Cell Biotechnology Discovery Lab, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
| | - Mohammed A. Mostajo-Radji
- Genomics Institute, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Live Cell Biotechnology Discovery Lab, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Corresponding author at: Live Cell Biotechnology Discovery Lab, Genomics Institute, University of California Santa Cruz, Santa Cruz, CA, 95060, USA.
| |
Collapse
|
4
|
Ly VT, Baudin PV, Pansodtee P, Jung EA, Voitiuk K, Rosen YM, Willsey HR, Mantalas GL, Seiler ST, Selberg JA, Cordero SA, Ross JM, Rolandi M, Pollen AA, Nowakowski TJ, Haussler D, Mostajo-Radji MA, Salama SR, Teodorescu M. Picroscope: low-cost system for simultaneous longitudinal biological imaging. Commun Biol 2021; 4:1261. [PMID: 34737378 PMCID: PMC8569150 DOI: 10.1038/s42003-021-02779-7] [Citation(s) in RCA: 8] [Impact Index Per Article: 2.7] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/17/2021] [Accepted: 10/05/2021] [Indexed: 01/02/2023] Open
Abstract
Simultaneous longitudinal imaging across multiple conditions and replicates has been crucial for scientific studies aiming to understand biological processes and disease. Yet, imaging systems capable of accomplishing these tasks are economically unattainable for most academic and teaching laboratories around the world. Here, we propose the Picroscope, which is the first low-cost system for simultaneous longitudinal biological imaging made primarily using off-the-shelf and 3D-printed materials. The Picroscope is compatible with standard 24-well cell culture plates and captures 3D z-stack image data. The Picroscope can be controlled remotely, allowing for automatic imaging with minimal intervention from the investigator. Here, we use this system in a range of applications. We gathered longitudinal whole organism image data for frogs, zebrafish, and planaria worms. We also gathered image data inside an incubator to observe 2D monolayers and 3D mammalian tissue culture models. Using this tool, we can measure the behavior of entire organisms or individual cells over long-time periods.
Collapse
Affiliation(s)
- Victoria T Ly
- Department of Electrical and Computer Engineering, University of California Santa Cruz, Santa Cruz, CA, 95060, USA.
| | - Pierre V Baudin
- Department of Electrical and Computer Engineering, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
| | - Pattawong Pansodtee
- Department of Electrical and Computer Engineering, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
| | - Erik A Jung
- Department of Electrical and Computer Engineering, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
| | - Kateryna Voitiuk
- Department of Biomolecular Engineering, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
| | - Yohei M Rosen
- Department of Biomolecular Engineering, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
| | - Helen Rankin Willsey
- Department of Psychiatry and Behavioral Sciences, Weill Institute for Neurosciences, University of California San Francisco, San Francisco, CA, 94143, USA
| | - Gary L Mantalas
- Department of Molecular, Cell and Developmental Biology, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
| | - Spencer T Seiler
- Department of Biomolecular Engineering, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
| | - John A Selberg
- Department of Electrical and Computer Engineering, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
| | - Sergio A Cordero
- Department of Electrical and Computer Engineering, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
| | - Jayden M Ross
- The Eli and Edythe Broad Center of Regeneration Medicine and Stem Cell Research, University of California San Francisco, San Francisco, CA, 94143, USA
- Department of Anatomy, University of California San Francisco, San Francisco, CA, 94143, USA
| | - Marco Rolandi
- Department of Electrical and Computer Engineering, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
| | - Alex A Pollen
- The Eli and Edythe Broad Center of Regeneration Medicine and Stem Cell Research, University of California San Francisco, San Francisco, CA, 94143, USA
- Department of Neurology, University of California San Francisco, San Francisco, CA, 94143, USA
| | - Tomasz J Nowakowski
- The Eli and Edythe Broad Center of Regeneration Medicine and Stem Cell Research, University of California San Francisco, San Francisco, CA, 94143, USA
- Department of Anatomy, University of California San Francisco, San Francisco, CA, 94143, USA
| | - David Haussler
- Department of Biomolecular Engineering, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Howard Hughes Medical Institute, University of California Santa Cruz, Santa Cruz, CA, 95064, USA
- UC Santa Cruz Genomics Institute, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
| | - Mohammed A Mostajo-Radji
- The Eli and Edythe Broad Center of Regeneration Medicine and Stem Cell Research, University of California San Francisco, San Francisco, CA, 94143, USA
- Department of Neurology, University of California San Francisco, San Francisco, CA, 94143, USA
- UC Santa Cruz Genomics Institute, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
| | - Sofie R Salama
- Department of Biomolecular Engineering, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
- Howard Hughes Medical Institute, University of California Santa Cruz, Santa Cruz, CA, 95064, USA
- UC Santa Cruz Genomics Institute, University of California Santa Cruz, Santa Cruz, CA, 95060, USA
| | - Mircea Teodorescu
- Department of Electrical and Computer Engineering, University of California Santa Cruz, Santa Cruz, CA, 95060, USA.
- UC Santa Cruz Genomics Institute, University of California Santa Cruz, Santa Cruz, CA, 95060, USA.
| |
Collapse
|
5
|
Abstract
BACKGROUND Hidden Markov models of haplotype inheritance such as the Li and Stephens model allow for computationally tractable probability calculations using the forward algorithm as long as the representative reference panel used in the model is sufficiently small. Specifically, the monoploid Li and Stephens model and its variants are linear in reference panel size unless heuristic approximations are used. However, sequencing projects numbering in the thousands to hundreds of thousands of individuals are underway, and others numbering in the millions are anticipated. RESULTS To make the forward algorithm for the haploid Li and Stephens model computationally tractable for these datasets, we have created a numerically exact version of the algorithm with observed average case sublinear runtime with respect to reference panel size k when tested against the 1000 Genomes dataset. CONCLUSIONS We show a forward algorithm which avoids any tradeoff between runtime and model complexity. Our algorithm makes use of two general strategies which might be applicable to improving the time complexity of other future sequence analysis algorithms: sparse dynamic programming matrices and lazy evaluation.
Collapse
Affiliation(s)
- Yohei M. Rosen
- UCSC Genomics Institute, 1156 High St, Santa Cruz, CA 95064 USA
- NYU School of Medicine, 550 First Ave, New York, NY 10016 USA
| | | |
Collapse
|
6
|
Abstract
A superbubble is a type of directed acyclic subgraph with single distinct source and sink vertices. In genome assembly and genetics, the possible paths through a superbubble can be considered to represent the set of possible sequences at a location in a genome. Bidirected and biedged graphs are a generalization of digraphs that are increasingly being used to more fully represent genome assembly and variation problems. In this study, we define snarls and ultrabubbles, generalizations of superbubbles for bidirected and biedged graphs, and give an efficient algorithm for the detection of these more general structures. Key to this algorithm is the cactus graph, which, we show, encodes the nested decomposition of a graph into snarls and ultrabubbles within its structure. We propose and demonstrate empirically that this decomposition on bidirected and biedged graphs solves a fundamental problem by defining genetic sites for any collection of genomic variations, including complex structural variations, without need for any single reference genome coordinate system. Further, the nesting of the decomposition gives a natural way to describe and model variations contained within large variations, a case not currently dealt with by existing formats [e.g., variant cell format (VCF)].
Collapse
Affiliation(s)
- Benedict Paten
- 1 UC Santa Cruz Genomics Institute, University of California Santa Cruz , Santa Cruz, California
| | - Jordan M Eizenga
- 1 UC Santa Cruz Genomics Institute, University of California Santa Cruz , Santa Cruz, California
| | - Yohei M Rosen
- 1 UC Santa Cruz Genomics Institute, University of California Santa Cruz , Santa Cruz, California
| | - Adam M Novak
- 1 UC Santa Cruz Genomics Institute, University of California Santa Cruz , Santa Cruz, California
| | - Erik Garrison
- 2 Wellcome Trust Sanger Institute , Cambridge, United Kingdom
| | - Glenn Hickey
- 1 UC Santa Cruz Genomics Institute, University of California Santa Cruz , Santa Cruz, California
| |
Collapse
|