【摘 要】
:
复杂网络一般包含两种信息:一种是节点间相互连接形成的网络拓扑结构信息,一种则是节点的属性信息。提高链路预测精确度的方法相应地也分为两种:一种是更合理地表示网络结构,一种则是更充分地利用节点属性信息。然而,现有的基于拓扑结构的链路预测算法较少考虑节点自身重要性对于相似性的贡献,并且大多数算法没有考虑节点的属性信息,因此对于网络拓扑信息的使用均存在一定的局限性。基于此,本文对现有研究做出的改进内容具体
论文部分内容阅读
复杂网络一般包含两种信息:一种是节点间相互连接形成的网络拓扑结构信息,一种则是节点的属性信息。提高链路预测精确度的方法相应地也分为两种:一种是更合理地表示网络结构,一种则是更充分地利用节点属性信息。然而,现有的基于拓扑结构的链路预测算法较少考虑节点自身重要性对于相似性的贡献,并且大多数算法没有考虑节点的属性信息,因此对于网络拓扑信息的使用均存在一定的局限性。基于此,本文对现有研究做出的改进内容具体如下。首先,针对现有链路预测算法大多数侧重于关注节点对的公共信息反而忽略了节点自身信息的现状,提出了一种基于节点重要性的有向网络链路预测算法。本算法首先根据Page Rank思想计算每个节点的重要性值,然后利用局部结构特征定义互惠链接权重,将节点的重要性集成到网络的邻接矩阵中得到网络的加权邻接矩阵,随后使用改进的Bifan预测算法计算节点对的相似度,最后将此算法的思想拓展到了经典算法指标中进行链路预测。其次,针对目前链路预测算法研究思路过于单一,人们较少兼顾网络结构属性和节点属性,不能充分挖掘网络拓扑信息的现状,提出了一种基于融合属性的有向网络链路预测算法。在本算法中,首先分析了有向网络中基于公共邻居的结构属性,定义结构属性相似度,然后对全局性算法时间复杂度高,无法应用于大规模网络的现状,利用基于节点的局部重要性挖掘节点属性。最后给出了融合属性的相关概念和描述,并且分析了节点的融合属性对预测未连接节点影响的相似性贡献。最后,通过在真实有向网络数据集进行实验,分别将基于节点重要性的有向网络链路预测算法和基于融合属性的有向网络链路预测算法与经典算法进行比较和分析,从而验证两种算法对提升链路预测精确度的有效性。
其他文献
随着人工智能的普及,智能机器人被广泛应用于人类的生产生活中,在杂乱场景中,推动与抓取技能学习成为服务机器人必备的基本技能。目前,深度强化学习被用于求解机器人推动与抓取技能学习问题,但由于操作目标种类繁多且特征各异,加之服务环境的复杂性和现有算法本身的局限性,现有研究仍存在学习效率低、成功率低和泛化能力不足等问题。针对杂乱场景中的面向目标推动与抓取任务,本文将工作空间中机器人动作决策过程定义为一个全
药物分子一般在蛋白质分子口袋位置通过与其结合而发挥药效,因此蛋白质上药物结合口袋位置及口袋特征等信息对基于结构的药物设计及先导化合物优化非常关键。由于生物体中的蛋白结构总是不停的运动变化,如何保证口袋的稳定性从而提高口袋识别准确性,以及如何对口袋特征进行更全面有效地提取和表示直接影响到动态口袋分析。本文结合口袋的高维、时空、关联特点,对口袋特征开展研究。首先,为了对口袋数据的拓扑和形态特征进行更好
随着对无人飞行器和智能机器人研究的不断深入,机器人与飞行器在三维空间中的路径规划问题逐渐出现在国内外研究学者的视角中,这类问题的重点是将二维空间路径规划拓展到三维空间乃至三维障碍空间。在三维障碍空间中,障碍物的碰撞检测是路径规划问题的研究基础。现有的碰撞检测研究多基于AABB模型和OBB模型等空间冗余度高的空间模型,这类模型难以对多个障碍物组合形成的孔洞进行建模,只适用于单独的障碍物。在三维空间的
近年来,以卷积神经网络为代表的深度学习取得了长足发展,同时,深度学习依赖海量标注数据的弊端也随之凸显。在标注数据获取困难且成本高的情景下,深度学习更是难以发挥出其应有的效能。如何利用有限的或少量的标注数据获得泛化性能优良的预测模型,逐渐成为了人工智能领域的研究热点之一。小样本学习,为上述问题的解决带来了希望,并被广泛应用于小样本情景下的机器学习任务。本文以解决小样本情景下的关系分类任务为出发点,以
近年来量子信息技术领域不断取得突破性进展,量子理论的发展提高了信息处理能力。量子网络的规模决定了量子信息处理和承载能力,多组份纠缠是构建量子网络的基础,因此增加量子纠缠的光束数量是十分必要的。基于铷原子系综四波混频过程已经被证明是一种产生多组份纠缠的有效方式。本论文基于四波混频系统提出产生多组份纠缠和簇态的理论方案。首先,为产生更多空间分离的多组份纠缠光束,我们将空间结构泵浦四波混频过程和线性分束
金属纳米团簇(NCs)已成为一类有前途的发光传感材料,但其低发光效率阻碍了其应用。开发增强金属纳米团簇发光的新策略并探索金属纳米团簇复合物的多功能应用,可获得强发光的金属纳米团簇复合物并拓展其应用。本文制备了具有等离子体增强荧光的银纳米颗粒-纳米团簇(AgNP-NCs),将其封装到金属有机框架(MOF)中合成了发光增强的银纳米团簇复合材料(AgNP-NCs@ZIF-8),并最终应用于同时检测和移除
激光干涉仪利用激光波长短的特点,可以灵敏且精确地测量两个干涉臂的微小相对相位波动,包括长度、运动、折射率、温度、压强等参数的变化引起的激光相位变化。激光干涉仪的高灵敏、高精度测量特性使得它在引力波探测、地球重力及气候监测、惯性导航、精密加工与计量等前沿科学研究与技术、生产加工方面有着重要的地位。本文对马赫-曾德尔(MZ)激光干涉仪的各项噪声进行定量分析,并提出建立低噪声激光干涉仪的方案。在此基础上
单幅图像去雾的目的在于将在雾天环境中拍摄的有雾图像恢复成具有良好视觉效果的清晰图像,其作为计算机视觉领域的重要组成部分,对目标检测、无人驾驶等诸多视觉任务有非常重要的影响。因此,如何提高单幅图像去雾效果从而为后续计算机视觉任务提供高质量输入成为学者们关注的热点。通过深入分析国内外研究现状,针对现有单幅图像去雾方法存在的不足,本文对单幅图像去雾技术展开深入研究。首先,以解决当前单幅图像去雾方法中因特
<正>“技艺”之于建筑,始终是建筑学讨论的重要话题。但绝非从字面意义理解的“技艺”,在当代的建筑创作及每个建筑师的不同实践作品中,“技艺”包含着越来越广泛与深刻的含义。正如本期报道的由崔愷院士团队设计的“荣成市少年宫”——一个始于“童趣”、终于“砼趣”的独特建筑,亦或一种海滨城市中的独特风景。
国美电器公布的员工工作时间“摸鱼”通告与深信服的“员工离职倾向分析系统”在社交网络上得到普遍关注,暴露出数字技术在企业应用中所引发的员工与企业关于员工敏感信息管理的矛盾。为解决此矛盾,促进数字技术在社会实践中应用与发展,本研究建立员工敏感信息管理策略演化博弈模型,综合运用系统分析法、文献研究法以及计算机仿真分析等方法,分析政府、企业与员工在员工敏感信息管理策略博弈系统中策略选择的动态演化过程。首先