通过更新模式动态计算网络统计
摘要：通过导出一种更新方案，本文旨在计算一些重要的网络统计量，如度数、聚类系数等，以减少跟踪大型网络演化行为所需的计算量；更重要的是，为潜在的网络演化建模提供高效的方法。使用这个更新方案，网络统计量可以轻松地计算和更新，并且比为大型演化网络重新计算每次所需的时间要快得多。更新公式还可以用来确定哪个边/节点将导致网络统计量的极端变化，提供了一种预测或设计网络演化规则的方法。
作者：Jie Sun, James P. Bagrow, Erik M. Bollt, Joesph D. Skufca
论文ID：0809.4707
分类：Data Analysis, Statistics and Probability
分类简称：physics.data-an
提交时间：2009-04-02