A Comprehensive Survey of Graph Embedding: Problems, Techniques, and Applications

IEEE Transactions on Knowledge and Data Engineering - Tập 30 Số 9 - Trang 1616-1637 - 2018
Hongyun Cai1, Vincent W. Zheng2, Kevin Chen–Chuan Chang3
1Advanced Digital Sciences Center, Singapore, Singapore
2University of Illinois at Urbana-Champaign, Champaign, IL
3Department of Computer Science, University of Illinois at Urbana-Champaign, Champaign, IL

Tóm tắt

Từ khóa


Tài liệu tham khảo

wu, 2015, Structured embedding via pairwise relations and long-range interactions in knowledge base, Proc 26th AAAI Conf Artif Intell, 1663

feng, 2016, GAKE: graph aware knowledge embedding, Proc 23rd Int Conf Comput Linguistics Posters, 641

10.1145/2783258.2783296

zhao, 2017, Community-based question answering via asymmetric multi-faceted ranking network learning, Proc 26th AAAI Conf Artif Intell, 3532

lu, 2017, Community-based question answering via contextual ranking metric network learning, Proc 26th AAAI Conf Artif Intell, 4963

zhao, 2016, Expert finding for community-based question answering via ranking metric network learning, Proc 7th Int Joint Conf Artif Intell, 3000

10.1145/1376616.1376746

10.1109/TIP.2015.2507401

10.1109/ICCV.2015.486

zhang, 2016, Learning from collective intelligence: Feature learning using social images and tags, ACM Trans Multimedia Comput Commun Appl, 13, 1:1

10.1145/2939672.2939754

10.1145/2736277.2741093

fang, 2016, Community-based question answering via heterogeneous social network learning, Proc 26th AAAI Conf Artif Intell, 122

10.1145/2939672.2939753

tian, 2014, Learning deep representations for graph clustering, Proc 26th AAAI Conf Artif Intell, 1293

10.1145/2806416.2806512

10.1145/2488388.2488393

cao, 2016, Deep neural networks for learning graph representations, Proc 26th AAAI Conf Artif Intell, 1145

10.1109/TKDE.2016.2606098

liu, 2016, Aligning users across social networks using network embedding, Proc 7th Int Joint Conf Artif Intell, 1774

10.1145/1015330.1015345

10.1109/IJCNN.2016.7727520

nikolentzos, 2017, Matching node embeddings for graph similarity, Proc 26th AAAI Conf Artif Intell, 2429

10.3115/v1/P15-1009

10.1109/ICCV.2015.161

10.1145/2783258.2783341

10.1145/3178876.3186073

hamilton, 2017, Inductive representation learning on large graphs, Proc 28th Int Conf Neural Inf Process Syst, 1025

liu, 2018, Distance-aware DAG embedding for proximity search on heterogeneous graphs, Proc 26th AAAI Conf Artif Intell

10.1109/TPAMI.2014.2316836

10.24963/ijcai.2017/544

10.3758/s13428-011-0183-8

10.1162/tacl_a_00134

10.1007/s00211-007-0114-x

xiao, 2017, SSP: semantic space projection for knowledge graph embedding with text descriptions, Proc 26th AAAI Conf Artif Intell, 3104

10.1109/ICDM.2014.119

10.1109/ICDM.2016.0072

yang, 2015, Network representation learning with rich text information, Proc 7th Int Joint Conf Artif Intell, 2111

niepert, 2016, Learning convolutional neural networks for graphs, Proc 29th Int Conf Mach Learn, 2014

dai, 2016, Discriminative embeddings of latent variable models for structured data, Proc 29th Int Conf Mach Learn, 2702

xie, 2016, Representation learning of knowledge graphs with hierarchical types, Proc 7th Int Joint Conf Artif Intell, 2965

10.1109/TKDE.2016.2638425

shi, 2017, ProjE: Embedding projection for knowledge graph completion, Proc 26th AAAI Conf Artif Intell, 1236

10.1145/3038912.3052575

zhou, 2017, Scalable graph embedding for asymmetric proximity, Proc 26th AAAI Conf Artif Intell, 2942

10.14778/2212351.2212354

gonzalez, 2014, Graphx: Graph processing in a distributed dataflow framework, Proc 9th USENIX Conf Operating Syst Des Implementation, 599

10.1145/2588555.2610518

shervashidze, 2011, Weisfeiler-lehman graph kernels, J Mach Learning Res, 12, 2539

kumar, 2016, G-store: High-performance graph store for trillion-edge processing, Proc Int Conf High Perform Comput Netw Storage Anal, 71:1

10.1109/TPAMI.2013.50

10.1145/3097983.3098036

10.1109/ICDM.2016.0111

tu, 2016, Max-margin deepwalk: Discriminative learning of network representation, Proc 7th Int Joint Conf Artif Intell, 3889

10.18653/v1/P16-1095

10.4236/ijcns.2016.911041

10.1145/2968219.2968416

liu, 2017, Semantic proximity search on heterogeneous graph by proximity embedding, Proc 26th AAAI Conf Artif Intell, 154

zhao, 2015, Representation learning for measuring entity relatedness with rich information, Proc 7th Int Joint Conf Artif Intell, 1412

wen, 2016, On the representation and embedding of knowledge bases beyond binary relations, Proc 7th Int Joint Conf Artif Intell, 1300

ji, 2016, Knowledge graph completion with adaptive sparse transfer matrix, Proc 26th AAAI Conf Artif Intell, 985

10.3115/v1/P15-1067

10.1145/2783258.2783307

pan, 2016, Tri-party deep network representation, Proc 7th Int Joint Conf Artif Intell, 1895

kipf, 2017, Semi-supervised classification with graph convolutional networks, International Conference on Learning Representations, 1

xiao, 2016, From one point to a manifold: Knowledge graph embedding for precise link prediction, Proc 7th Int Joint Conf Artif Intell, 1315

10.1145/2911451.2914740

xie, 2016, Representation learning of knowledge graphs with entity descriptions, Proc 26th AAAI Conf Artif Intell, 2659

10.1109/ICDM.2016.0090

10.1109/TPAMI.2015.2462360

jia, 2016, Locally adaptive translation for knowledge graph embedding, Proc 26th AAAI Conf Artif Intell, 992

10.1145/2964284.2967257

hofmann, 1994, Multidimensional scaling and data clustering, Proc 28th Int Conf Neural Inf Process Syst, 459

han, 2016, Partially supervised graph embedding for positive unlabelled feature selection, Proc 7th Int Joint Conf Artif Intell, 1548

10.24963/ijcai.2017/209

liu, 2017, Analogical inference for multi-relational embeddings, Proc 29th Int Conf Mach Learn, 2168

socher, 2013, Reasoning with neural tensor networks for knowledge base completion, Proc 28th Int Conf Neural Inf Process Syst, 926

10.1126/science.295.5552.7a

nickel, 2016, Holographic embeddings of knowledge graphs, Proc 26th AAAI Conf Artif Intell, 1955

10.1016/j.neucom.2015.07.128

haussler, 1999, Convolution kernels on discrete structures

trouillon, 2016, Complex embeddings for simple link prediction, Proc 29th Int Conf Mach Learn, 2071

10.1109/ICDM.2005.132

vishwanathan, 2010, Graph kernels, J Mach Learn Res, 11, 1201

yao, 2017, Incorporating knowledge graph embeddings into topic modeling, Proc 26th AAAI Conf Artif Intell, 3119

bishop, 2007, Generative or Discrimative? Getting the Best of Both Worlds, Bayesian Statistics 8, 3

yang, 2016, Revisiting semi-supervised learning with graph embeddings, Proc 29th Int Conf Mach Learn, 40

wang, 2016, Text-enhanced representation learning for knowledge graph, Proc 7th Int Joint Conf Artif Intell, 1293

10.1145/3038912.3052643

10.1007/s13735-016-0102-y

blei, 2001, Latent dirichlet allocation, Proc 28th Int Conf Neural Inf Process Syst, 601

10.1109/ICDM.2017.57

10.18653/v1/P16-1219

yang, 2016, Multi-modal Bayesian embeddings for learning social knowledge graphs, Proc 7th Int Joint Conf Artif Intell, 2287

10.18653/v1/D15-1191

10.1145/1242572.1242667

10.1145/2939672.2939673

10.1016/j.websem.2009.07.002

lin, 2016, Knowledge representation learning with entities, attributes and relations, Proc 7th Int Joint Conf Artif Intell, 2866

nie, 2017, Unsupervised large graph embedding, Proc 26th AAAI Conf Artif Intell, 2422

10.1145/3038912.3052558

10.1145/3097983.3098061

wang, 2017, Community preserving network embedding, Proc 26th AAAI Conf Artif Intell, 203

10.24963/ijcai.2017/361

10.1016/j.patcog.2016.07.043

nickel, 2011, A three-way model for collective learning on multi-relational data, Proc 29th Int Conf Mach Learn, 809

10.3115/v1/D14-1067

shaw, 2007, Minimum volume embedding, Proc 14th Int Conf Artif Intell Statist, 460

10.1145/2783258.2783417

10.1145/2939672.2939751

10.1007/s10994-013-5363-6

10.1145/1553374.1553494

bordes, 2013, Translating embeddings for modeling multi-relational data, Proc 28th Int Conf Neural Inf Process Syst, 2787

10.1137/1038003

bordes, 2011, Learning structured embeddings of knowledge bases, Proc 26th AAAI Conf Artif Intell, 301

10.1109/TKDE.2008.204

roweis, 2000, Nonlinear dimensionality reduction by locally linear embedding, Sci, 290, 2323, 10.1126/science.290.5500.2323

mikolov, 2013, Efficient estimation of word representations in vector space, CoRR, 1

mikolov, 2013, Distributed representations of words and phrases and their compositionality, Proc 28th Int Conf Neural Inf Process Syst, 3111

10.1007/BF02163027

yang, 2010, Local and global regressive mapping for manifold learning with out-of-sample extrapolation, Proc 26th AAAI Conf Artif Intell, 649

10.1145/1291233.1291329

10.1080/03081088508817681

he, 2003, Locality preserving projections, Proc 28th Int Conf Neural Inf Process Syst, 153

10.1109/TKDE.2016.2632716

goyal, 2017, Graph embedding techniques, applications, and performance: A survey, CoRR, 1

nishana, 2013, Graph embedding and dimensionality reduction-a survey, International Journal of Computer Science and Emerging Technology, 4, 29

10.1109/TKDE.2017.2754499

wang, 2014, Knowledge graph embedding by translating on hyperplanes, Proc 26th AAAI Conf Artif Intell, 1112

lin, 2015, Learning entity and relation embeddings for knowledge graph completion, Proc 26th AAAI Conf Artif Intell, 2181

bruna, 2013, Spectral networks and locally connected networks on graphs, International Conference on Learning Representations, 1

10.14778/2556549.2556554

defferrard, 2016, Convolutional neural networks on graphs with fast localized spectral filtering, Proc 28th Int Conf Neural Inf Process Syst, 3837

bronstein, 2016, Geometric deep learning: Going beyond Euclidean data, CoRR, 1

10.1145/2623330.2623732

10.1109/TKDE.2014.2382599

man, 2016, Predict anchor links across social networks via an embedding approach, Proc 7th Int Joint Conf Artif Intell, 1823

10.1145/2939672.2939822

henaff, 2015, Deep convolutional networks on graph-structured data, CoRR

pimentel, 2017, Unsupervised and scalable algorithm for learning node representations, International Conference on Learning Representations, 1

10.1145/3038912.3052601

shervashidze, 2009, Efficient graphlet kernels for large graph comparison, Proc 14th Int Conf Artif Intell Statist, 488

10.24963/ijcai.2017/472

10.3115/v1/W14-4012

10.1109/CVPR.2017.576

10.1162/neco.1997.9.8.1735

10.1109/TNN.2008.2005605

10.1145/3132847.3132925

duvenaud, 2015, Convolutional networks on graphs for learning molecular fingerprints, Proc 28th Int Conf Neural Inf Process Syst, 2224

li, 2016, Gated graph sequence neural networks, International Conference on Learning Representations, 1

khasanova, 2017, Graph-based isometry invariant representation learning, Proc 29th Int Conf Mach Learn, 1847

10.1109/TPAMI.2007.250598

gong, 2014, Signed laplacian embedding for supervised dimension reduction, Proc 26th AAAI Conf Artif Intell, 1847

10.1145/1401890.1401971

10.1145/1101149.1101193