Skip to content

Commit

Permalink
Let's see if it compiles now!
Browse files Browse the repository at this point in the history
  • Loading branch information
lizliz committed Jan 17, 2025
1 parent c256ef8 commit 11819b0
Show file tree
Hide file tree
Showing 5 changed files with 20 additions and 3 deletions.
Binary file added paper/figures/Matisse_MDS.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file modified paper/figures/example_ect.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file modified paper/figures/example_graph.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file modified paper/figures/example_graph_7pi_over_4.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
23 changes: 20 additions & 3 deletions paper/paper.md
Original file line number Diff line number Diff line change
Expand Up @@ -38,7 +38,7 @@ The field of Topological Data Analysis encodes the shape of data in quantifiable
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.
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.
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.
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***
The *ECT* package for Python presented 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***

# The ECT

Expand Down Expand Up @@ -72,7 +72,7 @@ $$
Perhaps a better way of looking at this same function for visualization purposes is to treat this function as defined on a cylinder,
$$
\begin{matrix}
\text{ECT}(G): & \mathbb{S}^1 \times \R & \to & \mathbb{Z}\\
\text{ECT}(G): & \mathbb{S}^1 \times \mathbb{R} & \to & \mathbb{Z}\\
& (\omega,a) & \mapsto & \chi(g_\omega^{-1}(-\infty,a])
\end{matrix}
$$
Expand All @@ -82,17 +82,34 @@ After discretizing, the example embedded graph has an ECT matrix as shown below.
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\}$.
Additional functionality is given for embedded CW complexes, such as the example shown below.

## Extension to higher dimensional embedding

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

## Extension to higher dimensional cells

**TODO: add in stuff about the CW complex inputs**

## Distances

Additional code is included for computing distances between the resulting ECT matrices.

TODO..... Liz is going to steal content from the tutorials for this.
![MDS of Matisse](figures/Matisse_MDS.png)

## Generalized versions of ECT

SECT, DECT, whatever else?

# Statement of need

**TODO: Are there any existing ECT packages?**

Yemeen is going to find any needed references.

- DECT
- Demeter
-

# Representative Publications Using ECT

Have we actually used it yet?
Expand Down

0 comments on commit 11819b0

Please sign in to comment.