data-structures - 节点之间的连接强度

Question

我们如何准确测量社交网络图上 2 个节点之间的连接强度。本质上在一个节点和它的一级连接之间，我们可以测量连接的强度吗？

社交网络分析上下文中的“连接强度”究竟是什么意思。

我假设一级连接意味着如果 a--b--c 那么 b 是 a 的一级连接，而 c 是 a 的二级连接。

Answer 1

连接节点强度是所有相邻链路权重的总和，即节点度加上一个衡量通信强度的权重。您可以在社交网络上的两个节点之间分配一些任意的通信度量，使其成为加权网络。

例如，哈拉雷和约翰内斯堡之间的入境和出境航班的总和构成了两个城市之间已建立航线的权重（在将这两个城市中的任何一个城市连接到世界其他地区的所有航线中的一小部分）。