如何计算加权图的质心

图等离散结构使得自然且灵活地对复杂现象建模成为可能。由于表示各类信息的图如今日益可用，对它们的分析已成为一个热门研究课题。当前数据科学领域研究的图通常具有大量节点，这些节点并非均匀加权且相互连接，体现了数据的结构特性。然而，尽管这一知识对于统计或表示问题具有首要意义，但甚至缺乏在图中定位平均位置的算法。在这项工作中，我们开发了一种随机算法，用于寻找加权无向度量图的弗雷歇均值。该方法依赖于使用均匀化处理的噪声模拟退火算法。随后，我们通过两个示例（一个社交网络子图和一个合作与引用网络子图）来演示我们的算法。