Skip to content

Commit cbf39fb

Browse files
committed
Still workingon the paper but need to switch branches to fix the documentation again
1 parent 092bd16 commit cbf39fb

6 files changed

Lines changed: 155 additions & 18 deletions

File tree

paper/figures/example_ect.png

60.6 KB
Loading

paper/figures/example_graph.png

-126 Bytes
Loading
-551 Bytes
Loading
-207 Bytes
Loading

paper/generating_figures.ipynb

Lines changed: 138 additions & 16 deletions
Large diffs are not rendered by default.

paper/paper.md

Lines changed: 17 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -34,7 +34,11 @@ bibliography: paper.bib
3434

3535
# Summary
3636

37-
TODO
37+
The field of Topological Data Analysis encodes the shape of data in quantifiable representations of the information, sometimes called "topological signatures" or "topological summaries".
38+
The goal is to ensure that these summaries are robust enough to be useable in the face of noise, while having access to fast enough algorithms to make them useful in practice.
39+
Often, these two goals are at odds with each other since the more complex the representation in order to retain as much information as possible generally results in larger computation time.
40+
The Euler Characteristic Transform (ECT) is a construction which is rapidly gaining popularity in Topological Data Analysis settings due to its ability to be both at once: robust to the input providing a provably complete representation of an input embedded shape, while being much faster to compute than its commonly used cousin, the Persistent Homology Transform.
41+
The *ECT* package for Python prsented here provides a fast and well-documented implementation of the ECT for graphs embedded in 2 or 3 dimensions. This new package is particularly timely since access to easy-to-use code will make the ECT accessible to more practitioners and domain scientists interested in using it for applications. ***TODO Assuming we actually have this up to 3d***
3842

3943
# The ECT
4044

@@ -65,9 +69,20 @@ $$
6569
& \omega & \mapsto & \{ a \mapsto \chi(g_\omega^{-1}(-\infty,a]) \}
6670
\end{matrix}
6771
$$
72+
Perhaps a better way of looking at this same function for visualization purposes is to treat this function as defined on a cylinder,
73+
$$
74+
\begin{matrix}
75+
\text{ECT}(G): & \mathbb{S}^1 \times \R & \to & \mathbb{Z}\\
76+
& (\omega,a) & \mapsto & \chi(g_\omega^{-1}(-\infty,a])
77+
\end{matrix}
78+
$$
79+
After discretizing, the example embedded graph has an ECT matrix as shown below.
80+
![Example ECT](figures/example_ect.png)
6881

82+
The main functionality of the package is to be able to compute the ECT matrix for graphs embedded in $\mathbb{R}^d$ for $d \in \{2,3\}$.
83+
Additional functionality is given for embedded CW complexes, such as the example shown below.
6984

70-
85+
**TODO: If we're going to have 3D stuff implemented, we need the version for that descibed.**
7186

7287

7388
TODO..... Liz is going to steal content from the tutorials for this.

0 commit comments

Comments
 (0)