A Multi-Granularity Backbone Network Extraction Method Based on the Topology Potential

Algorithm 1

Detecting the backbone network based on topology potential.

Input: network G,

Output: backbone

Matrix Sp: compute the shortest path length of all pairs of nodes; var i: = 1;

Evaluate hops: = avg(Sp); evaluate factor: =/3avg(Sp);

Begin:

repeat:

i: = i + 1;

for each node v G, compute:topology potential within i hops;

sort(); source: =;

for each node v G,

if rank Top, source:= source;

repeat:

for each pair of island subnets subg1,subg2source,

if distance between subg1 and subg2 is the shortest,

if distance(subg1, subg2) = 1

merge(subg1, subg2);

else

find

source:= source;

end if

end if

until network generated from source is connected

;

until i ≥ hops

End