MATLAB的答案

中使用的“成本”中间性中心计算

13个视图(30天)
6月王
6月王 2016年7月7日
评论道: 克里斯汀Tobler 2022年6月28日
加权网络的命令“中心(G,“中间状态”、“成本”,G.Edges.Weight)”,betweenness means shortest paths between other nodes that pass through node i, so when finding out the shortest path, I think the Dijkstra’s algorithm is adopted. So my question is: the weights of links are directly used in the Dijkstra’s algorithm as "cost" or the weights are reversed firstly and then used for finding the shortest path. In summary, what I am asking is the "cost" used in the "centrality(G,'betweenness','Cost',G.Edges.Weight)" is the weights directly or reversed, i.e., higher weight is (1) higher cost and longer distance or (2) lower cost and shorter distance. I appreciate anyone's help regarding this question. Thank you very much.

在回答这个问题。

答案(1)

帕拉斯古普塔
帕拉斯古普塔 2022年6月28日
你好,
我的理解是你想知道重量是否倒生的或不使用时“中间性 中心” 测量在MATLAB函数。简短的回答是“不,权重不逆”。
“中间性中心”等措施,提高总重量是边缘之间的任何两个节点,更将它们之间的“成本”(或更大的两个节点之间的距离)。这通常适用于情况边本身代表边缘节点之间的远。
中心(G,“中间状态”,“成本”1. / (G.Edges.Weight));
以防您的网络中的边的权值表示某种形式的重要性之间的边缘节点,您可以使用element-wise逆权重部门操作之前使用“中间性中心”功能(缩放倒生的权重也可以如果需要完成)。
你可以参考 文档 的 中心测量功能 更多信息的解释“成本”的论点。
希望这可以帮助!
1评论
克里斯汀Tobler
克里斯汀Tobler 2022年6月28日
是的,权重不使用默认的中心功能,例如在shortestpath时使用。中有一个示例文档相关的中间性中心显示了这个: 亲密和明尼苏达中间性的道路
原因是就像帕拉斯解释说,因为中心的措施有两个不同的边的权值的概念,我们有这些指定显式地通过“成本”或“重要性”标记,根据边缘重量每个中心测量使用的概念。这样,这是明确的更大的重量是否意味着更大的节点之间的距离,或更大的两个节点之间的联系的重要性。

登录置评。

类别

找到更多的在迪杰斯特拉算法在帮助中心和文件交换

标签

社区寻宝

找到宝藏在MATLAB中央,发现社区如何帮助你!

开始狩猎!