【摘 要】
：
文章研究了在均值模型下,动态系统收敛至一致性状态所需的时间。在每一时间步内,节点计算其邻居的均值,并以计算结果作为自己的新值。我们考虑了当节点间的网络结构处于动态
【机 构】
：
中国科学院深圳先进技术研究院高性能计算技术研究中心,
论文部分内容阅读
文章研究了在均值模型下,动态系统收敛至一致性状态所需的时间。在每一时间步内,节点计算其邻居的均值,并以计算结果作为自己的新值。我们考虑了当节点间的网络结构处于动态变化状态的情况。我们的分析证明了当节点的度在相邻时间点之间变化较小的情况下,即使仅满足微弱的连通性条件,动态变化的网络仍然可以保证动态系统会快速收敛到一致性状态。
The article studies the time required for a dynamic system to converge to a consistent state under the mean-value model. In each time step, the node calculates the average value of its neighbors and uses the calculated result as its new value. We consider the case when the network structure between nodes is dynamically changing. Our analysis proves that a dynamic network can guarantee that the dynamic system converges quickly to a consistent state even when only weak connectivity conditions are satisfied when the degree of node changes little between adjacent time points.
其他文献
现如今,路由器、数码盒子、NAS以及类似的网络设备正逐步走进易受攻击的家庭网络。但你能想像到这些网络设备被入侵的最坏情况吗?陌生人访问你的私人文件、恶意软件入侵网络
目的探讨对血尿酸水平急性期缺血性脑卒中患者短期预后的影响。方法选取2011年6月—2015年5月在榆林市第一医院住院治疗的急性期缺血性脑卒中患者1 218例,根据血尿酸水平分为
目的:研究CC亚族趋化因子单核细胞趋化蛋白-4(MCP-4/CCL13)在类风湿关节炎(RA)患者外周血的表达水平,并分析MCP-4的水平与疾病活动性的关系,以探讨MCP-4在RA发病机制中的作用
长年生活在山间田野的人,总是想尽办法要到城里生活。而久居城里的人呢,向往的则是乡间的青山绿水和充满负离子的空气。不知如果二者换位,该会怎样?对我而言,在城市生活就像
It was November 10, 2010. The MU (Harmony) train rolled off the railway station from Changchun of Jilin Province in Northeast China and was fast moving down sou
目的对2009~2013年辽源市病毒性肝炎的疫情数据进行分析,探讨病毒性肝炎发病规律和流行特征,评价肝炎疫苗免疫效果,进一步完善科学防控措施。方法采用描述流行病学方法进行分
目的分析江西省兴国县近年来流行性腮腺炎流行病学特征,为制定流行性腮腺炎防控策略提供参考依据。方法应用描述流行病学方法,对2009—2012年兴国县报告的流行性腮腺炎疫情资
目的:探讨远程缺血预处理后,急性脑卒中24 h,72 h时脾脏组织Treg cells水平的表达变化,阐述远程缺血预处理对Treg cells的调节及其在急性脑卒中缺血期的保护作用。方法:60只
目的分析晚期妊娠胎盘早剥的发病因素、临床表现,尽早做出确切诊断,以挽救母婴生命。方法回顾性分析我院2000年2月～2010年2月孕晚期发现胎盘早剥患者的临床资料,总结分析胎盘
Treatment of chronic hepatitis B(CHB) has markedly improved in the last 15 years due to the availability of direct antivirals which greatly increase therapeutic