![Page 1: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/1.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Topological Data Analysis on Data WithNon-Symmetric Distances
YTM 2015
Scott Balchin
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 2: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/2.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Motivation
How can we study the structure of a space such as the following:
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 3: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/3.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Motivation
How can we study the structure of a space such as the following:
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 4: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/4.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Motivation
What about when we move a single dimension up?
NTD
gra
ph
4,4,
4,4,
4,4,
4
3,3,
3,3,
5,5,
6
0.57
1429
3,3,
3,3,
4,6,
6
0.57
1429
3,3,
3,3,
4,5,
7
0.57
1429
3,3,
3,3,
3,6,
7
0.71
4286
2,3,
3,3,
5,6,
6
0.57
1429
2,3,
3,3,
5,5,
7
0.57
1429
2,3,
3,3,
4,6,
7
0.57
1429
2,3,
3,3,
3,7,
7
0.71
4286
2,2,
3,3,
6,6,
6
0.57
1429
2,2,
3,3,
4,7,
7
0.57
1429
2,2,
2,3,
6,6,
7
0.57
1429
2,2,
2,3,
5,7,
7
0.57
1429
2,2,
2,2,
6,7,
7
0.57
1429
1,2,
2,3,
6,7,
7
0.57
1429
1,2,
2,2,
7,7,
7
0.57
1429
1,1,
2,3,
7,7,
7
0.57
1429
1,1,
3,3,
6,7,
7
0.57
1429
1,2,
3,3,
5,7,
7
0.57
1429
1,2,
3,3,
6,6,
7
0.57
1429
1,3,
3,3,
4,7,
7
0.57
1429
1,3,
3,3,
5,6,
7
0.57
1429
1,3,
3,3,
6,6,
6
0.57
1429
3,4,
4,4,
4,4,
5
0.51
0204
0.51
0204
0.61
2245
0.51
0204
0.51
0204
0.53
0612
0.63
2653
0.53
0612
0.55
102
0.55
102
0.55
102
0.57
1429
0.55
102
0.57
1429
0.55
102
0.53
0612
0.53
0612
0.53
0612
0.53
0612
0.51
0204
0.51
0204
3,3,
4,4,
4,5,
5
0.51
0204
0.55
102
0.53
0612
2,2,
2,4,
4,7,
7
0.51
0204
0.53
0612
0.53
0612
0.57
1429
0.53
0612
0.57
1429
0.53
0612
3,3,
4,4,
4,4,
6
0.51
0204
0.55
102
0.51
0204
0.53
0612
0.55
102
0.57
1429
0.53
0612
0.57
1429
0.53
0612
0.51
0204
3,3,
3,4,
5,5,
5
0.51
0204
0.55
102
0.51
0204
0.51
0204
0.57
1429
0.51
0204
0.57
1429
0.51
0204
3,3,
3,4,
4,5,
6
0.51
0204
0.51
0204
0.53
0612
0.57
1429
0.51
0204
0.57
1429
0.51
0204
3,3,
3,4,
4,4,
7
0.51
0204
2,2,
2,5,
5,6,
6
0.51
0204
2,2,
2,4,
6,6,
6
0.51
0204
0.55
102
0.53
0612
0.59
1837
0.53
0612
0.57
1429
0.51
0204
1,1,
2,6,
6,6,
6
0.51
0204
1,2,
2,5,
6,6,
6
0.51
0204
0.55
102
0.51
0204
0.57
1429
0.57
1429
0.51
0204
2,2,
2,5,
5,5,
7
0.55
102
0.51
0204
0.53
0612
0.57
1429
0.57
1429
1,1,
2,5,
5,7,
7
0.51
0204
1,2,
2,5,
5,6,
7
0.51
0204
0.51
0204
0.53
0612
0.51
0204
0.53
0612
0.51
0204
0.59
1837
0.51
0204
0.57
1429
0.51
0204
1,2,
2,4,
6,6,
7
0.51
0204
0.51
0204
0.55
102
0.55
102
0.53
0612
0.51
0204
0.51
0204
0.51
0204
0.59
1837
0.57
1429
0.51
0204
1,1,
2,5,
6,6,
7
0.51
0204
0.51
0204
0.51
0204
0.53
0612
0.53
0612
2,4,
4,4,
4,5,
5
0.53
0612
0.53
0612
0.61
2245
0.53
0612
0.61
2245
0.53
0612
0.51
0204
0.51
0204
0.53
0612
0.53
0612
0.51
0204
0.51
0204
0.55
102
0.51
0204
0.51
0204
2,4,
4,4,
4,4,
6
0.53
0612
0.51
0204
0.53
0612
0.61
2245
0.51
0204
0.53
0612
0.51
0204
0.61
2245
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.53
0612
0.53
0612
0.53
0612
0.51
0204
0.53
0612
0.53
0612
0.51
0204
2,3,
4,4,
5,5,
5
0.51
0204
0.53
0612
0.51
0204
0.51
0204
0.51
0204
0.51
0204
2,3,
4,4,
4,5,
6
0.51
0204
0.53
0612
0.51
0204
0.51
0204
2,3,
4,4,
4,4,
7
0.53
0612
0.53
0612
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
2,3,
3,5,
5,5,
5
0.57
1429
0.53
0612
0.53
0612
0.53
0612
1,4,
4,4,
4,4,
7
0.55
102
0.51
0204
1,1,
4,4,
4,7,
7
0.53
0612
1,1,
1,4,
7,7,
7
0.51
0204
1,2,
3,4,
4,7,
7
0.51
0204
1,2,
4,4,
4,6,
7
0.51
0204
2,3,
3,4,
5,5,
6
0.51
0204
2,3,
3,4,
4,6,
6
0.51
0204
2,3,
3,4,
4,5,
7
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.53
0612
0.53
0612
0.53
0612
0.51
0204
1,1,
1,5,
6,7,
7
0.51
0204
1,1,
1,6,
6,6,
7
0.55
102
0.53
0612
0.57
1429
0.51
0204
0.51
0204
0.55
102
2,2,
4,5,
5,5,
5
0.57
1429
0.51
0204
0.53
0612
0.55
102
0.51
0204
0.51
0204
0.53
0612
0.51
0204
0.55
102
0.53
0612
0.51
0204
0.51
0204
0.53
0612
1,3,
3,4,
4,6,
7
0.51
0204
2,2,
4,4,
5,5,
6
0.51
0204
0.51
0204
0.51
0204
2,2,
4,4,
4,6,
6
0.51
0204
0.51
0204
2,2,
4,4,
4,5,
7
0.53
0612
0.51
0204
0.51
0204
0.51
0204
2,2,
3,5,
5,5,
6
0.57
1429
0.51
0204
0.51
0204
0.51
0204
0.55
102
0.53
0612
0.51
0204
0.51
0204
1,4,
4,4,
5,5,
5
0.51
0204
1,3,
4,5,
5,5,
5
0.51
0204
1,1,
5,5,
5,5,
6
0.53
0612
1,1,
4,5,
5,5,
7
0.53
0612
0.51
0204
1,2,
5,5,
5,5,
5
0.55
102
1,1,
3,5,
6,6,
6
0.51
0204
0.51
0204
0.55
102
0.51
0204
0.55
102
0.51
0204
0.57
1429
0.53
0612
0.51
0204
1,4,
4,4,
4,5,
6
0.51
0204
0.55
102
0.53
0612
0.51
0204
1,3,
4,4,
4,5,
7
0.51
0204
0.57
1429
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.55
102
1,1,
4,4,
6,6,
6
0.51
0204
0.53
0612
0.51
0204
1,3,
4,4,
4,6,
6
0.51
0204
0.51
0204
0.53
0612
0.53
0612
0.53
0612
0.53
0612
0.53
0612
0.51
0204
0.55
102
0.53
0612
0.51
0204
0.51
0204
0.51
0204
0.55
102
1,1,
4,5,
5,6,
6
0.51
0204
0.53
0612
0.51
0204
0.53
0612
0.51
0204
0.53
0612
0.51
0204
0.51
0204
0.55
102
0.53
0612
0.51
0204
0.51
0204
0.57
1429
0.55
102
0.53
0612
0.53
0612
1,1,
4,4,
5,6,
7
0.51
0204
0.53
0612
1,1,
3,5,
5,6,
7
0.51
0204
0.53
0612
0.55
102
0.51
0204
0.51
0204
0.55
102
0.55
102
0.55
102
0.61
2245
0.55
102
0.61
2245
0.55
102
0.55
102
0.53
0612
0.53
0612
0.55
102
0.61
2245
0.51
0204
0.53
0612
0.53
0612
0.61
2245
0.53
0612
0.51
0204
0.51
0204
0.53
0612
0.51
0204
0.55
102
0.55
102
0.53
0612
0.63
2653
0.55
102
0.53
0612
0.53
0612
0.61
2245
0.55
102
0.51
0204
0.53
0612
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.53
0612
0.51
0204
0.53
0612
0.55
102
0.57
1429
0.51
0204
0.53
0612
0.55
102
0.51
0204
0.53
0612
0.55
102
0.51
0204
0.53
0612
0.53
0612
0.53
0612
0.53
0612
0.51
0204
0.51
0204
1,3,
4,4,
5,5,
6
0.51
0204
0.53
0612
0.51
0204
0.53
0612
0.51
0204
0.51
0204
0.55
102
0.55
102
0.55
102
0.55
102
0.55
102
0.55
102
0.71
4286
0.63
2653
0.55
102
0.61
2245
0.53
0612
0.61
2245
0.51
0204
0.53
0612
0.51
0204
0.55
102
0.61
2245
0.53
0612
0.61
2245
0.51
0204
0.53
0612
0.51
0204
0.51
0204
0.51
0204
0.53
0612
0.51
0204
0.51
0204
0.53
0612
0.61
2245
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.53
0612
0.51
0204
0.57
1429
0.55
102
0.53
0612
0.53
0612
0.51
0204
0.51
0204
0.55
102
0.53
0612
0.51
0204
0.51
0204
0.51
0204
0.53
0612
0.51
0204
0.51
0204
0.51
0204
0.57
1429
0.53
0612
0.55
102
0.51
0204
0.55
102
0.53
0612
0.51
0204
0.53
0612
0.53
0612
0.53
0612
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.55
102
0.53
0612
0.53
0612
0.51
0204
0.51
0204
0.55
102
0.53
0612
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.53
0612
0.51
0204
0.53
0612
0.53
0612
0.55
102
0.53
0612
0.51
0204
0.53
0612
0.53
0612
0.57
1429
0.55
102
0.53
0612
0.51
0204
0.55
102
0.51
0204
0.53
0612
0.51
0204
0.51
0204
0.53
0612
0.51
0204
0.53
0612
0.51
0204
0.51
0204
0.51
0204
0.57
1429
0.53
0612
0.51
0204
0.51
0204
0.53
0612
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.57
1429
0.55
102
0.53
0612
0.53
0612
0.51
0204
0.51
0204
0.53
0612
0.53
0612
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.57
1429
0.57
1429
0.57
1429
0.51
0204
0.57
1429
0.51
0204
0.51
0204
0.57
1429
0.51
0204
0.57
1429
0.51
0204
0.57
1429
0.51
0204
0.57
1429
0.51
0204
0.51
0204
0.57
1429
0.51
0204
0.57
1429
0.51
0204
0.51
0204
1,2,
4,5,
5,5,
6
0.51
0204
0.57
1429
1,3,
3,5,
5,5,
6
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.53
0612
0.51
0204
0.57
1429
0.53
0612
0.53
0612
0.53
0612
0.51
0204
0.51
0204
0.51
0204
0.57
1429
0.55
102
0.53
0612
0.51
0204
0.51
0204
0.53
0612
0.51
0204
0.51
0204
0.53
0612
0.51
0204
0.51
0204
0.51
0204
0.57
1429
0.57
1429
0.57
1429
0.57
1429
0.57
1429
0.57
1429
0.57
1429
0.57
1429
0.59
1837
0.51
0204
0.51
0204
0.59
1837
0.51
0204
0.53
0612
0.53
0612
1,2,
3,5,
5,5,
7
0.51
0204
1,2,
4,4,
5,5,
7
0.51
0204
0.51
0204
0.59
1837
1,3,
3,4,
5,5,
7
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.57
1429
0.53
0612
0.51
0204
0.51
0204
0.51
0204
0.53
0612
0.57
1429
0.55
102
0.53
0612
0.51
0204
0.53
0612
0.51
0204
0.55
102
0.51
0204
0.53
0612
0.53
0612
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.53
0612
0.51
0204
0.57
1429
0.51
0204
0.51
0204
0.53
0612
0.51
0204
0.53
0612
0.51
0204
0.53
0612
0.51
0204
0.51
0204
0.53
0612
0.51
0204
0.57
1429
0.53
0612
0.53
0612
0.55
102
0.51
0204
0.51
0204
0.51
0204
0.53
0612
0.51
0204
0.53
0612
0.51
0204
0.71
4286
0.61
2245
0.51
0204
0.61
2245
0.51
0204
0.61
2245
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.61
2245
0.51
0204
0.61
2245
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.53
0612
0.63
2653
0.55
102
0.53
0612
0.53
0612
0.53
0612
0.53
0612
0.53
0612
0.53
0612
0.53
0612
0.53
0612
0.51
0204
0.53
0612
0.53
0612
0.53
0612
0.51
0204
0.55
102
0.55
102
0.55
102
0.51
0204
0.51
0204
0.57
1429
0.51
0204
0.53
0612
0.53
0612
0.51
0204
0.53
0612
0.53
0612
0.53
0612
0.53
0612
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.53
0612
0.51
0204
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 5: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/5.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Motivation
What about when we move a single dimension up?N
TD g
raph
4,4,
4,4,
4,4,
4
3,3,
3,3,
5,5,
6
0.57
1429
3,3,
3,3,
4,6,
6
0.57
1429
3,3,
3,3,
4,5,
7
0.57
1429
3,3,
3,3,
3,6,
7
0.71
4286
2,3,
3,3,
5,6,
6
0.57
1429
2,3,
3,3,
5,5,
7
0.57
1429
2,3,
3,3,
4,6,
7
0.57
1429
2,3,
3,3,
3,7,
7
0.71
4286
2,2,
3,3,
6,6,
6
0.57
1429
2,2,
3,3,
4,7,
7
0.57
1429
2,2,
2,3,
6,6,
7
0.57
1429
2,2,
2,3,
5,7,
7
0.57
1429
2,2,
2,2,
6,7,
7
0.57
1429
1,2,
2,3,
6,7,
7
0.57
1429
1,2,
2,2,
7,7,
7
0.57
1429
1,1,
2,3,
7,7,
7
0.57
1429
1,1,
3,3,
6,7,
7
0.57
1429
1,2,
3,3,
5,7,
7
0.57
1429
1,2,
3,3,
6,6,
7
0.57
1429
1,3,
3,3,
4,7,
7
0.57
1429
1,3,
3,3,
5,6,
7
0.57
1429
1,3,
3,3,
6,6,
6
0.57
1429
3,4,
4,4,
4,4,
5
0.51
0204
0.51
0204
0.61
2245
0.51
0204
0.51
0204
0.53
0612
0.63
2653
0.53
0612
0.55
102
0.55
102
0.55
102
0.57
1429
0.55
102
0.57
1429
0.55
102
0.53
0612
0.53
0612
0.53
0612
0.53
0612
0.51
0204
0.51
0204
3,3,
4,4,
4,5,
5
0.51
0204
0.55
102
0.53
0612
2,2,
2,4,
4,7,
7
0.51
0204
0.53
0612
0.53
0612
0.57
1429
0.53
0612
0.57
1429
0.53
0612
3,3,
4,4,
4,4,
6
0.51
0204
0.55
102
0.51
0204
0.53
0612
0.55
102
0.57
1429
0.53
0612
0.57
1429
0.53
0612
0.51
0204
3,3,
3,4,
5,5,
5
0.51
0204
0.55
102
0.51
0204
0.51
0204
0.57
1429
0.51
0204
0.57
1429
0.51
0204
3,3,
3,4,
4,5,
6
0.51
0204
0.51
0204
0.53
0612
0.57
1429
0.51
0204
0.57
1429
0.51
0204
3,3,
3,4,
4,4,
7
0.51
0204
2,2,
2,5,
5,6,
6
0.51
0204
2,2,
2,4,
6,6,
6
0.51
0204
0.55
102
0.53
0612
0.59
1837
0.53
0612
0.57
1429
0.51
0204
1,1,
2,6,
6,6,
6
0.51
0204
1,2,
2,5,
6,6,
6
0.51
0204
0.55
102
0.51
0204
0.57
1429
0.57
1429
0.51
0204
2,2,
2,5,
5,5,
7
0.55
102
0.51
0204
0.53
0612
0.57
1429
0.57
1429
1,1,
2,5,
5,7,
7
0.51
0204
1,2,
2,5,
5,6,
7
0.51
0204
0.51
0204
0.53
0612
0.51
0204
0.53
0612
0.51
0204
0.59
1837
0.51
0204
0.57
1429
0.51
0204
1,2,
2,4,
6,6,
7
0.51
0204
0.51
0204
0.55
102
0.55
102
0.53
0612
0.51
0204
0.51
0204
0.51
0204
0.59
1837
0.57
1429
0.51
0204
1,1,
2,5,
6,6,
7
0.51
0204
0.51
0204
0.51
0204
0.53
0612
0.53
0612
2,4,
4,4,
4,5,
5
0.53
0612
0.53
0612
0.61
2245
0.53
0612
0.61
2245
0.53
0612
0.51
0204
0.51
0204
0.53
0612
0.53
0612
0.51
0204
0.51
0204
0.55
102
0.51
0204
0.51
0204
2,4,
4,4,
4,4,
6
0.53
0612
0.51
0204
0.53
0612
0.61
2245
0.51
0204
0.53
0612
0.51
0204
0.61
2245
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.53
0612
0.53
0612
0.53
0612
0.51
0204
0.53
0612
0.53
0612
0.51
0204
2,3,
4,4,
5,5,
5
0.51
0204
0.53
0612
0.51
0204
0.51
0204
0.51
0204
0.51
0204
2,3,
4,4,
4,5,
6
0.51
0204
0.53
0612
0.51
0204
0.51
0204
2,3,
4,4,
4,4,
7
0.53
0612
0.53
0612
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
2,3,
3,5,
5,5,
5
0.57
1429
0.53
0612
0.53
0612
0.53
0612
1,4,
4,4,
4,4,
7
0.55
102
0.51
0204
1,1,
4,4,
4,7,
7
0.53
0612
1,1,
1,4,
7,7,
7
0.51
0204
1,2,
3,4,
4,7,
7
0.51
0204
1,2,
4,4,
4,6,
7
0.51
0204
2,3,
3,4,
5,5,
6
0.51
0204
2,3,
3,4,
4,6,
6
0.51
0204
2,3,
3,4,
4,5,
7
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.53
0612
0.53
0612
0.53
0612
0.51
0204
1,1,
1,5,
6,7,
7
0.51
0204
1,1,
1,6,
6,6,
7
0.55
102
0.53
0612
0.57
1429
0.51
0204
0.51
0204
0.55
102
2,2,
4,5,
5,5,
5
0.57
1429
0.51
0204
0.53
0612
0.55
102
0.51
0204
0.51
0204
0.53
0612
0.51
0204
0.55
102
0.53
0612
0.51
0204
0.51
0204
0.53
0612
1,3,
3,4,
4,6,
7
0.51
0204
2,2,
4,4,
5,5,
6
0.51
0204
0.51
0204
0.51
0204
2,2,
4,4,
4,6,
6
0.51
0204
0.51
0204
2,2,
4,4,
4,5,
7
0.53
0612
0.51
0204
0.51
0204
0.51
0204
2,2,
3,5,
5,5,
6
0.57
1429
0.51
0204
0.51
0204
0.51
0204
0.55
102
0.53
0612
0.51
0204
0.51
0204
1,4,
4,4,
5,5,
5
0.51
0204
1,3,
4,5,
5,5,
5
0.51
0204
1,1,
5,5,
5,5,
6
0.53
0612
1,1,
4,5,
5,5,
7
0.53
0612
0.51
0204
1,2,
5,5,
5,5,
5
0.55
102
1,1,
3,5,
6,6,
6
0.51
0204
0.51
0204
0.55
102
0.51
0204
0.55
102
0.51
0204
0.57
1429
0.53
0612
0.51
0204
1,4,
4,4,
4,5,
6
0.51
0204
0.55
102
0.53
0612
0.51
0204
1,3,
4,4,
4,5,
7
0.51
0204
0.57
1429
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.55
102
1,1,
4,4,
6,6,
6
0.51
0204
0.53
0612
0.51
0204
1,3,
4,4,
4,6,
6
0.51
0204
0.51
0204
0.53
0612
0.53
0612
0.53
0612
0.53
0612
0.53
0612
0.51
0204
0.55
102
0.53
0612
0.51
0204
0.51
0204
0.51
0204
0.55
102
1,1,
4,5,
5,6,
6
0.51
0204
0.53
0612
0.51
0204
0.53
0612
0.51
0204
0.53
0612
0.51
0204
0.51
0204
0.55
102
0.53
0612
0.51
0204
0.51
0204
0.57
1429
0.55
102
0.53
0612
0.53
0612
1,1,
4,4,
5,6,
7
0.51
0204
0.53
0612
1,1,
3,5,
5,6,
7
0.51
0204
0.53
0612
0.55
102
0.51
0204
0.51
0204
0.55
102
0.55
102
0.55
102
0.61
2245
0.55
102
0.61
2245
0.55
102
0.55
102
0.53
0612
0.53
0612
0.55
102
0.61
2245
0.51
0204
0.53
0612
0.53
0612
0.61
2245
0.53
0612
0.51
0204
0.51
0204
0.53
0612
0.51
0204
0.55
102
0.55
102
0.53
0612
0.63
2653
0.55
102
0.53
0612
0.53
0612
0.61
2245
0.55
102
0.51
0204
0.53
0612
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.53
0612
0.51
0204
0.53
0612
0.55
102
0.57
1429
0.51
0204
0.53
0612
0.55
102
0.51
0204
0.53
0612
0.55
102
0.51
0204
0.53
0612
0.53
0612
0.53
0612
0.53
0612
0.51
0204
0.51
0204
1,3,
4,4,
5,5,
6
0.51
0204
0.53
0612
0.51
0204
0.53
0612
0.51
0204
0.51
0204
0.55
102
0.55
102
0.55
102
0.55
102
0.55
102
0.55
102
0.71
4286
0.63
2653
0.55
102
0.61
2245
0.53
0612
0.61
2245
0.51
0204
0.53
0612
0.51
0204
0.55
102
0.61
2245
0.53
0612
0.61
2245
0.51
0204
0.53
0612
0.51
0204
0.51
0204
0.51
0204
0.53
0612
0.51
0204
0.51
0204
0.53
0612
0.61
2245
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.53
0612
0.51
0204
0.57
1429
0.55
102
0.53
0612
0.53
0612
0.51
0204
0.51
0204
0.55
102
0.53
0612
0.51
0204
0.51
0204
0.51
0204
0.53
0612
0.51
0204
0.51
0204
0.51
0204
0.57
1429
0.53
0612
0.55
102
0.51
0204
0.55
102
0.53
0612
0.51
0204
0.53
0612
0.53
0612
0.53
0612
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.55
102
0.53
0612
0.53
0612
0.51
0204
0.51
0204
0.55
102
0.53
0612
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.53
0612
0.51
0204
0.53
0612
0.53
0612
0.55
102
0.53
0612
0.51
0204
0.53
0612
0.53
0612
0.57
1429
0.55
102
0.53
0612
0.51
0204
0.55
102
0.51
0204
0.53
0612
0.51
0204
0.51
0204
0.53
0612
0.51
0204
0.53
0612
0.51
0204
0.51
0204
0.51
0204
0.57
1429
0.53
0612
0.51
0204
0.51
0204
0.53
0612
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.57
1429
0.55
102
0.53
0612
0.53
0612
0.51
0204
0.51
0204
0.53
0612
0.53
0612
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.57
1429
0.57
1429
0.57
1429
0.51
0204
0.57
1429
0.51
0204
0.51
0204
0.57
1429
0.51
0204
0.57
1429
0.51
0204
0.57
1429
0.51
0204
0.57
1429
0.51
0204
0.51
0204
0.57
1429
0.51
0204
0.57
1429
0.51
0204
0.51
0204
1,2,
4,5,
5,5,
6
0.51
0204
0.57
1429
1,3,
3,5,
5,5,
6
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.53
0612
0.51
0204
0.57
1429
0.53
0612
0.53
0612
0.53
0612
0.51
0204
0.51
0204
0.51
0204
0.57
1429
0.55
102
0.53
0612
0.51
0204
0.51
0204
0.53
0612
0.51
0204
0.51
0204
0.53
0612
0.51
0204
0.51
0204
0.51
0204
0.57
1429
0.57
1429
0.57
1429
0.57
1429
0.57
1429
0.57
1429
0.57
1429
0.57
1429
0.59
1837
0.51
0204
0.51
0204
0.59
1837
0.51
0204
0.53
0612
0.53
0612
1,2,
3,5,
5,5,
7
0.51
0204
1,2,
4,4,
5,5,
7
0.51
0204
0.51
0204
0.59
1837
1,3,
3,4,
5,5,
7
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.57
1429
0.53
0612
0.51
0204
0.51
0204
0.51
0204
0.53
0612
0.57
1429
0.55
102
0.53
0612
0.51
0204
0.53
0612
0.51
0204
0.55
102
0.51
0204
0.53
0612
0.53
0612
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.53
0612
0.51
0204
0.57
1429
0.51
0204
0.51
0204
0.53
0612
0.51
0204
0.53
0612
0.51
0204
0.53
0612
0.51
0204
0.51
0204
0.53
0612
0.51
0204
0.57
1429
0.53
0612
0.53
0612
0.55
102
0.51
0204
0.51
0204
0.51
0204
0.53
0612
0.51
0204
0.53
0612
0.51
0204
0.71
4286
0.61
2245
0.51
0204
0.61
2245
0.51
0204
0.61
2245
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.61
2245
0.51
0204
0.61
2245
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.53
0612
0.63
2653
0.55
102
0.53
0612
0.53
0612
0.53
0612
0.53
0612
0.53
0612
0.53
0612
0.53
0612
0.53
0612
0.51
0204
0.53
0612
0.53
0612
0.53
0612
0.51
0204
0.55
102
0.55
102
0.55
102
0.51
0204
0.51
0204
0.57
1429
0.51
0204
0.53
0612
0.53
0612
0.51
0204
0.53
0612
0.53
0612
0.53
0612
0.53
0612
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.51
0204
0.53
0612
0.51
0204
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 6: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/6.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Motivation
Is there a way to study these spaces and the relation between themusing topological data analysis?
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 7: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/7.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
General Philosophy of Topological Data Analysis
Point cloud of data in Rn.
Convert this point cloud into a family of topological spaces.
Tools such as persistent homology.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 8: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/8.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
General Philosophy of Topological Data Analysis
Point cloud of data in Rn.
Convert this point cloud into a family of topological spaces.
Tools such as persistent homology.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 9: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/9.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Vietoris-Rips Complex
Definition (Vietoris-Rips Complex)
Given a finite collection of points txαu in Rn endowed with somemetric, the Vietoris-Rips complex Rε is the abstract simplicialcomplex whose k-simplices correspond to unordered pk ` 1q-tuplesof points txαu
k0 that are pairwise within distance ε.
The Vietoris-Rips complex is a flag complex, this means that itsstructure is determined solely by its edge structure.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 10: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/10.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Vietoris-Rips Complex
Definition (Vietoris-Rips Complex)
Given a finite collection of points txαu in Rn endowed with somemetric, the Vietoris-Rips complex Rε is the abstract simplicialcomplex whose k-simplices correspond to unordered pk ` 1q-tuplesof points txαu
k0 that are pairwise within distance ε.
The Vietoris-Rips complex is a flag complex, this means that itsstructure is determined solely by its edge structure.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 11: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/11.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Vietoris-Rips Complex
Definition (Vietoris-Rips Complex)
Given a finite collection of points txαu in Rn endowed with somemetric, the Vietoris-Rips complex Rε is the abstract simplicialcomplex whose k-simplices correspond to unordered pk ` 1q-tuplesof points txαu
k0 that are pairwise within distance ε.
The Vietoris-Rips complex is a flag complex, this means that itsstructure is determined solely by its edge structure.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 12: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/12.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Persistent Homology
Note that for the Vietoris-Rips complexes constructed, we haveinclusions Rε Ď Rδ for ε ă δ.
Definition (Persistent Homology)
Denote by R the full collection of Rips complexes constructed for apoint cloud of data. For i ă j , the pi , jq-persistent homology of Ris the image of the induced homomorphism in homologyH˚pRi q Ñ H˚pRjq.
In short, persistent homology allows us to track when homologygenerators are born and die as we vary our parameter ε.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 13: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/13.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Persistent Homology
Note that for the Vietoris-Rips complexes constructed, we haveinclusions Rε Ď Rδ for ε ă δ.
Definition (Persistent Homology)
Denote by R the full collection of Rips complexes constructed for apoint cloud of data. For i ă j , the pi , jq-persistent homology of Ris the image of the induced homomorphism in homologyH˚pRi q Ñ H˚pRjq.
In short, persistent homology allows us to track when homologygenerators are born and die as we vary our parameter ε.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 14: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/14.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Persistent Homology
Note that for the Vietoris-Rips complexes constructed, we haveinclusions Rε Ď Rδ for ε ă δ.
Definition (Persistent Homology)
Denote by R the full collection of Rips complexes constructed for apoint cloud of data. For i ă j , the pi , jq-persistent homology of Ris the image of the induced homomorphism in homologyH˚pRi q Ñ H˚pRjq.
In short, persistent homology allows us to track when homologygenerators are born and die as we vary our parameter ε.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 15: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/15.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Barcodes
We can display the persistent homology data as a persistence diagramor barcode to visualise the results.
H0
H1
H2
0 1 1.4 ∞
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 16: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/16.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Barcodes
We can display the persistent homology data as a persistence diagramor barcode to visualise the results.
H0
H1
H2
0 1 1.4 ∞
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 17: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/17.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Outline of the Problem
There are interesting data sets which don’t come in the formof point cloud data.
Not all data comes equipped with some canonical metric.
Some data cannot be equipped with a metric withoutthrowing away some sort of information.
Main motivation : Directed graphs.
How to construct a simplicial complex from a data set with anon-symmetric distance, which captures this non-symmetricfeatures? (Joint work with Etienne Pillin)
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 18: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/18.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Outline of the Problem
There are interesting data sets which don’t come in the formof point cloud data.
Not all data comes equipped with some canonical metric.
Some data cannot be equipped with a metric withoutthrowing away some sort of information.
Main motivation : Directed graphs.
How to construct a simplicial complex from a data set with anon-symmetric distance, which captures this non-symmetricfeatures? (Joint work with Etienne Pillin)
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 19: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/19.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Outline of the Problem
There are interesting data sets which don’t come in the formof point cloud data.
Not all data comes equipped with some canonical metric.
Some data cannot be equipped with a metric withoutthrowing away some sort of information.
Main motivation : Directed graphs.
How to construct a simplicial complex from a data set with anon-symmetric distance, which captures this non-symmetricfeatures? (Joint work with Etienne Pillin)
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 20: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/20.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Outline of the Problem
There are interesting data sets which don’t come in the formof point cloud data.
Not all data comes equipped with some canonical metric.
Some data cannot be equipped with a metric withoutthrowing away some sort of information.
Main motivation : Directed graphs.
How to construct a simplicial complex from a data set with anon-symmetric distance, which captures this non-symmetricfeatures? (Joint work with Etienne Pillin)
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 21: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/21.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Outline of the Problem
There are interesting data sets which don’t come in the formof point cloud data.
Not all data comes equipped with some canonical metric.
Some data cannot be equipped with a metric withoutthrowing away some sort of information.
Main motivation : Directed graphs.
How to construct a simplicial complex from a data set with anon-symmetric distance, which captures this non-symmetricfeatures? (Joint work with Etienne Pillin)
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 22: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/22.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Outline of the Problem
There are interesting data sets which don’t come in the formof point cloud data.
Not all data comes equipped with some canonical metric.
Some data cannot be equipped with a metric withoutthrowing away some sort of information.
Main motivation : Directed graphs.
How to construct a simplicial complex from a data set with anon-symmetric distance, which captures this non-symmetricfeatures? (Joint work with Etienne Pillin)
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 23: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/23.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Non-Symmetric Complex Construction
From now on we will assume that X is a data set with somedistance d between all points X and Y (possibly 8). Without lossof generality assume
dupX ,Y q “ dpX ,Y q ě dpY ,X q “ dlpX ,Y q
and let the disparity δX ,Y “ dupX ,Y q ´ dlpX ,Y q.
Let F pa, bq : R` ˆ R` Ñ R` be an increasing positive function inboth variables, such that F pa, 0q “ 0 for all a. For our purpose awill be the dimension of a simplex and b will take the values δ.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 24: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/24.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Non-Symmetric Complex Construction
From now on we will assume that X is a data set with somedistance d between all points X and Y (possibly 8). Without lossof generality assume
dupX ,Y q “ dpX ,Y q ě dpY ,X q “ dlpX ,Y q
and let the disparity δX ,Y “ dupX ,Y q ´ dlpX ,Y q.
Let F pa, bq : R` ˆ R` Ñ R` be an increasing positive function inboth variables, such that F pa, 0q “ 0 for all a. For our purpose awill be the dimension of a simplex and b will take the values δ.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 25: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/25.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Non-Symmetric Complex Construction
From now on we will assume that X is a data set with somedistance d between all points X and Y (possibly 8). Without lossof generality assume
dupX ,Y q “ dpX ,Y q ě dpY ,X q “ dlpX ,Y q
and let the disparity δX ,Y “ dupX ,Y q ´ dlpX ,Y q.
Let F pa, bq : R` ˆ R` Ñ R` be an increasing positive function inboth variables, such that F pa, 0q “ 0 for all a. For our purpose awill be the dimension of a simplex and b will take the values δ.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 26: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/26.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Non-Symmetric Complex Construction
Definition (Non-Symmetric Complex With Respect To F )
The non-symmetric simplex of X with respect to F of distance ε, N Fε ,
is constructed as follows:
We add a 1-simplex between points X1 and X2 if dlpX1,X2q ď ε.We add a 2-simplex between points X1, X2 and X3 if alldupXi ,Xjq ď ε.We add a 3-simplex between points X1, . . . ,X4 if alldupXi ,Xjq ` F p1, δXi ,Xj
q ď ε.
...
We add an i-simplex between points X1, . . . ,Xi`1 if alldupXi ,Xjq ` F pi ´ 2, δXi ,Xj
q ď ε.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 27: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/27.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Non-Symmetric Complex Construction
Definition (Non-Symmetric Complex With Respect To F )
The non-symmetric simplex of X with respect to F of distance ε, N Fε ,
is constructed as follows:
We add a 1-simplex between points X1 and X2 if dlpX1,X2q ď ε.We add a 2-simplex between points X1, X2 and X3 if alldupXi ,Xjq ď ε.We add a 3-simplex between points X1, . . . ,X4 if alldupXi ,Xjq ` F p1, δXi ,Xj
q ď ε.
...
We add an i-simplex between points X1, . . . ,Xi`1 if alldupXi ,Xjq ` F pi ´ 2, δXi ,Xj
q ď ε.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 28: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/28.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Non-Symmetric Complex Construction
Definition (Non-Symmetric Complex With Respect To F )
The non-symmetric simplex of X with respect to F of distance ε, N Fε ,
is constructed as follows:
We add a 1-simplex between points X1 and X2 if dlpX1,X2q ď ε.
We add a 2-simplex between points X1, X2 and X3 if alldupXi ,Xjq ď ε.We add a 3-simplex between points X1, . . . ,X4 if alldupXi ,Xjq ` F p1, δXi ,Xj
q ď ε.
...
We add an i-simplex between points X1, . . . ,Xi`1 if alldupXi ,Xjq ` F pi ´ 2, δXi ,Xj
q ď ε.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 29: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/29.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Non-Symmetric Complex Construction
Definition (Non-Symmetric Complex With Respect To F )
The non-symmetric simplex of X with respect to F of distance ε, N Fε ,
is constructed as follows:
We add a 1-simplex between points X1 and X2 if dlpX1,X2q ď ε.We add a 2-simplex between points X1, X2 and X3 if alldupXi ,Xjq ď ε.
We add a 3-simplex between points X1, . . . ,X4 if alldupXi ,Xjq ` F p1, δXi ,Xj
q ď ε.
...
We add an i-simplex between points X1, . . . ,Xi`1 if alldupXi ,Xjq ` F pi ´ 2, δXi ,Xj
q ď ε.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 30: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/30.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Non-Symmetric Complex Construction
Definition (Non-Symmetric Complex With Respect To F )
The non-symmetric simplex of X with respect to F of distance ε, N Fε ,
is constructed as follows:
We add a 1-simplex between points X1 and X2 if dlpX1,X2q ď ε.We add a 2-simplex between points X1, X2 and X3 if alldupXi ,Xjq ď ε.We add a 3-simplex between points X1, . . . ,X4 if alldupXi ,Xjq ` F p1, δXi ,Xj
q ď ε.
...
We add an i-simplex between points X1, . . . ,Xi`1 if alldupXi ,Xjq ` F pi ´ 2, δXi ,Xj
q ď ε.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 31: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/31.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Non-Symmetric Complex Construction
Definition (Non-Symmetric Complex With Respect To F )
The non-symmetric simplex of X with respect to F of distance ε, N Fε ,
is constructed as follows:
We add a 1-simplex between points X1 and X2 if dlpX1,X2q ď ε.We add a 2-simplex between points X1, X2 and X3 if alldupXi ,Xjq ď ε.We add a 3-simplex between points X1, . . . ,X4 if alldupXi ,Xjq ` F p1, δXi ,Xj
q ď ε.
...
We add an i-simplex between points X1, . . . ,Xi`1 if alldupXi ,Xjq ` F pi ´ 2, δXi ,Xj
q ď ε.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 32: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/32.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Properties of the Non-Symmetric Complex
If d is symmetric, we will retrieve the classical Rips complex as we willhave δX ,Y “ 0 for all X and Y , and because we asked for F pa, 0q “ 0.
The complex is constructed so that if there is a large disparity δX ,Y ,then the higher dimensional complexes involving the points X and Ywill not be filled in until ε large. Can find near-symmetric nodes usingthis.
In the case that δX ,Y “ 8, then there will only ever be 1-simplicieswhenever X and Y are involved.
We still get inclusions N Fε Ă N F
δ for ε ă δ, which means we can dopersistent homology.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 33: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/33.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Properties of the Non-Symmetric Complex
If d is symmetric, we will retrieve the classical Rips complex as we willhave δX ,Y “ 0 for all X and Y , and because we asked for F pa, 0q “ 0.
The complex is constructed so that if there is a large disparity δX ,Y ,then the higher dimensional complexes involving the points X and Ywill not be filled in until ε large. Can find near-symmetric nodes usingthis.
In the case that δX ,Y “ 8, then there will only ever be 1-simplicieswhenever X and Y are involved.
We still get inclusions N Fε Ă N F
δ for ε ă δ, which means we can dopersistent homology.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 34: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/34.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Non-Symmetric Excess
In the Rips complex construction we finish when we reach ε beingthe maximum distance between two points.This is not the case in the non-symmetric complex.If all distances involved are finite then we will have an εmax whichgives us a fully connected simplicial complex.
Definition (Non-Symmetric Excess)
Let δmax be the maximum finite disparity between data points in X .Then we define the non-symmetric excess E on a non-symmetriccomplex with respect to F to be
E “ F p|X | ´ 2, δmaxq
Where |X | is the number of data points.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 35: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/35.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Non-Symmetric Excess
In the Rips complex construction we finish when we reach ε beingthe maximum distance between two points.This is not the case in the non-symmetric complex.If all distances involved are finite then we will have an εmax whichgives us a fully connected simplicial complex.
Definition (Non-Symmetric Excess)
Let δmax be the maximum finite disparity between data points in X .Then we define the non-symmetric excess E on a non-symmetriccomplex with respect to F to be
E “ F p|X | ´ 2, δmaxq
Where |X | is the number of data points.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 36: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/36.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Non-Symmetric Excess
In the Rips complex construction we finish when we reach ε beingthe maximum distance between two points.This is not the case in the non-symmetric complex.If all distances involved are finite then we will have an εmax whichgives us a fully connected simplicial complex.
Definition (Non-Symmetric Excess)
Let δmax be the maximum finite disparity between data points in X .Then we define the non-symmetric excess E on a non-symmetriccomplex with respect to F to be
E “ F p|X | ´ 2, δmaxq
Where |X | is the number of data points.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 37: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/37.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Computational Downfall
The complex that we construct is no longer a flag complex
One way to overcome this would be truncating the construction,and allowing the higher dimensional simplicies be defined by thestructure of the i simplicies. This would be an i-flag complex.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 38: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/38.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Computational Downfall
The complex that we construct is no longer a flag complex
One way to overcome this would be truncating the construction,and allowing the higher dimensional simplicies be defined by thestructure of the i simplicies. This would be an i-flag complex.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 39: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/39.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Computational Downfall
The complex that we construct is no longer a flag complex
One way to overcome this would be truncating the construction,and allowing the higher dimensional simplicies be defined by thestructure of the i simplicies. This would be an i-flag complex.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 40: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/40.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
A Specific Case of F
We set F pa, bq “ ab, which is increasing in the domain of wherewe will be using it, and F pa, 0q “ a ¨ 0 “ 0, so is a valid suchfunction.
This means that the i-simplicies are formed between i ` 1-tuples ofpoints where we have dupXi ,Xjq ` pi ´ 2qδXi ,Xj
ď ε for all pairs.
Other possible F include:
F pa, bq “ anbm where m, n ě 1
F pa, bq “ ba
F pa, bq “ ab ´ 1
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 41: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/41.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
A Specific Case of F
We set F pa, bq “ ab, which is increasing in the domain of wherewe will be using it, and F pa, 0q “ a ¨ 0 “ 0, so is a valid suchfunction.
This means that the i-simplicies are formed between i ` 1-tuples ofpoints where we have dupXi ,Xjq ` pi ´ 2qδXi ,Xj
ď ε for all pairs.
Other possible F include:
F pa, bq “ anbm where m, n ě 1
F pa, bq “ ba
F pa, bq “ ab ´ 1
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 42: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/42.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
A Specific Case of F
We set F pa, bq “ ab, which is increasing in the domain of wherewe will be using it, and F pa, 0q “ a ¨ 0 “ 0, so is a valid suchfunction.
This means that the i-simplicies are formed between i ` 1-tuples ofpoints where we have dupXi ,Xjq ` pi ´ 2qδXi ,Xj
ď ε for all pairs.
Other possible F include:
F pa, bq “ anbm where m, n ě 1
F pa, bq “ ba
F pa, bq “ ab ´ 1
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 43: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/43.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
A Specific Case of F
We set F pa, bq “ ab, which is increasing in the domain of wherewe will be using it, and F pa, 0q “ a ¨ 0 “ 0, so is a valid suchfunction.
This means that the i-simplicies are formed between i ` 1-tuples ofpoints where we have dupXi ,Xjq ` pi ´ 2qδXi ,Xj
ď ε for all pairs.
Other possible F include:
F pa, bq “ anbm where m, n ě 1
F pa, bq “ ba
F pa, bq “ ab ´ 1
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 44: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/44.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Twitter DataNon-Transitive Dice
Social Network Analysis
”Social network analysis (SNA) is a strategy for investigatingsocial structures through the use of network and graphtheories.”
It is a tool being adapted to sociology, anthropology,psychology, management, health, defence, etc.
”It characterizes networked structures in terms of nodes(individual actors, people, or things within the network) andthe ties or edges (relationships or interactions) that connectthem.”
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 45: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/45.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Twitter DataNon-Transitive Dice
Social Network Analysis
”Social network analysis (SNA) is a strategy for investigatingsocial structures through the use of network and graphtheories.”
It is a tool being adapted to sociology, anthropology,psychology, management, health, defence, etc.
”It characterizes networked structures in terms of nodes(individual actors, people, or things within the network) andthe ties or edges (relationships or interactions) that connectthem.”
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 46: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/46.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Twitter DataNon-Transitive Dice
Social Network Analysis
”Social network analysis (SNA) is a strategy for investigatingsocial structures through the use of network and graphtheories.”
It is a tool being adapted to sociology, anthropology,psychology, management, health, defence, etc.
”It characterizes networked structures in terms of nodes(individual actors, people, or things within the network) andthe ties or edges (relationships or interactions) that connectthem.”
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 47: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/47.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Twitter DataNon-Transitive Dice
Social Network Analysis
”Social network analysis (SNA) is a strategy for investigatingsocial structures through the use of network and graphtheories.”
It is a tool being adapted to sociology, anthropology,psychology, management, health, defence, etc.
”It characterizes networked structures in terms of nodes(individual actors, people, or things within the network) andthe ties or edges (relationships or interactions) that connectthem.”
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 48: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/48.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Twitter DataNon-Transitive Dice
Directed Graphs via Twitter
Twitter has a naturally non-symmetric relation built in withits follower feature.
We can represent this as a directed graph.
We then can consider the shortest directed path between twopeople and let the distance between them be the length ofthis path.
If no such path exists then we say the distance between thetwo people is 8.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 49: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/49.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Twitter DataNon-Transitive Dice
Directed Graphs via Twitter
Twitter has a naturally non-symmetric relation built in withits follower feature.
We can represent this as a directed graph.
We then can consider the shortest directed path between twopeople and let the distance between them be the length ofthis path.
If no such path exists then we say the distance between thetwo people is 8.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 50: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/50.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Twitter DataNon-Transitive Dice
Twitter’s API
Twitter has a very convenient and practical API (ApplicationProgram Interface).
This means we can actually create the graphs that wedescribed with real data.
We can start from an initial seed person and build theirnetwork (with some truncation).
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 51: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/51.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Twitter DataNon-Transitive Dice
Twitter’s API
Twitter has a very convenient and practical API (ApplicationProgram Interface).
This means we can actually create the graphs that wedescribed with real data.
We can start from an initial seed person and build theirnetwork (with some truncation).
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 52: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/52.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Twitter DataNon-Transitive Dice
A Toy Example
The following made-up example highlights some of the key featuresone might wish to identify in a social network.
Andy Bill Eric Hugo
Cara Dave Fred Gary
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 53: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/53.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Twitter DataNon-Transitive Dice
A Toy Example
The following made-up example highlights some of the key featuresone might wish to identify in a social network.
Andy Bill Eric Hugo
Cara Dave Fred Gary
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 54: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/54.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Twitter DataNon-Transitive Dice
A Toy Example
The following made-up example highlights some of the key featuresone might wish to identify in a social network.
Andy Bill Eric Hugo
Cara Dave Fred Gary
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 55: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/55.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Twitter DataNon-Transitive Dice
A Toy Example
The distance matrix with respect to the shortest path for this directedgraph reads as below, where the entry pi , jq is the distance from i to j .
¨
˚
˚
˚
˚
˚
˚
˚
˚
˚
˚
˝
A B C D E F G H
A 0 2 1 2 3 8 8 8
B 1 0 2 1 1 8 8 8
C 2 1 0 1 2 8 8 8
D 8 8 8 0 8 8 8 8
E 8 8 8 1 0 8 8 8
F 8 8 8 1 2 0 1 1G 8 8 8 2 2 1 0 1H 8 8 8 2 1 1 1 0
˛
‹
‹
‹
‹
‹
‹
‹
‹
‹
‹
‚
The only non-zero and non-infinite distance disparities areδpA,Bq, δpB,C q and δpA,C q which are all equal 1.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 56: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/56.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Twitter DataNon-Transitive Dice
A Toy Example
The distance matrix with respect to the shortest path for this directedgraph reads as below, where the entry pi , jq is the distance from i to j .
¨
˚
˚
˚
˚
˚
˚
˚
˚
˚
˚
˝
A B C D E F G H
A 0 2 1 2 3 8 8 8
B 1 0 2 1 1 8 8 8
C 2 1 0 1 2 8 8 8
D 8 8 8 0 8 8 8 8
E 8 8 8 1 0 8 8 8
F 8 8 8 1 2 0 1 1G 8 8 8 2 2 1 0 1H 8 8 8 2 1 1 1 0
˛
‹
‹
‹
‹
‹
‹
‹
‹
‹
‹
‚
The only non-zero and non-infinite distance disparities areδpA,Bq, δpB,C q and δpA,C q which are all equal 1.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 57: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/57.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Twitter DataNon-Transitive Dice
A Toy Example
The distance matrix with respect to the shortest path for this directedgraph reads as below, where the entry pi , jq is the distance from i to j .
¨
˚
˚
˚
˚
˚
˚
˚
˚
˚
˚
˝
A B C D E F G H
A 0 2 1 2 3 8 8 8
B 1 0 2 1 1 8 8 8
C 2 1 0 1 2 8 8 8
D 8 8 8 0 8 8 8 8
E 8 8 8 1 0 8 8 8
F 8 8 8 1 2 0 1 1G 8 8 8 2 2 1 0 1H 8 8 8 2 1 1 1 0
˛
‹
‹
‹
‹
‹
‹
‹
‹
‹
‹
‚
The only non-zero and non-infinite distance disparities areδpA,Bq, δpB,C q and δpA,C q which are all equal 1.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 58: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/58.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Twitter DataNon-Transitive Dice
A Toy Example
H0
H1
0 1 2 3 10 ∞
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 59: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/59.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Twitter DataNon-Transitive Dice
A Toy Example
H0
H1
0 1 2 3 10 ∞
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 60: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/60.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Twitter DataNon-Transitive Dice
A Toy Example
Compare this with the matrix we would get by disregarding thedirections.
¨
˚
˚
˚
˚
˚
˚
˚
˚
˚
˚
˝
A B C D E F G H
A 0 1 1 1 2 3 4 3B 1 0 1 1 1 2 3 2C 1 1 0 1 2 2 3 3D 1 1 1 0 1 1 2 2E 2 1 2 1 0 2 2 1F 3 2 2 1 2 0 1 1G 4 3 3 2 2 1 0 1H 3 2 3 2 1 1 1 0
˛
‹
‹
‹
‹
‹
‹
‹
‹
‹
‹
‚
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 61: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/61.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Twitter DataNon-Transitive Dice
A Toy Example
Compare this with the matrix we would get by disregarding thedirections.
¨
˚
˚
˚
˚
˚
˚
˚
˚
˚
˚
˝
A B C D E F G H
A 0 1 1 1 2 3 4 3B 1 0 1 1 1 2 3 2C 1 1 0 1 2 2 3 3D 1 1 1 0 1 1 2 2E 2 1 2 1 0 2 2 1F 3 2 2 1 2 0 1 1G 4 3 3 2 2 1 0 1H 3 2 3 2 1 1 1 0
˛
‹
‹
‹
‹
‹
‹
‹
‹
‹
‹
‚
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 62: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/62.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Twitter DataNon-Transitive Dice
A Toy Example
H0
H1
H2
H3
H4
H5H6
0 1 2 3 4 ∞
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 63: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/63.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Twitter DataNon-Transitive Dice
A Toy Example
H0
H1
H2
H3
H4
H5H6
0 1 2 3 4 ∞
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 64: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/64.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Twitter DataNon-Transitive Dice
A Brief Introduction
Definition (Non-Transitive Dice)
An n-side dice is an n-tuple X “ rd1, . . . , dns, di P r1, ns.
A dice X beats dice Y if PpX ą Y q ą 12 , we denote this
X " Y .
A cycle of length r of non-transitive dice is an orderedcollection of dice pX1, . . . ,Xr q such that:
1 Xi " Xi`i @1 ď i ď r ´ 12 Xr " X1
A dice X is triangular if d1 ` ¨ ¨ ¨ ` dn “ T pnq.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 65: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/65.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Twitter DataNon-Transitive Dice
A Brief Introduction
Definition (Non-Transitive Dice)
An n-side dice is an n-tuple X “ rd1, . . . , dns, di P r1, ns.
A dice X beats dice Y if PpX ą Y q ą 12 , we denote this
X " Y .
A cycle of length r of non-transitive dice is an orderedcollection of dice pX1, . . . ,Xr q such that:
1 Xi " Xi`i @1 ď i ď r ´ 12 Xr " X1
A dice X is triangular if d1 ` ¨ ¨ ¨ ` dn “ T pnq.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 66: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/66.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Twitter DataNon-Transitive Dice
A Brief Introduction
Definition (Non-Transitive Dice)
An n-side dice is an n-tuple X “ rd1, . . . , dns, di P r1, ns.
A dice X beats dice Y if PpX ą Y q ą 12 , we denote this
X " Y .
A cycle of length r of non-transitive dice is an orderedcollection of dice pX1, . . . ,Xr q such that:
1 Xi " Xi`i @1 ď i ď r ´ 12 Xr " X1
A dice X is triangular if d1 ` ¨ ¨ ¨ ` dn “ T pnq.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 67: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/67.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Twitter DataNon-Transitive Dice
A Brief Introduction
Definition (Non-Transitive Dice)
An n-side dice is an n-tuple X “ rd1, . . . , dns, di P r1, ns.
A dice X beats dice Y if PpX ą Y q ą 12 , we denote this
X " Y .
A cycle of length r of non-transitive dice is an orderedcollection of dice pX1, . . . ,Xr q such that:
1 Xi " Xi`i @1 ď i ď r ´ 12 Xr " X1
A dice X is triangular if d1 ` ¨ ¨ ¨ ` dn “ T pnq.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 68: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/68.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Twitter DataNon-Transitive Dice
A Brief Introduction
Definition (Non-Transitive Dice)
An n-side dice is an n-tuple X “ rd1, . . . , dns, di P r1, ns.
A dice X beats dice Y if PpX ą Y q ą 12 , we denote this
X " Y .
A cycle of length r of non-transitive dice is an orderedcollection of dice pX1, . . . ,Xr q such that:
1 Xi " Xi`i @1 ď i ď r ´ 12 Xr " X1
A dice X is triangular if d1 ` ¨ ¨ ¨ ` dn “ T pnq.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 69: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/69.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Twitter DataNon-Transitive Dice
A Brief Introduction
115555
344444 333366
23
1019
59
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 70: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/70.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Twitter DataNon-Transitive Dice
Directed Graphs from Dice
Take some dice set D.
Consider all dice which appear in a non-transitive cycle.
Plot with the dice being nodes, and the non-transitiverelations being the directed edges.
These graphs are always strongly connected.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 71: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/71.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Twitter DataNon-Transitive Dice
Directed Graphs from Dice
Take some dice set D.
Consider all dice which appear in a non-transitive cycle.
Plot with the dice being nodes, and the non-transitiverelations being the directed edges.
These graphs are always strongly connected.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 72: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/72.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Twitter DataNon-Transitive Dice
Triangular 6-Sided Dice
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 73: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/73.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Twitter DataNon-Transitive Dice
Without Disregarding Distances
¨
˚
˚
˚
˚
˚
˚
˚
˚
˚
˚
˚
˚
˚
˚
˝
0 3 3 3 4 2 4 3 1 43 0 3 3 4 2 4 3 1 43 3 0 3 1 2 1 2 1 13 3 1 0 2 2 2 3 1 24 2 2 4 0 3 3 1 2 31 1 1 1 2 0 2 1 2 24 2 2 4 3 3 0 1 2 33 1 1 3 2 2 2 0 1 22 2 2 2 3 1 3 2 0 34 2 2 4 3 3 3 1 2 0
˛
‹
‹
‹
‹
‹
‹
‹
‹
‹
‹
‹
‹
‹
‹
‚
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 74: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/74.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Twitter DataNon-Transitive Dice
Without Disregarding Distances
In this case we have no infinite distances.
δmax “ 2
E “ F p10´ 2, 2q “ 8ˆ 2 “ 16
Therefore we should expect εmax “ 4` 16 “ 20
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 75: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/75.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Twitter DataNon-Transitive Dice
Without Disregarding Distances
H0H1
H2
H3
H4
H5
H6H7H8
0 1 2 3 4 5 6 7 8 9 10 12 14 16 20 ∞
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 76: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/76.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Twitter DataNon-Transitive Dice
Required Development
What can we ascertain from the results, what are theyactually telling us?
Is there a complex construction which approximates thenon-symmetric one homotopically, but is easier to compute?
How does our choice of the function F affect the results?
Code improvements - Bug squashing, parallelising.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 77: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/77.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Twitter DataNon-Transitive Dice
Required Development
What can we ascertain from the results, what are theyactually telling us?
Is there a complex construction which approximates thenon-symmetric one homotopically, but is easier to compute?
How does our choice of the function F affect the results?
Code improvements - Bug squashing, parallelising.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 78: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/78.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Twitter DataNon-Transitive Dice
Required Development
What can we ascertain from the results, what are theyactually telling us?
Is there a complex construction which approximates thenon-symmetric one homotopically, but is easier to compute?
How does our choice of the function F affect the results?
Code improvements - Bug squashing, parallelising.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 79: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/79.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Twitter DataNon-Transitive Dice
Required Development
What can we ascertain from the results, what are theyactually telling us?
Is there a complex construction which approximates thenon-symmetric one homotopically, but is easier to compute?
How does our choice of the function F affect the results?
Code improvements - Bug squashing, parallelising.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 80: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/80.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Twitter DataNon-Transitive Dice
Required Development
What can we ascertain from the results, what are theyactually telling us?
Is there a complex construction which approximates thenon-symmetric one homotopically, but is easier to compute?
How does our choice of the function F affect the results?
Code improvements - Bug squashing, parallelising.
Scott Balchin Non-Symmetric Topological Data Analysis
![Page 81: Topological Data Analysis on Data With Non-Symmetric Distances · 2018-10-18 · Introduction to Topological Data Analysis Non-Symmetric Topological Data Analysis Applications Vietoris-Rips](https://reader034.vdocuments.net/reader034/viewer/2022042310/5ed795c167b53e06555d2edc/html5/thumbnails/81.jpg)
Introduction to Topological Data AnalysisNon-Symmetric Topological Data Analysis
Applications
Twitter DataNon-Transitive Dice
Required Development
What can we ascertain from the results, what are theyactually telling us?
Is there a complex construction which approximates thenon-symmetric one homotopically, but is easier to compute?
How does our choice of the function F affect the results?
Code improvements - Bug squashing, parallelising.
Scott Balchin Non-Symmetric Topological Data Analysis