信 - 麻省理工学院人工智能研究专业

信

Communicated by Mika Rubinov

Comparison of Different Generalizations of Clustering
Coefﬁcient and Local Efﬁciency for Weighted
Undirected Graphs

Yu Wang
Eshwar Ghumare
eshwargorakhnath.ghumare@kuleuven.be
Laboratory for Cognitive Neurology, Department of Neurosciences, KU Leuven,
Leuven 3000, 比利时

Rik Vandenberghe
rik.vandenberghe@uzleuven.be
Laboratory for Cognitive Neurology, Department of Neurosciences, KU Leuven,
Leuven 3000, 比利时, and Alzheimer Research Centre, KU Leuven, Leuven
Institute for Neuroscience and Disease, KU Leuven, Leuven 3000, 比利时

Patrick Dupont
patrick.dupont@kuleuven.be
Laboratory for Cognitive Neurology, Department of Neurosciences, KU Leuven,
Leuven 3000, 比利时; Alzheimer Research Centre, KU Leuven, Leuven
Institute for Neuroscience and Disease, KU Leuven, Leuven 3000, 比利时; 和
Medical Imaging Research Center, KU Leuven and University Hospitals Leuven,
Leuven 3000, 比利时

Binary undirected graphs are well established, but when these graphs are
constructed, often a threshold is applied to a parameter describing the
connection between two nodes. 所以, the use of weighted graphs is
more appropriate. 在这项工作中, we focus on weighted undirected graphs.
This implies that we have to incorporate edge weights in the graph mea-
确定, which require generalizations of common graph metrics. After re-
viewing existing generalizations of the clustering coefﬁcient and the local
efﬁciency, we proposed new generalizations for these graph measures. 到
be able to compare different generalizations, a number of essential and
useful properties were deﬁned that ideally should be satisﬁed. We ap-
plied the generalizations to two real-world networks of different sizes.
因此, we found that not all existing generalizations satisfy all es-
sential properties. 此外, we determined the best generalization
for the clustering coefﬁcient and local efﬁciency based on their properties
and the performance when applied to two networks. We found that the
best generalization of the clustering coefﬁcient is CM,hm, deﬁned in Miya-
jima and Sakuragawa (2014), while the best generalization of the local

神经计算 29, 313–331 (2017)
土井:10.1162/NECO_a_00914

C(西德:2) 2017 麻省理工学院.
在知识共享下发布
归因 3.0 Unported (抄送 3.0) 执照.

我

D
哦
w
n
哦
A
d
e
d

F
r
哦
米
H

t
t

:
/
/

d
我
r
e
C
t
.

米

我
t
.

e
d
你
n
e
C
哦
A
r
t
我
C
e
–
p
d

我

F
/

2
9
2
3
1
3
2
0
1
5
4
0
4
n
e
C
哦
_
A
_
0
0
9
1
4
p
d

乙
y
G
你
e
s
t

哦
n
0
8
S
e
p
e
米
乙
e
r
2
0
2
3

314

是. 王, 乙. Ghumare, 右. Vandenberghe, 和P. Dupont

efﬁciency is EP
loc, proposed in this letter. Depending on the application and
the relative importance of sensitivity and robustness to noise, other gen-
eralizations may be selected on the basis of the properties investigated
in this letter.

1 介绍

A complex system can be modeled as a graph or network, which is com-
posed of nodes and edges connecting them. Analysis over a wide range of
complex systems has led to a fundamental insight: many complex systems
often share certain topological characteristics, and these can be captured
by graph-theoretical metrics (Barabasi & 奥尔特瓦伊, 2004; Amaral & Ottino,
2004; 张 & Horvath, 2005; 布莫尔 & 斯波恩斯, 2009; 假如, 扎莱斯基, &
Breakspear, 2013). The small-world topology for example, has been found in
many real-world networks (他, 陈, & 埃文斯, 2007; Opsahl & Panzarasa,
2009; Batalle et al., 2012; Vandenberghe et al., 2013), and is an indication of
the cost-efﬁciency of these networks.

While traditional graph analysis uses binary edges to enhance contrast
between strong and weak connections, there is an increasing demand for
using edge weight, which entails potentially important information. Incor-
porating edge weights in the graph analysis calls for generalizations of the
graph metrics. While some of these measures can be naturally generalized
to a weighted version (例如, node degree to node strength), others cannot
be generalized in a straightforward way. The generalization of clustering
coefﬁcient and local efﬁciency, used to quantify the small-world topology
(Watts & Strogatz, 1998; Achard and Bullmore, 2007; Batalle et al., 2012), 是
far from trivial.

The clustering coefﬁcient reﬂects the tendency that neighbors of a node
are also neighbors to each other (鲁比诺夫 & 斯波恩斯, 2010). The clustering
coefﬁcient is high in small-world networks compared to random networks
(Watts & Strogatz, 1998). Local efﬁciency is a measure for the fault toler-
ance of the system: it measures how efﬁcient the communication is between
neighbors of a node when that node is removed (Latora & Marchiori, 2003).
A small-world network features a local efﬁciency intermediate to that of
常规的 (格子) and random network (Achard & 布莫尔, 2007; Batalle
等人。, 2012). The two measures are related in a way that the clustering coef-
ﬁcient in an undirected network is found to be a reasonable approximation
of local efﬁciency (Latora & Marchiori, 2003).

Although it is straightforward to ﬁnd the neighbors of a node, the ques-
tion of how to deﬁne their weighted surrogates is far from obvious. 一些
generalizations have been proposed (Barrat, Barthelemy, 帕斯托-萨托拉斯,
& Vespignani, 2004; Onnela, Saram¨aki, Kert´esz, & Kaski, 2005; 张 &
Horvath, 2005; Saram¨aki, Kivel¨a, Onnela, Kaski, & Kertesz, 2007; Opsahl &
Panzarasa, 2009; Miyajima & Sakuragawa, 2014; 鲁比诺夫 & 斯波恩斯, 2010).

我

D
哦
w
n
哦
A
d
e
d

F
r
哦
米
H

t
t

:
/
/

d
我
r
e
C
t
.

米

我
t
.

e
d
你
n
e
C
哦
A
r
t
我
C
e
–
p
d

我

F
/

2
9
2
3
1
3
2
0
1
5
4
0
4
n
e
C
哦
_
A
_
0
0
9
1
4
p
d

乙
y
G
你
e
s
t

哦
n
0
8
S
e
p
e
米
乙
e
r
2
0
2
3

Generalizations of Clustering Coefﬁcient and Local Efﬁciency

315

Different deﬁnitions capture slightly different aspects of the network, 然而
some of the generalizations are not designed for fully weighted networks
(鲁比诺夫 & 斯波恩斯, 2010; Barrat et al., 2004; Onnela et al., 2005). 这些
generalizations require the removal of the weak or noisy connections be-
forehand. A preferable solution is to adapt the equations in such a way that
they can be used for a fully weighted network (张 & Horvath, 2005;
Saram¨aki et al., 2007; Opsahl & Panzarasa, 2009; Miyajima & Sakuragawa,
2014).

In this letter, we ﬁrst deﬁne a number of essential and useful properties
that ideally should be satisﬁed when using a generalized graph measure
and explain how we will evaluate them. Then we review the existing gen-
eralizations, and we propose new generalizations for the local efﬁciency
for fully weighted undirected networks with no self-connections. 最后,
we make a thorough comparison of the different generalizations and apply
them to two real-world networks.

2 方法

Assume an undirected weighted network with N nodes and an N × N ad-
jancy matrix A for which the (我, j)th element ai j is 1 if an edge between i and j
exists and 0 否则. 在这项工作中, we assume that no self-connections are
= 0. For a binary undirected network, the clustering coefﬁcient
展示: aii
for node i is given by

C(我) =

1
- 1)
(ki

(西德:2)

j,H

ai jaiha jh

(2.1)

with ki the degree of node i. The node degree ki is deﬁned as the number of
nodes connected to node i. The local efﬁciency is deﬁned as

Eloc

(我) =

1
- 1)
(ki

(西德:2)

j,H; j(西德:3)=h

ai jaih[d jh

(Ni

−1,

)]

(2.2)

in which Ni is the subgraph consisting of the neighbors of i excluding node
) is the length of the shortest path between nodes j and
i itself, and d jh
h containing only neighbors of i. If no path containing these neighbors is
成立, d jh

) = ∞.

(Ni

In a weighted network, we deﬁne the weight matrix W in which each
element represents the weight w
i j between node i and node j. All weights
are assumed to be positive. If no connection is present, the weight is 0.
在这项工作中, we focus on networks without self-connections: ∀i, w
= 0.
二
The node degree ki is calculated based on the presence of connections with
nonzero weights irrespective of the amplitude. In case of a fully connected

我

D
哦
w
n
哦
A
d
e
d

F
r
哦
米
H

t
t

:
/
/

d
我
r
e
C
t
.

米

我
t
.

e
d
你
n
e
C
哦
A
r
t
我
C
e
–
p
d

我

F
/

2
9
2
3
1
3
2
0
1
5
4
0
4
n
e
C
哦
_
A
_
0
0
9
1
4
p
d

乙
y
G
你
e
s
t

哦
n
0
8
S
e
p
e
米
乙
e
r
2
0
2
3

316

是. 王, 乙. Ghumare, 右. Vandenberghe, 和P. Dupont

数字 1: Six possible triangle conﬁgurations for node i ﬁlled in black. 普通的
and dashed lines represent strong and weak edges, 分别.

= N − 1. 这
weighted network with N nodes and no self-connections, ki
node strength, which takes into account the weight of the connection, 是
deﬁned by

(西德:2)

我j

Note that for a binary network in which w
我j
between nodes i and j and 0 否则, si

= ki.

(2.3)

= 1 if a connection is present

2.1 Properties of Generalized Graph Measures. A generalization
Gw(瓦) of a binary graph measure Gb
(A) should ideally satisfy some prop-
erties. Some of these properties are essential, while others may depend on
the application. The essential properties are:

那

• General versatility. If the input is given as a binary network, 这
output of the generalizations should give the same results as the
binary version: Gw = Gb when W = A (Miyajima & Sakuragawa,
2014).

• Continuity. The graph measure should be continuous,

是,
lim(西德:2)→0 Gw(瓦(西德:2) ) = Gw(瓦) in which W(西德:2) = W except for one connec-
tion weight, which differs by (西德:2) (Miyajima & Sakuragawa, 2014).
• Sensitivity. The graph measure should be able to make a distinction
between different cases for which the graph measure is designed.
Because the clustering coefﬁcient and the local efﬁciency are deﬁned
using triangles, we will evaluate the six possible cases in which the
weight is either low or high in one of the connections of the triangle
(见图 1).

• Robustness to noise. The graph measure Gw(瓦)(我) for node i should
be robust when adding noise to the weights of the connections. 如果
we assume a noise matrix ν, which represents additive noise on each
connection weight wν
我j, and deﬁne the mean relative error
我j
我j
(in percent) with respect to the noise-free measures as

= w

+ ν

我

D
哦
w
n
哦
A
d
e
d

F
r
哦
米
H

t
t

:
/
/

d
我
r
e
C
t
.

米

我
t
.

e
d
你
n
e
C
哦
A
r
t
我
C
e
–
p
d

我

F
/

2
9
2
3
1
3
2
0
1
5
4
0
4
n
e
C
哦
_
A
_
0
0
9
1
4
p
d

乙
y
G
你
e
s
t

哦
n
0
8
S
e
p
e
米
乙
e
r
2
0
2
3

Generalizations of Clustering Coefﬁcient and Local Efﬁciency

317

(西德:4)(ν) = 100
氮

(西德:3)
(西德:3)
(西德:3)
(西德:3)

氮(西德:2)

我=1

Gw(瓦 + ν)(我) − Gw(瓦)(我)
Gw(瓦)(我)

(西德:3)
(西德:3)
(西德:3)
(西德:3) ,

(2.4)

then a small value of ||ν|| should lead to a small error value (西德:4)(ν).

Additional useful properties can be deﬁned, but these properties de-
pend on the application under investigation and should not be considered
基本的:

• Weight-scale invariance. The graph measure is invariant to a global
scale factor λ > 0 for all edges: Gw(λW) = Gw(瓦) (Miyajima &
Sakuragawa, 2014).

• Applicable to fully weighted networks. In some applications, it is ben-
eﬁcial to avoid any thresholding of the weights of the connections
in a network. 因此, every node is connected with every other
node, although the weights may be very small. A generalization of
the clustering coefﬁcient and the local efﬁciency should be applicable
to such cases.

2.2 Generalizations. A good review of existing generalizations of the
clustering coefﬁcient and local efﬁciency can be found in Miyajima and
Sakuragawa (2014). The authors investigated general versatility, 重量-
scale invariance, and continuity. 这里, we investigate all criteria listed in
the previous section. We ﬁrst give a short description of the different gen-
eralizations currently available.

Barrat et al. (2004) proposed a generalization by including the node

strength si and the weights of the connections from node i:

CB(我) =

1
- 1)

(ki

(西德:2)

我j

+ w

j,H

ai jaiha jh

(2.5)

If the network is fully weighted, CB(我) = 1 for all nodes i.

Onnela et al. (2005) proposed a weighted clustering coefﬁcient for node
i based on the weighted triangles, and this algorithm is used in the brain
connectivity toolbox (鲁比诺夫 & 斯波恩斯, 2010):

一氧化碳(我) =

1
- 1)
(ki

(西德:2)

j,H

)1/3

w
w
我j
ih
jh
max(瓦 )

(2.6)

Zhang and Horvath (2005) have deﬁned, in their gene co-expression
network analysis, a clustering coefﬁcient for node i for a fully weighted
网络. The original equation can be rewritten as (Saram¨aki et al., 2007):

我

D
哦
w
n
哦
A
d
e
d

F
r
哦
米
H

t
t

:
/
/

d
我
r
e
C
t
.

米

我
t
.

e
d
你
n
e
C
哦
A
r
t
我
C
e
–
p
d

我

F
/

2
9
2
3
1
3
2
0
1
5
4
0
4
n
e
C
哦
_
A
_
0
0
9
1
4
p
d

乙
y
G
你
e
s
t

哦
n
0
8
S
e
p
e
米
乙
e
r
2
0
2
3

(2.8)

(2.9)

318

是. 王, 乙. Ghumare, 右. Vandenberghe, 和P. Dupont

CZ(我) =

1
max(瓦 )

(西德:4)

我j

j,H

j,H; j(西德:3)=h

ih
w

我j

(2.7)

Holme, 公园, Kim, and Edling (2007) have deﬁned a similar deﬁnition

as the previous one except that in the denominator, j (西德:3)= h is not required:

CH (我) =

1
max(瓦 )

(西德:4)

j,H
(西德:4)

我j
w

ih
w

我j

j,H

Opsahl and Panzarasa (2009) proposed a generalization as

(西德:4)

COp(我) =

(西德:4)

j,h f (w
, w
j,H; j(西德:3)=h f (w

我j

)ai jaiha jh
ih
)ai jaih
, w

): arithmetic mean
They proposed four methods to calculate f (w
我j
(COp,意思是), geometric mean (COp,gm), and maximum (COp,max) and minimum
(COp,min) of the weights of the edges. We refer to the set of these four methods
by COp.

, w

Miyajima and Sakuragawa (2014) extended the generalization of the
cluster coefﬁcient of node i to the case of weighted directed networks using
different functions (multiplication, geometric mean, minimum, and har-
monic mean). The case of multiplication in the context of an undirected
network leads to the same generalization as the one from Holme et al.
(2007). For undirected networks, we give their other extensions below:

Geometric mean:

(西德:4)

(西德:5)(西德:6)

CM,gm(我) =

(西德:4)

j,H
(西德:5)(西德:6)

j,H; j(西德:3)=h

我j

ih max(瓦 )

我j

Minimum:

(西德:4)

CM,min(我) =

Harmonic mean:

(西德:4)

j,h min(w
, w
j,H; j(西德:3)=h min(w

我j

, w

ih
, w

我j

jh
)

)

(西德:4)

j,H; j(西德:3)=h

CM,hm(我) =

(西德:4)

1w
我j

j,H; j(西德:3)=h

1w
我j

1
2
+ 1w
ih

+ 1
w
jh

1
2
+ 1w
ih
2
+ 1

max(瓦 )

ai jaih

We refer to the set of these three methods by CM.

(2.10)

(2.11)

(2.12)

我

D
哦
w
n
哦
A
d
e
d

F
r
哦
米
H

t
t

:
/
/

d
我
r
e
C
t
.

米

我
t
.

e
d
你
n
e
C
哦
A
r
t
我
C
e
–
p
d

我

F
/

2
9
2
3
1
3
2
0
1
5
4
0
4
n
e
C
哦
_
A
_
0
0
9
1
4
p
d

乙
y
G
你
e
s
t

哦
n
0
8
S
e
p
e
米
乙
e
r
2
0
2
3

Generalizations of Clustering Coefﬁcient and Local Efﬁciency

319

A generalization of the local efﬁciency is given by Rubinov and Sporns

(2010):

ER
loc

(我) =

1
- 1)
(ki

(西德:2)

j,H; j(西德:3)=h

ih[d

w
jh

(Ni

我j

−1)1/3,

)]

(2.13)

in which Ni is the subgraph consisting of the neighbors of i excluding node i
本身, and dw
) is the shortest distance between nodes j and h containing
jh
only neighbors of i. The distance between nodes j and h in a weighted
network is deﬁned as

(Ni

w
jh

(西德:2)

k,我
∈gW

j↔h

A
kl

1
w

(2.14)

我

D
哦
w
n
哦
A
d
e
d

F
r
哦
米
H

t
t

:
/
/

d
我
r
e
C
t
.

米

我
t
.

j↔h the shortest weighted path between j and h. If no path containing

with gW
these neighbors is found, dw
jh

= ∞.

As is the case for the clustering coefﬁcient, multiple generalizations can
be deﬁned for the weighted local efﬁciency. We deﬁne three possible ex-
tensions that we compare with the current generalization ER
loc deﬁned by
Rubinov and Sporns (2010).

The ﬁrst alternative for the weighted local efﬁciency is given by

(西德:4)

EW
loc

(我) =

1
max(瓦 )

j,H; j(西德:3)=h
(西德:4)

((min(w

, w

我j
ih
(min(w

j,H; j(西德:3)=h

( ˜Ni
))3[dw
jh
))2
, w

我j

)]−1

(2.15)

( ˜Ni

where dw
) is the adapted shortest distance between j and h. This adapted
jh
˜Ni
shortest distance was calculated as the shortest distance in the network
containing all neighbors of i excluding node i after replacing the weight of
边缘 ( j, H) to ˜w

jh:

˜w

w
w
我j
ih
(max(瓦 ))3

(2.16)

e
d
你
n
e
C
哦
A
r
t
我
C
e
–
p
d

我

F
/

2
9
2
3
1
3
2
0
1
5
4
0
4
n
e
C
哦
_
A
_
0
0
9
1
4
p
d

乙
y
G
你
e
s
t

哦
n
0
8
S
e
p
e
米
乙
e
r
2
0
2
3

˜Ni, dw

( ˜Ni

) = ∞.

If no path containing nodes j and h is found in

Weighting by max(瓦 ) makes the shortest distance invariant to the

weight scale.

The second alternative for the weighted local efﬁciency is given by

EP
loc

(我) =

(西德:4)

j,H; j(西德:3)=h
(西德:4)

我j

j,H; j(西德:3)=h

( ˜Ni

ih[dw
jh
.w
w

我j

)]−1

(2.17)

320

是. 王, 乙. Ghumare, 右. Vandenberghe, 和P. Dupont

and the third alternative, more closely related to the extension deﬁned in
方程 2.13 是

EZ
loc

(我) =

1
max(瓦 )1/3

(西德:4)

j,H

w1/3
我j
(西德:4)

w1/3
ih [dw
w1/3
我j

(氮(西德:9)
我
jh
w1/3
ih

j,H

)]−1

(2.18)

(氮(西德:9)
我

where dw
) is the adapted shortest distance between j and h. This adapted
jh
shortest distance was calculated as the shortest distance in the network N(西德:9)
我
containing all neighbors of i excluding node i after replacing the weight of
边缘 ( j, H) 到

w(西德:9)
jh

= w1/3
jh

If no path containing nodes j and h is found in N(西德:9)

我, dw

(2.19)

(氮(西德:9)
我

) = ∞.

2.3 Application to Two Real-World Networks. A number of essen-
提尔 (general versatility, continuity) and useful (weight-scale invariance and
applicability to fully weighted networks) properties are evaluated on a the-
oretical basis. The essential property sensitivity will be assessed by studying
the cases shown in Figure 1, while the fourth essential property robustness
to noise will be assessed using two real-world networks.

2.3.1 The Associative-Semantic Network. An empirical network was taken
to test the properties of the generalization. The associative-semantic net-
work is constructed from functional interactions between brain regions
activated during the associative-semantic task (Vandenberghe et al., 2013;
王等人。, 2014) measured using fMRI. The network has 57 节点, 哪个
are mostly located in the left hemisphere. The data are taken from one el-
derly subject who participated in an fMRI measurement on a 3T Philips
系统 (王等人。, 2014). The nodes were deﬁned based on a previous
实验 (Vandenberghe et al., 2013). Based on the average time series
in these nodes, partial correlations were calculated. The weight of the edge
between node i and j is calculated from the Fisher r-to-z transform zi j of the
partial correlation as

我j

= (2(西德:6)(|zi j

|) - 1)4,

(2.20)

在哪里 (西德:6) is the cumulative distribution function of the standard normal dis-
贡品. The weights are a measure of the functional interaction between
brain regions.

We will evaluate the robustness to noise of the different generalizations
by studying the situation in which we add noise to the Z-value (before the
transformation to weights) of each (nonzero) connection using a standard

我

D
哦
w
n
哦
A
d
e
d

F
r
哦
米
H

t
t

:
/
/

d
我
r
e
C
t
.

米

我
t
.

e
d
你
n
e
C
哦
A
r
t
我
C
e
–
p
d

我

F
/

2
9
2
3
1
3
2
0
1
5
4
0
4
n
e
C
哦
_
A
_
0
0
9
1
4
p
d

乙
y
G
你
e
s
t

哦
n
0
8
S
e
p
e
米
乙
e
r
2
0
2
3

Generalizations of Clustering Coefﬁcient and Local Efﬁciency

321

normal distribution as noise model multiplied by some constant f > 0 到
model the amount of noise. After adding the noise, weights are calculated as
before using equation 2.20. We will study the case of f = 0.001, 0.01, 和 0.1
corresponding to different levels of noise ranging from weak to strong noise.
The average error will be calculated over 10 noise realizations.

Since this is a fully weighted network, we will also calculate the correla-
tion of the different versions of the clustering coefﬁcient and local efﬁciency
between this fully weighted network and the soft-thresholded network
(thresholded such that the density is 80%, 60%, 或者 40%). Often a thresh-
old is used to remove connections with low weight. This is referred to as
the creation of soft-thresholded weighted networks. We hypothesize that
weighted graph measures calculated for the original weighted network and
for the soft-thresholded weighted network are highly correlated, 尤其
when the density of the latter network is high.

2.3.2 The Resting State fMRI Network. The second network is a functional
connectivity network constructed from correlations between regional fMRI
times series, measured in 638 nodal locations from 27 healthy volunteers
scanned in resting state on a Siemens 3T scanner. The details of this exper-
iment can be found in Crossley et al. (2013). The data of this network are
publicly available.1 Unfortunately, the connection strengths (expressed as
Z-scores) were already thresholded, and as a result, only the connections
with Z > 0.6 were available. 所以, we can only study the robustness
to noise in this case. We will do this in the same way as the ﬁrst real-
world network, including the transformation of Z-values to weights using
方程 2.20.

3 结果

3.1 General Versatility. All the generalizations of the clustering coefﬁ-
cient, except CH, lead to the same equation in the case of binary undirected
网络, as can be easily seen from equations 2.5 到 2.7 和 2.9 到 2.12,
where w
= ki. The generalization CH does not show
我j
general versatility because in the denominator, there is no requirement that
the two sides of a triangle should be different (IE。, when the triplet is not a
triangle but a line).

= 0 或者 1 and si

= ai j, ai j

The generalization of the local efﬁciency, introduced in equation 2.13,
does not show general versatility because of the power − 1
3 of the distance
compared to −1 in the binary case. 相比之下, the generalizations of the
local efﬁciency proposed in this letter—equations 2.15, 2.17, and 2.18—do
show general versatility.

1https://sites.google.com/site/bctnet/datasets as GroupAverage_rsfMRI_matrix

.垫.

我

D
哦
w
n
哦
A
d
e
d

F
r
哦
米
H

t
t

:
/
/

d
我
r
e
C
t
.

米

我
t
.

e
d
你
n
e
C
哦
A
r
t
我
C
e
–
p
d

我

F
/

2
9
2
3
1
3
2
0
1
5
4
0
4
n
e
C
哦
_
A
_
0
0
9
1
4
p
d

乙
y
G
你
e
s
t

哦
n
0
8
S
e
p
e
米
乙
e
r
2
0
2
3

322

是. 王, 乙. Ghumare, 右. Vandenberghe, 和P. Dupont

桌子 1: General Versatility and Continuity for Fully Weighted Networks of the
Different Generalizations.

Method General Versatility Continuity

CB
一氧化碳
CZ
CH
COp,意思是
COp,gm
COp,max
COp,min
CM,gm
CM,min
CM,hm
ER
loc
EW
loc
EP
loc
EZ
loc

是的
是的
是的
不
是的
是的
是的
是的
是的
是的
是的
不

是的

不
不
是的
是的
不
不
不
不
是的
是的
是的
不

是的

The results of each generalization for this criterion are summarized in

桌子 1.

3.2 Continuity. The node degree ki is a discontinuous function for a
weighted network since any node with a nonzero weight is considered a
neighbor irrespective of the amplitude. This implies that the value for the
node degree ki will differ with 1 between the case in which an arbitrary
small weight is present for an edge between nodes i and j and the case in
which this edge is not present (IE。, has zero weight). 因此, CB, 一氧化碳, 和
ER
loc are not continuous. COp is also not continuous since in the numerator,
only closed triangles will contribute, no matter how small the weight of the
third connection in the triangle is and the contribution depends only on the
weights of the two other connections in the triangle. The other extensions—
CZ, CH, CM, EW
loc—are all continuous.
loc
The results of each generalization for this criterion are summarized in

loc, and EZ

, EP

桌子 1.

3.3 Sensitivity. 表中 2, we show how far each generalization is able
to detect differences between each of the six possible cases shown in Figure 1
for the clustering coefﬁcient and the local efﬁciency. We have given a weak
connection the value 0.1 and a strong connection the value 1 while assuming
that max(瓦 ) = 1.

我

D
哦
w
n
哦
A
d
e
d

F
r
哦
米
H

t
t

:
/
/

d
我
r
e
C
t
.

米

我
t
.

e
d
你
n
e
C
哦
A
r
t
我
C
e
–
p
d

我

F
/

2
9
2
3
1
3
2
0
1
5
4
0
4
n
e
C
哦
_
A
_
0
0
9
1
4
p
d

乙
y
G
你
e
s
t

哦
n
0
8
S
e
p
e
米
乙
e
r
2
0
2
3

Generalizations of Clustering Coefﬁcient and Local Efﬁciency

323

桌子 2: Sensitivity of the Clustering Coefﬁcient and Local Efﬁciency for the
Cases Presented in Figure 1.

Number of Different

Values (max = 6) Minimum Maximum

1
4
4
4
1
1
1
1
2
2
4
4

1
0.1
0.1
0.0165
1
1
1
1
0.3162
0.1
0.1818
0.1
0.0001
0.001
0.4642

1
1
1
0.5
1
1
1
1
1
1
1
1

方法

CB
一氧化碳
CZ
CH
COp,意思是
COp,gm
COp,max
COp,min
CM,gm
CM,min
CM,hm
ER
loc
EW
loc
EP
loc
EZ
loc

3.4 Robustness to Noise. When adding different amounts of gaussian
noise to both real-world networks, we observe that the generalizations CM,gm
and CM,hm of the clustering coefﬁcient perform best for both networks across
all levels of noise used in this study with a mean error within 5%. Most of
the other generalizations also perform reasonably well, with mean errors
之内 10% (见图 2).

All generalizations of the local efﬁciency have an acceptable mean error
(IE。, 少于 5%) in both networks when noise is not too large (见图 3).
然而, when noise increases, only EZ
loc have mean errors below
10% in both networks.

loc and ER

3.5 Weight-scale Invariance and Applicability to Fully Weighted Net-
作品. Weight-scale invariance is satisﬁed for all generalizations of the
clustering coefﬁcient as can be derived mathematically by multiplying ev-
ery weight by a factor λ and observing that the result is independent of this
loc, EP
因素. The generalizations of the local efﬁciency EW
loc, and EZ
loc also show
weight-scale invariance, but this is not the case for ER
loc.

From equation 2.5 for CB and equation 2.9 for COp, we see that for fully
weighted networks, the clustering coefﬁcient equals 1 for all nodes, 和
therefore we consider these generalizations not suitable for fully weighted
网络 (见表 3). All other generalizations for the clustering coefﬁcient
and the local efﬁciency can be used for fully weighted networks.

我

D
哦
w
n
哦
A
d
e
d

F
r
哦
米
H

t
t

:
/
/

d
我
r
e
C
t
.

米

我
t
.

e
d
你
n
e
C
哦
A
r
t
我
C
e
–
p
d

我

F
/

2
9
2
3
1
3
2
0
1
5
4
0
4
n
e
C
哦
_
A
_
0
0
9
1
4
p
d

乙
y
G
你
e
s
t

哦
n
0
8
S
e
p
e
米
乙
e
r
2
0
2
3

324

是. 王, 乙. Ghumare, 右. Vandenberghe, 和P. Dupont

数字 2: Mean relative error (西德:4) of the robustness to noise of the clustering
coefﬁcient for different generalizations as a function of the amount of gaussian
noise for the associative-semantic network (左边) and the resting-state fMRI
网络 (正确的) on the nonzero connections. The noise fraction f is deﬁned
as the factor that is multiplied with samples from the standard normal noise
分配. In the left panel, the lines of CZ and CH almost coincide, and this is
also the case for CO, CZ, and CH in the right panel.

我

D
哦
w
n
哦
A
d
e
d

F
r
哦
米
H

t
t

:
/
/

d
我
r
e
C
t
.

米

我
t
.

e
d
你
n
e
C
哦
A
r
t
我
C
e
–
p
d

我

F
/

2
9
2
3
1
3
2
0
1
5
4
0
4
n
e
C
哦
_
A
_
0
0
9
1
4
p
d

乙
y
G
你
e
s
t

哦
n
0
8
S
e
p
e
米
乙
e
r
2
0
2
3

数字 3: Mean relative error (西德:4) of the robustness to noise of the local efﬁciency
for different generalizations as a function of the amount of gaussian noise for the
associative-semantic network (左边) and the resting-state fMRI network (正确的).
The noise fraction f is deﬁned as the factor that is multiplied with samples from
the standard normal noise distribution.

Generalizations of Clustering Coefﬁcient and Local Efﬁciency

325

桌子 3: Weight Scale Invariance and Applicability to Fully Weighted Networks
of the Different Generalizations.

Weight Scale
Invariance Weighted Networks

Suitable for Fully

是的
是的
是的
是的
是的
是的
是的
是的
是的
是的
是的
不

是的

不
是的
是的
是的
不
不
不
不
是的
是的
是的
是的

是的

方法

CB
一氧化碳
CZ
CH
COp,意思是
COp,gm
COp,max
COp,min
CM,gm
CM,min
CM,hm
ER
loc
EW
loc
EP
loc
EZ
loc

桌子 4: Summary of the Main Findings.

财产

Clustering Coefﬁcient

Local Efﬁciency

General versatility

Continuity
Sensitivitya

Robustness to noiseb

CM,hm, CM,gm, CM,min, CZ, CB, 一氧化碳,

COp,gm, COp,意思是, COp,max, COp,min

CM,hm, CM,gm, CM,min, CZ, CH
CM,hm, CZ, CH, 一氧化碳, CM,gm, CM,min,

COp,gm, COp,意思是, COp,max, COp,min, CB

CM,gm, CM,hm, CZ, CH, CM,min, 一氧化碳

Weight scale invariance All generalizations

Applicable to fully

weighted networks

CM,hm, CM,gm, CM,min, CZ, CH, 一氧化碳

loc, EW
EP

loc, EZ
loc

loc, EW
EP
loc, EW
EP

loc, EZ
loc
loc, EZ
loc, ER
loc

loc, EW
loc

loc, EP
EZ
loc, ER
loc, EZ
loc, EW
EP
loc
All generalizations

笔记: The generalizations listed satisfy the property or are ranked according to
表现.
aListed based on their overall ranking (见表 2) from best to worst.
bListed based on their overall ranking (see Figures 2 和 3) from best to worst.

A summary table with the main ﬁndings for the essential and useful

properties is given in Table 4.

3.6 Soft-Thresholded Weighted Networks. For generalizations of the
clustering coefﬁcient that can be applied to fully weighted networks, 我们

我

D
哦
w
n
哦
A
d
e
d

F
r
哦
米
H

t
t

:
/
/

d
我
r
e
C
t
.

米

我
t
.

e
d
你
n
e
C
哦
A
r
t
我
C
e
–
p
d

我

F
/

2
9
2
3
1
3
2
0
1
5
4
0
4
n
e
C
哦
_
A
_
0
0
9
1
4
p
d

乙
y
G
你
e
s
t

哦
n
0
8
S
e
p
e
米
乙
e
r
2
0
2
3

326

是. 王, 乙. Ghumare, 右. Vandenberghe, 和P. Dupont

数字 4: Scatter plot of the nodal clustering coefﬁcient for different generaliza-
tions for nodes in the fully weighted network and the soft-thresholded weighted
associative-semantic network.

桌子 5: Correlation between the Clustering Coefﬁcient or Local Efﬁciency Cal-
culated in Each Node for the Fully Weighted Network and the Soft-Thresholded
Weighted Network in the Associative-Semantic Network.

Density (%)

一氧化碳
CZ
CH
CM,gm
CM,min
CM,hm
ER
loc
EW
loc
EP
loc
EZ
loc

0.21
0.91
0.91
0.52
0.71
0.55
0.51

0.97

0.92

0.65

0.57
1.00
1.00
0.85
0.97
0.92
0.68

1.00

0.99

0.89

0.81
1.00
1.00
0.96
1.00
1.00
0.82

1.00

0.98

compared the values obtained in a fully weighted network with those ob-
tained in a soft-threshold network. Since we have only unthresholded data
for the associative-semantic network, the analysis is limited to this net-
工作. The hypothesis is that there will be a high correlation between both
案例, especially when the density of the soft-thresholded network is high.
图中 4 和表 5, the results are shown for different soft-threshold
价值观.

我

D
哦
w
n
哦
A
d
e
d

F
r
哦
米
H

t
t

:
/
/

d
我
r
e
C
t
.

米

我
t
.

e
d
你
n
e
C
哦
A
r
t
我
C
e
–
p
d

我

F
/

2
9
2
3
1
3
2
0
1
5
4
0
4
n
e
C
哦
_
A
_
0
0
9
1
4
p
d

乙
y
G
你
e
s
t

哦
n
0
8
S
e
p
e
米
乙
e
r
2
0
2
3

Generalizations of Clustering Coefﬁcient and Local Efﬁciency

327

数字 5: Scatter plot of the nodal local efﬁciency for different generalizations
for nodes in the fully weighted network and the soft-thresholded weighted
associative-semantic network.

第二, we performed the same analysis for the generalizations of the

local efﬁciency. The results are shown in Figure 5 和表 5.

4 讨论

In this letter, we have deﬁned a set of essential and useful properties that
should ideally be satisﬁed for a generalization of a graph measure when
extending from a binary network to a (完全) weighted network. 我们有
compared all of these properties for the generalizations for the clustering
coefﬁcient and the local efﬁciency found in the literature, as well as for new
generalizations. Some of the generalizations are especially suited in the case
的 (完全) weighted undirected graphs.

4.1 Essential Properties of Generalizations of Binary Graph Measures.
Generalizations from binary graph measures that are applicable to (完全)
weighted graphs should ideally satisfy a number of properties. These prop-
erties can be subdivided into essential properties and useful properties.
The latter class of properties depends on the application and should be
considered relevant only in those applications.

The ﬁrst essential property is general versatility, which refers to the fact
that when applying the generalization on a binary graph, the result should
be the same as the corresponding binary graph measure. This property is
not satisﬁed for the generalization CH of the clustering coefﬁcient and the
generalization ER
loc of the local efﬁciency. The second essential property is
continuity, which means that an inﬁnitesimal small change in one of the

我

D
哦
w
n
哦
A
d
e
d

F
r
哦
米
H

t
t

:
/
/

d
我
r
e
C
t
.

米

我
t
.

e
d
你
n
e
C
哦
A
r
t
我
C
e
–
p
d

我

F
/

2
9
2
3
1
3
2
0
1
5
4
0
4
n
e
C
哦
_
A
_
0
0
9
1
4
p
d

乙
y
G
你
e
s
t

哦
n
0
8
S
e
p
e
米
乙
e
r
2
0
2
3

328

是. 王, 乙. Ghumare, 右. Vandenberghe, 和P. Dupont

weights should lead to an inﬁnitesimal small change in the graph mea-
sure. This is not the case for CB, 一氧化碳, and COp, and it is also not satisﬁed
for ER
loc. Important to note is that expressions for the local clustering coefﬁ-
cient CO (参见方程 2.6) and the local efﬁciency ER
loc (参见方程 2.13),
currently used in the brain connectivity toolbox in case of weighted undi-
rected graphs, are not satisfying continuity (Onnela et al., 2005; 鲁比诺夫 &
斯波恩斯, 2010). The third essential property is sensitivity to capture differ-
ent cases for which the graph measures are designed. We have evaluated
this property by looking at six possible cases for a simple triangle since
both clustering coefﬁcient and local efﬁciency are based on triangles. 我们
found that the most sensitive generalizations for the clustering coefﬁcient
are CO, CZ, CH, and CM,hm, which could distinguish four of six cases. 这
best generalizations for the local efﬁciency are EW
loc, which were able
to distinguish ﬁve of six cases. The fourth essential property is robustness
to noise. We have investigated the robustness against different amounts of
gaussian noise for two different real-world networks of different sizes. 我们
found that CM,gm and CM,hm were the most robust generalizations for the
clustering coefﬁcient and EZ
loc are the most robust generalizations
for the local efﬁciency.

loc and ER

loc and EP

4.2 Useful Properties of Generalizations of Binary Graph Measures.
Weight-scale invariance means that the graph measure is invariant to a
global scale factor for all edges. 在某些情况下, only relative connection
strengths can be determined, and this property is especially useful in such
案例. All generalizations of the clustering coefﬁcient and the local efﬁciency
are weight-scale-invariant except the generalization ER
loc for the local efﬁ-
ciency. 此外, all generalizations of the local efﬁciency can be applied
to fully weighted networks. This is also the case for most generatlizations
of the clustering coefﬁcient except for CB and COp.

4.3 Fully Weighted Undirected Graphs. Most studies on graphs in
neuroscience are related to binary undirected graphs (斯波恩斯, 蜂蜜, &
K ¨otter, 2007; He et al., 2007; 他, 陈, & 埃文斯, 2008; Van Wijk, 斯塔姆, &
Daffertshofer, 2010; Vandenberghe et al., 2013). These graphs have either a
connection or not between a pair of nodes, and they are easy to analyze.
然而, in order to obtain a binary graph, some measure of connectivity
(often continuous) between nodes needs to be calculated and then thresh-
olded on either amplitude or signiﬁcance. The results of this procedure
critically depend on the threshold used and do not take into account the
strength of the connection. 因此, true connections that do not sur-
vive the threshold are removed, while false connections may sometimes be
包括. An alternative is the use of weighted graphs. In order to avoid
taking into account spurious noisy connections, a soft threshold is some-
times applied, which removes these connections. The other connections
are weighted (王, 李, Metzak, 他, & 伍德沃德, 2010; van den Heuvel,

我

D
哦
w
n
哦
A
d
e
d

F
r
哦
米
H

t
t

:
/
/

d
我
r
e
C
t
.

米

我
t
.

e
d
你
n
e
C
哦
A
r
t
我
C
e
–
p
d

我

F
/

2
9
2
3
1
3
2
0
1
5
4
0
4
n
e
C
哦
_
A
_
0
0
9
1
4
p
d

乙
y
G
你
e
s
t

哦
n
0
8
S
e
p
e
米
乙
e
r
2
0
2
3

Generalizations of Clustering Coefﬁcient and Local Efﬁciency

329

Mandl, 斯塔姆, Kahn, & Pol, 2010). This reduces the problem described above
but does not solve it completely. The advantage of fully weighted graphs is
that no thresholding is required and all connections are taken into account
(Mumford et al., 2010). The weight should then reﬂect not only the strength
of the actual underlying biological connection but also the probability of
being a true connection. 所以, it might be necessary to apply a transfor-
mation from connection strength (例如, deﬁned by the (部分的) correlation
between two nodes in fMRI based functional networks) to weights. In case
of the associative-semantic network, we have shown that the generaliza-
tions that are applicable to fully weighted networks show a high correlation
with the network, which is soft-thresholded, especially when the density of
the latter is high.

4.4 Choice of the Best Generalization. The choice of the best general-
ization is not always easy. The essential requirements of general versatility
and continuity can be proven mathematically, and they are completely in-
dependent of the application. The relative importance of the two other
essential properties, sensitivity and robustness to noise, depend on the ap-
plication and most likely requires a trade-off between these two properties.
In this study, we have tried to quantify sensitivity based on the values ob-
tained for six possible triangles and robustness to noise by evaluating the
behavior when adding different amounts of gaussian noise. Based on our
结果, we propose that the best generalization of the clustering coefﬁcient
is CM,hm, which is more robust to noise compared to CZ. The choice of the
best generalization of the local efﬁciency is EP
loc, but if robustness to noise
is very important, EZ
loc can be selected; 灵敏度, 然而, will clearly be
lower compared to EP
loc. If the noise in an application is nongaussian, a simi-
lar approach, as we have shown, can be taken for the noise model, 这是
more appropriate for the application. Satisfying the useful properties can be
important but depends on the application. Despite the difﬁculty in selecting
the optimal generalization, we believe that readers can use the assessment
of all properties for all generalizations to a select the best generalization for
the application under study.

5 结论

In this letter, we have focused on the comparison of different generaliza-
tions for the clustering coefﬁcient and local efﬁciency to the case of (完全)
weighted networks by looking at different properties of these graph mea-
sures and studying the performance in two real-world networks of different
sizes. The best generalization of the clustering coefﬁcient is CM,hm, deﬁned
in Miyajima and Sakuragawa (2014), while the best generalization of the
local efﬁciency is EP
loc proposed in our work. Depending on the application
and the relative importance of sensitivity and robustness to noise, 其他

我

D
哦
w
n
哦
A
d
e
d

F
r
哦
米
H

t
t

:
/
/

d
我
r
e
C
t
.

米

我
t
.

e
d
你
n
e
C
哦
A
r
t
我
C
e
–
p
d

我

F
/

2
9
2
3
1
3
2
0
1
5
4
0
4
n
e
C
哦
_
A
_
0
0
9
1
4
p
d

乙
y
G
你
e
s
t

哦
n
0
8
S
e
p
e
米
乙
e
r
2
0
2
3

330

是. 王, 乙. Ghumare, 右. Vandenberghe, 和P. Dupont

generalizations may be selected on the basis of the properties investigated
in this letter.

致谢

This work was supported by Research Foundation Flanders (FWO;
G0660.09 and G0A0913N to R.V. and P.D.), KU Leuven (OT/12/097 to R.V.
and P.D.), Federaal Wetenschapsbeleid belspo (IAP-VII P7/11), and Sticht-
ing voor Alzheimer Onderzoek (SAO11020 and 13007). Y.W. has a grant
from the Chinese Scholarship Council, and R.V. is a senior clinical inves-
tigator. We thank both reviewers for their constructive comments, 哪个
greatly improved the letter.

参考

Achard, S。, & 布莫尔, 乙. (2007). Efﬁciency and cost of economical brain functional

网络. 公共科学图书馆计算生物学, 3(2), e17.

Amaral, L. A。, & Ottino, J. 中号. (2004). Complex networks. European Physical Journal

B—Condensed Matter and Complex Systems, 38, 147–162.

Barabasi, A.-L., & 奥尔特瓦伊, Z. 氮. (2004). Network biology: Understanding the cell’s

functional organization. 自然评论遗传学, 5, 101–113.

Barrat, A。, Barthelemy, M。, 帕斯托-萨托拉斯, R。, & Vespignani, A. (2004). The architec-
ture of complex weighted networks. 美国国家科学院院刊
美利坚合众国, 101, 3747–3752.

Batalle, D ., Eixarch, E., Figueras, F。, Mu ˜noz-Moreno, E., Bargallo, N。, Illa, M。, . . .
Gratacos, 乙. (2012). Altered small-world topology of structural brain networks
in infants with intrauterine growth restriction and its association with later neu-
rodevelopmental outcome. 神经影像, 60, 1352–1366.

布莫尔, E., & 斯波恩斯, 氧. (2009). 复杂的大脑网络: Graph theoretical anal-

ysis of structural and functional systems. Nat. 牧师. 神经科学。, 10, 186–198.

Crossley N. A。, Mechelli, A。, Vrtes, 磷. E., Winton-Brown, 时间. T。, Patel, A. X。, Ginestet,
C. E., . . . 布莫尔, 乙. 时间. (2013). Cognitive relevance of the community structure
of the human brain functional coactivation network. Proc. Natl. Acad. Sci. 美国,
110, 11583–11588.

假如, A。, 扎莱斯基, A。, & Breakspear, 中号. (2013). Graph analysis of the human

connectome: Promise, 进步, and pitfalls. 神经影像, 80, 426–444.

他, Y。, 陈, Z. J。, & 埃文斯, A. C. (2007). Small-world anatomical networks in the
human brain revealed by cortical thickness from MRI. Cereb. Cortex, 17(10), 2407–
2419.

他, Y。, 陈, Z。, & 埃文斯, A. (2008). Structural insights into aberrant topological
patterns of large-scale cortical networks in Alzheimer’s disease. Journal of Neuro-
科学, 28, 4756–4766.

Holme, P。, 公园, S. M。, Kim, 乙. J。, & Edling, C. 右. (2007). Korean university life in a
network perspective: Dynamics of a large afﬁliation network. Physica A: Statistical
Mechanics and Its Applications, 373, 821–830.

我

D
哦
w
n
哦
A
d
e
d

F
r
哦
米
H

t
t

:
/
/

d
我
r
e
C
t
.

米

我
t
.

e
d
你
n
e
C
哦
A
r
t
我
C
e
–
p
d

我

F
/

2
9
2
3
1
3
2
0
1
5
4
0
4
n
e
C
哦
_
A
_
0
0
9
1
4
p
d

乙
y
G
你
e
s
t

哦
n
0
8
S
e
p
e
米
乙
e
r
2
0
2
3

Generalizations of Clustering Coefﬁcient and Local Efﬁciency

331

Latora, 五、, & Marchiori, 中号. (2003). Economic small-world behavior in weighted
网络. European Physical Journal B—Condensed Matter and Complex Systems, 32,
249–263.

Miyajima, K., & Sakuragawa, 时间. (2014). Continuous and robust clustering coefﬁcients for

weighted and directed networks. arXiv:1412.0059

Mumford, J. A。, Horvath, S。, Oldham, 中号. C。, Langfelder, P。, Geschwind, D. H。,
& Poldrack, 右. A. (2010). Detecting network modules in fMRI time series: A
weighted network analysis approach. 神经影像, 52, 1465–1476.

Onnela, J.-P., Saram¨aki, J。, Kert´esz, J。, & Kaski, K. (2005). Intensity and coherence of

motifs in weighted complex networks. Phys. 牧师. 乙, 71, 065103.

Opsahl, T。, & Panzarasa, 磷. (2009). Clustering in weighted networks. Social Networks,

31, 155–163.

鲁比诺夫, M。, & 斯波恩斯, 氧. (2010). Complex network measures of brain connectivity:

用途和解释. 神经影像, 52, 1059–1069.

Saram¨aki, J。, Kivel¨a, M。, Onnela, J.-P., Kaski, K., & Kertesz, J. (2007). Generalizations
of the clustering coefﬁcient to weighted complex networks. Physical Review E, 75,
027105.

斯波恩斯, 奥。, 蜂蜜, C. J。, & K ¨otter, 右. (2007). Identiﬁcation and classiﬁcation of hubs

in brain networks. 公共科学图书馆一号, 2(10), e1049.

van den Heuvel, 中号. P。, Mandl, 右. C。, 斯塔姆, C. J。, Kahn, 右. S。, & Pol, H. 乙. H. (2010).
Aberrant frontal and temporal complex network structure in schizophrenia: A
graph theoretical analysis. 神经科学杂志, 30(47), 15915–15926.

Van Wijk, 乙. C。, 斯塔姆, C. J。, & Daffertshofer, A. (2010). Comparing brain networks
of different size and connectivity density using graph theory. 公共图书馆一号, 5(10),
e13701.

Vandenberghe, R。, 王, Y。, Nelissen, N。, Vandenbulcke, M。, 多霍兰德, T。, Sunaert,
S。, & Dupont, 磷. (2013). The associative-semantic network for words and pictures:
Effective connectivity and graph analysis. Brain Lang., 127(2), 264–272.

王, L。, 李, Y。, Metzak, P。, 他, Y。, & 伍德沃德, 时间. S. (2010). Age-related changes
in topological patterns of large-scale brain functional networks during memory
encoding and recognition. 神经影像, 50, 862–872.

王, Y。, Nelissen, N。, Adamczuk, K., De Weer, A.-S., Vandenbulcke, M。, Sunaert,
S。, . . . Dupont, 磷. (2014). Reproducibility and robustness of graph measures of the
associative-semantic network. 公共科学图书馆一号, 9(12), e115215.

Watts, D. J。, & Strogatz, S. H. (1998). Collective dynamics of small-world networks.

自然, 393(6684), 440–442.

张, B., & Horvath, S. (2005). A general framework for weighted gene co-
expression network analysis. Statistical Applications in Genetics and Molecular Bi-
ology, 4(1), 1–43.

Received August 27, 2015; accepted September 5, 2016.

我

D
哦
w
n
哦
A
d
e
d

F
r
哦
米
H

t
t

:
/
/

d
我
r
e
C
t
.

米

我
t
.

e
d
你
n
e
C
哦
A
r
t
我
C
e
–
p
d