首页 | 本学科首页   官方微博 | 高级检索  
     

基于网络节点文本增强的链路预测算法
引用本文:曹蓉,赵海兴,冶忠林.基于网络节点文本增强的链路预测算法[J].计算机应用与软件,2019,36(3):227-235,242.
作者姓名:曹蓉  赵海兴  冶忠林
作者单位:青海师范大学计算机学院 青海西宁810008;青海省藏文信息处理与机器翻译重点实验室 青海西宁810008;藏文信息处理教育部重点实验室 青海西宁810008;青海师范大学计算机学院 青海西宁810008;陕西师范大学计算机学院 陕西西安710062;青海省藏文信息处理与机器翻译重点实验室 青海西宁810008;藏文信息处理教育部重点实验室 青海西宁810008;陕西师范大学计算机学院 陕西西安710062;青海省藏文信息处理与机器翻译重点实验室 青海西宁810008;藏文信息处理教育部重点实验室 青海西宁810008
基金项目:国家自然科学基金;国家自然科学基金;重点实验室项目;重点实验室项目;中央高校基本科研业务费专项
摘    要:已有的链路预测算法主要是基于目标网络结构信息的,没有考虑到与目标网络相关的文本信息。针对此问题,提出一种基于网络节点文本增强的链路预测算法。将网络节点的文本内容融入到网络表示学习过程中,使学习得到的网络表示向量中含有节点的文本属性。通过余弦相似性算法构建出目标网络的相似度矩阵。在3个真实的数据集上做链路预测仿真实验。实验结果显示,相比于现存的多种链路预测算法,该算法预测结果的精确度有明显提升,同时能够有效且准确地挖掘网络中节点间的结构关联性和内部相关性。

关 键 词:链路预测  网络表示学习  余弦相似性  相似度矩阵  AUC

LINK PREDICTION ALGORITHM BASED ON TEXT ENHANCED OF NETWORK NODES
Cao Rong,Zhao Haixing,Ye Zhonglin.LINK PREDICTION ALGORITHM BASED ON TEXT ENHANCED OF NETWORK NODES[J].Computer Applications and Software,2019,36(3):227-235,242.
Authors:Cao Rong  Zhao Haixing  Ye Zhonglin
Affiliation:(College of Computer Science, Qinghai Normal University, Xining 810008, Qinghai, China;College of Computer Science, Shaanxi Normal University, Xi an 710062, Shaanxi, China;Tibetan Information Processing and Machine Translation Key Laboratory of Qinghai Province, Xining 810008, Qinghai, China;Key Laboratory of Tibetan Information Processing, Ministry of Education, Xining 810008, Qinghai, China)
Abstract:Existing link predictions algorithms are mainly based on the target network structure information and do not take into account the text information related to the target network. In order to solve this problem, we proposed a link prediction algorithm based on text enhanced. The text content of network nodes was integrated into the learning process of network representation. It makes the learning network representation vector contain the text attributes of nodes. Then, the similarity matrix of the target network was constructed by the cosine similarity algorithm. The link prediction simulation experiments were performed on three real data sets. The experimental results show that compared with the existing link prediction algorithms, the accuracy is improved significantly. The algorithm also can effectively and accurately mine the structural correlation and internal correlation between nodes in the network.
Keywords:Link prediction  Network representation learning  Cosine similarity  Similarity matrix AUC
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号