RicciFlowNetwork’s Documentation¶

In this project, we apply Ollivier-Ricci curvature and Ricci Flow to detect the two known communities in Zachary’s Karate Club graph. In the test modules one can apply the method to two different synthetic graphs to verify its correct behavior. It is also possible to compare the performances of OTD and ATD methods for computing curvature.

Contents:

RicciFlowNetwork

Indices and tables¶

Code Workflow¶

flowchart TB;
A[(Graph)] --> B[Compute **Ollivier-Ricci Curvature**];
B --> C[Perform **Ricci Flow**];

subgraph S["Get **Surgery Treshold**"]
direction LR;
D@{ shape: diamond, label: "Plot ARI
and Modularity"} --> E[Best Cut from ARI];
D@{ shape: diamond, label: "Plot ARI
and Modularity"} --> F[Best Cut from Modularity];
end;

C --> S;
S --> U@{ shape: manual-input, label: "User Threshold"};
U --> G[Perform **Surgery**];
G --> H[Visualize Detected **Communities**];
H --> I[Compare with Other Methods];