利用反应性探索者揭示网络拓扑
物理与社会
2019-05-22 v1 无序系统与神经网络
摘要
我们开发并测试了一种程序,通过采样由反应性游走子组成的系综的动力学,来恢复先验未知网络的连接性分布。反应与重定位之间的相对权重由一个可任意调节的标量控制参数标定。系统在外加调制下达到不同平衡态,反映了反应项与扩散项之间的相互作用。在观测节点上收集的信息被用于通过直接实现著名的异质平均场(HMF)近似来预测系统所呈现的平稳密度。该知识转化为一个线性问题,可求解以返回所求分布的各个条目。随后考虑该模型的一个变体,其假设一个局域源,以可作为时间阶跃函数调节的速率注入反应性组分。在此设定下获得的线性问题使人能够恢复出对底层系统规模的良好估计。我们开展了数值实验以检验该理论的预测能力。
引用
@article{arxiv.1811.12284,
title = {Reactive explorers to unravel network topology},
author = {Ihusan Adam and Duccio Fanelli and Timoteo Carletti and Giacomo Innocenti},
journal= {arXiv preprint arXiv:1811.12284},
year = {2019}
}