网络表示学习的研究与发展

尹赢; 吉立新; 黄瑞阳; 杜立新

doi:10.11959/j.issn.2096-109x.2019019

您当前的位置：

首页 >

文章列表页 >

网络表示学习的研究与发展

学术论文 | 更新时间：2024-06-03

- 网络表示学习的研究与发展
- Research and development of network representation learning
- 网络与信息安全学报 2019年5卷第2期页码：77-87
- 作者机构：
  
  1. 国家数字交换系统工程技术研究中心，河南郑州 450003
  2. 解放军63898部队，河南洛阳471003
- 作者简介：
  
  [ "尹赢（1994- ），女，四川绵竹人，国家数字交换系统工程技术研究中心硕士生，主要研究方向为复杂网络、网络表示学习。" ]
  [ "吉立新（1969- ），男，江苏淮安人，国家数字交换系统工程技术研究中心研究员，主要研究方向为通信网信息安全。" ]
  [ "黄瑞阳（1986- ），男，福建漳州人，国家数字交换系统工程技术研究中心助理研究员，主要研究方向为文本挖掘、图挖掘。" ]
  [ "杜立新（1996- ），男，甘肃武威人，主要研究方向为大数据分析。" ]
- 基金信息：
  
  国家自然科学基金创新研究群体基金资助项目;The Foundation for Innovative Research Groups of the National Natural Science Foundation of China(61521003)
- DOI：10.11959/j.issn.2096-109x.2019019
  中图分类号： TP391.4
- 网络首发：2019-04，
  
  纸质出版：2019-04-15
- 稿件说明：
移动端阅览
尹赢, 吉立新, 黄瑞阳, 等. 网络表示学习的研究与发展[J]. 网络与信息安全学报, 2019,5(2):77-87.

Ying YIN, Lixin JI, Ruiyang HUANG, et al. Research and development of network representation learning[J]. Chinese Journal of Network and Information Security, 2019, 5(2): 77-87.
尹赢, 吉立新, 黄瑞阳, 等. 网络表示学习的研究与发展[J]. 网络与信息安全学报, 2019,5(2):77-87. DOI： 10.11959/j.issn.2096-109x.2019019.

Ying YIN, Lixin JI, Ruiyang HUANG, et al. Research and development of network representation learning[J]. Chinese Journal of Network and Information Security, 2019, 5(2): 77-87. DOI： 10.11959/j.issn.2096-109x.2019019.

摘要

网络表示学习旨在将网络中的节点表示成低维稠密且具有一定推理能力的向量，以运用于节点分类、社区发现和链路预测等社交网络应用任务中，是连接网络原始数据和网络应用任务的桥梁。传统的网络表示学习方法都是针对网络中节点和连边只有一种类型的同质信息网络的表示学习方法，而现实世界中的网络往往是具有多种节点和连边类型的异质信息网络。而且，从时间维度上来看，网络是不断变化的。因此，网络表示学习的研究方法随着网络数据的复杂化而不断变化。对近年来针对不同网络的网络表示学习方法进行了分类介绍，并阐述了网络表示学习的应用场景。

Abstract

Network representation learning is a bridge between network raw data and network application tasks which aims to map nodes in the network to vectors in the low-dimensional space.These vectors can be used as input to the machine learning model for social network application tasks such as node classification

community discovery

and link prediction.The traditional network representation learning methods are based on homogeneous information network.In the real world

the network is often heterogeneous with multiple types of nodes and edges.Moreover

from the perspective of time

the network is constantly changing.Therefore

the research method of network representation learning is continuously optimized with the complexity of network data.Different kinds of network representation learning methods based on different networks were introduced and the application scenarios of network representation learning were expounded.

关键词

Keywords

references

SUN Y , HAN J . Mining heterogeneous information networks:a structural analysis approach [J ] . ACM Sigkdd Explorations Newsletter , 2013 , 14 ( 2 ): 20 - 28 .

ROWEIS S T , SAUL L K . Nonlinear dimensionality reduction by locally linear embedding [J ] . Science , 2000 , 290 ( 5500 ): 2323 - 2326 .

SAUL L K , ROWEIS S T . An introduction to locally linear embedding [J ] . Journal of Machine Learning Research , 2008 .

BELKIN M , NIYOGI P . Laplacian eigenmaps and spectral techniques for embedding and clustering [J ] . Advances in Neural Information Processing Systems , 2002 , 14 ( 6 ): 585 - 591 .

HE X , NIYOGI P . Locality preserving projections [C ] // Advances in Neural Information Processing Systems . 2004 : 153 - 160 .

AHMED A , SHERVASHIDZE N , NARAYANAMURTHY S , et al . Distributed large-scale natural graph factorization [C ] // International Conference on World Wide Web . ACM , 2013 : 37 - 48 .

CAO S , LU W , XU Q . GraRep:learning graph representations with global structural information [C ] // ACM International on Conference on Information and Knowledge Management . 2015 : 891 - 900 .

CHENG W , GREAVES C , WARREN M . From n-gram to skipgram to concgram [J ] . International Journal of Corpus Linguistics , 2006 , 11 ( 4 ): 411 - 433 .

OU M , CUI P , PEI J , et al . Asymmetric transitivity preserving graph embedding [C ] // The 22nd ACM SIGKDD international conference on Knowledge discovery and data mining . 2016 : 1105 - 1114 .

KATZ L . A new status index derived from sociometric analysis [J ] . Psychometrika , 1953 , 18 ( 1 ): 39 - 43 .

MIKOLOV T , CHEN K , CORRADO G , et al . Efficient estimation of word representations in vector space [J ] . Computer Science , 2013 .

PEROZZI B,AL-RFOU R , SKIENA S . DeepWalk:online learning of social representations [C ] // ACM SIGKDD International Conference on Knowledge Discovery ＆ Data Mining . 2014 : 701 - 710 .

GROVER A , LESKOVEC J . node2vec:scalable feature learning for networks [C ] // The 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining . 2016 : 855 - 864 .

TANG J , QU M , WANG M , et al . LINE:large-scale information network embedding [C ] // International Conference on World Wide Web . International World Wide Web Conferences Steering Committee , 2015 : 1067 - 1077 .

WANG D , CUI P , ZHU W . structural deep network embedding [C ] // ACM SIGKDD International Conference on Knowledge Discovery and Data Mining . ACM , 2016 : 1225 - 1234 .

HAMILTON W , YING Z , LESKOVEC J . Inductive representation learning on large graphs [C ] // Advances in Neural Information Processing Systems . 2017 : 1024 - 1034 .

WANG H , WANG J , WANG J , et al . GraphGAN:graph representation learning with generative adversarial nets [C ] // Thirty-Second AAAI Conference on Artificial Intelligence . 2018 .

TU C , ZHANG W , LIU Z , et al . Max-margin DeepWalk:discriminative learning of network representation [C ] // International Joint Conference on Artificial Intelligence . AAAI Press , 2016 .3889:3895.

YANG C , ZHAO D , ZHAO D , et al . Network representation learning with rich text information [C ] // International Conference on Artificial Intelligence . AAAI Press , 2015 : 2111 - 2117 .

SUN X , GUO J , DING X , et al . A general framework for content-enhanced network representation learning [J ] . arXiv preprint arXiv:1610.02906 , 2016 .

PAN S , WU J , ZHU X , et al . Tri-party deep network representation [C ] // International Joint Conference on Artificial Intelligence . AAAI Press , 2016 : 1895 - 1901 .

孙艺洲 , 韩家炜 . 异构信息网络挖掘原理与方法 [M ] . 北京 : 机械工业出版社 , 2016 ,2.

SUN Y Z , HAN J W . Principles and methods of heterogeneous information network mining [M ] . Beijing : Machinery Industry PressPress , 2016 .

DONG Y , CHAWLA N V , SWAMI A , et al . metapath2vec:scalable representation learning for heterogeneous networks [C ] // ACM Sigkdd International Conference on Knowledge Discovery ＆ Data Mining . 2017 : 135 - 144 .

SUN G , ZHANG X . Graph embedding with rich information through heterogeneous network [J ] . arXiv preprint arXiv:1710.06879 , 2017 .

TANG J , QU M , MEI Q . Pte:Predictive text embedding through large-scale heterogeneous text networks [C ] // The 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining . 2015 : 1165 - 1174 .

SHI C , HU B , ZHAO X , et al . Heterogeneous information network embedding for recommendation [J ] . IEEE Transactions on Knowledge and Data Engineering , 2019 , 31 ( 2 ): 357 - 370 .

SUN Y , HAN J , YAN X , et al . Pathsim:meta path-based top-k similarity search in heterogeneous information networks [J ] . Proceedings of the VLDB Endowment , 2011 , 4 ( 11 ): 992 - 1003 .

SUN Y , NORICK B , HAN J , et al . PathSelClus:integrating meta-path selection with user-guided object clustering in heterogeneous information networks [J ] . ACM Transactions on Knowledge Discovery from Data , 2013 , 7 ( 3 ): 1 - 23 .

LUO C , GUAN R , WANG Z , et al . Hetpathmine:a novel transductive classification algorithm on heterogeneous information networks [C ] // European Conference on Information Retrieval . 2014 : 210 - 221 .

KONG X , YU P S , DING Y , et al . Meta path-based collective classification in heterogeneous information networks [J ] . 2012 : 1567 - 1571 .

FU T Y , LEE W C , LEI Z . HIN2Vec:explore meta-paths in heterogeneous information networks for representation learning [C ] // ACM , 2017 : 1797 - 1806 .

浏览量

1018

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于双路特征提取和自适应融合的钓鱼网站检测

DNS异常检测：大规模实验分析

FL-IoV：基于联邦学习的综合车联网入侵检测方法

基于分层结构的多任务对抗样本归因方法

彩色图像隐写分析研究进展