结合深度学习的网络邻居结构研究及应用  

Research and Application of Network Neighborhood Structure Combined with Deep Learning

作　　者：寇晓宇 吕天舒 张岩[1] KOU Xiaoyu;LV Tianshu;ZHANG Yan(School of Electronics Engineering and Computer Science,Peking University,Beijing 100871,China)

机构地区：[1]北京大学信息科学技术学院,北京100871

出　　处：《计算机科学与探索》2019年第2期239-250,共12页Journal of Frontiers of Computer Science and Technology

基　　金：国家自然科学基金重点项目 No.61532001;国家重点基础研究发展计划(973计划) No.2014CB340405;教育部-中国移动科研基金项目No.MCM20170503~~

摘　　要：通过研究网络的拓扑结构可以探索到丰富的知识,特别是网络中节点的邻居可以形成不同的邻居结构,而不同的结构蕴含着不同的意义,进而也有着不同的影响。实际上,邻居结构与节点的交互行为之间是互相影响、互为因果的。对三种最为普遍的邻居结构进行分析,并提出结合深度学习的网络邻居结构影响力模型DNSI(neighbor structure influence based on deep learning)。通过对图片格式的网络数据提取特征,DNSI可以得到三种邻居结构影响力。分别在几个真实世界网络数据集上进行节点属性预测、类别中心度度量和用户行为预测等任务,实验结果表明该模型在绝大多数情况下具有优越性。Rich knowledge can be acquired by mining the network topology,especially the various sub-structures that each node lies in.Different structures are formed by different potential interactions,which on the other hand indicates different effects between the centric node and its surroundings.In fact,the interaction between the neighbor structures and the mutual influence between the nodes are cause and effect.This paper aims at three most common neighbor structures and proposes DNSI(neighbor structure influence based on deep learning)to analyze the network neighbor structure influence combined with deep learning.By extracting features of the network data in the image format,DNSI can obtain the influence of three neighbor structures.This paper conducts this model on several real-world web data sets to predict node properties,measures category nodes centrality and predicts user behaviors.The experimental results show that this model has superiority in the vast majority of cases.

关 键 词：社交网络 邻居结构 节点属性 中心度度量 行为预测 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程] TP393[自动化与计算机技术—控制科学与工程]