Skip to main content

Table 2 The complete set of twenty-five standard and LOUD metrics, calculated at each node v

From: Measuring rank robustness in scored protein interaction networks

Name

Details

Degree

Number of neighbours of v

Local clustering

Proportion of pairs of neighbours of v which are also connected

Redundancy

(Local clustering) × (Degree - 1) [43]

PageRank

Calculated with the default damping factor d=0.85 [45]

Closeness

Reciprocal to the sum over all u of node-to-node distances d(u,v) [46]

Harmonic centrality

The sum over all u of 1/d(u,v) [47]

Betweenness

Measures how many shortest paths a node v contributes to [46]

eone(v)

Number of edges in the step-one ego-network of v

ntwo(v)

Number of nodes in the step-two ego-network of v

ndiff(v)

Number of nodes that have exactly distance two to v

nsqdiff(v)

A measure of relative local density calculated as ntwo(v)−degree(v)2

nratio(v)

The ratio of step-one to step-two neighbourhood sizes for v

LOUD Average local clustering

f(G) is the average local clustering

LOUD Global clustering

f(G) is the global clustering, i.e. the proportion of connected triplets of nodes which form triangles

LOUD Average redundancy

f(G) is the average redundancy

LOUD Average closeness

f(G) is the average closeness

LOUD Average path length

f(G) is the average path length

LOUD Number of connected pairs

f(G) is the number of pairs of nodes, which are in the same connected component

LOUD Average betweenness

f(G) is the average betweenness

LOUD Natural connectivity

f(G) is the natural connectivity [44]

LOUD Average eone(v)

f(G) is the average eone(v)

LOUD Average ntwo(v)

f(G) is the average ntwo(v)

LOUD Average ndiff(v)

f(G) is the average ndiff(v)

LOUD Average nsqdiff(v)

f(G) is the average nsqdiff(v)

LOUD Average nratio(v)

f(G) is the average nratio(v)

  1. Standard metrics are above the line break. LOUD metrics are below the line break. LOUD metrics are based on global metrics f calculated both for each thresholded network G, and for the same network, where in turn each node v has been isolated from its neighbours Gv. The difference between the two metrics is recorded as fLOUD(v)=f(G)−f(Gv)