【摘 要】
:
现实世界中存在大量的复杂系统,将其抽象作为复杂网络进行研究时,网络结构的信息采集并不完整。链路预测主要是利用已有的网络信息,预测潜在的或抽象过程中缺失的、虚假的连接。因网络结构的易获性,基于网络结构相似性的链路预测算法成为主流算法。其中,基于局部随机游走的算法准确度较高,但没有考虑网络局部的聚集程度对节点之间转移概率的影响。另外,具有相同实体的多个不同类型的网络相互之间存在联系,可以表示为多层网络
论文部分内容阅读
现实世界中存在大量的复杂系统,将其抽象作为复杂网络进行研究时,网络结构的信息采集并不完整。链路预测主要是利用已有的网络信息,预测潜在的或抽象过程中缺失的、虚假的连接。因网络结构的易获性,基于网络结构相似性的链路预测算法成为主流算法。其中,基于局部随机游走的算法准确度较高,但没有考虑网络局部的聚集程度对节点之间转移概率的影响。另外,具有相同实体的多个不同类型的网络相互之间存在联系,可以表示为多层网络,也将一些单层网络预测算法扩展到多层网络研究中,但没有考虑层间的信息。现有的多层网络的链路预测算法没有考虑目标层的拓扑结构信息,而且层间信息的计算方法中参数较难确定。因此,本文针对单层网络和多层网络的链路预测算法存在的问题,提出基于相似性的复杂网络链路预测算法。本文主要的研究内容如下:对于单层网络,为了解决基于局部随机游走的链路预测算法忽略局部网络结构对转移概率的影响,不适于具有局部高聚集程度的网络的问题,提出了基于叠加随机游走重力模型相似性的单层网络链路预测算法。首先,考虑网络局部信息,利用节点的度或结合节点的聚类系数和RA算法,改进随机游走的转移概率矩阵;然后,将其应用到叠加局部随机游走中,量化局部网络结构对游走转移的影响;最后,利用叠加局部随机游走得到的转移概率和最短路径重定义重力模型参数,计算节点之间的相似性。与基于局部信息、基于路径、基于随机游走和基于节点的聚类系数的算法相比,在局部无高聚集程度的网络中,提出的算法的AUC指标平均为0.951,平均提高了1.3%,Precision指标平均提高了0.9%;在具有局部高聚集程度的网络中,提出的算法的AUC指标平均为0.978,平均提高了5.5%,Precision指标平均提高了1.4%。实验结果表明,提出的算法可以有效的对单层网络进行链路预测。对于多层网络,为了解决多层网络的链路预测算法忽略网络层内的拓扑结构信息,以及层间信息计算较难确定的问题,提出了基于灰色关联度相似性的多层网络链路预测算法。首先,将多层网络划分为目标层和其他层,对目标层进行链路预测,考虑其他层与目标层的共有边和非共有边对目标层的影响,提出了一种新的层间相关性度量方法,计算其他层与目标层之间的相关性,将其作为层间信息;然后,利用基于叠加随机游走重力模型相似性的单层网络链路预测算法,量化各层网络的层内信息;最后,利用灰色关联度分析方法,将层间信息和层内信息相结合,计算目标层中潜在连接节点之间的相似性。与其他的多层网络算法相比,提出的算法的AUC指标平均提高了8.75%,Precision指标平均提高了21.5%。实验结果表明,提出的算法能更有效对多层网络进行链路预测。
其他文献
生态已经成为衡量一个国家繁荣程度的重要标准,生态安全直接关系到人的生存和发展,同时,生态安全已经成为国家安全不可或缺的重要组成部分。提高大学生的生态安全意识,对于我国社会主义生态文明建设以及国家安全具有深远意义。当前,大学生虽然对生态有了一定的认知,但自觉关注生态安全的意识还需进一步提升,生态安全保护的实践尚未形成行为习惯。培育大学生的生态安全意识是一项系统工作,不仅要从思想上抓好大学生生态安全意
伟晶岩型锂矿分布广且资源量大,是我国当前主要工业应用类型。新疆镜儿泉锂矿是东天山造山带最大的伟晶岩矿床,具有巨大的稀有金属找矿潜力。本文以镜儿泉锂矿为例,利用便携式地物光谱仪采集光谱反射率数据,对典型岩石及矿物样品进行波谱测试与分析,揭示花岗岩、含矿伟晶岩、不含矿伟晶岩、锂辉石和锂云母等岩石矿物的光谱特征,分析典型手标本及其镜下显微特征,并对国内典型矿床岩矿光谱开展对比分析研究。结果表明:1913
2020年10月10日,习近平总书记在中共中央党校(国家行政学院)中青年干部培训班开班式上强调,年轻干部要具备七大能力,尤其是要把提高政治能力放在首位,并对提升党员领导干部政治能力的要求进一步具体化,其中就包含了要不断提高政治敏锐性和政治鉴别力。大学生作为社会主义建设的生力军,作为青年团体中的重要一部分,其政治鉴别能力的提升就显得尤为重要。提升大学生的政治鉴别能力,对维护我国意识形态安全、促进社会
连铸作为钢铁冶金的关键环节,不仅直接影响最终产品质量,而且与钢厂的生产效率和经济效益直接相关。由于连铸过程的复杂性,经常会发生各类漏钢事故,不仅影响了连铸生产的顺利进行,损坏连铸机设备,而且会给钢铁厂带来数额巨大的经济损失。在各类漏钢事故中,主要以黏结漏钢为主,因而若能捕获黏结漏钢的空间-时序特征,开发连铸漏钢识别方法和预报系统,则可以有效预防漏钢事故的发生,并减少误报警的频率,保证连铸生产的顺利
五四时期是中国历史上各种学说思潮涌动异常活跃的时期,马克思主义从众多思想中脱颖而出,不仅因其具有彻底的革命性,还有一方面重要原因,即马克思主义符合了中国国情。五四时期,广大进步青年大力传播马克思主义,推动了近代中国的革命进程。本文即从中国早期传播马克思主义的知识分子切入,深入研究这一群体缘何聚集并发展为社团组织,如何传播马克思主义,又产生了怎样效果等内容,这对于今天我们有效开展马克思主义宣传工作具
电力物联网是电力系统在信息物理融合的基础上,新融入了不确定的社会因素,形成了电力信息物理社会融合系统,它是国家电网公司建成具有中国特色国际领先的能源互联网企业的重要战略支撑。然而,信息-物理-社会的融合将导致电力物联网运行环境复杂多样,使其在各个环节都容易受到外界风险的干扰,任何层面的扰动都可能影响电力物联网的安全运行。为了能及时预测出电力物联网面临的各类安全风险,以便找出薄弱环节加以改进,本文从
脑-机接口技术旨在大脑与外部设备之间构建一种新的通信通道,通过识别脑电信号,将大脑意图作为控制指令直接输入到外部设备,从而帮助运动障碍人员恢复与外界的交流,广泛应用于医疗康复、智能辅具控制、拼写交流、消费娱乐等领域。脑电信号处理在脑-机接口技术的研究和应用中不可或缺,但在目前的应用中仍然面临特征信息提取不全面、识别精度低、识别动作类别单一等挑战。本文针对同一关节不同动作设计实验范式,融合脑电信号在
骨转移瘤是某些原发于某部位的恶性肿瘤经血液和淋巴转移至骨组织所产生的继发肿瘤,在乳腺癌及前列腺癌中发生率较高。骨转移患者预后较差,且会出现骨痛、脊髓压迫、病理性骨折等并发症。目前骨转移尚无法治愈,主要采用姑息治疗。大多数抗肿瘤药物难以作用于骨,导致骨转移治疗困难。为达到有效治疗骨转移的目的,亟需发展骨靶向药物递送技术。近年来,纳米技术在恶性肿瘤治疗中显示出巨大的潜力。该文基于骨转移的治疗现状,对纳
土匪自古有之,在新中国成立前,历朝历代都采取了一定措施治理匪患,但从未从根本上根除匪患。新中国成立初期,全国大部分地区已经解放,但仍有极大数量的土匪特务猖狂进行反革命活动,无恶不作,严重破坏社会经济发展,与人民政权敌对。在这样的历史背景下,党和政府领导全体军民采取各项行之有效的措施大刀阔斧地进行了剿匪斗争,最终清除了匪患痼疾,使人民能够安心生活、社会能够稳定生产、国家能够长足发展。社会问题的治理是
<正>扁桃体、腺样体肥大引发的呼吸道阻塞和张口呼吸是导致儿童阻塞性睡眠呼吸暂停综合征(obstructive sleep apnea, OSA)的主要原因,可出现颌面发育异常(腺样体面容)、行为异常、学习障碍、生长发育落后、神经认知损伤、内分泌代谢失调、高血压和肺动脉高压,甚至增加成年期心血管事件的风险等,手术切除是治疗该疾病的有效方法。深圳市医师协会等离子医疗专业委员会针对低温等离子辅助下儿童扁