复杂网络重构算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:robinjwj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在纷繁复杂的实际生活中,复杂系统比比皆是。为了便于研究将其抽象成复杂网络。其中复杂系统中的个体和个体之间的关系分别对应于复杂网络中的节点和节点间的相互关系,研究复杂网络有很重要的现实意义。而复杂网络的拓扑结构对其功能和集体行为是至关重要的。在一般情况下,从网络可以获得的各种数据,例如,信息传播数据、基因表达数据、博弈数据等。但是网络的拓扑结构通常是未知的。根据这些可观测到的数据重构网络的拓扑结构在许多实际应用中是非常有意义的。本文的工作就是对复杂网络重构算法的研究。基于博弈数据构建博弈矩阵方程,定义解空间,研究其性质,提出了子空间搜索的方法。设计并提出了网路重构混合算法和网络重构快速算法。具体工作内容如下:1.研究博弈数据的性质,由于其在复杂网络中可以容易地扩展到各个领域各种类型的网络当中,将它作为研究网络重构算法的基准数据。根据博弈策略和收益矩阵构建博弈矩阵方程,定义矩阵方程的解空间,研究在不同数据量的情况下解空间的性质。通过对解空间性质的研究,提出了一轮博弈数据下子空间搜索方法和两轮或更多轮博弈数据下的子空间搜索方法,并对其进行了理论证明。2.本文设计了一种网络重构混合算法,根据观测到的博弈数据来重构网络。所提出的网络重构混合算法将网络重构问题分解为依次重构网络中各个节点连边的问题,将复杂的问题简单化。并且不需要考虑网络是稀疏的或是紧密的,也无需考虑数据量是否充足的问题。每个节点的连边由相应的网络邻接矩阵的列向量描述。初始种群,即初始的可能的解向量可以通过所提出的遗传算法来获得。进一步的,真实的解向量可以通过所提出的启发式的子空间搜索方法来获得。实验表明,所提出的网络重构混合算法比压缩感知算法重构效果更准确。3.本文提出了一种网络重构快速算法,采用直接求解博弈矩阵方程的方式来重构网络。根据矩阵方程和广义逆矩阵的理论,研究求解矩阵方程的方法以及其解的性质。在矩阵方程无限多的解中,选取具有唯一性的极小范数最小二乘解,来研究其与网络实际的连边情况的关系,从中推断网络的拓扑结构。通过实验分析了不同求解广义逆矩阵的方法对网络重构的影响,选取了一种求解广义逆矩阵的快速方法应用到算法中。通过实验验证了网络的平均度数与重构时设定的网络参数的关系。实验表明,在数据量相对充足的情况下,可以快速准确的实现网络的完全重构。
其他文献
<正>7发色母体的发展发色母体是活性染料的发色部分,赋于活性染料不同的色泽和艳度,要求其对纤维有一定的直接性。直接性不宜过低,否则会对上染和固色不利;也不宜过高,否则会
随着中国加入WTO的初现端倪,今后的国际竞争更加白热化,国际营销更天险象环生.随着环境问题的日益发展,国际贸易中出现的新动向是一些工业化国家通过制订高于发展中国家的环
目的:探究男性和女性血流动力学指标收缩期流速和舒张期流速与颈动脉分叉处内膜厚度(BIF-IMT)之间线性变化关系和截点值,为进一步探讨颈动脉病变机制及血流动力学指标在颈动
介绍了涤棉纬编四面弹不倒绒的生产工艺,包括坯布准备、预定形、剪圈、染色、加柔、脱水、热定形、刷毛、梳毛、剪毛、摇粒和复定形,分析了加工过程中的常见问题,指出了相应的解
目的:探讨三阴性乳腺癌组织中Ⅰ型胶原蛋白a2链(COL1A2)的表达对肿瘤浸润淋巴细胞(TⅠLs)及患者预后的影响。方法:采用免疫组织化学法检测148例三阴性乳腺癌组织、30例癌旁组织中COL1A2、CD3、CD4、CD8、CD80、CD86表达水平(CD80、CD86在成熟树突状细胞表达阳性)。应用SPSS25.0统计软件分析,检验分析COL1A2的表达与患者一般临床资料和TⅠLs浸润程度的关系
随着国民经济的高速发展,越来越多的废旧橡胶制品形成的黑色污染正在威胁着人类的生存环境。将废旧橡胶加工成颗粒掺入混凝土中制成混凝土制品,既减少了废橡胶固体废弃物对环境的污染,又能够改善混凝土的部分性能,并应用于工程建设。因此,研究橡胶混凝土的材料性能有着重要的科学意义和社会意义。以往研究结果显示,随着橡胶的加入,混凝土在抗碳化、抗冻性、抗侵蚀性、阻尼性、抗冲击性等方面性能均有所提高,但强度却有所降低
高中数学教学中,我们要关注学生反思能力的培养,尤其是在围绕数学问题的探索过程中,很多学生的研究止步于答案的得出,这显然是不够的.我们需要引导学生围绕问题解决的一系列
针对大麻棉混纺朦胧印花织物的特点,选用合适的前处理和染色工艺,并采用不同的浆料、染料、磁棒、车速进行印花。其面料反面为纯色,正面为极具特色的有立体感的朦胧花型。
海表温度(Sea Surface Temperature,SST)是反映海洋热辐射状态的重要海洋环境参数,对于研究海气相互作用,描述海洋结构状态具有重要作用。利用热红外遥感数据进行信息提取是
【正】 各设区市人民政府,各县(市、区)人民政府,省政府各部门: 为认真贯彻落实《国务院办公厅关于做好当前减轻农民负担工作的意见》(国办发[2006]48号)精神,现结合我省实际