基于图嵌入的多重异质网络节点重要度评估

doi:10.13190/j.jbupt.2021-214

北京邮电大学学报 ›› 2022, Vol. 45 ›› Issue (4): 104-109.doi: 10.13190/j.jbupt.2021-214

基于图嵌入的多重异质网络节点重要度评估

舒坚, 尧小龙, 李睿瑞

南昌航空大学软件学院, 南昌 330063

收稿日期:2021-10-08 出版日期:2022-08-28 发布日期:2022-09-03
作者简介:舒坚(1964—),男,教授,邮箱:shujian@nchu.edu.cn。
基金资助:
国家自然科学基金项目（62062050，61962037）

Node Importance Evaluation in Multiplex Heterogeneous Network Based on Graph Embedding

SHU Jian, YAO Xiaolong, LI Ruirui

School of Software, Nanchang Hangkong University, Nanchang 330063, China

Received:2021-10-08 Online:2022-08-28 Published:2022-09-03

摘要/Abstract

摘要： 为提高多重异质网络中节点重要度评估的准确性，提出一种基于图嵌入的节点重要度评估方法。通过随机游走采样邻居节点，聚合节点在同种连边类型和不同连边类型下的节点特征，利用多层感知机将特征映射到嵌入空间，得到嵌入向量；根据节点的嵌入向量和局部结构特征构建重要度评估指标。在CElegans和CS-Aarhus等数据集上的实验结果表明，与多重介数中心性、有偏页面排序和多重证据中心性等方法相比，所提方法具有更高的准确性。

关键词: 多重异质网络, 节点重要度评估, 图嵌入

Abstract: To improve the accuracy of node importance evaluation in multiplex heterogeneous network (MHEN), a method of node importance evaluation is proposed for MHEN based on graph embedding. For the same type and different types of edges, the features of the nodes are aggregated after random walk sampling neighbor nodes, and the features are mapped to the embedding space by multi-layer perceptron to obtain the embedding vectors. Then, the node importance evaluation index for MHEN is constructed by the embedding vectors of nodes and features of local structure. The experimental results on mainstream datasets, such as CElegans and CS-Aarhus show that compared with multiplex betweenness centrality, biased PageRank and multiplex evidential centrality, the proposed method performs better in term of the accuracy.

Key words: multiplex heterogeneous network, node importance evaluation, graph embedding

中图分类号:

TP391

舒坚, 尧小龙, 李睿瑞. 基于图嵌入的多重异质网络节点重要度评估[J]. 北京邮电大学学报, 2022, 45(4): 104-109.

SHU Jian, YAO Xiaolong, LI Ruirui. Node Importance Evaluation in Multiplex Heterogeneous Network Based on Graph Embedding[J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 104-109.

参考文献

[1] 任晓龙, 吕琳媛. 网络重要节点排序方法综述[J]. 科学通报, 2014, 59(13):1175-1197. REN X L, LÜ L Y. Review of ranking nodes in complex networks[J]. Chinese Science Bulletin, 2014, 59(13):1175-1197.
[2] SOLÉ-RIBALTA A, DE DOMENICO M, GÓMEZ S, et al. Centrality rankings in multiplex networks[C]//Proceedings of the 2014 ACM Conference on Web Science. New York:ACM, 2014:149-155.
[3] 罗浩, 闫光辉, 张萌, 等. 基于证据理论的多关系网络重要节点挖掘方法[J]. 计算机学报, 2020, 43(12):2398-2413. LUO H, YAN G H, ZHANG M, et al. Identifying important nodes in multi-relational networks based on evidence theory[J]. Chinese Journal of Computers, 2020, 43(12):2398-2413.
[4] 罗浩, 闫光辉, 张萌, 等. 融合多元信息的多关系社交网络节点重要性研究[J]. 计算机研究与发展, 2020, 57(5):954-970. LUO H, YAN G H, ZHANG M, et al. Research on node importance fused multi-information for multi-relational social networks[J]. Journal of Computer Research and Development, 2020, 57(5):954-970.
[5] DING C F, LI K. Centrality ranking in multiplex networks using topologically biased random walks[J]. Neurocomputing, 2018, 312:263-275.
[6] BOCCALETTI S, BIANCONI G, CRIADO R, et al. The structure and dynamics of multilayer networks[J]. Physics Reports, 2014, 544(1):1-122.
[7] ZHANG C, SONG D, HUANG C, et al. Heterogeneous graph neural network[C]//Proceedings of the 25th ACM International Conference on Knowledge Discovery & Data Mining. New York:ACM, 2019:793-803.
[8] YANG X H, XIONG Z, MA F N, et al. Identifying influential spreaders in complex networks based on network embedding and node local centrality[J/OL]. Physica A:Statistical Mechanics and Its Applications, 2021, 573:125971[2021-09-20]. https://www.sciencedirect.com/science/article/abs/pii/S0378437121002430.
[9] KITSAK M, GALLOS L K, HAVLIN S, et al. Identification of influential spreaders in complex networks[J]. Nature Physics, 2010, 6(11):888-893.

基于图嵌入的多重异质网络节点重要度评估

Node Importance Evaluation in Multiplex Heterogeneous Network Based on Graph Embedding

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	舒坚尧小龙李睿瑞. 基于图嵌入的多重异质网络节点重要度评估[J]. 北京邮电大学学报, 2022, 45(4): 1-76.
[2]	孙全明, 常磊, 马铖, 曲志坚. 基于图嵌入和CaGBDT的多模态出行推荐[J]. 北京邮电大学学报, 2021, 44(5): 81-87,106.