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

基于非均匀邻居节点采样的聚合式图嵌入方法
引用本文:陈思,蔡晓东,侯珍珍,李波.基于非均匀邻居节点采样的聚合式图嵌入方法[J].浙江大学学报(自然科学版 ),2019,53(11):2163-2167.
作者姓名:陈思  蔡晓东  侯珍珍  李波
作者单位:桂林电子科技大学 信息与通信学院,广西 桂林 541004
基金项目:新疆自治区重点研发计划资助项目(2018B03022-1,2018B03022-2)
摘    要:针对已有聚合式图嵌入方法多采用均匀采样函数为图中节点构建邻域,即仅随机采样邻居节点,而忽略各邻居节点自身性质的差异的问题,提出基于度值的非均匀邻居节点采样方法. 针对目标节点,优先采样其度值较大的邻居节点;隐藏一批度值较小的邻居节点,使它们在采样过程中不出现;在邻居节点集中随机采样剩余的节点以保留一定的采样随机性,这些随机采样的节点与优先采样的节点组成目标节点的邻域. 将所提出的非均匀邻居节点采样方法应用于图嵌入过程,在Reddit数据集上的图嵌入分类F1分数为91.7%,该结果优于几个知名的图嵌入方法的结果. 在重叠社团数据集PPI上的实验证实提出方法能够为图数据生成更高质量的嵌入.

关 键 词:图嵌入  网络嵌入  非均匀采样  图卷积网络  邻域聚合  

Aggregate graph embedding method based on non-uniform neighbor nodes sampling
Si CHEN,Xiao-dong CAI,Zhen-zhen HOU,Bo LI.Aggregate graph embedding method based on non-uniform neighbor nodes sampling[J].Journal of Zhejiang University(Engineering Science),2019,53(11):2163-2167.
Authors:Si CHEN  Xiao-dong CAI  Zhen-zhen HOU  Bo LI
Abstract:Aiming at the problem that the uniform sampling function is widely used in aggregate graph embedding methods to construct neighborhoods for nodes in a graph, i.e. neighbor nodes are sampled randomly, and the differences of their properties are neglected, a non-uniform neighbor nodes sampling method was proposed. The neighbor nodes of the target node with larger degrees are sampled preferentially. Some neighbor nodes with lower degrees are hidden so that they do not appear during the sampling process. The remaining nodes in the neighbor node set are randomly sampled to preserve sampling randomness, then these randomly sampled nodes and the preferentially sampled nodes form the neighborhood of the target node. The proposed non-uniform neighbor nodes sampling method was applied to the graph embedding process. Experimental results showed that the proposed method can be used to improve the classification F1 score of graph embedding to 91.7% on the Reddit dataset, and the results was superior than that of several known graph embedding methods. Experiments on the overlapping community dataset PPI also confirmed that the proposed method can be used to generate embedding with higher quality for graph data.
Keywords:graph embedding  network embedding  non-uniform sampling  graph convolutional network  neighborhood aggregation  
本文献已被 CNKI 等数据库收录!
点击此处可从《浙江大学学报(自然科学版 )》浏览原始摘要信息
点击此处可从《浙江大学学报(自然科学版 )》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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