基于信息传播节点集的CTDN节点分类算法

doi:10.19678/j.issn.1000-3428.0058719

计算机工程 ›› 2021, Vol. 47 ›› Issue (6): 188-196. doi: 10.19678/j.issn.1000-3428.0058719

基于信息传播节点集的CTDN节点分类算法

黄鑫^1,2, 李赟², 熊瑾煜²

1. 中国人民解放军战略支援部队信息工程大学信息系统工程学院, 郑州 450001;
2. 盲信号处理国家级重点实验室, 成都 610041

收稿日期:2020-06-22 修回日期:2020-08-11 发布日期:2020-08-17
作者简介:黄鑫(1988-),男,工程师、硕士研究生,主研方向为智能信息处理;李赟,助理研究员、博士;熊瑾煜,副研究员、博士。

Node Classification Algorithm Based on Information Propagation Node Set for CTDN

HUANG Xin^1,2, LI Yun², XIONG Jinyu²

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

Received:2020-06-22 Revised:2020-08-11 Published:2020-08-17
Contact: 国防科技重点实验室基金。 E-mail:Huangx_0735@163.com

摘要/Abstract

摘要： 针对连续时间动态网络的节点分类问题，根据实际网络信息传播特点定义信息传播节点集，改进网络表示学习的节点序列采样策略，并设计基于信息传播节点集的连续时间动态网络节点分类算法，通过网络表示学习方法生成的节点低维向量以及OpenNE框架内的LogicRegression分类器，获得连续时间动态网络的节点分类结果。实验结果表明，与CTDNE和STWalk算法相比，该算法在实验条件相同的情况下，网络表示学习结果的二维可视化效果更优且最终的网络节点分类精度更高。

关键词: 信息传播节点集, 连续时间动态网络, 网络表示学习, 节点分类, 随机游走, Skip-Gram模型

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.

Key words: information propagation node set, Continuous-Time Dynamic Network(CTDN), network representation learning, node classification, random walk, Skip-Gram model

中图分类号:

TP181

黄鑫, 李赟, 熊瑾煜. 基于信息传播节点集的CTDN节点分类算法[J]. 计算机工程, 2021, 47(6): 188-196.

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.

https://www.ecice06.com/CN/Y2021/V47/I6/188

图/表 16

20210618183931

20210618183935

20210618183938

20210618183941

20210618183944

20210618183948

20210618183951

20210618183954

20210618183958

20210618184001

20210618184005

20210618184008

20210618184011

20210618184015

20210618184018

20210618184022

参考文献

[1] TU Cunchao,YANG Cheng,LIU Zhiyuan,et al.Network representation learning:an overview[J].Scientia Sinica Informationis,2017,47(8):980-996.(in Chinese)涂存超,杨成,刘知远,等.网络表示学习综述[J].中国科学(信息科学),2017,47(8):980-996.
[2] BHAGAT S,CORMODE G,MUTHUKRISHNAN S.Node classification in social networks[J].Computer Science,2011,16(3):115-148.
[3] GOYAL P,FERRARA E.Graph embedding techniques,applications,and performance:a survey[EB/OL].[2020-05-14].https://arxiv.org/abs/1705.02801.
[4] CUI Peng,WANG Xiao,PEI Jian,et al.A survey on network embedding[J].IEEE Transactions on Knowledge and Data Engineering,2019,31(5):833-852.
[5] OU Mingdong,CUI Peng,PEI Jian,et al.Asymmetric transitivity preserving graph embedding[C]//Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.New York,USA:ACM Press,2016:1105-1114.
[6] WANG Xiao,CUI Peng,WANG Jing,et al.Community preserving network embedding[C]//Proceedings of the 31st AAAI Conference on Artificial Intelligence.Palo Alto,USA:AAAI Press,2017:203-209.
[7] PEROZZI B,AL-RFOU R,SKIENA S.DeepWalk:online learning of social representations[C]//Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.New York,USA:ACM Press,2014:701-710.
[8] GROVER A,LESKOVEC J.Node2Vec:scalable feature learning for networks[C]//Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.New York,USA:ACM Press,2016:855-864.
[9] WANG Daixin,CUI Peng,ZHU Wenwu.Structural deep network embedding[C]//Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.New York,USA:ACM Press,2016:1225-1234.
[10] CAO Shaosheng,LU Wei,XU Qiongkai.Deep neural networks for learning graph representations[C]//Proceedings of the 30th AAAI Conference on Artificial Intelligence.Palo Alto,USA:AAAI Press,2016:1145-1152.
[11] PEROZZI B,KULKARNI V,SKIENA S.Walklets:multiscale graph embeddings for interpretable network classification[EB/OL].[2020-05-14].https://arxiv.org/abs/1605.02115.
[12] DONG Y,CHAWLA N V,SWAMI A.Metapath2Vec:scalable representation learning for heterogeneous networks[C]//Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.New York,USA:ACM Press,2017:135-144.
[13] KHOSHRAFTAR S,MAHDAVI S,AN A,et al.Dynamic graph embedding via LSTM history tracking[C]//Proceedings of 2019 IEEE International Conference on Data Science and Advanced Analytics.Washington D.C.,USA:IEEE Press,2019:119-127.
[14] GOYAL P,KAMRA N,HE X R,et al.DynGEM:deep embedding method for dynamic graphs[EB/OL].[2020-05-14].https://arxiv.org/abs/1805.11273.
[15] NGUYEN G H,LEE J B,ROSSI R A,et al.Continuous-time dynamic network embeddings[C]//Proceedings of International Conferences on World Wide Web.Geneva,Switzerland:International World Wide Web Conferences Steering Committee,2018:969-976.
[16] PANDHRE S,MITTAL H,GUPTA M,et al.STWalk:learning trajectory representations in temporal graphs[C]//Proceedings of ACM India Joint International Conference on Data Science and Management of Data.New York,USA:ACM Press,2018:210-219.
[17] CHENG X,JI L,YIN Y,et al.Network representation learning method based on spatial-temporal graph in dynamic network[C]//Proceedings of IEEE International Conference on Electronics Information and Emergency Communication.Washington D.C.,USA:IEEE Press,2019:196-200.
[18] LEE J B,NGUYEN G,ROSSI R A,et al.Temporal network representation learning[EB/OL].[2020-05-14].https://arxiv.org/abs/1904.06449.
[19] NGUYEN G H,LEE J B,ROSSI R A,et al.Dynamic network embeddings:from random walks to temporal random walks[C]//Proceedings of IEEE International Conference on Big Data.Washington D.C.,USA:IEEE Press,2018:1085-1092.
[20] DALEY D J,KENDALL D G.Epidemics and rumours[J].Nature,1964,204(4963):1118.
[21] MIKOLOV T,SUTSKEVER I,CHEN K,et al.Distributed representations of words and phrases and their compositionality[C]//Proceedings of the 26th International Conference on Neural Information Processing Systems.New York,USA:ACM Press,2013:3111-3119.
[22] MAATEN L J,HINTON G E.Visualizing high-dimensional data using t-SNE[J].Journal of Machine Learning Research,2008,9(2):2579-2605.

选择文件类型/文献管理软件名称

选择包含的内容

基于信息传播节点集的CTDN节点分类算法

Node Classification Algorithm Based on Information Propagation Node Set for CTDN

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 16

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	李政学, 李枝名, 彭德中, 陈杰. 基于特征对比学习和图卷积的社交网络用户分类[J]. 计算机工程, 2024, 50(4): 258-266.
[2]	袁立宁, 胡皓, 刘钊. 基于多通道图卷积自编码器的图表示学习[J]. 计算机工程, 2023, 49(2): 150-160,174.
[3]	富坤, 孙明磊, 郝玉涵, 刘赢华. 基于对抗训练的伪标签约束自编码器[J]. 计算机工程, 2023, 49(11): 123-130.
[4]	刘峰, 王宝亮, 邹荣宇, 赵浩淳. 基于随机游走的网络表示学习推荐算法[J]. 计算机工程, 2021, 47(9): 90-96,105.
[5]	刘峰, 王宝亮, 潘文采. 基于网络表示学习与深度学习的推荐算法研究[J]. 计算机工程, 2021, 47(8): 54-61.
[6]	郭梦洁, 熊贇. 基于GAN异质网络表示学习的疾病关联预测算法[J]. 计算机工程, 2021, 47(6): 299-304.
[7]	徐攸, 王晓萍, 熊贇. 基于角色的网络表征学习方法[J]. 计算机工程, 2021, 47(5): 52-57.
[8]	高宏屹, 张曦煌, 王杰. 生成对抗式分层网络表示学习的链路预测算法[J]. 计算机工程, 2021, 47(2): 60-68,76.
[9]	吕少卿, 赵雪莉, 张潘, 任新成. 一种保留社区结构信息的网络嵌入算法[J]. 计算机工程, 2021, 47(12): 122-130.
[10]	汤伟韬, 余敦辉, 魏世伟. 融合知识图谱与用户评论的商品推荐算法[J]. 计算机工程, 2020, 46(8): 93-100.
[11]	张志敏, 柴变芳, 李文斌. 基于稀疏自编码器的属性网络嵌入算法[J]. 计算机工程, 2020, 46(7): 98-103,109.
[12]	马慧芳, 李苗, 童海斌, 詹子俊. 基于通配符模式与随机游走的关键词提取方法[J]. 计算机工程, 2020, 46(7): 78-83.
[13]	万美含, 熊贇, 朱扬勇. 基于异质网络层次注意力机制的基因功能预测[J]. 计算机工程, 2020, 46(7): 43-49.
[14]	张潘, 卢光跃, 吕少卿, 赵雪莉. 基于矩阵分解的属性网络表示学习[J]. 计算机工程, 2020, 46(10): 67-73.
[15]	符汉杰, 熊赟, 朱扬勇. TLP:一个动态网络中的时序链路预测算法[J]. 计算机工程, 2020, 46(1): 67-73.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于信息传播节点集的CTDN节点分类算法

Node Classification Algorithm Based on Information Propagation Node Set for CTDN

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 16

参考文献

相关文章 15

编辑推荐

Metrics

本文评价