Skip to content
/ NRLPapers Public

Must-read papers on network representation learning (NRL) / network embedding (NE)

2.5k stars 647 forks Branches Tags Activity
Star
Notifications You must be signed in to change notification settings

thunlp/NRLPapers

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

79 Commits
README.md
README.md
 
 
nrl.bib
nrl.bib
 
 
nrl.enl
nrl.enl
 
 

Repository files navigation

Must-read papers on NRL/NE.

NRL: network representation learning. NE: network embedding.

Contributed by Cunchao Tu, Yuan Yao, Zhengyan Zhang, GanquCui, Hao Wang (BUPT), Changxin Tian (BUPT), Jie Zhou and Cheng Yang (BUPT).

We release OpenNE, an open source toolkit for NE/NRL. This repository provides a standard NE/NRL(Network Representation Learning）training and testing framework. Currently, the implemented models in OpenNE include DeepWalk, LINE, node2vec, GraRep, TADW and GCN.

Content

  1. Survey Papers
  2. Models
    1. Basic Models
    2. Attributed Network
    3. Dynamic Network
    4. Heterogeneous Information Network
    5. Bipartite Network
    6. Directed Network
    7. Other Models
  3. Applications
    1. Natural Language Processing
    2. Knowledge Graph
    3. Social Network
    4. Graph Clustering
    5. Community Detection
    6. Recommendation
    7. Other Applications

Survey Papers

  1. Representation Learning on Graphs: Methods and Applications. William L. Hamilton, Rex Ying, Jure Leskovec. IEEE Data(base) Engineering Bulletin 2017. paper

  2. Graph Embedding Techniques, Applications, and Performance: A Survey. Palash Goyal, Emilio Ferrara. Knowledge Based Systems 2017. paper

  3. A Comprehensive Survey of Graph Embedding: Problems, Techniques and Applications. Hongyun Cai, Vincent W. Zheng, Kevin Chen-Chuan Chang. TKDE 2017. paper

  4. Network Representation Learning: A Survey. Daokun Zhang, Jie Yin, Xingquan Zhu, Chengqi Zhang. IEEE Transactions on Big Data 2018. paper

  5. A Tutorial on Network Embeddings. Haochen Chen, Bryan Perozzi, Rami Al-Rfou, Steven Skiena. arxiv 2018. paper

  6. Network Representation Learning: An Overview.(In Chinese) Cunchao Tu, Cheng Yang, Zhiyuan Liu, Maosong Sun. 2017. paper

  7. Relational inductive biases, deep learning, and graph networks. Peter W. Battaglia, Jessica B. Hamrick, Victor Bapst, Alvaro Sanchez-Gonzalez, Vinicius Zambaldi, Mateusz Malinowski, Andrea Tacchetti, David Raposo, Adam Santoro, Ryan Faulkner, Caglar Gulcehre, Francis Song, Andrew Ballard, Justin Gilmer, George Dahl, Ashish Vaswani, Kelsey Allen, Charles Nash, Victoria Langston, Chris Dyer, Nicolas Heess, Daan Wierstra, Pushmeet Kohli, Matt Botvinick, Oriol Vinyals, Yujia Li, Razvan Pascanu. arxiv 2018. paper

Models

Basic Models

  1. SepNE: Bringing Separability to Network Embedding. Ziyao Li, Liang Zhang, Guojie Song. AAAI 2019. paper

  2. Robust Negative Sampling for Network Embedding. Mohammadreza Armandpour, Patrick Ding, Jianhua Huang, Xia Hu. AAAI 2019. paper

  3. Network Structure and Transfer Behaviors Embedding via Deep Prediction Model. Xin Sun, Zenghui Song, Junyu Dong, Yongbo Yu, Claudia Plant, Christian Böhm. AAAI 2019. paper

  4. Simplifying Graph Convolutional Networks. Felix Wu, Amauri Souza, Tianyi Zhang, Christopher Fifty, Tao Yu, Kilian Weinberger. ICML 2019. paper

  5. GMNN: Graph Markov Neural Networks. Meng Qu, Yoshua Bengio, Jian Tang. ICML 2019. paper

  6. Stochastic Blockmodels meet Graph Neural Networks. Nikhil Mehta, Lawrence Carin Duke, Piyush Rai. ICML 2019. paper

  7. Disentangled Graph Convolutional Networks. Jianxin Ma, Peng Cui, Kun Kuang, Xin Wang, Wenwu Zhu. ICML 2019. paper

  8. Position-aware Graph Neural Networks. Jiaxuan You, Rex Ying, Jure Leskovec. ICML 2019. paper

  9. MixHop: Higher-Order Graph Convolutional Architectures via Sparsified Neighborhood Mixing. Sami Abu-El-Haija, Bryan Perozzi, Amol Kapoor, Nazanin Alipourfard, Kristina Lerman, Hrayr Harutyunyan, Greg Ver Steeg, Aram Galstyan. ICML 2019. paper

  10. Graph U-Nets. Hongyang Gao, Shuiwang Ji. ICML 2019. paper

  11. Self-Attention Graph Pooling. Junhyun Lee, Inyeop Lee, Jaewoo Kang. ICML 2019. paper

  12. Deep Gaussian Embedding of Graphs: Unsupervised Inductive Learning via Ranking. Aleksandar Bojchevski, Stephan Günnemann. ICLR 2018. paper

  13. FastGCN: Fast Learning with Graph Convolutional Networks via Importance Sampling. Jie Chen, Tengfei Ma, Cao Xiao. ICLR 2018. paper

  14. Graph Attention Networks. Petar Veličković, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Liò, Yoshua Bengio. ICLR 2018. paper

  15. Stochastic Training of Graph Convolutional Networks with Variance Reduction. Jianfei Chen, Jun Zhu, Le Song. ICML 2018. paper

  16. Adversarially Regularized Graph Autoencoder for Graph Embedding. Shirui Pan, Ruiqi Hu, Guodong Long, Jing Jiang, Lina Yao, Chengqi Zhang. IJCAI 2018. paper

  17. Discrete Network Embedding. Xiaobo Shen, Shirui Pan, Weiwei Liu, Yew-Soon Ong, Quan-Sen Sun. IJCAI 2018. paper

  18. Feature Hashing for Network Representation Learning. Qixiang Wang, Shanfeng Wang, Maoguo Gong, Yue Wu. IJCAI 2018. paper

  19. Deep Inductive Network Representation Learning. Ryan A. Rossi, Rong Zhou, Nesreen K. Ahmed. WWW 2018. paper

  20. Active Discriminative Network Representation Learning. Li Gao, Hong Yang, Chuan Zhou, Jia Wu, Shirui Pan, Yue Hu. IJCAI 2018. paper

  21. MILE: A Multi-Level Framework for Scalable Graph Embedding. Jiongqian Liang, Saket Gurukar, Srinivasan Parthasarathy. arxiv 2018. paper

  22. Out-of-sample extension of graph adjacency spectral embedding. Keith Levin, Farbod Roosta-Khorasani, Michael W. Mahoney, Carey E. Priebe. ICML 2018. paper

  23. DeepWalk: Online Learning of Social Representations. Bryan Perozzi, Rami Al-Rfou, Steven Skiena. KDD 2014. paper code

  24. Non-transitive Hashing with Latent Similarity Componets. Mingdong Ou, Peng Cui, Fei Wang, Jun Wang, Wenwu Zhu. KDD 2015. paper

  25. GraRep: Learning Graph Representations with Global Structural Information. Shaosheng Cao, Wei Lu, Qiongkai Xu. CIKM 2015. paper code

  26. LINE: Large-scale Information Network Embedding. Jian Tang, Meng Qu, Mingzhe Wang, Ming Zhang, Jun Yan, Qiaozhu Me. WWW 2015. paper code

  27. Deep Neural Networks for Learning Graph Representations. Shaosheng Cao, Wei Lu, Xiongkai Xu. AAAI 2016. paper code

  28. Revisiting Semi-supervised Learning with Graph Embeddings. Zhilin Yang, William W. Cohen, Ruslan Salakhutdinov. ICML 2016. paper

  29. Max-Margin DeepWalk: Discriminative Learning of Network Representation. Cunchao Tu, Weicheng Zhang, Zhiyuan Liu, Maosong Sun. IJCAI 2016. paper code

  30. Discriminative Deep RandomWalk for Network Classification. Juzheng Li, Jun Zhu, Bo Zhang. ACL 2016. paper

  31. Structural Deep Network Embedding. Daixin Wang, Peng Cui, Wenwu Zhu. KDD 2016. paper

  32. Structural Neighborhood Based Classification of Nodes in a Network. Sharad Nandanwar, M. N. Murty. KDD 2016. paper

  33. Community Preserving Network Embedding. Xiao Wang, Peng Cui, Jing Wang, Jian Pei, Wenwu Zhu, Shiqiang Yang. AAAI 2017. paper

  34. Semi-supervised Classification with Graph Convolutional Networks. Thomas N. Kipf, Max Welling. ICLR 2017. paper code

  35. Fast Network Embedding Enhancement via High Order Proximity Approximation. Cheng Yang, Maosong Sun, Zhiyuan Liu, Cunchao Tu. IJCAI 2017. paper code

  36. CANE: Context-Aware Network Embedding for Relation Modeling. Cunchao Tu, Han Liu, Zhiyuan Liu, Maosong Sun. ACL 2017. paper code

  37. A General View for Network Embedding as Matrix Factorization. Xin Liu, Tsuyoshi Murata, Kyoung-Sook Kim, Chatchawan Kotarasu, Chenyi Zhuang. WSDM 2019. paper

  38. Co-Embedding Attributed Networks. Zaiqiao Meng, Shangsong Liang, Xiangliang Zhang, Hongyan Bao. WSDM 2019. paper

  39. Enhanced Network Embeddings via Exploiting Edge Labels. Haochen Chen, Xiaofei Sun, Yingtao Tian, Bryan Perozzi, Muhao Chen, Steven Skiena. CIKM 2018. paper

  40. Improve Network Embeddings with Regularization. Yi Zhang, Jianguo Lu, Ofer Shai. CIKM 2018. paper

  41. Modeling Multi-way Relations with Hypergraph Embedding. Chia-An Yu, Ching-Lun Tai, Tak-Shing Chan, Yi-Hsuan Yang. CIKM 2018. paper code

  42. REGAL: Representation Learning-based Graph Alignment. Mark Heimann, Haoming Shen, Tara Safavi, Danai Koutra. CIKM 2018. paper

  43. Adversarial Network Embedding. Quanyu Dai, Qiang Li, Jian Tang, Dan Wang. AAAI 2018. paper code

  44. Bernoulli Embeddings for Graphs. Vinith Misra, Sumit Bhatia. AAAI 2018. paper

  45. GraphGAN: Graph Representation Learning with Generative Adversarial Nets. Hongwei Wang, jia Wang, jialin Wang, MIAO ZHAO, Weinan Zhang, Fuzheng Zhang, Xie Xing, Minyi Guo. AAAI 2018. paper

  46. HARP: Hierarchical Representation Learning for Networks. Haochen Chen, Bryan Perozzi, Yifan Hu, Steven Skiena. AAAI 2018. paper code

  47. Social Rank Regulated Large-scale Network Embedding. Yupeng Gu, Yizhou Sun, Yanen Li, Yang Yang. WWW 2018. paper

  48. Latent Network Summarization: Bridging Network Embedding and Summarization. Di Jin,Ryan Rossi,Danai Koutra,Eunyee Koh,Sungchul Kim,Anup Rao KDD 2019. paper

  49. NodeSketch: Highly-Efficient Graph Embeddings via Recursive Sketching. Dingqi Yang,Paolo Rosso,Bin Li,Philippe Cudre-Mauroux. KDD 2019. paper

  50. ProGAN: Network Embedding via Proximity Generative Adversarial Network. Hongchang Gao,Jian Pei,Heng Huang. KDD 2019. paper

  51. Scalable Global Alignment Graph Kernel Using Random Features: From Node Embedding to Graph Embedding. Lingfei Wu,Ian En-Hsu Yen,Zhen Zhang,Kun Xu,Liang Zhao,Xi Peng,Yinglong Xia,Charu Aggarwal. KDD 2019. paper

  52. Scalable Graph Embeddings via Sparse Transpose Proximities. Yuan Yin,Zhewei Wei. KDD 2019. paper

  53. AutoNRL: Hyperparameter Optimization for Massive Network Representation Learning. Ke Tu,Jianxin Ma,Peng Cui,Jian Pei,Wenwu Zhu. KDD 2019. paper

  54. Graph Representation Learning via Hard and Channel-Wise Attention Networks. Hongyang Gao,Shuiwang Ji. KDD 2019. paper

  55. Adversarial Training Methods for Network Embedding. Quanyu Dai,Xiao Shen,Liang Zhang,Qiang Li,Dan Wang. WWW 2019. paper

  56. Multi-relational Network Embeddings with Relational Proximity and Node Attributes. Ming-Han Feng,Chin-Chi Hsu,Cheng-Te Li,Mi-Yen Yeh,Shou-De Lin. WWW 2019. paper

  57. Sampled in Pairs and Driven by Text: A New Graph Embedding Framework. Liheng Chen,Yanru Qu,Zhenghui Wang,Weinan Zhang,Ken Chen,Shaodian Zhang,Yong Yu. WWW 2019. paper

  58. DDGK: Learning Graph Representations via Deep Divergence Graph Kernels. Rami Al-Rfou,Dustin Zelle,Bryan Perozzi. WWW 2019. paper

  59. Tag2Vec: Learning Tag Representations in Tag Networks. Junshan Wang,Zhicong Lu,Guojia Song,Yue Fan,Lun Du,Wei Lin. WWW 2019. paper

  60. struc2vec: Learning Node Representations from Structural Identity. Leonardo F. R. Ribeiro, Pedro H. P. Saverese, Daniel R. Figueiredo. KDD 2017. paper

  61. Inductive Representation Learning on Large Graphs. William L. Hamilton, Rex Ying, Jure Leskovec. NIPS 2017. paper

  62. Learning Graph Embeddings with Embedding Propagation. Alberto Garcia Duran, Mathias Niepert. NIPS 2017. paper

  63. Enhancing the Network Embedding Quality with Structural Similarity. Tianshu Lyu, Yuan Zhang, Yan Zhang. CIKM 2017. paper

  64. An Attention-based Collaboration Framework for Multi-View Network Representation Learning. Meng Qu, Jian Tang, Jingbo Shang, Xiang Ren, Ming Zhang, Jiawei Han. CIKM 2017. paper

  65. On Embedding Uncertain Graphs. Jiafeng Hu, Reynold Cheng, Zhipeng Huang, Yixang Fang, Siqiang Luo. CIKM 2017. paper

  66. Network Embedding as Matrix Factorization: Unifying DeepWalk, LINE, PTE, and node2vec. Jiezhong Qiu, Yuxiao Dong, Hao Ma, Jian Li, Kuansan Wang, Jie Tang. WSDM 2018. paper

  67. Conditional Network Embeddings. Bo Kang, Jefrey Lijffijt, Tijl De Bie. ICLR 2019. paper

  68. Deep Graph Infomax. Petar Veličković, William Fedus, William L. Hamilton, Pietro Liò, Yoshua Bengio, R Devon Hjelm. ICLR 2019. paper

  69. Anonymous Walk Embeddings. Sergey Ivanov, Evgeny Burnaev. ICML 2018. paper

  70. Fairwalk: Towards Fair Graph Embedding. Tahleen Rahman, Bartlomiej Surma, Michael Backes, Yang Zhang. IJCAI 2019. paper

  71. Graph and Autoencoder Based Feature Extraction for Zero-shot Learning. Yang Liu, Deyan Xie, Quanxue Gao, Jungong Han, Shujian Wang, Xinbo Gao. IJCAI 2019. paper

  72. Graph Space Embedding. João Pereira, Evgeni Levin, Erik Stroes, Albert Groen. IJCAI 2019. paper

  73. Arbitrary-Order Proximity Preserved Network Embedding. Ziwei Zhang, Peng Cui, Xiao Wang, Jian Pei, Xuanrong Yao, Wenwu Zhu. KDD 2018. paper

  74. Deep Variational Network Embedding in Wasserstein Space. Dingyuan Zhu, Peng Cui, Daixin Wang, Wenwu Zhu. KDD 2018. paper

  75. MEGAN: A Generative Adversarial Network for Multi-View Network Embedding. Yiwei Sun, Suhang Wang, Tsung-Yu Hsieh, Xianfeng Tang, Vasant Honavar. IJCAI 2019. paper

  76. Network Embedding under Partial Monitoring for Evolving Networks Yu Han, Jie Tang, Qian Chen. IJCAI 2019. paper

  77. Network Embedding with Dual Generation Tasks. Jie Liu, Na Li, Zhicheng He. IJCAI 2019. paper

  78. Triplet Enhanced AutoEncoder: Model-free Discriminative Network Embedding. Yao Yang, Haoran Chen, Junming Shao. IJCAI 2019. paper

  79. Deep Recursive Network Embedding with Regular Equivalence. Ke Tu, Peng Cui, Xiao Wang, Philip S. Yu, Wenwu Zhu. KDD 2018. paper

  80. Learning Structural Node Embeddings via Diffusion Wavelets. Claire Donnat, Marinka Zitnik, David Hallac, Jure Leskovec. KDD 2018. paper

  81. Self-Paced Network Embedding. Hongchang Gao, Heng Huang. KDD 2018. paper

  82. Learning Deep Network Representations with Adversarially Regularized Autoencoders. Wenchao Yu, Cheng Zheng, Wei Cheng, Charu Aggarwal, Dongjin Song, Bo Zong, Haifeng Chen, Wei Wang. KDD 2018. paper

  83. Large-Scale Learnable Graph Convolutional Networks. Hongyang Gao, Zhengyang Wang, Shuiwang Ji. KDD 2018. paper

  84. DFNets: Spectral CNNs for Graphs with Feedback-Looped Filters. W. O. K. Asiri Suranga Wijesinghe, Qing Wang. NeurIPS 2019. paper

  85. vGraph: A Generative Model for Joint Community Detection and Node Representation Learning. Fan-Yun Sun, Meng Qu, Jordan Hoffmann, Chin-Wei Huang, Jian Tang. NeurIPS 2019. paper

  86. GraphZoom: A Multi-level Spectral Approach for Accurate and Scalable Graph Embedding. Chenhui Deng, Zhiqiang Zhao, Yongyu Wang, Zhiru Zhang, Zhuo Feng. ICLR 2020. paper

  87. Inductive and Unsupervised Representation Learning on Graph Structured Objects. Lichen Wang, Bo Zong, Qianqian Ma, Wei Cheng, Jingchao Ni, Wenchao Yu, Yanchi Liu, Dongjin Song, Haifeng Chen, Yun Fu. ICLR 2020. paper

  88. Multi-Relational Classification via Bayesian Ranked Non-Linear Embeddings. Rashed Ahmed, Josif Grabocka, and Lars Schmidt-Thieme. KDD 2019. paper

Attributed Network

  1. Network Embedding with Completely-Imbalanced Labels. Zheng Wang, Xiaojun Ye, Chaokun Wang, Jian Cui, and Philip S. Yu. TKDE 2020. paper code

  2. Outlier Aware Network Embedding for Attributed Networks. Sambaran Bandyopadhyay, N. Lokesh, M. N. Murty. AAAI 2019. paper

  3. Large-Scale Heterogeneous Feature Embedding. Xiao Huang, Qingquan Song, Fan Yang, Xia Hu. AAAI 2019. paper

  4. Deep Bayesian Optimization on Attributed Graphs. Jiaxu Cui, Bo Yang, Xia Hu. AAAI 2019. paper

  5. Efficient Attributed Network Embedding via Recursive Randomized Hashing. Wei Wu, Bin Li, Ling Chen, Chengqi Zhang. IJCAI 2018. paper

  6. Deep Attributed Network Embedding. Hongchang Gao, Heng Huang. IJCAI 2018. paper

  7. ANRL: Attributed Network Representation Learning via Deep Neural Networks. Zhen Zhang, Hongxia Yang, Jiajun Bu, Sheng Zhou, Pinggang Yu, Jianwei Zhang, Martin Ester, Can Wang. IJCAI 2018. paper code

  8. Integrative Network Embedding via Deep Joint Reconstruction. Di Jin, Meng Ge, Liang Yang, Dongxiao He, Longbiao Wang, Weixiong Zhang. IJCAI 2018. paper

  9. node2vec: Scalable Feature Learning for Networks. Aditya Grover, Jure Leskovec. KDD 2016. paper code

  10. Network Representation Learning with Rich Text Information. Cheng Yang, Zhiyuan Liu, Deli Zhao, Maosong Sun, Edward Y. Chang. IJCAI 2015. paper code

  11. Tri-Party Deep Network Representation. Shirui Pan, Jia Wu, Xingquan Zhu, Chengqi Zhang, Yang Wang. IJCAI 2016. paper

  12. TransNet: Translation-Based Network Representation Learning for Social Relation Extraction. Cunchao Tu, Zhengyan Zhang, Zhiyuan Liu, Maosong Sun. IJCAI 2017. paper code

  13. PRRE: Personalized Relation Ranking Embedding for Attributed Networks. Sheng Zhou, Hongxia Yang, Xin Wang, Jiajun Bu, Martin Ester, Pinggang Yu, Jianwei Zhang, Can Wang. CIKM 2018. paper code

  14. RSDNE: Exploring Relaxed Similarity and Dissimilarity from Completely-imbalanced Labels for Network Embedding. Zheng Wang, Xiaojun Ye, Chaokun Wang, YueXin Wu, Changping Wang, Kaiwen Liang. AAAI 2018. paper code

  15. Semi-supervised embedding in attributed networks with outliers. Jiongqian Liang, Peter Jacobs, Jiankai Sun, and Srinivasan Parthasarathy. SDM 2018. paper code

  16. A Representation Learning Framework for Property Graphs. Yifan Hou,Hongzhi Chen,Changji Li,James Cheng,Ming-Chang Yang. KDD 2019. paper

  17. Learning from Labeled and Unlabeled Vertices in Networks. Wei Ye, Linfei Zhou, Dominik Mautz, Claudia Plant, Christian B?hm. KDD 2017. paper

  18. Label Informed Attributed Network Embedding. Xiao Huang, Jundong Li, Xia Hu. WSDM 2017. paper

  19. Accelerated Attributed Network Embedding. Xiao Huang, Jundong Li, Xia Hu. SDM 2017. paper

  20. Variation Autoencoder Based Network Representation Learning for Classification. Hang Li, Haozheng Wang, Zhenglu Yang, Masato Odagaki. ACL 2017. paper

  21. Attributed Signed Network Embedding. Suhang Wang, Charu Aggarwal, Jiliang Tang, Huan Liu. CIKM 2017. paper

  22. From Properties to Links: Deep Network Embedding on Incomplete Graphs. Dejian Yang, Senzhang Wang, Chaozhuo Li, Xiaoming Zhang, Zhoujun Li. CIKM 2017. paper

  23. Exploring Expert Cognition for Attributed Network Embedding. Xiao Huang, Qingquan Song, Jundong Li, Xia Ben Hu. WSDM 2018. paper

  24. Hierarchical Taxonomy Aware Network Embedding. Jianxin Ma, Peng Cui, Xiao Wang, Wenwu Zhu. KDD 2018. paper

  25. Network-Specific Variational Auto-Encoder for Embedding in Attribute Networks. Di Jin, Bingyi Li, Pengfei Jiao, Dongxiao He, Weixiong Zhang. IJCAI 2019. paper

  26. SPINE: Structural Identity Preserved Inductive Network Embedding. Junliang Guo, Linli Xu, Jingchang Liu. IJCAI 2019. paper

  27. Content to Node: Self-translation Network Embedding. Jie Liu, Zhicheng He, Lai Wei, Yalou Huang. KDD 2018. paper

  28. Wasserstein Weisfeiler-Lehman Graph Kernels. Matteo Togninalli, Elisabetta Ghisu, Felipe Llinares-López, Bastian Rieck, Karsten Borgwardt. NeurIPS 2019. paper

  29. Rethinking Kernel Methods for Node Representation Learning on Graphs. Yu Tian, Long Zhao, Xi Peng, Dimitris Metaxas. NeurIPS 2019. paper

  30. Outlier Resistant Unsupervised Deep Architectures for Attributed Network Embedding. Sambaran Bandyopadhyay, Lokesh N, Saley Vishal Vivek, M. N. Murty. WSDM 2020. paper

Dynamic Network

  1. Exploiting Interaction Links for Node Classification with Deep Graph Neural Networks. Hogun Park, Jennifer Neville. IJCAI 2019. paper

  2. Dynamic Network Embedding : An Extended Approach for Skip-gram based Network Embedding. Lun Du, Yun Wang, Guojie Song, Zhicong Lu, Junshan Wang. IJCAI 2018. paper

  3. Dynamic Network Embedding by Modeling Triadic Closure Process. Lekui Zhou, Yang Yang, Xiang Ren, Fei Wu, Yueting Zhuang. AAAI 2018. paper

  4. DepthLGP: Learning Embeddings of Out-of-Sample Nodes in Dynamic Networks. Jianxin Ma, Peng Cui, Wenwu Zhu. AAAI 2018. paper

  5. TIMERS: Error-Bounded SVD Restart on Dynamic Networks. Ziwei Zhang, Peng Cui, Jian Pei, Xiao Wang, Wenwu Zhu. AAAI 2018. paper

  6. Attributed Network Embedding for Learning in a Dynamic Environment. Jundong Li, Harsh Dani, Xia Hu, Jiliang Tang, Yi Chang, Huan Liu. CIKM 2017. paper

  7. DyRep: Learning Representations over Dynamic Graphs. Rakshit Trivedi, Mehrdad Farajtabar, Prasenjeet Biswal, Hongyuan Zha. ICLR 2019. paper

  8. Embedding Temporal Network via Neighborhood Formation. Yuan Zuo, Guannan Liu, Hao Lin, Jia Guo, Xiaoqian Hu, Junjie Wu. KDD 2018. paper

  9. Node Embedding over Temporal Graphs. Uriel Singer, Ido Guy, Kira Radinsky. IJCAI 2019. paper

  10. Dynamic Embeddings for User Profiling in Twitter. Shangsong Liang, Xiangliang Zhang, Zhaochun Ren, Evangelos Kanoulas. KDD 2018. paper

  11. NetWalk: A Flexible Deep Embedding Approach for Anomaly Detection in Dynamic Networks. Wenchao Yu, Wei Cheng, Charu Aggarwal, Kai Zhang, Haifeng Chen, Wei Wang. KDD 2018. paper

  12. Scalable Optimization for Embedding Highly-Dynamic and Recency-Sensitive Data. Xumin Chen, Peng Cui, Shiqiang Yang. KDD 2018. paper

  13. Variational Graph Recurrent Neural Networks. Ehsan Hajiramezanali, Arman Hasanzadeh, Krishna Narayanan, Nick Duffield, Mingyuan Zhou, Xiaoning Qian. NeurIPS 2019. paper

  14. Predicting Dynamic Embedding Trajectory in Temporal Interaction Networks. Srijan Kumar, Xikun Zhang, Jure Leskovec. KDD 2019. paper code

Heterogeneous Information Network

  1. Relation Structure-Aware Heterogeneous Information Network Embedding. Yuanfu Lu, Chuan Shi, Linmei Hu, Zhiyuan Liu. AAAI 2019. paper

  2. Hyperbolic Heterogeneous Information Network Embedding. Xiao Wang, Yiding Zhang, Chuan Shi. AAAI 2019. paper

  3. Learning Latent Representations of Nodes for Classifying in Heterogeneous Social Networks. Yann Jacob, Ludovic Denoyer, Patrick Gallinar. WSDM 2014. paper

  4. Heterogeneous Network Embedding via Deep Architectures. Shiyu Chang, Wei Han, Jiliang Tang, Guo-Jun Qi, Charu C. Aggarwal, Thomas S. Huang. KDD 2015. paper

  5. metapath2vec: Scalable Representation Learning for Heterogeneous Networks. Yuxiao Dong, Nitesh V. Chawla, Ananthram Swami. KDD 2017. paper code

  6. SHNE: Representation Learning for Semantic-Associated Heterogeneous Networks. Chuxu Zhang, Ananthram Swami, Nitesh V. Chawla. WSDM 2019. paper code

  7. Are Meta-Paths Necessary?: Revisiting Heterogeneous Graph Embeddings. Rana Hussein, Dingqi Yang, Philippe Cudré-Mauroux. CIKM 2018. paper

  8. Abnormal Event Detection via Heterogeneous Information Network Embedding. Shaohua Fan, Chuan Shi, Xiao Wang. CIKM 2018. paper

  9. Multidimensional Network Embedding with Hierarchical Structures. Yao Ma, Zhaochun Ren, Ziheng Jiang, Jiliang Tang, Dawei Yin. WSDM 2018. paper

  10. Curriculum Learning for Heterogeneous Star Network Embedding via Deep Reinforcement Learning. Meng Qu, Jian Tang, Jiawei Han. WSDM 2018. paper

  11. Generative Adversarial Network based Heterogeneous Bibliographic Network Representation for Personalized Citation Recommendation. J. Han, Xiaoyan Cai, Libin Yang. AAAI 2018. paper

  12. Distance-aware DAG Embedding for Proximity Search on Heterogeneous Graphs. Zemin Liu, Vincent W. Zheng, Zhou Zhao, Fanwei Zhu, Kevin Chen-Chuan Chang, Minghui Wu, Jing Ying. AAAI 2018. paper

  13. Representation Learning for Attributed Multiplex Heterogeneous Network. Yukuo Cen,Xu Zou,Jianwei Zhang,Hongxia Yang,Jingren Zhou,Jie Tang. KDD 2019. paper

  14. Adversarial Learning on Heterogeneous Information Networks. Binbin Hu,Yuan Fang,Chuan Shi KDD 2019 paper

  15. HetGNN: Heterogeneous Graph Neural Network. Chuxu Zhang,Dongjin Song,Chao Huang,Ananthram Swami,Nitesh V. Chawla. KDD 2019. paper

  16. IntentGC: a Scalable Graph Convolution Framework Fusing Heterogeneous Information for Recommendation Jun Zhao, Zhou Zhou, Ziyu Guan, Wei Zhao, Ning Wei, Guang Qiu and Xiaofei He. KDD 2019. paper

  17. Metapath-guided Heterogeneous Graph Neural Network for Intent Recommendation. Shaohua Fan, Junxiong Zhu, Xiaotian Han, Chuan Shi, Linmei Hu, Biyu Ma and Yongliang Li. KDD 2019. paper

  18. Your Style Your Identity: Leveraging Writing and Photography Styles for Drug Trafficker Identification in Darknet Markets over Attributed Heterogeneous Information Network. Yiming Zhang, Yujie Fan,Wei Song, Shifu HouYanfang Ye, Xin Li,Liang Zhao,Chuan Shi,Jiabin Wang, Qi Xiong. WWW 2019. paper

  19. HIN2Vec: Explore Meta-paths in Heterogeneous Information Networks for Representation Learning. Tao-yang Fu, Wang-Chien Lee, Zhen Lei. CIKM 2017. paper

  20. SHINE: Signed Heterogeneous Information Network Embedding for Sentiment Link Prediction. Hongwei Wang, Fuzheng Zhang, Min Hou, Xing Xie, Minyi Guo, Qi Liu. WSDM 2018. paper

  21. ActiveHNE: Active Heterogeneous Network Embedding. Xia Chen, Guoxian Yu, Jun Wang, Carlotta Domeniconi, Zhao Li, Xiangliang Zhang. IJCAI 2019. paper

  22. Unified Embedding Model over Heterogeneous Information Network for Personalized Recommendation. Zekai Wang, Hongzhi Liu, Yingpeng Du, Zhonghai Wu, Xing Zhang. IJCAI 2019. paper

  23. Easing Embedding Learning by Comprehensive Transcription of Heterogeneous Information Networks. Yu Shi, Qi Zhu, Fang Guo, Chao Zhang, Jiawei Han. KDD 2018. paper

  24. PME: Projected Metric Embedding on Heterogeneous Networks for Link Prediction. Hongxu Chen, Hongzhi Yin, Weiqing Wang, Hao Wang, Quoc Viet Hung Nguyen, Xue Li. KDD 2018. paper

  25. Task-guided and path-augmented heterogeneous network embedding for author identification. Ting Chen, Yizhou Sun. WSDM 2017. paper code

  26. Deep Network Embedding for Graph Representation Learning in Signed Networks. Xiao Shen, Fu-Lai Chung. IEEE Transactions on Cybernetics 2018. paper code

Bipartite Network

  1. Collaborative Similarity Embedding for Recommender Systems. Chih-Ming Chen,Chuan-Ju Wang,Ming-Feng Tsai,Yi-Hsuan Yang. WWW 2019. paper

  2. Learning Node Embeddings in Interaction Graphs. Yao Zhang, Yun Xiong, Xiangnan Kong, Yangyong Zhu. CIKM 2017. paper

  3. Hierarchical Representation Learning for Bipartite Graphs. Chong Li, Kunyang Jia, Dan Shen, C.J. Richard Shi, Hongxia Yang. IJCAI 2019. paper

Directed Network

  1. ATP: Directed Graph Embedding with Asymmetric Transitivity Preservation. Jiankai Sun, Bortik Bandyopadhyay, Armin Bashizade, Jiongqian Liang, P. Sadayappan, Srinivasan Parthasarathy. AAAI 2019. paper

  2. Asymmetric Transitivity Preserving Graph Embedding. Mingdong Ou, Peng Cui, Jian Pei, Ziwei Zhang, Wenwu Zhu. KDD 2016. paper

  3. "Bridge": Enhanced Signed Directed Network Embedding. Yiqi Chen, Tieyun Qian, Huan Liu, Ke Sun. CIKM 2018. paper

  4. SIDE: Representation Learning in Signed Directed Networks. Junghwan Kim, Haekyu Park, Ji-Eun Lee, U Kang. WWW 2018. paper

  5. Low-dimensional statistical manifold embedding of directed graphs. Thorben Funke, Tian Guo, Alen Lancic, Nino Antulov-Fantulin. ICLR 2020. paper

Other Models

  1. Scalable Multiplex Network Embedding. （Multiplex Network) Hongming Zhang, Liwei Qiu, Lingling Yi, Yangqiu Song. IJCAI 2018. paper

  2. Structural Deep Embedding for Hyper-Networks. (Hyper-Network) Ke Tu, Peng Cui, Xiao Wang, Fei Wang, Wenwu Zhu. AAAI 2018. paper

  3. Representation Learning for Scale-free Networks. (Scale-free Network) Rui Feng, Yang Yang, Wenjie Hu, Fei Wu, Yueting Zhuang. AAAI 2018. paper

  4. Co-Regularized Deep Multi-Network Embedding. (Multi-Network) Jingchao Ni, Shiyu Chang, Xiao Liu, Wei Cheng, Haifeng Chen, Dongkuan Xu, Xiang Zhang. WWW 2018. paper

  5. Joint Link Prediction and Network Alignment via Cross-graph Embedding. (Multi-Network) Xingbo Du, Junchi Yan, Hongyuan Zha. IJCAI 2019. paper

  6. DANE: Domain Adaptive Network Embedding. (Multi-Network) Yizhou Zhang, Guojie Song, Lun Du, Shuwen Yang, Yilun Jin. IJCAI 2019. paper

  7. SPARC: Self-Paced Network Representation for Few-Shot Rare Category Characterization. (Few-Shot Learning) Dawei Zhou, Jingrui He, Hongxia Yang, Wei Fan. KDD 2018. paper

Applications

Natural Language Processing

  1. Personalized Question Routing via Heterogeneous Network Embedding. Zeyu Li, Jyun-Yu Jiang, Yizhou Sun, Wei Wang. AAAI 2019. paper

  2. PTE: Predictive Text Embedding through Large-scale Heterogeneous Text Networks. Jian Tang, Meng Qu, Qiaozhu Mei. KDD 2015. paper code

Knowledge Graph

  1. Interaction Embeddings for Prediction and Explanation in Knowledge Graphs. Wen Zhang, Bibek Paudel, Wei Zhang, Abraham Bernstein, Huajun Chen. WSDM 2019. paper

  2. Shared Embedding Based Neural Networks for Knowledge Graph Completion. Saiping Guan, Xiaolong Jin, Yuanzhuo Wang, Xueqi Cheng. CIKM 2018 paper

  3. Re-evaluating Embedding-Based Knowledge Graph Completion Methods. Farahnaz Akrami, Lingbing Guo, Wei Hu, Chengkai Li. CIKM 2018. paper

  4. Quaternion Knowledge Graph Embeddings. SHUAI ZHANG, Yi Tay, Lina Yao, Qi Liu. NeurIPS 2019. paper

  5. Neural Recurrent Structure Search for Knowledge Graph Embedding. Yongqi Zhang, Quanming Yao, Lei Chen. AAAI 2020. paper

  6. Knowledge Graph Alignment Network with Gated Multi-­‐hop Neighborhood Aggregation. Zequn Sun, Chengming Wang, Wei Hu, Muhao Chen, Jian Dai, Wei Zhang, Yuzhong Qu. AAAI 2020. paper

Social Network

  1. Adversarial Learning for Weakly-Supervised Social Network Alignment. Chaozhuo Li, Senzhang Wang, Yukun Wang, Philip Yu, Yanbo Liang, Yun Liu, Zhoujun Li. AAAI 2019. paper

  2. TransConv: Relationship Embedding in Social Networks. Yi-Yu Lai, Jennifer Neville, Dan Goldwasser. AAAI 2019. paper

  3. Semi-supervised User Geolocation via Graph Convolutional Networks. Afshin Rahimi, Trevor Cohn, Timothy Baldwin. ACL 2018. paper

  4. MASTER: across Multiple social networks, integrate Attribute and STructure Embedding for Reconciliation. Sen Su, Li Sun, Zhongbao Zhang, Gen Li, Jielun Qu. IJCAI 2018. paper

  5. MEgo2Vec: Embedding Matched Ego Networks for User Alignment Across Social Networks. Jing Zhang, Bo Chen, Xianming Wang, Hong Chen, Cuiping Li, Fengmei Jin, Guojie Song, Yutao Zhang. CIKM 2018. paper

  6. Link Prediction via Subgraph Embedding-Based Convex Matrix Completion. Zhu Cao, Linlin Wang, Gerard De melo. AAAI 2018. paper

  7. On Exploring Semantic Meanings of Links for Embedding Social Networks. Linchuan Xu, Xiaokai Wei, Jiannong Cao, Philip S Yu. WWW 2018. paper

  8. MCNE: An End-to-End Framework for Learning Multiple Conditional Network Representations of Social Network. Hao Wang,Tong Xu,Qi Liu,Defu Lian,Enhong Chen,Dongfang Du,Han Wu,Wen Su. KDD 2019. paper

  9. Unsupervised Feature Selection in Signed Social Networks. Kewei Cheng, Jundong Li, Huan Liu. KDD 2017. paper

  10. Learning Network Embedding with Community Structural Information. Yu Li, Ying Wang, Tingting Zhang, Jiawei Zhang, Yi Chang. IJCAI 2019. paper

Graph Clustering

  1. Spectral Clustering in Heterogeneous Information Networks. Xiang Li , Ben Kao, Zhaochun Ren, Dawei Yin. AAAI 2019. paper

  2. Multi-view Clustering with Graph Embedding for Connectome Analysis. Guixiang Ma, Lifang He, Chun-Ta Lu, Weixiang Shao, Philip S Yu, Alex D Leow, Ann B Ragin. CIKM 2017. paper

  3. Adversarial Graph Embedding for Ensemble Clustering. Zhiqiang Tao, Hongfu Liu, Jun Li, Zhaowen Wang, Yun Fu. IJCAI 2019. paper

  4. Variational Graph Embedding and Clustering with Laplacian Eigenmaps. Zitai Chen, Chuan Chen, Zong Zhang, Zibin Zheng, Qingsong Zou. IJCAI 2019. paper

Community Detection

  1. Incorporating Network Embedding into Markov Random Field for Better Community Detection. Di Jin, Xinxin You, Weihao Li, Dongxiao He, Peng Cui, Francoise Fogelman-Soulie, Tanmoy Chakraborty. AAAI 2019. paper

  2. A Unified Framework for Community Detection and Network Representation Learning. Cunchao Tu, Xiangkai Zeng, Hao Wang, Zhengyan Zhang, Zhiyuan Liu, Maosong Sun, Bo Zhang, Leyu Lin. TKDE 2018. paper

  3. COSINE: Community-Preserving Social Network Embedding from Information Diffusion Cascades. Yuan Zhang, Tianshu Lyu, Yan Zhang. AAAI 2018. paper

  4. Multi-facet Network Embedding: Beyond the General Solution of Detection and Representation. Liang Yang, Xiaochun Cao, Yuanfang Guo. AAAI 2018. paper

  5. Community Detection in Attributed Graphs: An Embedding Approach. Ye Li, Chaofeng Sha, Xin Huang, Yanchun Zhang. AAAI 2018. paper

  6. Preserving Proximity and Global Ranking for Node Embedding. Yi-An Lai, Chin-Chi Hsu, Wenhao Chen, Mi-Yen Yeh, Shou-De Lin. NIPS 2017. paper

  7. Learning Community Embedding with Community Detection and Node Embedding on Graphs. Sandro Cavallari, Vincent W. Zheng, Hongyun Cai, Kevin ChenChuan Chang, Erik Cambria. CIKM 2017. paper

  8. End to end learning and optimization on graphs. Bryan Wilder, Eric Ewing, Bistra Dilkina, Milind Tambe. NeurIPS 2019. paper

Recommendation

  1. Graph Convolutional Neural Networks for Web-Scale Recommender Systems. Rex Ying, Ruining He, Kaifeng Chen, Pong Eksombatchai, William L. Hamilton, Jure Leskovec. KDD 2018. paper

  2. Is a Single Vector Enough? Exploring Node Polysemy for Network Embedding. Ninghao Liu,Qiaoyu Tan,Yuening Li,Hongxia Yang,Jingren Zhou,Xia Hu. KDD 2019. paper

  3. Dual Graph Attention Networks for Deep Latent Representation of Multifaceted Social Effects in Recommender System. Qitian Wu,Hengrui Zhang,Xiaofeng Gao,Peng He,Paul Weng,Han Gao,Guihai Chen. WWW 2019. paper

Other Applications

  1. Cash-out User Detection based on Attributed Heterogeneous Information Network with a Hierarchical Attention Mechanism. (Finance) Binbin Hu, Zhiqiang Zhang, Chuan Shi, Jun Zhou, Xiaolong Li, Yuan Qi. AAAI 2019. paper

  2. Building Causal Graphs from Medical Literature and Electronic Medical Records. (Medicine) Galia Nordon, Gideon Koren, Varda Shalev, Benny Kimelfeld, Uri Shalit, Kira Radinsky. AAAI 2019. paper

  3. Adversarial Attacks on Node Embeddings via Graph Poisoning. (Adversarial) Aleksandar Bojchevski, Stephan Günnemann. ICML 2019. paper

  4. Compositional Fairness Constraints for Graph Embeddings. (Adversarial) Avishek Bose, William Hamilton. ICML 2019. paper

  5. Gromov-Wasserstein Learning for Graph Matching and Node Embedding. (Graph Matching) Hongteng Xu, Dixin Luo, Hongyuan Zha, Lawrence Carin Duke. ICML 2019. paper

  6. Graph Matching Networks for Learning the Similarity of Graph Structured Objects. (Graph Matching) Yujia Li, Chenjie Gu, Thomas Dullien, Oriol Vinyals, Pushmeet Kohli. ICML 2019. paper

  7. MolGAN: An implicit generative model for small molecular graphs. (Molecular Generation) Nicola De Cao, Thomas Kipf. ICML Workshop 2018. paper

  8. Relational recurrent neural networks. (Relational Reasoning) Adam Santoro, Ryan Faulkner, David Raposo, Jack Rae, Mike Chrzanowski, Theophane Weber, Daan Wierstra, Oriol Vinyals, Razvan Pascanu, Timothy Lillicrap. NeurIPS 2018. paper

  9. Constructing Narrative Event Evolutionary Graph for Script Event Prediction. (Script Event Prediction) Zhongyang Li, Xiao Ding, Ting Liu. IJCAI 2018. paper code

  10. A Network-embedding Based Method for Author Disambiguation. (Author Disambiguation) Jun Xu, Siqi Shen, Dongsheng Li, Yongquan Fu. CIKM 2018. paper

  11. Deep Graph Embedding for Ranking Optimization in E-commerce.(E-commerce) Chen Chu, Zhao Li, Beibei Xin, Fengchao Peng, Chuanren Liu, Remo Rohs, Qiong Luo, Jingren Zhou. CIKM 2018. paper

  12. Learning Network-to-Network Model for Content-rich Network Embedding. Zhicheng He,Jie Liu,Na Li,Yalou Huang. KDD 2019. paper

  13. Unifying Inter-region Autocorrelation and Intra-region Structures for Spatial Embedding via Collective Adversarial Learning. Yunchao Zhang,Pengyang Wang,Xiaolin Li,Yu Zheng,Yanjie Fu. KDD 2019. paper

  14. Neural IR Meets Graph Embedding: A Ranking Model for Product Search. Yuan Zhang,Dong Wang,Yan Zhang. WWW 2019. paper

  15. Cross-Network Embedding for Multi-Network Alignment. Xiaokai Chu,Xinxin Fan,Di Yao,Zhihua Zhu,Jianhui Huang,Jingping Bi. WWW 2019. paper

  16. Name Disambiguation in Anonymized Graphs using Network Embedding. (Name Disambiguation) Baichuan Zhang, Mohammad Al Hasan. CIKM 2017. paper

  17. NetGAN: Generating Graphs via Random Walks. (Graph Generation) Aleksandar Bojchevski, Oleksandr Shchur, Daniel Zügner, Stephan Günnemann. ICML 2018. paper

  18. Graph Networks as Learnable Physics Engines for Inference and Control. (Physics) Alvaro Sanchez-Gonzalez, Nicolas Heess, Jost Tobias Springenberg, Josh Merel, Martin Riedmiller, Raia Hadsell, Peter Battaglia. ICML 2018. paper

  19. Relational inductive bias for physical construction in humans and machines. (Human physical reasoning) Jessica B. Hamrick, Kelsey R. Allen, Victor Bapst, Tina Zhu, Kevin R. McKee, Joshua B. Tenenbaum, Peter W. Battaglia. CogSci 2018. paper

  20. N-Gram Graph: Simple Unsupervised Representation for Graphs, with Applications to Molecules. (Chemistry) Shengchao Liu, Mehmet F Demirel, Yingyu Liang. NeurIPS 2019. paper

  21. Learning metrics for persistence-based summaries and applications for graph classification. (Graph classification) Qi Zhao, Yusu Wang. NeurIPS 2019. paper

  22. Cross-­‐Modality Attention with Semantic Graph Embedding for Multi-­‐Label Classification. (Multi-label classification) Renchun You, Zhiyao Guo, Cui Lei, Xiang Long, Yingze Bao, Shilei Wen. AAAI 2020 paper

About

Must-read papers on network representation learning (NRL) / network embedding (NE)

Topics

network-embedding paper-list

Resources

Readme
Activity
Custom properties

Stars

2.5k stars

Watchers

249 watching

Forks

647 forks
Report repository

Releases

No releases published

Packages

No packages published

Contributors 17

+ 3 contributors

Languages