Approximation of Interactive Betweenness Centrality in Large Complex Networks

Table 1

Overview of k settings.

Category	Description	Parameters	Naming
k = constant	Remove constant number of nodes	k in [1, 2, 4, 8, 16]	e.g., 2
k = fraction of nodes	Remove certain fraction of nodes	k in [1%, 5%, 10%, 20%]	e.g., 20%
k = number of nodes with	Remove all nodes with	Ø	AS
k = adaptive^d number of nodes with	Remove certain nodes with	Ø and adaptive^d in [1, 2, 4, 8, 16]	0.5

: betweenness value of one node. : the average betweenness value in current GCC. : standard deviation of betweenness values in current GCC. ^dadaptive: k = , where represents the number of nodes with betweenness 0.5 (e.g., if there are 9 nodes with betweenness 0.5, then k = 8).