{"id":"arxiv/2606.26766","url":"https://arxiv.org/abs/2606.26766","tags":["cs.SI","cs.CG","math.DS"],"score":0,"title":"Effective Resistance-Based Graph Sparsification and Community Detection","domain":"cs.SI","source":"arxiv","authors":["Jayanta Pari","Pratibha Bhandari","Soumyendu Raha"],"reviews":0,"subject":"cs.SI","summary":"Community detection is a key task in network analysis, providing insight into the structural organization of complex systems. Effective resistance, a graph-theoretic metric derived from electrical network theory, has emerged as a powerful tool for evaluating connectivity and influence within networks. This paper proposes an effective resistance-based community detection algorithm that calculates the similarity between nodes using effective resistance values and produces a weighted graph. The sparse graph used in the algorithm is generated after computing the minimum spanning tree (MST) of…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-06-25","reactions":{}}