一个用于计算矩阵函数的快速蒙特卡洛算法及其在复杂网络中的应用
摘要：通过随机抽样整行和整列的方式近似任意矩阵函数的新型随机算法的提出。这与“经典”蒙特卡罗方法不同，后者一次只能处理一个元素，导致收敛速度比“经典”方法显著更快。为了评估我们方法的适用性，我们计算了几个大型网络的子图中心性和总量可通性。到目前为止，我们方法在所有的基准测试中的性能都显著优于竞争对手，能够高效地扩展到64个CPU核心。
作者：Nicolas L. Guidotti, Juan A. Acebr''on, Jos''e Monteiro
论文ID：2308.01037
分类：Data Structures and Algorithms
分类简称：cs.DS
提交时间：2023-08-03