【摘 要】
:
随着计算机技术的迅猛发展,复杂网络成为国内外学者研究的重要课题。在复杂网络的研究过程中,研究人员收集了大量真实的数据,并总结了不同领域复杂网络的特征,发现对于复杂网
论文部分内容阅读
随着计算机技术的迅猛发展,复杂网络成为国内外学者研究的重要课题。在复杂网络的研究过程中,研究人员收集了大量真实的数据,并总结了不同领域复杂网络的特征,发现对于复杂网络中影响力节点的识别和研究有着非常重要的意义。本文对于复杂网络的拓扑结构特性进行了归纳分析,从网络的局部结构特征和边的潜在重要性方面,对复杂网络中影响力节点的识别算法进行深入研究。首先,本文介绍了复杂网络的四种模型,并对其统计特性进行了分析,认为度分布、平均路径长度和聚集系数在识别影响力节点时起到重要的作用,同时归纳总结了常用的影响力节点识别算法,并对这些算法进行了分析比较。其次,针对加权复杂网络,提出了基于证据理论和局部结构的影响力节点识别算法。该算法在发挥基于证据理论的识别算法的优势下,充分考虑网络中真实度分布,然后结合节点的邻居节点间的拓扑连接结构特征,从而得到识别影响力节点的度量值,度量值越高,对应节点的影响力越大,进而识别出有影响力的节点。然后,针对无权复杂网络,提出了基于边的潜在重要性的影响力节点识别算法。该算法根据Jaccard相似度度量了边的潜在重要性,提出了一种边加权方法。然后通过考虑网络中节点的度分布这一因素,对基于证据理论的识别算法进行了改进,之后采用k-shell分解方法来衡量节点在网络中的层次,进而得到评估节点影响力的度量值,对这些值降序排列,从而识别出有影响力的节点。最后,对于真实的数据集,在MATLAB环境下进行实验,并与几个经典算法作对比,对本文提出的两个算法进行性能分析。
其他文献
世界范围内工业文明向生态文明转型是大势所趋,在此大背景下,在全球生态环境问题日益凸显的今天,具有战略意义的位于“世界第三极”的西藏,其生态文明建设显得尤为重要。“美丽西
目的:探讨脑梗死患者血清hs-CRP及S100B蛋白水平与脑梗死发生的相关性,为临床诊断治疗提供依据。方法:选择接受治疗的脑梗死患者l07例(急性脑梗死组),根据梗死面积分为:大面
目的 分析2010-2012年宁夏法定传染病网络报告信息质量,为提高全区法定传染病网络报告信息质量提供依据.方法 从国家《疾病监测信息报告管理系统》中导出2010-2012年的监测数据
你,有没有想过去接触陌生人呢?我说的是身体接触,与一个随遇的、完全不熟的陌生人,像朋友一样握着、搭着、搂着……美国摄影师Richard Renaldi(理查德·雷纳尔迪)用五年时间
本文认为,希特勒1933年1月30日被任命为德国总理组织内阁,并非法西斯独裁统治己经确立,其内阁仍然是“总统制内阁”,政权基础是不稳固的.法西斯独裁统治的建立是经过了一个过
面对新媒体迅速发展,都市类报纸选择差异化发展,为读者提供不一样的新闻产品,既是市场的需求也是报纸自身生存发展的内生动力。然而,要让一家面对大众的都市类报纸转型为财经特色
分析了张双楼煤矿7107工作面顶板突水的直接和间接水源,其直接水源为7煤顶板砂岩水和分界砂岩水,间接水源为第四系底砾层水。通过对现场涌水量和矿压实测资料的研究,揭示了顶
管理信息系统学科专业知识抽象、发展迅速,结合笔者双语教学实践探讨了双语教学讲授管理信息系统课程的优势,以及对双语教学中一些需注意事项的策略性思考(例如英文教材的选择,课
其他会计报表(如资产负债表、利润表等)编制的基础是权责发生制下的会计凭证和帐薄,其数据可直接取自现有的会计核算资料。现金流量表分为主表和附表(补充资料),主表编制的基础是对
思想政治教育是研究人的学科,教育对象在受教育过程中的情绪情感因素对思想政治教育的接受性具有非常重要的影响。因此,在运用心理学相关理论的基础上,研究思想政治教育过程中的