给定具有n个节点的无向图，其中每个节点都有一个值。在这种情况下，节点值也可以称为权重（请注意，我正在为节点而不是边缘分配权重），然后在图中给出节点“a”，是否可以计算任何度量/度量它告诉我图中节点的“重要性”？
我不确定Centrality是否正是我所看到的。我认为Centrality与节点的程度有关;而我正在研究一个“重要”节点是如何从图中的其他重要节点（使用权重计算）。
仅为了阐述我的Q（并采取略微不同的观点）：假设一个图表最初没有为任何节点分配权重/值。现在，我识别几个节点并为它们分配权重/值1。现在，给定一个节点（尚未分配权重/值），我想基于其与每个其他节点（已经分配权重）的“加权”距离来计算其权重/值。您可以将距离作为边数，并将其乘以加权因子，以计算节点的权重/值。
答案 0 :(得分：2)
你看过Eigenvector centrality了吗？来自维基百科（强调我的）：
特征向量中心度是衡量标准 节点在网络中的重要性。 它为所有人分配相对分数 基于网络的节点 连接的原则 高分节点贡献更多 有问题的节点得分比 与低分相等的联系 节点