where Nu is the set of neighbors of node u. Cu is the subgraph induced by Nu. For each node w 2 Nu, the number of its neighbors in Cu is defined as degCu (w), which is called the local connectivity of w. Then, for a node u 2 G, its average local connectivity (LAC(u)) is represented as the mean of local connectivity of its neighbors