建设工程网站什么时候可以同步,做网站讯息,乌市网络营销,北京建设工程教育中心网站论文链接#xff1a;https://www.nature.com/articles/s41467-022-30706-9
一、为什么要研究高阶网络#xff1f;
复杂网络跟我们生活息息相关#xff0c;例如社交网络的信息传播#xff0c;疾病的感染扩散和基因调控网络的相互作用等。越来越多的研究突破了传统网络中两… 论文链接https://www.nature.com/articles/s41467-022-30706-9
一、为什么要研究高阶网络
复杂网络跟我们生活息息相关例如社交网络的信息传播疾病的感染扩散和基因调控网络的相互作用等。越来越多的研究突破了传统网络中两个节点之间成对的关系研究三个四个甚至更多节点之间的高阶关系。例如科学家合作发表论文成对的连接只能描述两个作者的合作却无法表示多个作者的情况。这些高阶关系在社会、信息和生物的网络中是客观存在且重要的但是我们很难直接获取这样的高阶结构往往依靠观测数据来重建复杂网络中的高阶关系。
二、文章动机
现有方法是从简单网络或是成对节点的观测中重建出网络中的高阶关系。时间序列作为复杂系统中的原始观测数据是网络重建任务中不可忽略的。同时直接从时间序列中重建高阶网络是对复杂系统的推理建模是具有挑战的任务。
今天介绍的这篇文章从二元时间序列中重构单纯复形高阶网络结构是具有代表性和开创性的工作。
关键词 高阶网络网络重构时间序列单纯复形
三、什么是单纯复形Simplices 图1 (a)简单网络(b)单纯复形 单纯复形是高阶网络的一种形式它是由一系列单纯形组成的集合有强大的数学形式做支撑例如上图1(a) 为普通的网络连接图1(b) 中黑色的边可以看做1-simplices黄色的完整三角形可以看做2-simplices。在作者合作网络中任意两个作者合作的关系可以看做1-simplices三个作者一起合作的关系组成2-simplices。当然四人或是多人合作的关系为3-simplices或n-simplices如下图所示。单纯复形突破了简单两两成对之间的关系形成了高阶网络。 图2 n-simplices 四、算法方法
本文从重构2-simplices网络出发利用社会传染病传播模型和本文提出的Simplicial Ising动态模型生成考虑高阶信息的二元时间序列数据。
算法重构可以分为三个部分 基于动力学模型生成的时序数据建立似然函数 利用统计学方法EM重构网络连接概率 2-step重构策略优化提高框架效率。
算法框架细节如下
1、建立似然函数
根据动力学生成的时序建立条件概率模型个体 i 由其它单个个体 j 传染或激发的概率为 个体 *i* 由其它任意两个个体 *j*, *k* 传染或激发的概率 根据上面两种情况每一时刻状态变化的期望得到个体i在所有时间感染或激活的似然函数 2、EM重构
建立基于最大似然估计的EM算法 通过计算公式13和14的偏导 得到公式16和17 其中公式16即为个体 *i* 受单个其余个体 *j* 影响公式17为 *j*, *k* 两个个体协同影响的概率表示1-simplices和2-simplices网络的连接重建概率。
3、2-step策略
首先预测每一个个体节点的近似邻居并提取预测邻居的时序然后基于该数据重建出每个个体节点的两体和三体连接。该策略旨在保证精度的同时减少计算时间。具体如图3所示 图3 算法框架流程图 图3(a) 是基于2-simplices的高级动力学的网络生成图b中的时间序列数据。根据上述介绍的算法其中a-b-c-d-e 基于上述算法框架 1和 2直接通过统计学方式计算每个连接的最大概率a-b-f-h-hi 为加入3 中的2-step策略的整体算法框架。
实验结果
为了验证算法框架的重建性能本文基于两种高阶动力学数据社会传染病传播和单纯形Ising动态对3种人工合成的2-simplicesERSC, SFSC, SWSC和4个真实2-simplicesHypertext2009, Thiers12, InVS15, LyonSchool网络进行重建。 图4 合成数据重建结果 图5 真实数据重建结果 讨论
从实验可以看出该框架在合成2-simplices和真实2-simplices的鲁棒性和重建精度都很高但是仍然存在一些限制。例如本文从二进制的时间序列中重建高阶网络如何从实数或更一般的真实情形数据缺失噪声重建高阶网络。并且本文对于时序的长度要求是较高的如何从更短的时序中重建单纯复形或超图都是后续有待研究的课题。
