计算机工程2025，Vol.51Issue(2)：139-148,10.DOI:10.19678/j.issn.1000-3428.0069028
基于k核分解的网络嵌入
Network Embedding Based on k-core Decomposition
摘要
Abstract
In recent years,network embedding technology has attracted considerable attention from researchers.However,most network embedding algorithms have not adequately addressed the structural similarity among nodes within the same hierarchical level,even though these nodes typically share similar importance within the network.Therefore,this paper proposes a network embedding algorithm based on the hierarchical structure of a network,called KCNE.The KCNE algorithm utilizes hierarchical structural information among network nodes to preserve the structural similarity between nodes.Specifically,the algorithm initially employs the k-core decomposition method to categorize the nodes in the network into different levels.Subsequently,a customized random walk method is employed to generate a random walk sequence for each node.This sequence effectively captures the first-order neighborhood of nodes and high-order similar nodes within the same level.The generated random walk sequences are then input into a Skip-gram model to ensure that the learned node representations possess enhanced discriminative capabilities.Finally,experimental results on multiple real datasets demonstrate that,in link prediction and node classification tasks,the KCNE algorithm outperforms the second-best algorithm among eight benchmark algorithms by approximately 4％and 5％,respectively.Sensitivity analysis experiments further confirm the superior robustness of the KCNE algorithm.Additionally,the algorithm exhibits superior efficiency compared to the Role2Vec,RARE,and GEMSEC algorithms.关键词
网络嵌入/结构相似性/随机游走/链路预测/节点分类Key words
network embedding/structural similarity/random walk/link prediction/node classification分类
信息技术与安全科学引用本文复制引用
张和平,张和贵,谢晓尧,张太华,张思聪,喻国军..基于k核分解的网络嵌入[J].计算机工程,2025,51(2):139-148,10.基金项目
国家自然科学基金(72061006) （72061006）
贵州省科技计划项目(黔科合支撑[2023]一般449) （黔科合支撑[2023]一般449）
贵州师范大学学术新苗基金(黔师新苗[2021]A30号). （黔师新苗[2021]A30号）
