Fast Maximization of Current Flow Group Closeness Centrality Zhongzhi Zhang is the corresponding author.

Haisong Xia, Zhongzhi Zhang · 2025

Read Fast Maximization of Current Flow Group Closeness Centrality Zhongzhi Zhang is the corresponding author. by Haisong Xia, Zhongzhi Zhang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-04472.txt.

Description

Haisong Xia and Zhongzhi Zhang tackle a hard problem in network science: picking the best group of nodes in a graph. Their 2025 paper uses a measure built from electrical resistance in networks. The measure rates how central a group is to flow through the whole graph.

Picking the best group is known to be very hard to solve exactly. The authors offer two greedy methods that build a group step by step. One samples spanning forests, and the other uses a matrix shortcut. Both run in near-linear time and come with a proven quality bound. Tests on real graphs with millions of nodes beat the best prior method on speed and quality. The work helps analysts find key nodes in huge networks.

Catalog record

CREATORHaisong Xia, Zhongzhi Zhang
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE76 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-04472

Browse the full library · About the Tower of Babel