{"id":"arxiv/2604.15265","url":"https://arxiv.org/abs/2604.15265","tags":["math.AT","physics.soc-ph"],"score":0,"title":"Motif-based filtrations for persistent homology: A framework for graph isomorphism and property prediction","domain":"math.AT","source":"arxiv","authors":["Meritxell Vila-Miñana","Robert Jankowski","Aina Ferrà Marcús","Rubén Ballester","M. Ángeles Serrano","Carles Casacuberta"],"reviews":0,"subject":"math.AT","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-16","reactions":{}}