Motif-based filtrations for persistent homology: A framework for graph isomorphism and property prediction

Meritxell Vila-Miñana, Robert Jankowski, Aina Ferrà Marcús, Rubén Ballester, M. Ángeles Serrano, Carles Casacuberta

arXivarxiv/2604.15265Apr 16, 2026math.ATscore 0

Determining whether two graphs are isomorphic is a fundamental problem with practical applications in areas such as molecular chemistry or social network analysis, yet it remains a challenging task, with exact solutions often being computationally expensive. We address this task using persistent homology built on motif-based filtrations of graphs, a method from topological data analysis that summarizes the shape of data by tracking the persistence of structural features along filtrations. Specifically, we use edge-weighting schemes based on the densities of triangles, chordless squares, and…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2604.15265
curl -X POST /api/v1/records/arxiv/2604.15265/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.15265/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'