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

基于信息传播节点集的CTDN节点分类算法
引用本文:黄鑫,李赟,熊瑾煜.基于信息传播节点集的CTDN节点分类算法[J].计算机工程,2021,47(6):188-196.
作者姓名:黄鑫  李赟  熊瑾煜
作者单位:1. 中国人民解放军战略支援部队信息工程大学 信息系统工程学院, 郑州 450001;2. 盲信号处理国家级重点实验室, 成都 610041
摘    要:针对连续时间动态网络的节点分类问题,根据实际网络信息传播特点定义信息传播节点集,改进网络表示学习的节点序列采样策略,并设计基于信息传播节点集的连续时间动态网络节点分类算法,通过网络表示学习方法生成的节点低维向量以及OpenNE框架内的LogicRegression分类器,获得连续时间动态网络的节点分类结果。实验结果表明,与CTDNE和STWalk算法相比,该算法在实验条件相同的情况下,网络表示学习结果的二维可视化效果更优且最终的网络节点分类精度更高。

关 键 词:信息传播节点集  连续时间动态网络  网络表示学习  节点分类  随机游走  Skip-Gram模型  
收稿时间:2020-06-22
修稿时间:2020-08-11

Node Classification Algorithm Based on Information Propagation Node Set for CTDN
HUANG Xin,LI Yun,XIONG Jinyu.Node Classification Algorithm Based on Information Propagation Node Set for CTDN[J].Computer Engineering,2021,47(6):188-196.
Authors:HUANG Xin  LI Yun  XIONG Jinyu
Affiliation:1. College of Information System Engineering, PLA Strategic Support Force Information Engineering University, Zhengzhou 450001, China;2. National Key Laboratory of Science and Technology on Blind Signal Processing, Chengdu 610041, China
Abstract:The study described in this paper addresses the problem of node classification in Continuous-Time Dynamic Network(CTDN).In this work, an information propagation node set is defined according to the features of the actual network information propagation, and the node sequence sampling strategy in network representation learning is improved.Based on the defined information propagation node set, a node classification algorithm for CTDN is designed.The algorithm employs the network representation method to generate the low-dimensional node vector, and uses the LogicRegression classifier to obtain the node classification results of CTDN.Experimental results show that the proposed algorithm outperforms the existing classic algorithms such as CTDNE and STWalk under the same experimental conditions, providing better 2D visualized network representation learning results and higher network node classification accuracy.
Keywords:information propagation node set  Continuous-Time Dynamic Network(CTDN)  network representation learning  node classification  random walk  Skip-Gram model  
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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