社区和邻域自适应增强的链路预测算法研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:bitbooy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社会经济的发展,互联网规模呈现出爆炸式增长,包括社交、生态、论文合作等各类网络日趋复杂,衍生出复杂网络的研究。链路预测作为复杂网络研究中的一个重要课题,致力于发现网络中存在但未知或者未来可能产生的连边,在社交网络分析、生物进化、网络重构、个性化推荐等问题中都有广泛的应用场景。网络的全局结构和节点的邻域结构是网络信息最直接的体现,它们从宏观和微观两个角度展现网络特征。随着网络规模的增大,完整的全局结构不易获得;另外,节点的直接邻居构成的邻域结构无法体现邻居节点的差异。鉴于此,本文开展了社区增强和邻域增强的链路预测方法的研究,主要内容有以下几方面:(1)提出了一种社区自适应增强链路预测方法(Community Adaptive Enhanced Link Prediction,CALP),利用社区结构实现了网络全局信息的增强。CALP通过引入网络的社区结构,使得表示学习过程包含了更多的全局信息,通过节点的介数中心度调节游走的前进方向,实现自适应游走学习,获得表示向量并用于链路预测。(2)提出了一种邻域自适应增强链路预测方法(Neighborhood Adaptive Enhanced Link Prediction,NALP),通过最近邻居实现了节点邻域信息的增强。NALP结合自然最近邻和相似度指标定义了节点间的相似距离和节点的相似最近邻,在衡量节点局部聚集性的聚类系数的调节下,通过相似最近邻增强了邻域结构,进行游走学习获得表示向量并用于链路预测。(3)提出了一种社区和邻域自适应融合增强链路预测方法(Community and Neighborhood Adaptive Fusion Enhanced Link Prediction,CNALP),实现了网络全局和节点邻域信息的有机结合。CNALP通过将社区节点,最近邻居节点和直接邻居节点进行合理的划分,按照节点自身特性来扩展游走序列,在增强邻域表现能力和扩展全局信息的同时只进行一次游走学习得到表示向量并用于链路预测。本文通过社区增强和邻域增强从扩大全局和缩小邻域两个方面对节点表示过程进行了改进,通过实验验证了其有效性,在链路预测方面进行了有意义的研究。
其他文献
《华阳国志》是我国地方志的始祖,全面记录了我国西南地区及甘、陕、鄂大部分地区从远古到晋永和三年间的历史,其包含词汇极为丰富,涉及领域有地理、政治、经济、民族、方言等。该论文以辞书编纂为目的和探究基础,借助词典学的理论与方法对《华阳国志》的词汇进行分类和研究,以期对现有辞书词汇收录中的释义不足、词目漏收、词语例证缺失等进行补充。该论文分为五章,第一章为专题绪论,详细地梳理了前人学者对《华阳国志》相关
学位
超高性能混凝土(Ultra-high performance concrete,简称UHPC)是基于最紧密堆积原理,采用多元粉体颗粒和纤维增强制备得到的,是一种具有超高力学性能和耐久性能的新型水泥基材料,在市政、桥梁和军事等领域具有广阔的应用前景。然而,UHPC存在极低水胶比、高减水剂用量和高粉体用量等组成特点,导致UHPC搅拌时间延长和拌合物体系粘度增长,大大影响了UHPC的搅拌、浇筑与施工效率
学位
<正>随着现代通信和网络技术的快速发展,远程心电监测技术得到了广泛的应用。尤其是近年来可穿戴设备蓬勃发展,远程心电居家监测走进了千家万户。远程心电监测技术是在传统心电图的基础上发展而成的一项新兴检测手段,是指在心电信息系统支持下,利用互联网技术如计算机或手机,远距离采集心电数据并传输至心电诊断中心,人工分析诊断后,报告回传至基层医疗单位或居家监测者,具有及时、有效、便捷的优势,可用于心律失常筛查、
期刊
2019年《全国法院民商事审判工作会议纪要》中对表决权问题专门作出指导性规定,从侧面反映出表决权问题已成为商事活动中的前沿难题。我国注册资本认缴制改革降低了股东投资门槛,激发了市场主体活力,但一定程度上也使得瑕疵出资越来越普遍,表决权与出资出现了分离现象。在公司自治中,瑕疵出资股东滥用表决权使得公司决议纠纷频发,公司自治失灵甚至陷入僵局,因此,对瑕疵出资表决进行规制迫在眉睫。为协调股东间利益冲突,
学位
高光谱图像中蕴含丰富的地物信息,具有空间分辨率高、数据量大、波段相关性强等特点,为地物划分精细度的提升带来了更多可能性,然而传统的高光谱分类方法并未将数据间蕴含的多种关系进行充分利用。因此,如何利用高光谱图像数据间丰富的信息,改善分类性能,提升地物的分类精度,是目前高光谱图像分类领域的重点关注问题。本文融合了高光谱数据的空间信息与光谱信息,在常见的特征提取方法与高光谱分类方法理论的支持下,从特征提
学位
连体人这一群体,虽然在中国存在的数量没有具体的统计数据,但是不可否认其确实存在于中国社会,连体人也就当然是民事主体。连体人,作为极其特殊的自然人主体,不同于聋哑人、盲人以及其他残障的自然人主体,以上自然人主体的法律人格问题在现有的民事法律框架内完全可以加以确定。反观连体人这一自然人主体,虽然其真实的存在于中国社会,但是法律在其法律人格问题上存在空白,这一点对于连体人这个群体而言,是极其不利的。连体
学位
水稻(Oryza sativa L.)作为我国主要的粮食作物之一,其生长面临各种各样的逆境胁迫,水稻的产量和品质明显受到干旱、盐分等非生物胁迫的制约。因此,为保障我国粮食安全,提升水稻非生物胁迫响应能力,使其能应对各种环境变化尤为重要。研究表明,拟南芥COI1(coronatine insensitive protein 1)是茉莉酸受体,参与茉莉酸信号传导途径,在植物的生长发育和逆境胁迫中起着不
学位
自动驾驶技术推动着汽车工业的进步、新技术、新系统引入的同时,安全问题也不容忽视。面对自动驾驶带来的挑战,由此衍生出来的预期功能安全(Safety of the Intended Functionality,SOTIF)概念旨在应对其在“感知-决策-执行”功能方面的局限性。与此同时,对于高级自动驾驶功能,外部场景对功能有着极大的影响,但目前预期功能安全的安全分析过程缺少数据支撑,仅停留在定性分析,难
学位
近年来微塑料(MPs)的出现已经日益成为了饮用水系统中主要的环境挑战。尽管人们还不是十分清楚饮用水中的MPs是否会对人体产生潜在影响,但MPs可以通过饮用水进入人体,这引起了公众的广泛关注。当前的饮用水处理厂构筑物成为拦截MPs的重要保障。因此,探究净水厂中各环节中MPs的去除效能显得极为重要。目前鲜少有关于MPs在氯化消毒过程中的研究,因此,本课题选用了饮用水源中常见的两种MPs——聚丙烯(PP
学位
随着清洁能源的迅速发展,逆变型电源并网装机容量大幅提高。由于逆变型电源的输出特性与逆变器控制策略有关,其低电压穿越过程具有不确定性,使得逆变型电源输出的短路电流存在随机性。逆变型电源并网会提高电网的短路电流水平,随着其并网接入占比的增加,电网的短路电流可能会影响系统设备和载流导体的安全运行。分析逆变型电源并网后电力系统的短路电流概率分布情况,可为电网的规划设计提供依据,对其安全稳定运行提供保障。因
学位