SlideShare a Scribd company logo
Topological Data Analysis:
What is it?
What is it good for?
How can it be used to study
developmental biology?
Dan Chitwood
Dept. Horticulture
Dept. Computational Mathematics,
Science & Engineering
Michigan State University
@EndlessForms
Shape is information
• How do we measure shape
comprehensively?
• How do we measure non-traditional
shapes? Like branching in plants?
• How do we measure across scales
and emergent properties?
• When we achieve the above, how
do we analyze? New statistics?
… and information has shape
An unlikely answer:
Topology!
Main goal of TDA:
Provide
quantifiable,
comparable,
consise
summaries of the shape of data
Introduction to Topological Data Analysis
Grapes: modeling functional data
using topological signatures
Barley: example of applying topology and
geodesic distance
Citrus: example of applying topology and
geodesic distance
Overview
wikipedia/topology, LucasVB
Topological features exist in every day objects
Topological features include:
• Blobs (connected components)
• Loops
• Voids
• Higher dimensional features
A User’s Guide to Topological Data Analysis
Journal of Learning Analytics (2017)
Elizabeth Munch
How do we use topology to measure shape?
Topological Data Analysis (TDA)
• Collect data (points)
• Pick filter function (radius)
• Use function to assign a real number
value to each data point
• Apply function across level sets…all
values
• Monitor when topological features
arise, disappear
Slides made by:
Matthew Wright
St. Olaf College
Topology exists in everyday objects
… but data is noisy !
How do we use topology to measure shape?
Slides made by:
Matthew Wright
St. Olaf College
Topology exists in everyday objects
… but data is noisy !
How do we use topology to measure shape?
Slides made by:
Matthew Wright
St. Olaf College
Topology exists in everyday objects
… but data is noisy !
How do we use topology to measure shape?
Slides made by:
Matthew Wright
St. Olaf College
If 𝑑 is too small…
…then we detect noise.
Slides made by:
Matthew Wright
St. Olaf College
Slides made by:
Matthew Wright
St. Olaf College
If 𝑑 is too large…
…then we get a giant simplex (trivial homology).
Slides made by:
Matthew Wright
St. Olaf College
𝑑
Problem: How do we choose distance 𝑑?
This 𝑑
looks good.
Idea: Consider all distances 𝑑.
How can we
say this hole is
a feature,
rather than
noise?
Slides made by:
Matthew Wright
St. Olaf College
𝑑: 0 1 2 3
Example:
Record the barcode:
4
Short bars
represent
noise.
Long bars
represent
features.
𝑑: 0 1 2 3 4
Example:
Record the barcode:
Introduction to Topological Data Analysis
Grapes: modeling functional data
using topological signatures
Barley: example of applying topology and
geodesic distance
Citrus: example of applying topology and
geodesic distance
Overview
Mao Li
Topological Data Analysis (TDA)
• Collect data (voxels)
• Pick filter function (geodesic
distance to bottom)
• Use function to assign a real
number value to each data
point
• Apply function across level
sets…all values
• Monitor when blobs arise,
disappear
• Create barcode
Mao Li, Keith Duncan, Chris Topp, Dan Chitwood
Persistent homology and the branching topologies of plants
Am J Bot, 104(3):349-353
Bottleneck distance
• Compare overall similarity
of any two barcodes to
each other
• Create a pairwise distance
matrix
• Do statistics
Mao Li, Keith Duncan, Chris Topp, Dan Chitwood
Persistent homology and the branching topologies of plants
Am J Bot, 104(3):349-353
Bottleneck distance
• Compare overall similarity
of any two barcodes to
each other
• Create a pairwise distance
matrix
• Do statistics
Characterizing grapevine (Vitis spp.) inflorescence architecture
using X-ray imaging: implications for understanding cluster
density. bioRxiv (2019) Mao Li
Model traits as function of topology
• Interpret topology using
traditional measures
Characterizing grapevine (Vitis spp.) inflorescence architecture
using X-ray imaging: implications for understanding cluster
density. bioRxiv (2019) Mao Li
Model traits as function of topology
• Interpret topology using
traditional measures
• Model functional traits using
comprehensive topological
features
• Correlation, prediction,
classification
Characterizing grapevine (Vitis spp.) inflorescence architecture
using X-ray imaging: implications for understanding cluster
density. bioRxiv (2019) Mao Li
Model traits as function of topology
Characterizing grapevine (Vitis spp.) inflorescence architecture
using X-ray imaging: implications for understanding cluster
density. bioRxiv (2019) Mao Li
Model traits as function of topology
Introduction to Topological Data Analysis
Grapes: modeling functional data
using topological signatures
Barley: example of applying topology and
geodesic distance
Citrus: example of applying topology and
geodesic distance
Overview
Diversification of floral morphology in barley
Hordeum
spontaneum
Hordeum
vulgare
Wild Domesticated
Jacob Landis
Dan Koenig
UC Riverside
The Composite Cross II - Parental Diversity
Jacob Landis
Dan Koenig
UC Riverside
The Composite Cross II - Half Diallele Design
Jacob Landis
Dan Koenig
UC Riverside
● 4 spikes per reconstruction
● Seeds higher X-ray absorption
● Awns, rachis, and floral organs
lower absorption
X-ray CT: Dr. Michelle Quigley
Barley: X-ray CT reconstruction
Barley: Weighted geodesic distance (VIDEO)
● Geodesic distance to the
base
● High densities weighted to
provide less “resistance”
● Highlights the branches of
the spike, through the
seeds.
Geodesic distance:
Dr. Tim Ophelders
Mitchell Eithun
Barley: Weighted geodesic distance
● Geodesic distance to the
base
● High densities weighted to
provide less “resistance”
● Highlights the branches of
the spike, through the
seeds.
Geodesic distance:
Dr. Tim Ophelders
Mitchell Eithun
Barley: Weighted geodesic distance
● Geodesic distance to the
base
● High densities weighted to
provide less “resistance”
● Highlights the branches of
the spike, through the
seeds.
Geodesic distance:
Dr. Tim Ophelders
Mitchell Eithun
How many paths through each voxel?
Introduction to Topological Data Analysis
Grapes: modeling functional data
using topological signatures
Barley: example of applying topology and
geodesic distance
Citrus: example of applying topology and
geodesic distance
Overview
Citrus: complex hybridization and domestication
Genomics of the origin and evolution of Citrus. Nature 554, 311-316 (2018)
Citrus: slicing the segments
Citrus work: Danelle Seymour (UC Riverside), Mitchell Eithun (MSU)
Citrus: Isolating anatomical features
● Exocarp (skin)
● Mesocarp (rind)
● Endocarp (pulp)
● Measure volumes
● Allometry?
Citrus work: Danelle Seymour (UC Riverside), Mitchell Eithun (MSU)
Citrus: Isolating anatomical features
● Oil glands
● Vasculature
Citrus work: Danelle Seymour (UC Riverside), Mitchell Eithun (MSU)
Citrus: Weighted geodesic distance
● Geodesic distance to the
base
● High densities weighted to
provide less “resistance”
● Highlights the branches of
the citrus, through the
fruit.
Citrus work: Danelle Seymour (UC Riverside), Mitchell Eithun (MSU)
Geodesic distance: Tim Ophelders (MSU)
Citrus: Weighted geodesic distance
● Geodesic distance to the
base
● High densities weighted to
provide less “resistance”
● Highlights the branches of
the citrus, through the
fruit.
Kleinhans et al. Computing Representative
Networks for Braided Rivers
Where to from here?
• We have a method to measure shape comprehensively
• A major focus is interpreting so much information
• Traditional measurements?
• Predicition, classification?
• The inverse problem
• A statistical genetic and phylogenetic framework
• Dealing with time series and development
• Molecular biology: a focus on networks
• Unifying analysis across emergent levels?
Thank you!
@EndlessForms
Michigan State University
Department of Horticulture
Department of Computational
Mathematics, Science & Engineering
Department of Mathematics
Erik AmézquitaDr. Michelle QuigleyDr. Liz Munch
Dr. Tim Ophelders Mitchell Eithun
Thank you!
@EndlessForms
Michigan State University
Department of Horticulture
Department of Computational
Mathematics, Science & Engineering
Department of Mathematics

More Related Content

What's hot

An improved particle filter tracking
An improved particle filter trackingAn improved particle filter tracking
An improved particle filter tracking
ijcsit
 
Machine Learning for Chemistry: Representing and Intervening
Machine Learning for Chemistry: Representing and InterveningMachine Learning for Chemistry: Representing and Intervening
Machine Learning for Chemistry: Representing and Intervening
Ichigaku Takigawa
 
An Image Mining System for Gender Classification & Age Prediction Based on Fa...
An Image Mining System for Gender Classification & Age Prediction Based on Fa...An Image Mining System for Gender Classification & Age Prediction Based on Fa...
An Image Mining System for Gender Classification & Age Prediction Based on Fa...
IOSR Journals
 
Zabir Hossain Resume
Zabir Hossain ResumeZabir Hossain Resume
Zabir Hossain Resume
Zabir Hossain
 
A Survey OF Image Registration
A Survey OF Image RegistrationA Survey OF Image Registration
A Survey OF Image Registration
CSCJournals
 
The interplay between data-driven and theory-driven methods for chemical scie...
The interplay between data-driven and theory-driven methods for chemical scie...The interplay between data-driven and theory-driven methods for chemical scie...
The interplay between data-driven and theory-driven methods for chemical scie...
Ichigaku Takigawa
 
Wavelet based histogram method for classification of textu
Wavelet based histogram method for classification of textuWavelet based histogram method for classification of textu
Wavelet based histogram method for classification of textu
IAEME Publication
 
A NOVEL DATA DICTIONARY LEARNING FOR LEAF RECOGNITION
A NOVEL DATA DICTIONARY LEARNING FOR LEAF RECOGNITIONA NOVEL DATA DICTIONARY LEARNING FOR LEAF RECOGNITION
A NOVEL DATA DICTIONARY LEARNING FOR LEAF RECOGNITION
sipij
 
Zabir Hossain Resume
Zabir Hossain ResumeZabir Hossain Resume
Zabir Hossain Resume
Zabir Hossain
 
A Neural Network Approach to Identify Hyperspectral Image Content
A Neural Network Approach to Identify Hyperspectral  Image Content A Neural Network Approach to Identify Hyperspectral  Image Content
A Neural Network Approach to Identify Hyperspectral Image Content
IJECEIAES
 
CV for linkedin 2016
CV for linkedin 2016CV for linkedin 2016
CV for linkedin 2016
James Moffat
 

What's hot (11)

An improved particle filter tracking
An improved particle filter trackingAn improved particle filter tracking
An improved particle filter tracking
 
Machine Learning for Chemistry: Representing and Intervening
Machine Learning for Chemistry: Representing and InterveningMachine Learning for Chemistry: Representing and Intervening
Machine Learning for Chemistry: Representing and Intervening
 
An Image Mining System for Gender Classification & Age Prediction Based on Fa...
An Image Mining System for Gender Classification & Age Prediction Based on Fa...An Image Mining System for Gender Classification & Age Prediction Based on Fa...
An Image Mining System for Gender Classification & Age Prediction Based on Fa...
 
Zabir Hossain Resume
Zabir Hossain ResumeZabir Hossain Resume
Zabir Hossain Resume
 
A Survey OF Image Registration
A Survey OF Image RegistrationA Survey OF Image Registration
A Survey OF Image Registration
 
The interplay between data-driven and theory-driven methods for chemical scie...
The interplay between data-driven and theory-driven methods for chemical scie...The interplay between data-driven and theory-driven methods for chemical scie...
The interplay between data-driven and theory-driven methods for chemical scie...
 
Wavelet based histogram method for classification of textu
Wavelet based histogram method for classification of textuWavelet based histogram method for classification of textu
Wavelet based histogram method for classification of textu
 
A NOVEL DATA DICTIONARY LEARNING FOR LEAF RECOGNITION
A NOVEL DATA DICTIONARY LEARNING FOR LEAF RECOGNITIONA NOVEL DATA DICTIONARY LEARNING FOR LEAF RECOGNITION
A NOVEL DATA DICTIONARY LEARNING FOR LEAF RECOGNITION
 
Zabir Hossain Resume
Zabir Hossain ResumeZabir Hossain Resume
Zabir Hossain Resume
 
A Neural Network Approach to Identify Hyperspectral Image Content
A Neural Network Approach to Identify Hyperspectral  Image Content A Neural Network Approach to Identify Hyperspectral  Image Content
A Neural Network Approach to Identify Hyperspectral Image Content
 
CV for linkedin 2016
CV for linkedin 2016CV for linkedin 2016
CV for linkedin 2016
 

Similar to Topological Data Analysis (TDA) for volumetric X-ray CT data

Module 5 - EN - Promoting data use III: Most frequent data analysis techniques
Module 5 - EN - Promoting data use III: Most frequent data analysis techniques Module 5 - EN - Promoting data use III: Most frequent data analysis techniques
Module 5 - EN - Promoting data use III: Most frequent data analysis techniques
Alberto González-Talaván
 
Topological Data Analysis What is it? What is it good for? How can it be use...
Topological Data Analysis  What is it? What is it good for? How can it be use...Topological Data Analysis  What is it? What is it good for? How can it be use...
Topological Data Analysis What is it? What is it good for? How can it be use...
DanChitwood
 
Perth ausplots presentation_070616_internet_qu
Perth ausplots presentation_070616_internet_quPerth ausplots presentation_070616_internet_qu
Perth ausplots presentation_070616_internet_qu
bensparrowau
 
3D Sub-Surface Modelling
3D Sub-Surface Modelling3D Sub-Surface Modelling
3D Sub-Surface Modelling
Fakhrurrazi Jasminur
 
Basic_principles_of_design.
Basic_principles_of_design.Basic_principles_of_design.
Basic_principles_of_design.
Jelena Chuklina
 
RemoteSensing_DeepLearning_v2.pptx
RemoteSensing_DeepLearning_v2.pptxRemoteSensing_DeepLearning_v2.pptx
RemoteSensing_DeepLearning_v2.pptx
Elise Colin
 
Data Science: Origins, Methods, Challenges and the future?
Data Science: Origins, Methods, Challenges and the future?Data Science: Origins, Methods, Challenges and the future?
Data Science: Origins, Methods, Challenges and the future?
Cagatay Turkay
 
2014 aus-agta
2014 aus-agta2014 aus-agta
2014 aus-agta
c.titus.brown
 
2014 mmg-talk
2014 mmg-talk2014 mmg-talk
2014 mmg-talk
c.titus.brown
 
Aus plots escience-brasil
Aus plots escience-brasilAus plots escience-brasil
Aus plots escience-brasil
bensparrowau
 
Remote Sensing and Individual-Based Ecology
Remote Sensing and Individual-Based EcologyRemote Sensing and Individual-Based Ecology
Remote Sensing and Individual-Based Ecology
hughstimson
 
A data-intensive assessment of the species abundance distribution
A data-intensive assessment of the species abundance distributionA data-intensive assessment of the species abundance distribution
A data-intensive assessment of the species abundance distribution
Elita Baldridge
 
Session 06, Introduction to biodiversity sample-based data publishing at the ...
Session 06, Introduction to biodiversity sample-based data publishing at the ...Session 06, Introduction to biodiversity sample-based data publishing at the ...
Session 06, Introduction to biodiversity sample-based data publishing at the ...
Alberto González-Talaván
 
Sensors1(1)
Sensors1(1)Sensors1(1)
Sensors1(1)
Lakmal Pathirana
 
Ontologies for biodiversity informatics, UiO DSC June 2023
 Ontologies for biodiversity informatics, UiO DSC June 2023 Ontologies for biodiversity informatics, UiO DSC June 2023
Ontologies for biodiversity informatics, UiO DSC June 2023
Dag Endresen
 
Sample selection and measuring instruments basic consideration of.pptx
Sample selection and measuring instruments basic consideration of.pptxSample selection and measuring instruments basic consideration of.pptx
Sample selection and measuring instruments basic consideration of.pptx
aamnaemir
 
Lecture-4 Sampling
Lecture-4 SamplingLecture-4 Sampling
Lecture-4 Sampling
Shankor Paul
 
The effects of specialization on research careers
The effects of specialization on research careersThe effects of specialization on research careers
The effects of specialization on research careers
Nicolas Robinson-Garcia
 
CRI - Teaching Through Research - John Jungck - BioQuest
CRI - Teaching Through Research - John Jungck - BioQuestCRI - Teaching Through Research - John Jungck - BioQuest
CRI - Teaching Through Research - John Jungck - BioQuest
LeadershipProgram
 
Lehnert_EGU201_SampleMetadataStandards
Lehnert_EGU201_SampleMetadataStandardsLehnert_EGU201_SampleMetadataStandards
Lehnert_EGU201_SampleMetadataStandards
Kerstin Lehnert
 

Similar to Topological Data Analysis (TDA) for volumetric X-ray CT data (20)

Module 5 - EN - Promoting data use III: Most frequent data analysis techniques
Module 5 - EN - Promoting data use III: Most frequent data analysis techniques Module 5 - EN - Promoting data use III: Most frequent data analysis techniques
Module 5 - EN - Promoting data use III: Most frequent data analysis techniques
 
Topological Data Analysis What is it? What is it good for? How can it be use...
Topological Data Analysis  What is it? What is it good for? How can it be use...Topological Data Analysis  What is it? What is it good for? How can it be use...
Topological Data Analysis What is it? What is it good for? How can it be use...
 
Perth ausplots presentation_070616_internet_qu
Perth ausplots presentation_070616_internet_quPerth ausplots presentation_070616_internet_qu
Perth ausplots presentation_070616_internet_qu
 
3D Sub-Surface Modelling
3D Sub-Surface Modelling3D Sub-Surface Modelling
3D Sub-Surface Modelling
 
Basic_principles_of_design.
Basic_principles_of_design.Basic_principles_of_design.
Basic_principles_of_design.
 
RemoteSensing_DeepLearning_v2.pptx
RemoteSensing_DeepLearning_v2.pptxRemoteSensing_DeepLearning_v2.pptx
RemoteSensing_DeepLearning_v2.pptx
 
Data Science: Origins, Methods, Challenges and the future?
Data Science: Origins, Methods, Challenges and the future?Data Science: Origins, Methods, Challenges and the future?
Data Science: Origins, Methods, Challenges and the future?
 
2014 aus-agta
2014 aus-agta2014 aus-agta
2014 aus-agta
 
2014 mmg-talk
2014 mmg-talk2014 mmg-talk
2014 mmg-talk
 
Aus plots escience-brasil
Aus plots escience-brasilAus plots escience-brasil
Aus plots escience-brasil
 
Remote Sensing and Individual-Based Ecology
Remote Sensing and Individual-Based EcologyRemote Sensing and Individual-Based Ecology
Remote Sensing and Individual-Based Ecology
 
A data-intensive assessment of the species abundance distribution
A data-intensive assessment of the species abundance distributionA data-intensive assessment of the species abundance distribution
A data-intensive assessment of the species abundance distribution
 
Session 06, Introduction to biodiversity sample-based data publishing at the ...
Session 06, Introduction to biodiversity sample-based data publishing at the ...Session 06, Introduction to biodiversity sample-based data publishing at the ...
Session 06, Introduction to biodiversity sample-based data publishing at the ...
 
Sensors1(1)
Sensors1(1)Sensors1(1)
Sensors1(1)
 
Ontologies for biodiversity informatics, UiO DSC June 2023
 Ontologies for biodiversity informatics, UiO DSC June 2023 Ontologies for biodiversity informatics, UiO DSC June 2023
Ontologies for biodiversity informatics, UiO DSC June 2023
 
Sample selection and measuring instruments basic consideration of.pptx
Sample selection and measuring instruments basic consideration of.pptxSample selection and measuring instruments basic consideration of.pptx
Sample selection and measuring instruments basic consideration of.pptx
 
Lecture-4 Sampling
Lecture-4 SamplingLecture-4 Sampling
Lecture-4 Sampling
 
The effects of specialization on research careers
The effects of specialization on research careersThe effects of specialization on research careers
The effects of specialization on research careers
 
CRI - Teaching Through Research - John Jungck - BioQuest
CRI - Teaching Through Research - John Jungck - BioQuestCRI - Teaching Through Research - John Jungck - BioQuest
CRI - Teaching Through Research - John Jungck - BioQuest
 
Lehnert_EGU201_SampleMetadataStandards
Lehnert_EGU201_SampleMetadataStandardsLehnert_EGU201_SampleMetadataStandards
Lehnert_EGU201_SampleMetadataStandards
 

More from DanChitwood

Persistent homology and organismal theory: Quantifying the branching topologi...
Persistent homology and organismal theory: Quantifying the branching topologi...Persistent homology and organismal theory: Quantifying the branching topologi...
Persistent homology and organismal theory: Quantifying the branching topologi...
DanChitwood
 
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...
DanChitwood
 
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...
DanChitwood
 
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...
DanChitwood
 
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
DanChitwood
 
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
DanChitwood
 
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
DanChitwood
 
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
DanChitwood
 
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
DanChitwood
 
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
DanChitwood
 
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 ...
DanChitwood
 
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)
DanChitwood
 
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,...
DanChitwood
 
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 ...
DanChitwood
 
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...
DanChitwood
 
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
DanChitwood
 
QTL lecture for Bio4025
QTL lecture for Bio4025QTL lecture for Bio4025
QTL lecture for Bio4025
DanChitwood
 
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...
DanChitwood
 

More from DanChitwood (18)

Persistent homology and organismal theory: Quantifying the branching topologi...
Persistent homology and organismal theory: Quantifying the branching topologi...Persistent homology and organismal theory: Quantifying the branching topologi...
Persistent homology and organismal theory: Quantifying the branching topologi...
 
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...
 
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...
 
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...
 
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...
 

Recently uploaded

aziz sancar nobel prize winner: from mardin to nobel
aziz sancar nobel prize winner: from mardin to nobelaziz sancar nobel prize winner: from mardin to nobel
aziz sancar nobel prize winner: from mardin to nobel
İsa Badur
 
Remote Sensing and Computational, Evolutionary, Supercomputing, and Intellige...
Remote Sensing and Computational, Evolutionary, Supercomputing, and Intellige...Remote Sensing and Computational, Evolutionary, Supercomputing, and Intellige...
Remote Sensing and Computational, Evolutionary, Supercomputing, and Intellige...
University of Maribor
 
bordetella pertussis.................................ppt
bordetella pertussis.................................pptbordetella pertussis.................................ppt
bordetella pertussis.................................ppt
kejapriya1
 
Sharlene Leurig - Enabling Onsite Water Use with Net Zero Water
Sharlene Leurig - Enabling Onsite Water Use with Net Zero WaterSharlene Leurig - Enabling Onsite Water Use with Net Zero Water
Sharlene Leurig - Enabling Onsite Water Use with Net Zero Water
Texas Alliance of Groundwater Districts
 
Describing and Interpreting an Immersive Learning Case with the Immersion Cub...
Describing and Interpreting an Immersive Learning Case with the Immersion Cub...Describing and Interpreting an Immersive Learning Case with the Immersion Cub...
Describing and Interpreting an Immersive Learning Case with the Immersion Cub...
Leonel Morgado
 
20240520 Planning a Circuit Simulator in JavaScript.pptx
20240520 Planning a Circuit Simulator in JavaScript.pptx20240520 Planning a Circuit Simulator in JavaScript.pptx
20240520 Planning a Circuit Simulator in JavaScript.pptx
Sharon Liu
 
8.Isolation of pure cultures and preservation of cultures.pdf
8.Isolation of pure cultures and preservation of cultures.pdf8.Isolation of pure cultures and preservation of cultures.pdf
8.Isolation of pure cultures and preservation of cultures.pdf
by6843629
 
Bob Reedy - Nitrate in Texas Groundwater.pdf
Bob Reedy - Nitrate in Texas Groundwater.pdfBob Reedy - Nitrate in Texas Groundwater.pdf
Bob Reedy - Nitrate in Texas Groundwater.pdf
Texas Alliance of Groundwater Districts
 
Topic: SICKLE CELL DISEASE IN CHILDREN-3.pdf
Topic: SICKLE CELL DISEASE IN CHILDREN-3.pdfTopic: SICKLE CELL DISEASE IN CHILDREN-3.pdf
Topic: SICKLE CELL DISEASE IN CHILDREN-3.pdf
TinyAnderson
 
Unlocking the mysteries of reproduction: Exploring fecundity and gonadosomati...
Unlocking the mysteries of reproduction: Exploring fecundity and gonadosomati...Unlocking the mysteries of reproduction: Exploring fecundity and gonadosomati...
Unlocking the mysteries of reproduction: Exploring fecundity and gonadosomati...
AbdullaAlAsif1
 
SAR of Medicinal Chemistry 1st by dk.pdf
SAR of Medicinal Chemistry 1st by dk.pdfSAR of Medicinal Chemistry 1st by dk.pdf
SAR of Medicinal Chemistry 1st by dk.pdf
KrushnaDarade1
 
The binding of cosmological structures by massless topological defects
The binding of cosmological structures by massless topological defectsThe binding of cosmological structures by massless topological defects
The binding of cosmological structures by massless topological defects
Sérgio Sacani
 
Shallowest Oil Discovery of Turkiye.pptx
Shallowest Oil Discovery of Turkiye.pptxShallowest Oil Discovery of Turkiye.pptx
Shallowest Oil Discovery of Turkiye.pptx
Gokturk Mehmet Dilci
 
Cytokines and their role in immune regulation.pptx
Cytokines and their role in immune regulation.pptxCytokines and their role in immune regulation.pptx
Cytokines and their role in immune regulation.pptx
Hitesh Sikarwar
 
molar-distalization in orthodontics-seminar.pptx
molar-distalization in orthodontics-seminar.pptxmolar-distalization in orthodontics-seminar.pptx
molar-distalization in orthodontics-seminar.pptx
Anagha Prasad
 
EWOCS-I: The catalog of X-ray sources in Westerlund 1 from the Extended Weste...
EWOCS-I: The catalog of X-ray sources in Westerlund 1 from the Extended Weste...EWOCS-I: The catalog of X-ray sources in Westerlund 1 from the Extended Weste...
EWOCS-I: The catalog of X-ray sources in Westerlund 1 from the Extended Weste...
Sérgio Sacani
 
The debris of the ‘last major merger’ is dynamically young
The debris of the ‘last major merger’ is dynamically youngThe debris of the ‘last major merger’ is dynamically young
The debris of the ‘last major merger’ is dynamically young
Sérgio Sacani
 
The use of Nauplii and metanauplii artemia in aquaculture (brine shrimp).pptx
The use of Nauplii and metanauplii artemia in aquaculture (brine shrimp).pptxThe use of Nauplii and metanauplii artemia in aquaculture (brine shrimp).pptx
The use of Nauplii and metanauplii artemia in aquaculture (brine shrimp).pptx
MAGOTI ERNEST
 
Compexometric titration/Chelatorphy titration/chelating titration
Compexometric titration/Chelatorphy titration/chelating titrationCompexometric titration/Chelatorphy titration/chelating titration
Compexometric titration/Chelatorphy titration/chelating titration
Vandana Devesh Sharma
 
Phenomics assisted breeding in crop improvement
Phenomics assisted breeding in crop improvementPhenomics assisted breeding in crop improvement
Phenomics assisted breeding in crop improvement
IshaGoswami9
 

Recently uploaded (20)

aziz sancar nobel prize winner: from mardin to nobel
aziz sancar nobel prize winner: from mardin to nobelaziz sancar nobel prize winner: from mardin to nobel
aziz sancar nobel prize winner: from mardin to nobel
 
Remote Sensing and Computational, Evolutionary, Supercomputing, and Intellige...
Remote Sensing and Computational, Evolutionary, Supercomputing, and Intellige...Remote Sensing and Computational, Evolutionary, Supercomputing, and Intellige...
Remote Sensing and Computational, Evolutionary, Supercomputing, and Intellige...
 
bordetella pertussis.................................ppt
bordetella pertussis.................................pptbordetella pertussis.................................ppt
bordetella pertussis.................................ppt
 
Sharlene Leurig - Enabling Onsite Water Use with Net Zero Water
Sharlene Leurig - Enabling Onsite Water Use with Net Zero WaterSharlene Leurig - Enabling Onsite Water Use with Net Zero Water
Sharlene Leurig - Enabling Onsite Water Use with Net Zero Water
 
Describing and Interpreting an Immersive Learning Case with the Immersion Cub...
Describing and Interpreting an Immersive Learning Case with the Immersion Cub...Describing and Interpreting an Immersive Learning Case with the Immersion Cub...
Describing and Interpreting an Immersive Learning Case with the Immersion Cub...
 
20240520 Planning a Circuit Simulator in JavaScript.pptx
20240520 Planning a Circuit Simulator in JavaScript.pptx20240520 Planning a Circuit Simulator in JavaScript.pptx
20240520 Planning a Circuit Simulator in JavaScript.pptx
 
8.Isolation of pure cultures and preservation of cultures.pdf
8.Isolation of pure cultures and preservation of cultures.pdf8.Isolation of pure cultures and preservation of cultures.pdf
8.Isolation of pure cultures and preservation of cultures.pdf
 
Bob Reedy - Nitrate in Texas Groundwater.pdf
Bob Reedy - Nitrate in Texas Groundwater.pdfBob Reedy - Nitrate in Texas Groundwater.pdf
Bob Reedy - Nitrate in Texas Groundwater.pdf
 
Topic: SICKLE CELL DISEASE IN CHILDREN-3.pdf
Topic: SICKLE CELL DISEASE IN CHILDREN-3.pdfTopic: SICKLE CELL DISEASE IN CHILDREN-3.pdf
Topic: SICKLE CELL DISEASE IN CHILDREN-3.pdf
 
Unlocking the mysteries of reproduction: Exploring fecundity and gonadosomati...
Unlocking the mysteries of reproduction: Exploring fecundity and gonadosomati...Unlocking the mysteries of reproduction: Exploring fecundity and gonadosomati...
Unlocking the mysteries of reproduction: Exploring fecundity and gonadosomati...
 
SAR of Medicinal Chemistry 1st by dk.pdf
SAR of Medicinal Chemistry 1st by dk.pdfSAR of Medicinal Chemistry 1st by dk.pdf
SAR of Medicinal Chemistry 1st by dk.pdf
 
The binding of cosmological structures by massless topological defects
The binding of cosmological structures by massless topological defectsThe binding of cosmological structures by massless topological defects
The binding of cosmological structures by massless topological defects
 
Shallowest Oil Discovery of Turkiye.pptx
Shallowest Oil Discovery of Turkiye.pptxShallowest Oil Discovery of Turkiye.pptx
Shallowest Oil Discovery of Turkiye.pptx
 
Cytokines and their role in immune regulation.pptx
Cytokines and their role in immune regulation.pptxCytokines and their role in immune regulation.pptx
Cytokines and their role in immune regulation.pptx
 
molar-distalization in orthodontics-seminar.pptx
molar-distalization in orthodontics-seminar.pptxmolar-distalization in orthodontics-seminar.pptx
molar-distalization in orthodontics-seminar.pptx
 
EWOCS-I: The catalog of X-ray sources in Westerlund 1 from the Extended Weste...
EWOCS-I: The catalog of X-ray sources in Westerlund 1 from the Extended Weste...EWOCS-I: The catalog of X-ray sources in Westerlund 1 from the Extended Weste...
EWOCS-I: The catalog of X-ray sources in Westerlund 1 from the Extended Weste...
 
The debris of the ‘last major merger’ is dynamically young
The debris of the ‘last major merger’ is dynamically youngThe debris of the ‘last major merger’ is dynamically young
The debris of the ‘last major merger’ is dynamically young
 
The use of Nauplii and metanauplii artemia in aquaculture (brine shrimp).pptx
The use of Nauplii and metanauplii artemia in aquaculture (brine shrimp).pptxThe use of Nauplii and metanauplii artemia in aquaculture (brine shrimp).pptx
The use of Nauplii and metanauplii artemia in aquaculture (brine shrimp).pptx
 
Compexometric titration/Chelatorphy titration/chelating titration
Compexometric titration/Chelatorphy titration/chelating titrationCompexometric titration/Chelatorphy titration/chelating titration
Compexometric titration/Chelatorphy titration/chelating titration
 
Phenomics assisted breeding in crop improvement
Phenomics assisted breeding in crop improvementPhenomics assisted breeding in crop improvement
Phenomics assisted breeding in crop improvement
 

Topological Data Analysis (TDA) for volumetric X-ray CT data

  • 1. Topological Data Analysis: What is it? What is it good for? How can it be used to study developmental biology? Dan Chitwood Dept. Horticulture Dept. Computational Mathematics, Science & Engineering Michigan State University @EndlessForms
  • 2. Shape is information • How do we measure shape comprehensively? • How do we measure non-traditional shapes? Like branching in plants? • How do we measure across scales and emergent properties? • When we achieve the above, how do we analyze? New statistics? … and information has shape An unlikely answer: Topology!
  • 3. Main goal of TDA: Provide quantifiable, comparable, consise summaries of the shape of data
  • 4. Introduction to Topological Data Analysis Grapes: modeling functional data using topological signatures Barley: example of applying topology and geodesic distance Citrus: example of applying topology and geodesic distance Overview
  • 5. wikipedia/topology, LucasVB Topological features exist in every day objects Topological features include: • Blobs (connected components) • Loops • Voids • Higher dimensional features
  • 6. A User’s Guide to Topological Data Analysis Journal of Learning Analytics (2017) Elizabeth Munch How do we use topology to measure shape? Topological Data Analysis (TDA) • Collect data (points) • Pick filter function (radius) • Use function to assign a real number value to each data point • Apply function across level sets…all values • Monitor when topological features arise, disappear
  • 7. Slides made by: Matthew Wright St. Olaf College Topology exists in everyday objects … but data is noisy ! How do we use topology to measure shape?
  • 8. Slides made by: Matthew Wright St. Olaf College Topology exists in everyday objects … but data is noisy ! How do we use topology to measure shape?
  • 9. Slides made by: Matthew Wright St. Olaf College Topology exists in everyday objects … but data is noisy ! How do we use topology to measure shape?
  • 10. Slides made by: Matthew Wright St. Olaf College
  • 11. If 𝑑 is too small… …then we detect noise. Slides made by: Matthew Wright St. Olaf College
  • 12. Slides made by: Matthew Wright St. Olaf College
  • 13. If 𝑑 is too large… …then we get a giant simplex (trivial homology). Slides made by: Matthew Wright St. Olaf College
  • 14. 𝑑 Problem: How do we choose distance 𝑑? This 𝑑 looks good. Idea: Consider all distances 𝑑. How can we say this hole is a feature, rather than noise? Slides made by: Matthew Wright St. Olaf College
  • 15. 𝑑: 0 1 2 3 Example: Record the barcode: 4
  • 16. Short bars represent noise. Long bars represent features. 𝑑: 0 1 2 3 4 Example: Record the barcode:
  • 17. Introduction to Topological Data Analysis Grapes: modeling functional data using topological signatures Barley: example of applying topology and geodesic distance Citrus: example of applying topology and geodesic distance Overview
  • 18. Mao Li Topological Data Analysis (TDA) • Collect data (voxels) • Pick filter function (geodesic distance to bottom) • Use function to assign a real number value to each data point • Apply function across level sets…all values • Monitor when blobs arise, disappear • Create barcode
  • 19. Mao Li, Keith Duncan, Chris Topp, Dan Chitwood Persistent homology and the branching topologies of plants Am J Bot, 104(3):349-353 Bottleneck distance • Compare overall similarity of any two barcodes to each other • Create a pairwise distance matrix • Do statistics
  • 20. Mao Li, Keith Duncan, Chris Topp, Dan Chitwood Persistent homology and the branching topologies of plants Am J Bot, 104(3):349-353 Bottleneck distance • Compare overall similarity of any two barcodes to each other • Create a pairwise distance matrix • Do statistics
  • 21. Characterizing grapevine (Vitis spp.) inflorescence architecture using X-ray imaging: implications for understanding cluster density. bioRxiv (2019) Mao Li Model traits as function of topology • Interpret topology using traditional measures
  • 22. Characterizing grapevine (Vitis spp.) inflorescence architecture using X-ray imaging: implications for understanding cluster density. bioRxiv (2019) Mao Li Model traits as function of topology • Interpret topology using traditional measures • Model functional traits using comprehensive topological features • Correlation, prediction, classification
  • 23. Characterizing grapevine (Vitis spp.) inflorescence architecture using X-ray imaging: implications for understanding cluster density. bioRxiv (2019) Mao Li Model traits as function of topology
  • 24. Characterizing grapevine (Vitis spp.) inflorescence architecture using X-ray imaging: implications for understanding cluster density. bioRxiv (2019) Mao Li Model traits as function of topology
  • 25. Introduction to Topological Data Analysis Grapes: modeling functional data using topological signatures Barley: example of applying topology and geodesic distance Citrus: example of applying topology and geodesic distance Overview
  • 26. Diversification of floral morphology in barley Hordeum spontaneum Hordeum vulgare Wild Domesticated Jacob Landis Dan Koenig UC Riverside
  • 27. The Composite Cross II - Parental Diversity Jacob Landis Dan Koenig UC Riverside
  • 28. The Composite Cross II - Half Diallele Design Jacob Landis Dan Koenig UC Riverside
  • 29. ● 4 spikes per reconstruction ● Seeds higher X-ray absorption ● Awns, rachis, and floral organs lower absorption X-ray CT: Dr. Michelle Quigley Barley: X-ray CT reconstruction
  • 30. Barley: Weighted geodesic distance (VIDEO) ● Geodesic distance to the base ● High densities weighted to provide less “resistance” ● Highlights the branches of the spike, through the seeds. Geodesic distance: Dr. Tim Ophelders Mitchell Eithun
  • 31. Barley: Weighted geodesic distance ● Geodesic distance to the base ● High densities weighted to provide less “resistance” ● Highlights the branches of the spike, through the seeds. Geodesic distance: Dr. Tim Ophelders Mitchell Eithun
  • 32. Barley: Weighted geodesic distance ● Geodesic distance to the base ● High densities weighted to provide less “resistance” ● Highlights the branches of the spike, through the seeds. Geodesic distance: Dr. Tim Ophelders Mitchell Eithun How many paths through each voxel?
  • 33. Introduction to Topological Data Analysis Grapes: modeling functional data using topological signatures Barley: example of applying topology and geodesic distance Citrus: example of applying topology and geodesic distance Overview
  • 34. Citrus: complex hybridization and domestication Genomics of the origin and evolution of Citrus. Nature 554, 311-316 (2018)
  • 35. Citrus: slicing the segments Citrus work: Danelle Seymour (UC Riverside), Mitchell Eithun (MSU)
  • 36. Citrus: Isolating anatomical features ● Exocarp (skin) ● Mesocarp (rind) ● Endocarp (pulp) ● Measure volumes ● Allometry? Citrus work: Danelle Seymour (UC Riverside), Mitchell Eithun (MSU)
  • 37. Citrus: Isolating anatomical features ● Oil glands ● Vasculature Citrus work: Danelle Seymour (UC Riverside), Mitchell Eithun (MSU)
  • 38. Citrus: Weighted geodesic distance ● Geodesic distance to the base ● High densities weighted to provide less “resistance” ● Highlights the branches of the citrus, through the fruit. Citrus work: Danelle Seymour (UC Riverside), Mitchell Eithun (MSU) Geodesic distance: Tim Ophelders (MSU)
  • 39. Citrus: Weighted geodesic distance ● Geodesic distance to the base ● High densities weighted to provide less “resistance” ● Highlights the branches of the citrus, through the fruit. Kleinhans et al. Computing Representative Networks for Braided Rivers
  • 40. Where to from here? • We have a method to measure shape comprehensively • A major focus is interpreting so much information • Traditional measurements? • Predicition, classification? • The inverse problem • A statistical genetic and phylogenetic framework • Dealing with time series and development • Molecular biology: a focus on networks • Unifying analysis across emergent levels?
  • 41. Thank you! @EndlessForms Michigan State University Department of Horticulture Department of Computational Mathematics, Science & Engineering Department of Mathematics Erik AmézquitaDr. Michelle QuigleyDr. Liz Munch Dr. Tim Ophelders Mitchell Eithun
  • 42. Thank you! @EndlessForms Michigan State University Department of Horticulture Department of Computational Mathematics, Science & Engineering Department of Mathematics