介数
介数分为节点介数和边介数,反映了节点或边在整个网络中的作用和影响力。
节点的介数Bi定义为
B
i
=
∑
j
≠
l
≠
i
[
N
j
l
(
i
)
/
N
j
l
]
B_i=\sum_{j\neq l\neq i}^{}[N_{jl}(i)/N_jl]
Bi=j=l=i∑[Njl(i)/Njl]
其中,Njl表示节点Vj和节点Vl之间的最短路径条数,Njl(i)表示节点Vj和节点Vl之间的最短路径经过节点Vi的条数。
边的介数Bij定义为
B
i
j
=
∑
(
l
,
m
)
≠
(
i
,
j
)
[
N
l
m
(
e
i
j
)
/
N
l
m
]
B_{ij}=\sum_{{(l,m)}\neq (i,j)}^{}[N_{lm}(e_{ij})/N_lm]
Bij=(l,m)=(i,j)∑[Nlm(eij)/Nlm]
式中,Nlm表示节点Vl和Vm之间的最短路径条数,Nlm(eij)表示节点Vl和Vm之间的最短路径经过边eij的条数。
核度
一个图的k-核是指反复去掉度值小于k的节点及其连线后,所剩的子图,该子图的节点数就是该核的大小。
节点核度的最大值叫做网络的核度。
网络密度
网络密度指的是一个网络中个节点之间联络的紧密程度。网络G的网络密度d(G)定义为
d
(
G
)
=
2
M
/
[
N
(
N
−
1
)
]
d(G)=2M/[N(N-1)]
d(G)=2M/[N(N−1)]
M为网络中实际拥有的连接数,N为网络节点数,当网络完全连通时,密度为1.