
Sentinel North Scientific Meeting
Ariane Lizotte
2023-11-15
|
|
|
|
|
A complex system is a collection of entities that interact in a structured and elaborate manner and display emergent properties.
Northern research involves a large variety of complex systems such as
Perturbations due to stress propagate over the interaction network, whose structure greatly influences its capacity to recover from them (i.e. resilience).
We suppose the behavior of a complex systems is governed by its interactions.
In a graph, the entities are vertices and their interactions are edges.
We suppose that vertices are points in a metric space. The positions form the embedding of the graph.
Edges are black and shortest paths (geodesics) are orange.
The shortest path between two points is curved except in the flat space.
Euclidean
No curvature
Spherical
Positive curvature
Hyperbolic
Negative curvature
We use the hyperbolic geometry because it naturally reproduces important structural properties observed in real complex system such as
The embedding can be used to generate new graphs.
An edge exists with probability \[\begin{align} \mathbb{P}[(i, j) \text{ is an edge}] = \frac{1}{1+e^{\beta(d(x_i, x_j) - R)}}, \end{align}\] where \(x_i\) is vertex \(i\)’s position, \(d\) is the distance and \(R\) is the maximum radius.

The embedding should generate the original graph with high probability, meaning that
My project aims to find the embeddings which best respect those constraints.

Current algorithms yield a single embedding. We ignore the margins of error and if there exists other good embeddings.

There are many symmetries due to the graph and the metric space structure.
Pierre Marquet’s team is imaging1 neuron cultures with neurological disorders during their development.

We will analyse the evolution of the embedding of those brain networks in the hope of identifying a geometric signature for the neurological disorders.