arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1305.7430cs.SImath.DSphysics.soc-ph
收藏

连续时间监控复杂网络的动态系统

Dynamical Systems to Monitor Complex Networks in Continuous Time

Peter Grindrod, Desmond Higham

摘要:

在许多情况下,处理连续时间内成对相互作用的演变是合适的。我们表明,新的卡茨式的中心性措施,可以在这种情况下,通过解决方案的非自治的ODE驱动的网络动态。这使我们能够以任何分辨率识别和跟踪在通过时间相关链接广播和接收信息方面最有影响力的节点。除了在静态Katz中心性度量中使用的跨边缘衰减的经典概念之外,ODE还允许随时间衰减,以便可以计算实时的“运行度量”。关于计算效率,我们解释了为什么它是便宜的跟踪良好的信息接收器比良好的广播。我们说明了一个大规模的语音呼叫网络,其中发现的关键功能是不明显的快照或聚合的新措施。

英文摘要:

In many settings it is appropriate to treat the evolution of pairwise interactions over continuous time. We show that new Katz-style centrality measures can be derived in this context via solutions to a nonautonomous ODE driven by the network dynamics. This allows us to identify and track, at any resolution, the most influential nodes in terms of broadcasting and receiving information through time dependent links. In addition to the classical notion of attenuation across edges used in the static Katz centrality measure, the ODE also allows for attenuation over time, so that real time "running measures" can be computed. With regard to computational efficiency, we explain why it is cheaper to track good receivers of information than good broadcasters. We illustrate the new measures on a large scale voice call network, where key features are discovered that are not evident from snapshots or aggregates.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑