反应渗透网络结构控制.PPT

反应渗透网络结构控制 Qi Xuan et al，Zhejiang University of Technology Fang Du，Johns Hopkins University Tie-Jun Wu, Zhejiang University Guanrong Chen, City University of Hong Kong 反映渗透背景 生物体斑纹形成 社会网络传染病 通讯网病毒传播 纳米反应器网络 生物体斑纹形成 S. Kondo and T. Miura, Reaction-Diffusion model as a framework for understanding biological pattern formation. Science, 329: 1616-1620, 2010. A. Nakamasu et al, Interactions between zebrafish pigment cells responsible for the generation of Turing patterns. PNAS, 106: 8429-8434, 2009. 社会网络传染病 通讯网病毒传播 P. Wang et al, Understanding the spreading patterns of mobile phone viruses. Science, 324: 1071-1076, 2010. 纳米反应器网络 L. Lizana et al, Controlling chemistry by geometry in nanoscale systems. Annu. Rev. Phys. Chem. 60:449-468, 2009. 一个简单的离散RD模型 每个节点中不同粒子相互反应转换： 不同节点中的粒子会相互渗透或者扩散： 渗透网络 相邻节点间粒子的渗透过程 SIS model 已有研究成果 渗透网络结构 反应产物比例 异质网络结构鼓励产生更多的活跃粒子。 No degree correlation 假 设 结 论 异质性 V. Colizza, R. Pastor-Satorras, and A. Vespignani, Reaction–diffusion processes and metapopulation models in heterogeneous networks. Nature Physics, 3: 276-282, 2007. 根据以上结论，我们可以做什么？ 一个控制问题 为何要采用反馈机制？ 模型不够精确 一方面，假设“No degree correlation”在网络变化过程中通常难以满足； 另一方面，平均场理论在网络规模比较小时可能会有比较大的误差。 反馈机制可以消除模型不精确带来的控制误差。 缺点：需要额外预估系统的状态 分布式控制 节点 传感器 执行器 低智能 传感器：能够感知自身状态和外部环境需求之间的差异 执行器：有能力作出改变，以使自身有机会消除此差异 低智能：仅能在保证网络连通的情况下，作出随机改变 参数设置及控制结果 初始网格节点数： 粒子数密度： 外部需求： Analytic result 不同外部需求对应的网络结构 渗透网络结构特征 (a) 度值分布；(b) 度相关函数；(c) 聚类函数 权重控制结果 对应的权重渗透网络结构 集中式控制 假设：网络状态全局可估，网络结构全局可控 拓扑控制结果 权重控制结果 对应的网络结构 后续研究 不同的反应渗透过程 不同的控制策略 等等…… Welcome to join us in Zhejiang University of Technology! * * * *