SlideShare une entreprise Scribd logo
1  sur  66
Topological Data Analysis
What is it?
What is it good for?
How can it be used to study
plant morphology?
Liz Munch
Computational Mathematics,
Science & Engineering
Michigan State University
Topologists
Mao Li
Donald Danforth
Plant Science Center
St. Louis, Missouri USA
What are topological features?
A way to measure global qualitative features
from complicated geometric structures
What are topological features?
A way to measure global qualitative features
from complicated geometric structures
There are ways to do this statistically,
without topology . . .
What are topological features?
Not spatial positions
Chitwood et al. 2016 Plant Physiol
Climate and developmental plasticity:
Interannual variability in grapevine leaf morphology
What are topological features?
Not spatial positions
Chitwood et al. 2016 Plant Physiol
Climate and developmental plasticity:
Interannual variability in grapevine leaf morphology
What are topological features?
Not a Fourier transform
Chitwood 2014 PLOS One
Imitation, genetic lineages, and time influenced the
morphological evolution of the violin
https://en.wikipedia.org/wiki/Fourier_transform#/media/
File:Fourier_transform_time_and_frequency_domains_(small).gif
Wikipedia
What are topological features?
Not a Fourier transform
New York Times, International Arts, Stephen Heyman
How Stradivari came to dictate violin design
Betti #
Blobs Holes Voids
Up to
N dimensions
What are topological features?
Blobs, holes, and voids
“Properties of space preserved
under continuous
deformations, such as
stretching, crumpling and
bending, but not tearing or
gluing” –Topology, wikipedia
Elizabeth Munch
A User’s Guide to Topological Data Analysis
Journal of Learning Analytics, 2017
https://en.wikipedia.org/wiki/Homotopy#/media/File:Mug_and_Torus_morph.gif
Wikipedia
What are topological features?
Blobs, holes, and voids
“Properties of space preserved
under continuous
deformations, such as
stretching, crumpling and
bending, but not tearing or
gluing” –Topology, wikipedia
What is a simplicial complex?
A collection of simplices
0-simplex = 1 vertex
1-simplex = 2 vertices, an edge
2-simplex = 3 vertices, a triangle
3-simplex = 4 vertices, a tetrahedron
n-simplex = n + 1 vertices
Simplicial complex = a network!!!
Elizabeth Munch
A User’s Guide to Topological Data Analysis
Journal of Learning Analytics, 2017
Vietoris-Rips complex (Rips complex)
A simplicial complex of your data
But pick a value t so if distance between
two vertices <=t, then an edge
Elizabeth Munch
A User’s Guide to Topological Data Analysis
Journal of Learning Analytics, 2017
Vietoris-Rips complex (Rips complex)
A simplicial complex of your data
But pick a value t so if distance between
two vertices <=t, then an edge
Elizabeth Munch
A User’s Guide to Topological Data Analysis
Journal of Learning Analytics, 2017
Persistent homology
A continuum of values to create a simplicial
complex
Elizabeth Munch
A User’s Guide to Topological Data Analysis
Journal of Learning Analytics, 2017
Vietoris-Rips complex (Rips complex)
A simplicial complex of your data
Huang et al., 2018 arXiv
Demonstration of Topological Data Analysis on a Quantum Processor
Huang et al., 2018 arXiv
Demonstration of Topological Data Analysis on a Quantum Processor
Persistent homology
A continuum of values to create a simplicial
complex
Persistence diagrams
The birth and death of features across a function
Elizabeth Munch
A User’s Guide to Topological Data Analysis
Journal of Learning Analytics, 2017
Bottleneck distance
The distance between two persistence diagrams
GUDHI
http://gudhi.gforge.inria.fr/doc/latest/group__bottleneck__distance.html
Mapper
Converting structure to a graph
Elizabeth Munch
A User’s Guide to Topological Data Analysis
Journal of Learning Analytics, 2017
Mapper
Converting structure to a graph
Elizabeth Munch
A User’s Guide to Topological Data Analysis
Journal of Learning Analytics, 2017
Topological Data Analysis
What is it?
What is it good for?
How can it be used to study
plant morphology?
How is topology useful for plants?
Complex plant morphologies
Mao Li, Keith Duncan, Chris Topp, Dan Chitwood
Persistent homology and the branching topologies of plants
Am J Bot, 104(3):349-353
Daniel Schachtman, Keith Duncan,
Ni Jiang, Mao Li
How is topology useful for plants?
Complex plant morphologies
How is topology useful for plants?
Complex plant morphologies
Mary Lu Arpaia, Eric Focht
UC Riverside
How is topology useful for plants?
Complex plant morphologies
Jacob Landis, Daniel Koenig
UC Riverside
How is topology useful for plants?
Complex plant morphologies
Mitchell Eithun
Liz Munch
How is topology useful for plants?
Complex plant morphologies
Amy Litt
UC Riverside
How is topology useful for plants?
Complex plant morphologies
Carolyn Rasmussen
UC Riverside
How is topology useful for plants?
Complex plant morphologies
Peter Cousins (Gallo), Keith Duncan
Chopping down the cherry tree
Isolating the inner tree
Jimmy Larson
Mitchell Eithun
Liz Munch
Greg Lang
Jimmy Larson
Mitchell Eithun
Liz Munch
Greg Lang
Chopping down the cherry tree
Isolating the inner tree
Jimmy Larson
Mitchell Eithun
Liz Munch
Greg Lang
Chopping down the cherry tree
Isolating the inner tree
Jimmy Larson
Mitchell Eithun
Liz Munch
Greg Lang
Chopping down the cherry tree
Isolating the inner tree
Jimmy Larson
Mitchell Eithun
Liz Munch
Greg Lang
Chopping down the cherry tree
Isolating the inner tree
MSU Museum
Jimmy Larson
Mitchell Eithun
Liz Munch
Greg Lang
Chopping down the cherry tree
Isolating the inner tree
Topological Data Analysis
What is it?
What is it good for?
How can it be used to study
plant morphology?
Are there applications to
plant morphology?
2D
• Shapes
• Local features: leaf serrations
• First order homology: loops
Branching architectures
• Shoots and roots
16 annuli Density estimator
A tool: Subset and smooth Side view
A persistent
homology
morphometric
method:
Blind to size,
position, and
orientation
2D point cloud
Mao Li
plane height
(level value)
connectedcomponent
The function is pixel density
subsetted by a ring
Persistent homology
measures topology, or
connected components,
across the scale of the
function Mao Li
plane height
(level value)
connectedcomponent
Mao Li
The function is pixel density
subsetted by a ring
Persistent homology
measures topology, or
connected components,
across the scale of the
function
plane height
(level value)
connectedcomponent
Mao Li
The function is pixel density
subsetted by a ring
Persistent homology
measures topology, or
connected components,
across the scale of the
function
plane height
(level value)
connectedcomponent
Mao Li
The function is pixel density
subsetted by a ring
Persistent homology
measures topology, or
connected components,
across the scale of the
function
plane height
(level value)
connectedcomponent
Mao Li
The function is pixel density
subsetted by a ring
Persistent homology
measures topology, or
connected components,
across the scale of the
function
plane height
(level value)
connectedcomponent
Mao Li
The function is pixel density
subsetted by a ring
Persistent homology
measures topology, or
connected components,
across the scale of the
function
plane height
(level value)
connectedcomponent
Mao Li
The function is pixel density
subsetted by a ring
Persistent homology
measures topology, or
connected components,
across the scale of the
function
plane height
(level value)
connectedcomponent
Mao Li
The function is pixel density
subsetted by a ring
Persistent homology
measures topology, or
connected components,
across the scale of the
function
plane height
(level value)
connectedcomponent
Mao Li
The function is pixel density
subsetted by a ring
Persistent homology
measures topology, or
connected components,
across the scale of the
function
plane height
(level value)
connectedcomponent
Mao Li
The function is pixel density
subsetted by a ring
Persistent homology
measures topology, or
connected components,
across the scale of the
function
plane height
(level value)
connectedcomponent
Mao Li
The function is pixel density
subsetted by a ring
Persistent homology
measures topology, or
connected components,
across the scale of the
function
Morphometrics with persistent homology
Compares simple, deeply lobed, and compound leaf shapes
Where do the leaves come from?
“Transect” and Leafsnap data
Transect data
Dana Royer, Wesleyan University
Daniel Peppe, Baylor University
Peter Wilf, Penn State
Huff PM, Wilf P, Azumah EJ. 2003. Digital future for
paleoclimate estimation from fossil leaves? Preliminary
results. Palaios 18: 266-274.
Royer DL, Wilf P, Janesko DA, Kowalski EA, Dilcher DL.
2005. Correlations of climate and plant ecology to leaf size
and shape: potential proxies for the fossil record.
American Journal of Botany 92: 1141-1151.
Peppe DJ, Royer DL, Cariglino B, Oliver SY, Newman S,
Leight E, Enikolopov G, Fernandez-Burgos M, Herrera F,
Adams JM, Correa E, Currano ED, Erickson JM, Hinojosa LF,
Iglesias A, Jaramillo CA, Johnson KR, Jordan GJ, Kraft N,
Lovelock EC, Lusk CH, Niinemets U, Penuelas J, Rapson G,
Wing SL, Wright IJ. 2011. Sensitivity of leaf size and shape
to climate: global patterns and paleoclimatic applications.
New Phytologist, 190: 724-739.
Leafsnap: A Computer Vision System for
Automatic Plant Species Identification
Neeraj Kumar, Peter N. Belhumeur, Arijit
Biswas, David W. Jacobs, W. John Kress, Ida
C. Lopez, João V. B. Soares
Proceedings of the 12th European
Conference on Computer Vision (ECCV),
October 2012
Analysis
Mao Li, Danforth Center
Isolation
Rebekah Mohn, Miami University
Potato
Shelley Jansky, USDA, Wisconsin-
Madison
Diego Fajardo, National Center for
Genome Resources
Pepper
Allen van Deynze, UC Davis
Theresa Hill, UC Davis
Tomato
Viktoriya Coneva, Danforth Center
Margaret Frank, Danforth Center
Chris Topp, Danforth Center
Arabidopsis
Ruthie Angelovici, University of Missouri,
Columbia
Batushansky Albert, University of Missouri,
Columbia
Clement Bagaza, University of Missouri,
Columbia
Edmond Riffer, University of Missouri,
Columbia
Braden Zink, University of Missouri,
Columbia
Brassica
J. Chris Pires, University of Missouri,
Columbia
Hong An, University of Missouri, Columbia
Sarah Gebken, University of Missouri,
Columbia
Cotton
Vasu Kuraparthy, North Carolina State
University
Grape
Allison Miller, Saint Louis University
Jason Londo, USDA/ARS, Geneva, NY
Laura Klein, Saint Louis University
Passiflora
Wagner Otoni, Universidade Federal de Vicosa
Viburnum
Erika Edwards, Brown University
Elizabeth Spriggs, Yale University
Michael Donoghue, Yale University
Sam Schmerler, American Museum of Natural
History
Grasses
Lynn Clark, Iowa State
Timothy Gallaher, Iowa State
Phillip Klahs, Iowa State
Where do the leaves come from?
Specific plant taxa
Morphometrics with persistent homology
A morphospace for leaf shape
Mao Li, Margaret Frank, Viktoriya Coneva,
Washington Mio, Chris Topp, Dan Chitwood
Persistent homology: a tool to universall measure
plant morphologies across organs and scales
bioRxiv, 2018
How is topology useful for plants?
Local features: serrations
Mao Li, Margaret Frank, Viktoriya Coneva,
Washington Mio, Chris Topp, Dan Chitwood
Persistent homology: a tool to universall measure
plant morphologies across organs and scales
bioRxiv, 2018
How is topology useful for plants?
First order homology: loops
How is topology useful for plants?
Genetics and persistent homology
Mao Li, Keith Duncan, Chris Topp, Dan Chitwood
Persistent homology and the branching topologies of plants
Am J Bot, 104(3):349-353
How is topology useful for plants?
Branching architectures
Mao Li
Mao Li
Mao Li, Keith Duncan, Chris Topp, Dan Chitwood
Persistent homology and the branching topologies of plants
Am J Bot, 104(3):349-353
How is topology useful for plants?
Branching architectures
Bottleneck distances
Overall differences in morphology
Mao Li, Keith Duncan, Chris Topp, Dan Chitwood
Persistent homology and the branching topologies of plants
Am J Bot, 104(3):349-353 Mao Li
Bottleneck distances
Overall differences in morphology
Mao Li
Scan all the things!!!
MSU Museum and the Broad
Scan all the things!!!
MSU Museum and the Broad
Scan all the things!!!
MSU Museum and the Broad

Contenu connexe

Tendances

I NTRODUCTION.doc
I NTRODUCTION.docI NTRODUCTION.doc
I NTRODUCTION.doc
butest
 

Tendances (19)

Plantbiology 2-1009
Plantbiology 2-1009Plantbiology 2-1009
Plantbiology 2-1009
 
PHYLOGENETICS WITH MEGA
PHYLOGENETICS WITH MEGAPHYLOGENETICS WITH MEGA
PHYLOGENETICS WITH MEGA
 
Frontiers of discovery with Encyclopedia of Life
Frontiers of discovery with Encyclopedia of LifeFrontiers of discovery with Encyclopedia of Life
Frontiers of discovery with Encyclopedia of Life
 
System biology and its tools
System biology and its toolsSystem biology and its tools
System biology and its tools
 
System's Biology
System's Biology System's Biology
System's Biology
 
Systems Biology Systems
Systems Biology SystemsSystems Biology Systems
Systems Biology Systems
 
Phylogenetic studies
Phylogenetic studiesPhylogenetic studies
Phylogenetic studies
 
Chapter - 8.4 Data Mining Concepts and Techniques 2nd Ed slides Han & Kamber
Chapter - 8.4 Data Mining Concepts and Techniques 2nd Ed slides Han & KamberChapter - 8.4 Data Mining Concepts and Techniques 2nd Ed slides Han & Kamber
Chapter - 8.4 Data Mining Concepts and Techniques 2nd Ed slides Han & Kamber
 
I NTRODUCTION.doc
I NTRODUCTION.docI NTRODUCTION.doc
I NTRODUCTION.doc
 
Drain CV long 6_2016
Drain CV long 6_2016Drain CV long 6_2016
Drain CV long 6_2016
 
The Crop Ontology - Harmonizing Semantics for Agricultural Field Data, by Eli...
The Crop Ontology - Harmonizing Semantics for Agricultural Field Data, by Eli...The Crop Ontology - Harmonizing Semantics for Agricultural Field Data, by Eli...
The Crop Ontology - Harmonizing Semantics for Agricultural Field Data, by Eli...
 
CV_Todd Lorenz
CV_Todd LorenzCV_Todd Lorenz
CV_Todd Lorenz
 
Franz et al ice 2016 addressing the name meaning drift challenge in open ende...
Franz et al ice 2016 addressing the name meaning drift challenge in open ende...Franz et al ice 2016 addressing the name meaning drift challenge in open ende...
Franz et al ice 2016 addressing the name meaning drift challenge in open ende...
 
Data Mining
Data Mining Data Mining
Data Mining
 
Tsoi cv umms_8_6_15
Tsoi cv umms_8_6_15Tsoi cv umms_8_6_15
Tsoi cv umms_8_6_15
 
Systems biology & Approaches of genomics and proteomics
 Systems biology & Approaches of genomics and proteomics Systems biology & Approaches of genomics and proteomics
Systems biology & Approaches of genomics and proteomics
 
Computational Approaches to Systems Biology
Computational Approaches to Systems BiologyComputational Approaches to Systems Biology
Computational Approaches to Systems Biology
 
Bioinformatics for beginners (exam point of view)
Bioinformatics for beginners (exam point of view)Bioinformatics for beginners (exam point of view)
Bioinformatics for beginners (exam point of view)
 
Construction of phylogenetic tree from multiple gene trees using principal co...
Construction of phylogenetic tree from multiple gene trees using principal co...Construction of phylogenetic tree from multiple gene trees using principal co...
Construction of phylogenetic tree from multiple gene trees using principal co...
 

Similaire à Topological Data Analysis What is it? What is it good for? How can it be used to study plant morphology?

Angga df
Angga dfAngga df

Similaire à Topological Data Analysis What is it? What is it good for? How can it be used to study plant morphology? (20)

UC Davis Plant Science Symposium: Topological Data Analysis
UC Davis Plant Science Symposium: Topological Data AnalysisUC Davis Plant Science Symposium: Topological Data Analysis
UC Davis Plant Science Symposium: Topological Data Analysis
 
Turning a new leaf with persistent homology: old and new ways of analyzing le...
Turning a new leaf with persistent homology: old and new ways of analyzing le...Turning a new leaf with persistent homology: old and new ways of analyzing le...
Turning a new leaf with persistent homology: old and new ways of analyzing le...
 
Utility of transcriptome sequencing for phylogenetic
Utility of transcriptome sequencing for phylogeneticUtility of transcriptome sequencing for phylogenetic
Utility of transcriptome sequencing for phylogenetic
 
Topological Data Analysis (TDA) for volumetric X-ray CT data
Topological Data Analysis (TDA) for volumetric X-ray CT dataTopological Data Analysis (TDA) for volumetric X-ray CT data
Topological Data Analysis (TDA) for volumetric X-ray CT data
 
Franz et al evol 2016 representing phylogeny as a logically tractable variable
Franz et al evol 2016 representing phylogeny as a logically tractable variable  Franz et al evol 2016 representing phylogeny as a logically tractable variable
Franz et al evol 2016 representing phylogeny as a logically tractable variable
 
Formal languages to map Genotype to Phenotype in Natural Genomes
Formal languages to map Genotype to Phenotype in Natural GenomesFormal languages to map Genotype to Phenotype in Natural Genomes
Formal languages to map Genotype to Phenotype in Natural Genomes
 
Modeling evolution in the classroom: The case of Fukushima’s mutant butterflies
Modeling evolution in the classroom: The case of Fukushima’s mutant butterfliesModeling evolution in the classroom: The case of Fukushima’s mutant butterflies
Modeling evolution in the classroom: The case of Fukushima’s mutant butterflies
 
MIB200A at UCDavis Module: Microbial Phylogeny; Class 2
MIB200A at UCDavis Module: Microbial Phylogeny; Class 2MIB200A at UCDavis Module: Microbial Phylogeny; Class 2
MIB200A at UCDavis Module: Microbial Phylogeny; Class 2
 
A Practical Ontology for the Large-Scale Modeling of Scholarly Artifacts and ...
A Practical Ontology for the Large-Scale Modeling of Scholarly Artifacts and ...A Practical Ontology for the Large-Scale Modeling of Scholarly Artifacts and ...
A Practical Ontology for the Large-Scale Modeling of Scholarly Artifacts and ...
 
A brief summary of my scientific contribution
A brief summary of my scientific contributionA brief summary of my scientific contribution
A brief summary of my scientific contribution
 
Creating an integrated Ondex knowledge base for comparative gene function ana...
Creating an integrated Ondex knowledge base for comparative gene function ana...Creating an integrated Ondex knowledge base for comparative gene function ana...
Creating an integrated Ondex knowledge base for comparative gene function ana...
 
NetBioSIG2014-Talk by Tijana Milenkovic
NetBioSIG2014-Talk by Tijana MilenkovicNetBioSIG2014-Talk by Tijana Milenkovic
NetBioSIG2014-Talk by Tijana Milenkovic
 
Global Observation Data Integration with Lexicographic and Geospatial Ontology
Global Observation Data Integration with Lexicographic and Geospatial OntologyGlobal Observation Data Integration with Lexicographic and Geospatial Ontology
Global Observation Data Integration with Lexicographic and Geospatial Ontology
 
Angga df
Angga dfAngga df
Angga df
 
Revealing Trends Based on Defined Queries in Biological Publications Using Co...
Revealing Trends Based on Defined Queries in Biological Publications Using Co...Revealing Trends Based on Defined Queries in Biological Publications Using Co...
Revealing Trends Based on Defined Queries in Biological Publications Using Co...
 
Collaboration for Environmental Evidence 2018, Paris
Collaboration for Environmental Evidence 2018, ParisCollaboration for Environmental Evidence 2018, Paris
Collaboration for Environmental Evidence 2018, Paris
 
Open Science and Ecological meta-anlaysis
Open Science and Ecological meta-anlaysisOpen Science and Ecological meta-anlaysis
Open Science and Ecological meta-anlaysis
 
Tales from BioLand - Engineering Challenges in the World of Life Sciences
Tales from BioLand - Engineering Challenges in the World of Life SciencesTales from BioLand - Engineering Challenges in the World of Life Sciences
Tales from BioLand - Engineering Challenges in the World of Life Sciences
 
Basic_principles_of_design.
Basic_principles_of_design.Basic_principles_of_design.
Basic_principles_of_design.
 
Slides_SB3.ppt
Slides_SB3.pptSlides_SB3.ppt
Slides_SB3.ppt
 

Plus de DanChitwood

Plus de DanChitwood (15)

Morphometrics and persistent homology: From violins and leaves to the branchi...
Morphometrics and persistent homology: From violins and leaves to the branchi...Morphometrics and persistent homology: From violins and leaves to the branchi...
Morphometrics and persistent homology: From violins and leaves to the branchi...
 
New and old ways of looking at shape: morphometric analysis of leaves
New and old ways of looking at shape: morphometric analysis of leavesNew and old ways of looking at shape: morphometric analysis of leaves
New and old ways of looking at shape: morphometric analysis of leaves
 
New and old ways of looking at shape: morphometric analysis of leaves
New and old ways of looking at shape: morphometric analysis of leavesNew and old ways of looking at shape: morphometric analysis of leaves
New and old ways of looking at shape: morphometric analysis of leaves
 
Rootstocks: the other half of the shoot phenotype and heterosis equation
Rootstocks: the other half of the shoot phenotype and heterosis equationRootstocks: the other half of the shoot phenotype and heterosis equation
Rootstocks: the other half of the shoot phenotype and heterosis equation
 
What the shapes of grapevine leaves tell us about ancient and future climates
What the shapes of grapevine leaves tell us about ancient and future climatesWhat the shapes of grapevine leaves tell us about ancient and future climates
What the shapes of grapevine leaves tell us about ancient and future climates
 
Discriminating shapes: On violins and the latent morphology of grape leaves
Discriminating shapes: On violins and the latent morphology of grape leavesDiscriminating shapes: On violins and the latent morphology of grape leaves
Discriminating shapes: On violins and the latent morphology of grape leaves
 
The shapes of leaves across developmental and geologic time
The shapes of leaves across developmental and geologic timeThe shapes of leaves across developmental and geologic time
The shapes of leaves across developmental and geologic time
 
Reconceptualizing morphology: The architecture of a giant single-celled alga ...
Reconceptualizing morphology: The architecture of a giant single-celled alga ...Reconceptualizing morphology: The architecture of a giant single-celled alga ...
Reconceptualizing morphology: The architecture of a giant single-celled alga ...
 
2015 seminar to architecture students at Washington University (2015)
2015 seminar to architecture students at Washington University (2015)2015 seminar to architecture students at Washington University (2015)
2015 seminar to architecture students at Washington University (2015)
 
Developmental stability of grape leaf morphometrics: allometry, heteroblasty,...
Developmental stability of grape leaf morphometrics: allometry, heteroblasty,...Developmental stability of grape leaf morphometrics: allometry, heteroblasty,...
Developmental stability of grape leaf morphometrics: allometry, heteroblasty,...
 
Plant architecture without multicellularity: an intracellular transcriptomic ...
Plant architecture without multicellularity: an intracellular transcriptomic ...Plant architecture without multicellularity: an intracellular transcriptomic ...
Plant architecture without multicellularity: an intracellular transcriptomic ...
 
What leaves and violins say about the evolutionary forces that shape us and o...
What leaves and violins say about the evolutionary forces that shape us and o...What leaves and violins say about the evolutionary forces that shape us and o...
What leaves and violins say about the evolutionary forces that shape us and o...
 
Discriminating shapes: on violins & the latent morphology of grape leaves
Discriminating shapes: on violins & the latent morphology of grape leavesDiscriminating shapes: on violins & the latent morphology of grape leaves
Discriminating shapes: on violins & the latent morphology of grape leaves
 
QTL lecture for Bio4025
QTL lecture for Bio4025QTL lecture for Bio4025
QTL lecture for Bio4025
 
A spectrum of shapes: Distinct genetic, developmental, and environmental effe...
A spectrum of shapes: Distinct genetic, developmental, and environmental effe...A spectrum of shapes: Distinct genetic, developmental, and environmental effe...
A spectrum of shapes: Distinct genetic, developmental, and environmental effe...
 

Dernier

Digital Dentistry.Digital Dentistryvv.pptx
Digital Dentistry.Digital Dentistryvv.pptxDigital Dentistry.Digital Dentistryvv.pptx
Digital Dentistry.Digital Dentistryvv.pptx
MohamedFarag457087
 
Phenolics: types, biosynthesis and functions.
Phenolics: types, biosynthesis and functions.Phenolics: types, biosynthesis and functions.
Phenolics: types, biosynthesis and functions.
Silpa
 
Module for Grade 9 for Asynchronous/Distance learning
Module for Grade 9 for Asynchronous/Distance learningModule for Grade 9 for Asynchronous/Distance learning
Module for Grade 9 for Asynchronous/Distance learning
levieagacer
 
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune Waterworlds
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune WaterworldsBiogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune Waterworlds
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune Waterworlds
Sérgio Sacani
 
Human genetics..........................pptx
Human genetics..........................pptxHuman genetics..........................pptx
Human genetics..........................pptx
Silpa
 
CYTOGENETIC MAP................ ppt.pptx
CYTOGENETIC MAP................ ppt.pptxCYTOGENETIC MAP................ ppt.pptx
CYTOGENETIC MAP................ ppt.pptx
Silpa
 
Asymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 b
Asymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 bAsymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 b
Asymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 b
Sérgio Sacani
 
Reboulia: features, anatomy, morphology etc.
Reboulia: features, anatomy, morphology etc.Reboulia: features, anatomy, morphology etc.
Reboulia: features, anatomy, morphology etc.
Silpa
 
THE ROLE OF BIOTECHNOLOGY IN THE ECONOMIC UPLIFT.pptx
THE ROLE OF BIOTECHNOLOGY IN THE ECONOMIC UPLIFT.pptxTHE ROLE OF BIOTECHNOLOGY IN THE ECONOMIC UPLIFT.pptx
THE ROLE OF BIOTECHNOLOGY IN THE ECONOMIC UPLIFT.pptx
ANSARKHAN96
 

Dernier (20)

Digital Dentistry.Digital Dentistryvv.pptx
Digital Dentistry.Digital Dentistryvv.pptxDigital Dentistry.Digital Dentistryvv.pptx
Digital Dentistry.Digital Dentistryvv.pptx
 
Site Acceptance Test .
Site Acceptance Test                    .Site Acceptance Test                    .
Site Acceptance Test .
 
PSYCHOSOCIAL NEEDS. in nursing II sem pptx
PSYCHOSOCIAL NEEDS. in nursing II sem pptxPSYCHOSOCIAL NEEDS. in nursing II sem pptx
PSYCHOSOCIAL NEEDS. in nursing II sem pptx
 
Phenolics: types, biosynthesis and functions.
Phenolics: types, biosynthesis and functions.Phenolics: types, biosynthesis and functions.
Phenolics: types, biosynthesis and functions.
 
TransientOffsetin14CAftertheCarringtonEventRecordedbyPolarTreeRings
TransientOffsetin14CAftertheCarringtonEventRecordedbyPolarTreeRingsTransientOffsetin14CAftertheCarringtonEventRecordedbyPolarTreeRings
TransientOffsetin14CAftertheCarringtonEventRecordedbyPolarTreeRings
 
Clean In Place(CIP).pptx .
Clean In Place(CIP).pptx                 .Clean In Place(CIP).pptx                 .
Clean In Place(CIP).pptx .
 
GBSN - Microbiology (Unit 3)Defense Mechanism of the body
GBSN - Microbiology (Unit 3)Defense Mechanism of the body GBSN - Microbiology (Unit 3)Defense Mechanism of the body
GBSN - Microbiology (Unit 3)Defense Mechanism of the body
 
Module for Grade 9 for Asynchronous/Distance learning
Module for Grade 9 for Asynchronous/Distance learningModule for Grade 9 for Asynchronous/Distance learning
Module for Grade 9 for Asynchronous/Distance learning
 
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune Waterworlds
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune WaterworldsBiogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune Waterworlds
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune Waterworlds
 
Use of mutants in understanding seedling development.pptx
Use of mutants in understanding seedling development.pptxUse of mutants in understanding seedling development.pptx
Use of mutants in understanding seedling development.pptx
 
Human genetics..........................pptx
Human genetics..........................pptxHuman genetics..........................pptx
Human genetics..........................pptx
 
CYTOGENETIC MAP................ ppt.pptx
CYTOGENETIC MAP................ ppt.pptxCYTOGENETIC MAP................ ppt.pptx
CYTOGENETIC MAP................ ppt.pptx
 
Call Girls Ahmedabad +917728919243 call me Independent Escort Service
Call Girls Ahmedabad +917728919243 call me Independent Escort ServiceCall Girls Ahmedabad +917728919243 call me Independent Escort Service
Call Girls Ahmedabad +917728919243 call me Independent Escort Service
 
Thyroid Physiology_Dr.E. Muralinath_ Associate Professor
Thyroid Physiology_Dr.E. Muralinath_ Associate ProfessorThyroid Physiology_Dr.E. Muralinath_ Associate Professor
Thyroid Physiology_Dr.E. Muralinath_ Associate Professor
 
Asymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 b
Asymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 bAsymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 b
Asymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 b
 
Reboulia: features, anatomy, morphology etc.
Reboulia: features, anatomy, morphology etc.Reboulia: features, anatomy, morphology etc.
Reboulia: features, anatomy, morphology etc.
 
THE ROLE OF BIOTECHNOLOGY IN THE ECONOMIC UPLIFT.pptx
THE ROLE OF BIOTECHNOLOGY IN THE ECONOMIC UPLIFT.pptxTHE ROLE OF BIOTECHNOLOGY IN THE ECONOMIC UPLIFT.pptx
THE ROLE OF BIOTECHNOLOGY IN THE ECONOMIC UPLIFT.pptx
 
CURRENT SCENARIO OF POULTRY PRODUCTION IN INDIA
CURRENT SCENARIO OF POULTRY PRODUCTION IN INDIACURRENT SCENARIO OF POULTRY PRODUCTION IN INDIA
CURRENT SCENARIO OF POULTRY PRODUCTION IN INDIA
 
Climate Change Impacts on Terrestrial and Aquatic Ecosystems.pptx
Climate Change Impacts on Terrestrial and Aquatic Ecosystems.pptxClimate Change Impacts on Terrestrial and Aquatic Ecosystems.pptx
Climate Change Impacts on Terrestrial and Aquatic Ecosystems.pptx
 
Selaginella: features, morphology ,anatomy and reproduction.
Selaginella: features, morphology ,anatomy and reproduction.Selaginella: features, morphology ,anatomy and reproduction.
Selaginella: features, morphology ,anatomy and reproduction.
 

Topological Data Analysis What is it? What is it good for? How can it be used to study plant morphology?

  • 1. Topological Data Analysis What is it? What is it good for? How can it be used to study plant morphology?
  • 2. Liz Munch Computational Mathematics, Science & Engineering Michigan State University Topologists Mao Li Donald Danforth Plant Science Center St. Louis, Missouri USA
  • 3. What are topological features? A way to measure global qualitative features from complicated geometric structures
  • 4. What are topological features? A way to measure global qualitative features from complicated geometric structures There are ways to do this statistically, without topology . . .
  • 5. What are topological features? Not spatial positions Chitwood et al. 2016 Plant Physiol Climate and developmental plasticity: Interannual variability in grapevine leaf morphology
  • 6. What are topological features? Not spatial positions Chitwood et al. 2016 Plant Physiol Climate and developmental plasticity: Interannual variability in grapevine leaf morphology
  • 7. What are topological features? Not a Fourier transform Chitwood 2014 PLOS One Imitation, genetic lineages, and time influenced the morphological evolution of the violin https://en.wikipedia.org/wiki/Fourier_transform#/media/ File:Fourier_transform_time_and_frequency_domains_(small).gif Wikipedia
  • 8. What are topological features? Not a Fourier transform New York Times, International Arts, Stephen Heyman How Stradivari came to dictate violin design
  • 9. Betti # Blobs Holes Voids Up to N dimensions What are topological features? Blobs, holes, and voids “Properties of space preserved under continuous deformations, such as stretching, crumpling and bending, but not tearing or gluing” –Topology, wikipedia Elizabeth Munch A User’s Guide to Topological Data Analysis Journal of Learning Analytics, 2017
  • 10. https://en.wikipedia.org/wiki/Homotopy#/media/File:Mug_and_Torus_morph.gif Wikipedia What are topological features? Blobs, holes, and voids “Properties of space preserved under continuous deformations, such as stretching, crumpling and bending, but not tearing or gluing” –Topology, wikipedia
  • 11. What is a simplicial complex? A collection of simplices 0-simplex = 1 vertex 1-simplex = 2 vertices, an edge 2-simplex = 3 vertices, a triangle 3-simplex = 4 vertices, a tetrahedron n-simplex = n + 1 vertices Simplicial complex = a network!!! Elizabeth Munch A User’s Guide to Topological Data Analysis Journal of Learning Analytics, 2017
  • 12. Vietoris-Rips complex (Rips complex) A simplicial complex of your data But pick a value t so if distance between two vertices <=t, then an edge Elizabeth Munch A User’s Guide to Topological Data Analysis Journal of Learning Analytics, 2017
  • 13. Vietoris-Rips complex (Rips complex) A simplicial complex of your data But pick a value t so if distance between two vertices <=t, then an edge Elizabeth Munch A User’s Guide to Topological Data Analysis Journal of Learning Analytics, 2017
  • 14. Persistent homology A continuum of values to create a simplicial complex Elizabeth Munch A User’s Guide to Topological Data Analysis Journal of Learning Analytics, 2017
  • 15. Vietoris-Rips complex (Rips complex) A simplicial complex of your data Huang et al., 2018 arXiv Demonstration of Topological Data Analysis on a Quantum Processor
  • 16. Huang et al., 2018 arXiv Demonstration of Topological Data Analysis on a Quantum Processor Persistent homology A continuum of values to create a simplicial complex
  • 17. Persistence diagrams The birth and death of features across a function Elizabeth Munch A User’s Guide to Topological Data Analysis Journal of Learning Analytics, 2017
  • 18. Bottleneck distance The distance between two persistence diagrams GUDHI http://gudhi.gforge.inria.fr/doc/latest/group__bottleneck__distance.html
  • 19. Mapper Converting structure to a graph Elizabeth Munch A User’s Guide to Topological Data Analysis Journal of Learning Analytics, 2017
  • 20. Mapper Converting structure to a graph Elizabeth Munch A User’s Guide to Topological Data Analysis Journal of Learning Analytics, 2017
  • 21. Topological Data Analysis What is it? What is it good for? How can it be used to study plant morphology?
  • 22. How is topology useful for plants? Complex plant morphologies Mao Li, Keith Duncan, Chris Topp, Dan Chitwood Persistent homology and the branching topologies of plants Am J Bot, 104(3):349-353
  • 23. Daniel Schachtman, Keith Duncan, Ni Jiang, Mao Li How is topology useful for plants? Complex plant morphologies
  • 24. How is topology useful for plants? Complex plant morphologies Mary Lu Arpaia, Eric Focht UC Riverside
  • 25. How is topology useful for plants? Complex plant morphologies Jacob Landis, Daniel Koenig UC Riverside
  • 26. How is topology useful for plants? Complex plant morphologies Mitchell Eithun Liz Munch
  • 27. How is topology useful for plants? Complex plant morphologies Amy Litt UC Riverside
  • 28. How is topology useful for plants? Complex plant morphologies Carolyn Rasmussen UC Riverside
  • 29. How is topology useful for plants? Complex plant morphologies Peter Cousins (Gallo), Keith Duncan
  • 30. Chopping down the cherry tree Isolating the inner tree Jimmy Larson Mitchell Eithun Liz Munch Greg Lang
  • 31. Jimmy Larson Mitchell Eithun Liz Munch Greg Lang Chopping down the cherry tree Isolating the inner tree
  • 32. Jimmy Larson Mitchell Eithun Liz Munch Greg Lang Chopping down the cherry tree Isolating the inner tree
  • 33. Jimmy Larson Mitchell Eithun Liz Munch Greg Lang Chopping down the cherry tree Isolating the inner tree
  • 34. Jimmy Larson Mitchell Eithun Liz Munch Greg Lang Chopping down the cherry tree Isolating the inner tree MSU Museum
  • 35. Jimmy Larson Mitchell Eithun Liz Munch Greg Lang Chopping down the cherry tree Isolating the inner tree
  • 36. Topological Data Analysis What is it? What is it good for? How can it be used to study plant morphology?
  • 37. Are there applications to plant morphology? 2D • Shapes • Local features: leaf serrations • First order homology: loops Branching architectures • Shoots and roots
  • 38. 16 annuli Density estimator A tool: Subset and smooth Side view A persistent homology morphometric method: Blind to size, position, and orientation 2D point cloud Mao Li
  • 39. plane height (level value) connectedcomponent The function is pixel density subsetted by a ring Persistent homology measures topology, or connected components, across the scale of the function Mao Li
  • 40. plane height (level value) connectedcomponent Mao Li The function is pixel density subsetted by a ring Persistent homology measures topology, or connected components, across the scale of the function
  • 41. plane height (level value) connectedcomponent Mao Li The function is pixel density subsetted by a ring Persistent homology measures topology, or connected components, across the scale of the function
  • 42. plane height (level value) connectedcomponent Mao Li The function is pixel density subsetted by a ring Persistent homology measures topology, or connected components, across the scale of the function
  • 43. plane height (level value) connectedcomponent Mao Li The function is pixel density subsetted by a ring Persistent homology measures topology, or connected components, across the scale of the function
  • 44. plane height (level value) connectedcomponent Mao Li The function is pixel density subsetted by a ring Persistent homology measures topology, or connected components, across the scale of the function
  • 45. plane height (level value) connectedcomponent Mao Li The function is pixel density subsetted by a ring Persistent homology measures topology, or connected components, across the scale of the function
  • 46. plane height (level value) connectedcomponent Mao Li The function is pixel density subsetted by a ring Persistent homology measures topology, or connected components, across the scale of the function
  • 47. plane height (level value) connectedcomponent Mao Li The function is pixel density subsetted by a ring Persistent homology measures topology, or connected components, across the scale of the function
  • 48. plane height (level value) connectedcomponent Mao Li The function is pixel density subsetted by a ring Persistent homology measures topology, or connected components, across the scale of the function
  • 49. plane height (level value) connectedcomponent Mao Li The function is pixel density subsetted by a ring Persistent homology measures topology, or connected components, across the scale of the function
  • 50. Morphometrics with persistent homology Compares simple, deeply lobed, and compound leaf shapes
  • 51.
  • 52. Where do the leaves come from? “Transect” and Leafsnap data Transect data Dana Royer, Wesleyan University Daniel Peppe, Baylor University Peter Wilf, Penn State Huff PM, Wilf P, Azumah EJ. 2003. Digital future for paleoclimate estimation from fossil leaves? Preliminary results. Palaios 18: 266-274. Royer DL, Wilf P, Janesko DA, Kowalski EA, Dilcher DL. 2005. Correlations of climate and plant ecology to leaf size and shape: potential proxies for the fossil record. American Journal of Botany 92: 1141-1151. Peppe DJ, Royer DL, Cariglino B, Oliver SY, Newman S, Leight E, Enikolopov G, Fernandez-Burgos M, Herrera F, Adams JM, Correa E, Currano ED, Erickson JM, Hinojosa LF, Iglesias A, Jaramillo CA, Johnson KR, Jordan GJ, Kraft N, Lovelock EC, Lusk CH, Niinemets U, Penuelas J, Rapson G, Wing SL, Wright IJ. 2011. Sensitivity of leaf size and shape to climate: global patterns and paleoclimatic applications. New Phytologist, 190: 724-739. Leafsnap: A Computer Vision System for Automatic Plant Species Identification Neeraj Kumar, Peter N. Belhumeur, Arijit Biswas, David W. Jacobs, W. John Kress, Ida C. Lopez, João V. B. Soares Proceedings of the 12th European Conference on Computer Vision (ECCV), October 2012
  • 53. Analysis Mao Li, Danforth Center Isolation Rebekah Mohn, Miami University Potato Shelley Jansky, USDA, Wisconsin- Madison Diego Fajardo, National Center for Genome Resources Pepper Allen van Deynze, UC Davis Theresa Hill, UC Davis Tomato Viktoriya Coneva, Danforth Center Margaret Frank, Danforth Center Chris Topp, Danforth Center Arabidopsis Ruthie Angelovici, University of Missouri, Columbia Batushansky Albert, University of Missouri, Columbia Clement Bagaza, University of Missouri, Columbia Edmond Riffer, University of Missouri, Columbia Braden Zink, University of Missouri, Columbia Brassica J. Chris Pires, University of Missouri, Columbia Hong An, University of Missouri, Columbia Sarah Gebken, University of Missouri, Columbia Cotton Vasu Kuraparthy, North Carolina State University Grape Allison Miller, Saint Louis University Jason Londo, USDA/ARS, Geneva, NY Laura Klein, Saint Louis University Passiflora Wagner Otoni, Universidade Federal de Vicosa Viburnum Erika Edwards, Brown University Elizabeth Spriggs, Yale University Michael Donoghue, Yale University Sam Schmerler, American Museum of Natural History Grasses Lynn Clark, Iowa State Timothy Gallaher, Iowa State Phillip Klahs, Iowa State Where do the leaves come from? Specific plant taxa
  • 54. Morphometrics with persistent homology A morphospace for leaf shape
  • 55. Mao Li, Margaret Frank, Viktoriya Coneva, Washington Mio, Chris Topp, Dan Chitwood Persistent homology: a tool to universall measure plant morphologies across organs and scales bioRxiv, 2018 How is topology useful for plants? Local features: serrations
  • 56. Mao Li, Margaret Frank, Viktoriya Coneva, Washington Mio, Chris Topp, Dan Chitwood Persistent homology: a tool to universall measure plant morphologies across organs and scales bioRxiv, 2018 How is topology useful for plants? First order homology: loops
  • 57. How is topology useful for plants? Genetics and persistent homology
  • 58. Mao Li, Keith Duncan, Chris Topp, Dan Chitwood Persistent homology and the branching topologies of plants Am J Bot, 104(3):349-353 How is topology useful for plants? Branching architectures
  • 61. Mao Li, Keith Duncan, Chris Topp, Dan Chitwood Persistent homology and the branching topologies of plants Am J Bot, 104(3):349-353 How is topology useful for plants? Branching architectures
  • 62. Bottleneck distances Overall differences in morphology Mao Li, Keith Duncan, Chris Topp, Dan Chitwood Persistent homology and the branching topologies of plants Am J Bot, 104(3):349-353 Mao Li
  • 64. Scan all the things!!! MSU Museum and the Broad
  • 65. Scan all the things!!! MSU Museum and the Broad
  • 66. Scan all the things!!! MSU Museum and the Broad