时序网络结构建模与演化分析研究

来源 :国防科技大学 | 被引量 : 1次 | 上传用户:a12c3d4e5f6
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络是刻画和分析复杂系统中个体之间的链接关系及相互影响的有力工具。时序网络是传统网络在时间维度上的拓展,是对真实复杂系统更准确地抽象。因此,时序网络的研究具有重大的理论意义和实用价值。本文重点围绕时序网络结构建模与演化分析等关键问题,系统地从网络节点、链接以及社区三个层次,分别开展关键节点挖掘、未知链接预测以及一致社区发现的研究,并分析研究了合理窗口选择的共性问题。本文主要包括以下四个方面的内容:第一,针对时序网络关键节点挖掘问题,提出了时序网络的超演化矩阵数学表示模型,进一步提出了基于超演化矩阵特征向量中心性的节点重要性度量方法。通过定义超演化矩阵刻画了时序网络片段及其层间关联,并引入时间序列分析方法自动估计不同片段之间的关系参数。基于超演化矩阵特殊的下三角形式,设计了高维矩阵特征向量的快速计算方法,实现了时序网络节点重要性的有效度量。实验结果表明:本模型方法能够对时序网络节点重要性进行更有效排序。第二,针对时序网络链接关系预测问题,提出了基于时间序列分析的时序网络结构演化建模,进一步提出了结合网络时序与结构信息的链接关系预测方法。通过引入单变量和多变量的时间序列分析方法,对网络中节点之间通联频数的演化进行建模;通过结合基于网络结构相似性的度量指标,综合考虑网络时序与结构两个维度信息,实现了两类方法的优势互补,实现了对时序网络链接关系有效预测。实验结果表明:本模型方法能够显著提高网络链接关系的预测精度。第三,针对时序网络社区结构发现问题,提出了时序网络的谱特征融合和优化模型,进一步提出了基于融合谱聚类的时序网络社区结构发现方法。通过将不同的时序网络片段对应的归一化拉普拉斯矩阵Fiedler向量进行加权融合,基于融合后的向量对网络中社区进行划分,从而将过去时刻的社区信息带入到当前时刻的社区划分中,避免网络结构波动引起的社区划分偏差。实验结果表明:本模型方法在多种社区划分评价指标下均取得了较好的社区划分效果。第四,针对时序网络合理窗口选择问题,分别提出了基于网络结构距离度量与基于网络时序特征度量的合理窗口确定方法。时序网络中合理窗口选择是时序网络分析中的共性问题,是进行时序信息有效融合的前提。通过设计网络结构距离度量,根据网络结构的变化情况选择合理的时间窗口长度;通过引入网络时序特征度量,进行时间序列建模,根据AIC准则判定最优的时间窗口长度。实验结果表明:本模型方法能够有效确定时序网络分析中合理的窗口选择长度。
其他文献
本文对丽江雪山和迪庆雪山采集的雪茶氨基酸组成进行了定量分析,通过对其氨基酸组成——含量图谱的比较,说明了同属植物氨基酸组成的相似性。从中找出了雪茶与普通茶的差异及
目的探讨在新生儿重症监护病房(neonatal intensive care unit,NICU)中使用机械通气发生呼吸机相关性肺炎(vemilator-associated pneumonia,VAP)的危险因素,提出预防VAP的防治措施,
东西方历史比较研究,特别是现代化进程研究是历史学领域的一个热点。为何西方能发展为先进的资本主义国家,东方则发展缓慢、停滞,原因何在?从西方对东方的残酷掠夺中我们得到
(目的)为漓江鱼类多样性保护与资源可持续利用提供理论依据.(内容)以漓江中游近岸水域仔稚鱼为对象,研究漓江中游流域仔稚鱼对水文及水环境特征的选择性和适应性,探讨的关键因子
本文通过类比,从三角形的“五心”(外心、内心0、旁心、重心、垂心)的概念得出四面体的“五心”的概念,并对其进行详尽的推证。向量法、解析法兼用,将几何证明推进到定量能算
根据赣南地区冬季室内气温低、湿度大的具体气候情况,采用问卷的方式对赣南地区冬季室内热环境进行调查。通过对调查报告进行分析统计,结果表明:赣南地区在未采暖情况下,室内
洪发煤矿为高瓦斯矿井,全矿绝对瓦斯涌出量6.43m^3/min,2206工作面绝对瓦斯涌出量4.5m^3/min。该面通过采用尾排巷、尾排巷留管等瓦斯综合治理技术,瓦斯抽排量平均为3.2m^3/min,抽排率
猪流行性腹泻病毒(Porcine epidemic diarrhoea virus,PEDV)和猪传染性胃肠炎病毒(Transmissible gastroenteritis virus,TGEV)均属于囊膜病毒,它们在入侵猪肠上皮细胞过程中
目的加强消毒供应中心各环节质量监测,确证灭菌工作质量。方法院领导支持重视,加大对消毒供应中心的基础设施设备的建设;按照卫生部《消毒供应规范三个标准》建立健全各项规
开滦集团唐山矿T1391工作面三面被采空区包围,各采空区老洞内有多处发火隐患,通过采取采区内均压控制,并设立发火隐患观测站超前打钻探测,使巷道掘进安全通过工作面各条老洞,