Академический Документы
Профессиональный Документы
Культура Документы
Degree: number
of links
connected to a
node
Shortest path
length: a basis
for measuring
integration
Number of
triangles: a basis
for measuring
segregation
is the set of all nodes in the network, and is the number of nodes.
is the set of all links in the network, and is number of links.
, is a link between nodes and , .
is the connection status between and : = 1 when link , exists
(when and are neighbors); = 0 otherwise ( = 0 for all ).
We compute the number of links as = , (to avoid ambiguity with
directed links we count each undirected link twice, as and as ).
Degree of a node ,
=
w
w
length and
w = 2
1/3
Measures of integration
Characteristic path length of the network (e.g. Watts and Strogatz, 1998),
1
1
,
=
=
,
where is the average distance between node and all other nodes.
is the
Characteristic
path length
w
,
Global efficiency
1
,
Measures of segregation
Clustering
coefficient
w =
2 w
1
w
2
Weighted transitivity*, w =
.
( 1)
1
=
Transitivity
Local efficiency
Modularity
Directed transitivity*, =
1
w
loc
out + in
, ,
where loc, is the local efficiency of node , and ( ) is the length of the
shortest path between and , that contains only neighbors of .
loc
w =
1
2
1
w
, ,
out
in
+ 1
( )
w ( )
1
+ ( )
out + in out+ in 1 2
w w
w
, .
out in
, .
1 1/3
Measures of centrality
Closeness
centrality
Betweenness
centrality
,
,,
Within-module
degree z-score
Participation
coefficient
w
,
w w
out out
out
in
in
in
w
w
out
out
2
in
.
in
Network motifs
Anatomical and
functional
motifs
Motif z-score
rand,
rand,
where rand, and rand, are the respective mean and standard deviation for
the intensity of in an ensemble of random networks.
Motif
fingerprint
, =
, ,
Measures of resilience
Degree
distribution
Average
neighbor degree
Assortativity
coefficient
w (
),
out + in
2 out + in
2
1
w w
w
w
1
,
, 2 +
2
1
1
w 2+ w
1 , w + w
, 2
2
1 out
out in
in
1
,
, 2 +
2
1
1
out 2 + in
1 , out + in
, 2
Other concepts
Degree
distribution
preserving
network
randomization.
Measure of
network smallworldness.
w
w /rand
.
w w
rand
/rand
.
rand