基于矩阵分解的链路预测算法研究

来源 :青海师范大学 | 被引量 : 0次 | 上传用户:VBlover
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络领域中的链路预测主要是利用已知网络中节点之间现有的链路信息与节点之间的属性特征来估计网络中任意两个节点之间在下一时刻可能产生链路的概率值的大小,通常可用来挖掘已知网络中的潜在连边或错误连边信息。近几年来,链路预测算法被广泛地应用于推荐任务、舆情检测系统等众多领域中,且链路预测问题一直是学者们关注的焦点。本文主要针对现有预测算法挖掘到的节点之间的关系不能充分反映已知网络的结构特征的不足,基于矩阵分解的角度,提出了两种新的链路预测模型,通过提取到已知网络中节点间的内部结构关联性和外部文本相关性,获得了比较好的预测效果。首先,本文提出一种新的基于矩阵分解的链路预测算法(简称LPMF算法),LPMF算法在网络表示学习的过程中将已知网络的结构信息作为输入去训练网络中节点的向量表示。其次,将LPMF算法进一步改进,提出了基于文本增强的链路预测算法(简称TELP算法),TELP算法在网络表示学习过程中考虑了节点外部的文本特征,更能有效地且准确地挖掘和提取到已知网络中节点间的内部结构关联性和外部文本相关性。最后,通过在三个真实的引文网络数据集上分别进行仿真实验,将最终的预测结果与现存的15余种经典的链路预测算法进行比对分析,并采用ROC区域曲线(简称AUC指标)作为预测算法精确度的评价标准来实现对本文所提出的LPMF算法和TELP算法的可行性与精确度进行考证,实验数据显示:除矩阵森林指数(简称MFI)算法外,本文的LPMF算法和TELP算法的预测性能在这三个数据集上的表现优于其他14种预测算法。综上,本文所提出的这两种新的链路预测算法在表示学习的过程中能兼顾已知网络本身的内部结构信息与节点外部的文本特征实现对目标网络的联合学习,在链路预测任务中表现出了良好的效果。
其他文献
随着高新技术产业的发展,不同领域发生着一次又一次颠覆性创新,正深刻地改变着人类的生产方式和生活方式,成为新时代经济革命的新引擎。近些年,随着我国经济的持续高速发展,
六元氮杂环是多种天然产物和活性药物的核心结构单元,广泛地存在于与人类生活息息相关的医药、农药和功能化材料等产品中。从绿色化学和可持续发展角度考虑,探索原子经济性高、绿色环保、实用便捷的合成策略实现六元氮杂环的构建和骨架修饰一直是有机合成化学界的研究热点。另一方面,作为廉价、无毒且地球储量丰富的金属,铜在催化领域中得到广泛的研究与应用,并在工业上用于有价值的药物、材料和商用化学品的制造生产。基于课题
滨海含生物气细粒土广泛分布于全世界五大洲中。气体多以离散大气泡形式存在于土骨架中。区别于传统非饱和土,滨海含气细粒土中气相不连通、水相连通、饱和度超85%,而无法用
中药化学成分复杂,治疗作用由化学成分组成的整体系统产生,且相互之间存在复杂的相互作用,因此要全面评价中药质量的优劣,不能只是检测其中某一个或几个化学成分。应用指纹图
黄土丘陵沟壑区为改善脆弱生境进行大规模生态恢复,导致土壤养分在不同地形和不同用地类型间具有一定差异。本文以陕西省安塞县南沟流域为研究区,利用地面监测和遥感技术,通
在现代经济的飞速发展进程中,资源环境和社会问题逐渐显露,人们日益增强的责任感和环保意识以及经济转型和可持续发展的需要,对企业社会责任及其信息披露的实践和研究提出了要求。企业社会责任信息作为企业社会责任实践的总结归纳和外在表现形式,具有重要研究意义。本文利用2013-2017年润灵环球的579家上市公司的企业社会责任信息披露评分数据,应用组织同形理论,按照其三条影响路径——强制同形、规范同形和模仿同
近年来,全球工业领域发展十分迅速,在技术更迭日新月异、能源消耗量逐年攀升的今天,各类能源的合理、充分利用显得尤为重要。而我国是煤炭能源消耗大国,这一情况还将在未来很
草甘膦(Glyphosate)是一种非选择性、无残留的灭生性除草剂,由于它的大量使用和长时间累积,可以对土壤和水源造成一定的污染,因此研究一种具有高效载负和长效缓控释的草甘膦缓
红树林是热带和亚热带潮间带的木本植物群落。它们提供了重要的生态系统服务,例如为沿海和海洋动物提供了栖息地,以及沉积,沿海的防御和养分循环系统。低温是影响红树林植物
掌纹识别技术作为新兴生物特征识别技术的代表之一,具有其独特的优势:掌纹含有更多的可辨识信息、掌纹的主要特征显著且稳定、采集方法简单且易于被大众接受、掌纹难以伪造等等,因此,掌纹识别技术逐渐成为生物特征识别领域的研究热点,具有重要的理论研究价值与实际意义。本文提出了一种用于掌纹识别的轻量级卷积神经网络模型,经过有效的图像预处理之后,利用该模型进行掌纹图像特征的提取并且使用Softmax函数进行分类,