863
个编辑
更改
跳到导航
跳到搜索
第7行：
第7行： − + − ''' 介数中心性Betweenness centrality'''的提出为中心性的衡量提供了一般的标准: 它适用于网络理论中广泛的问题，包括与社会网络、生物学、交通和科学合作有关的问题。尽管早期的学者直观地将中心性描述为基于介数，但是给出了''' 介数中心性Betweenness centrality'''的第一个正式定义。+ − − ''' 介数中心性Betweenness centrality'''在网络理论中有着广泛的应用，它代表了节点之间相互独立的程度。例如，在远程通信网络中，具有较高''' 介数中心性Betweenness centrality'''的节点将对网络有更多的控制，因为有更多的信息会通过该节点。 +
无编辑摘要
根据每个顶点的介数中心性从最小(红色)到最大(蓝色)着色的无向图。
根据每个顶点的介数中心性从最小(红色)到最大(蓝色)着色的无向图。
在图论中，''' 介数中心性Betweenness centrality'''是基于最短路径的图中心性的一种度量。对于连通图中的每一对节点，在节点之间至少存在一条最短路径，使得路径通过的边数(对于未加权图)或者边权重的和(对于加权图)最小。节点的中心性是经过该节点的最短路径的数量。
在图论中，'''介数中心性Betweenness centrality'''是基于最短路径的图中心性的一种度量。对于连通图中的每一对节点，在节点之间至少存在一条最短路径，使得路径通过的边数(对于未加权图)或者边权重的和(对于加权图)最小。节点的中心性是经过该节点的最短路径的数量。
介数中心性Betweenness centrality的提出为中心性的衡量提供了一般的标准: 它适用于网络理论中广泛的问题，包括与社会网络、生物学、交通和科学合作有关的问题。尽管早期的学者直观地将中心性描述为基于介数，但是给出了 介数中心性Betweenness centrality的第一个正式定义。
介数中心性Betweenness centrality在网络理论中有着广泛的应用，它代表了节点之间相互独立的程度。例如，在远程通信网络中，具有较高 介数中心性Betweenness centrality的节点将对网络有更多的控制，因为有更多的信息会通过该节点。
== 定义 ==
== 定义 ==