notesum.ai

Published at November 29

Updating Katz centrality by counting walks

math.NA

cs.NA

cs.SI

05C50, 05C90, 68R10, 65F99

Released Date: November 29, 2024

Authors: Francesca Arrigo, Daniele Bertaccini, Alessandro Filippo

Arxiv: http://arxiv.org/pdf/2411.19560v1

Network	$n$	$m$	diam	$\epsilon$	$\kappa(I-\alpha A)$
erdrey(n,5n)	3200	16000	6.1	5.2	10
	6400	32000	6.9	5.7	10
	12800	64000	7.2	6.0	10
	25600	128000	8.0	6.5	10
pref(n,5)	3200	15800	5.0	4.7	10.1
	6400	31800	5.7	4.8	11.1
	12800	63700	6.0	4.9	11.6
	25600	127000	6.0	5.2	11.7