Yulia Gel, Murat Kantarcioglu, Baris Coskunuzer, Cuneyt Akcora
We have not lifted any functions out of this paper's repositories yet, so there is nothing we have run. The repositories linked to it are listed below.
Some links come from the archived Papers with Code dataset (CC BY-SA 4.0): attribution and licence.
Topological data analysis (TDA) delivers invaluable and complementary information on the intrinsic properties of data inaccessible to conventional methods. However, high computational costs remain the primary roadblock hindering the successful application of TDA in real-world studies, particularly with machine learning on large complex networks. Indeed, most modern networks such as citation, blockchain, and online social networks often have hundreds of thousands of vertices, making the application of existing TDA methods infeasible. We develop two new, remarkably simple but effective algorithms to compute the exact persistence diagrams of large graphs to address this major TDA limitation. First, we prove that (k + 1)-core of a graph G suffices to compute its k th persistence diagram, P D k (G). Second, we introduce a pruning algorithm for graphs to compute their persistence diagrams by removing the dominated vertices. Our experiments on large networks show that our novel approach can achieve computational gains up to 95%. The developed framework provides the first bridge between the graph theory and TDA, with applications in machine learning of large complex networks. Our implementation is available at github.com/cakcora/PersistentHomologyWithCoralPrunit.
The same record, over MCP at https://syntology.ai/mcp:
get_harvested_code_for_paper("2211.13708")
get_code_for_paper("2211.13708")
have("2211.13708")
The run record, dated, one paper per request, free:
curl https://syntology.ai/api/ran/2211.13708.json
A badge for a README (the split and the date, never a ratio):
[](https://syntology.ai/paper/2211.13708)
Connect an agent — have() is free.