Abstract
Network embedding, also known as graph embedding and network representation learning, is an effective method for representing graphs or network data in a low-dimensional space. Most existing methods focus on preserving network topology and minimizing the reconstruction errors to learn a low-dimensional embedding vector representation of the network. In addition, some researchers are devoted to the embedding learning of attribute networks. These researchers usually study the two matrices of network structure and network attributes separately, and then merge them to realize the embedding learning representation of attribute networks. These studies have different performances on a variety of downstream tasks. However, most of these methods have two problems: first, these methods mostly use shallow model to learn structure or attribute embedding, which do not make full use of the rich information contained in the network, such as the neighborhood information of nodes; second, the distribution of the learned network low-dimensional vector representation is overlooked, which leads to poor generalization ability of the model in some real-world network data. Therefore, this paper proposes an adversarially regularized network representation learning model based on attention mechanism, which encodes the topology features and content information of the network into a low-dimensional embedding vector representation through a graph attention autoencoder. Meanwhile, through an adversarial training schema, the learned low-dimensional vector representation could circumvent the requirement of an explicit prior distribution, and thus obtain better generalization ability. Extensive experiments on tasks of link prediction and node clustering demonstrate the effectiveness of learned network embeddings.








Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Arjovsky M, Chintala S, Bottou L (2017) Wasserstein generative adversarial networks. In: Precup D, Teh YW (eds) Proceedings of the 34th international conference on machine learning, ICML 2017, Sydney, NSW, Australia, 6-11 August 2017, PMLR, Proceedings of Machine Learning Research, vol 70, pp 214–223, http://proceedings.mlr.press/v70/arjovsky17a.html
Bhagat S, Cormode G, Muthukrishnan S (2011) Node classification in social networks. In: Social network data analytics. Springer, pp 115–148
Blondel VD, Guillaume JL, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech 2008:10
Bullinaria JA, Levy JP (2007) Extracting semantic representations from word co-occurrence statistics: a computational study. Behav Res Methods 39(3):510–526
Cao S, Lu W, Xu Q (2015) Grarep: Learning graph representations with global structural information. In: Bailey J, Moffat A, Aggarwal CC, de Rijke M, Kumar R, Murdock V, Sellis TK, Yu JX (eds) Proceedings of the 24th ACM international conference on information and knowledge management, CIKM 2015, Melbourne, VIC, Australia, October 19–23, 2015, ACM, pp 891–900, https://doi.org/10.1145/2806416.2806512
Cao S, Lu W, Xu Q (2016) Deep neural networks for learning graph representations. In: Schuurmans D, Wellman MP (eds) Proceedings of the thirtieth AAAI conference on artificial intelligence, February 12–17, 2016, Phoenix, Arizona, USA, AAAI Press, pp 1145–1152, http://www.aaai.org/ocs/index.php/AAAI/AAAI16/paper/view/12423
Chen H, Perozzi B, Hu Y, Skiena S (2018) HARP: hierarchical representation learning for networks. In: McIlraith SA, Weinberger KQ (eds) Proceedings of the thirty-second AAAI conference on artificial intelligence, (AAAI-18), the 30th innovative applications of artificial intelligence (IAAI-18), and the 8th AAAI symposium on educational advances in artificial intelligence (EAAI-18), New Orleans, Louisiana, USA, February 2–7, 2018, AAAI Press, pp 2127–2134, https://www.aaai.org/ocs/index.php/AAAI/AAAI18/paper/view/16273
Dai Q, Li Q, Tang J, Wang D (2017) Adversarial network embedding. CoRR arXiv:1711.07838
Gao H, Huang H (2018) Deep attributed network embedding. In: Lang J (ed) Proceedings of the twenty-seventh international joint conference on artificial intelligence, IJCAI 2018, July 13–19, 2018, Stockholm, Sweden, ijcai.org, pp 3364–3370, https://doi.org/10.24963/ijcai.2018/467
Goodfellow IJ, Pouget-Abadie J, Mirza M, Xu B, Warde-Farley D, Ozair S, Courville AC, Bengio Y (2014) Generative adversarial nets. In: Ghahramani Z, Welling M, Cortes C, Lawrence ND, Weinberger KQ (eds) Advances in neural information processing systems 27: annual conference on neural information processing systems 2014, December 8–13 2014, Montreal, Quebec, Canada, pp 2672–2680, http://papers.nips.cc/paper/5423-generative-adversarial-nets
Grover A, Leskovec J (2016) node2vec: Scalable feature learning for networks. In: Krishnapuram B, Shah M, Smola AJ, Aggarwal CC, Shen D, Rastogi R (eds) Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining, San Francisco, CA, USA, August 13–17, 2016, ACM, pp 855–864, https://doi.org/10.1145/2939672.2939754
He K, Zhang X, Ren S, Sun J (2016) Deep residual learning for image recognition. In: 2016 IEEE conference on computer vision and pattern recognition, CVPR 2016, Las Vegas, NV, USA, June 27–30, 2016, IEEE Computer Society, pp 770–778, https://doi.org/10.1109/CVPR.2016.90
Heaton, Jeff (2017) Ian goodfellow, yoshua bengio, and aaron courville: deep learning. Genetic Programming & Evolvable Machines s10710–017–9314–z
Hou C, He S, Tang K (2020) Rosane: Robust and scalable attributed network embedding for sparse networks. Neurocomputing
Huang X, Li J, Hu X (2017) Accelerated attributed network embedding. In: Chawla NV, Wang W (eds) Proceedings of the 2017 SIAM international conference on data mining, Houston, Texas, USA, April 27-29, 2017, SIAM, pp 633–641, https://doi.org/10.1137/1.9781611974973.71
Jolliffe IT, Cadima J (2016) Principal component analysis: a review and recent developments. Philos Trans A Math Phys Eng 374(2065):20150202
Kipf TN, Welling M (2016a) Semi-supervised classification with graph convolutional networks. CoRR abs/1609.02907, arXiv:1609.02907
Kipf TN, Welling M (2016b) Variational graph auto-encoders. CoRR abs/1611.07308, arXiv:1611.07308
Laurens VDM, Hinton G (2008) Visualizing data using t-sne. J Mach Learn Res 9(2605):2579–2605
Liao L, He X, Zhang H, Chua T (2018) Attributed social network embedding. IEEE Trans Knowl Data Eng 30(12):2257–2270. https://doi.org/10.1109/TKDE.2018.2819980
Liben-Nowell D, Kleinberg JM (2007) The link-prediction problem for social networks. J Assoc Inf Sci Technol 58(7):1019–1031. https://doi.org/10.1002/asi.20591
Liu W, Liu Z, Yu F, Chen P, Suzumura T, Hu G (2019) A scalable attribute-aware network embedding system. Neurocomputing 339:279–291. https://doi.org/10.1016/j.neucom.2019.01.106
Makhzani A, Shlens J, Jaitly N, Goodfellow IJ (2015) Adversarial autoencoders. CoRR abs/1511.05644, arXiv:1511.05644
Mikolov T, Sutskever I, Chen K, Corrado GS, Dean J (2013) Distributed representations of words and phrases and their compositionality. In: Burges CJC, Bottou L, Ghahramani Z, Weinberger KQ (eds) Advances in neural information processing systems 26: 27th annual conference on neural information processing systems 2013. Proceedings of a meeting held December 5–8, 2013, Lake Tahoe, Nevada, United States, pp 3111–3119, http://papers.nips.cc/paper/5021-distributed-representations-of-words-and-phrases-and-their-compositionality
Ou M, Cui P, Pei J, Zhang Z, Zhu W (2016) Asymmetric transitivity preserving graph embedding. In: Krishnapuram B, Shah M, Smola AJ, Aggarwal CC, Shen D, Rastogi R (eds) Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining, San Francisco, CA, USA, August 13–17, 2016, ACM, pp 1105–1114, https://doi.org/10.1145/2939672.2939751
Pan S, Hu R, Long G, Jiang J, Yao L, Zhang C (2018) Adversarially regularized graph autoencoder for graph embedding. In: Lang J (ed) Proceedings of the twenty-seventh international joint conference on artificial intelligence, IJCAI 2018, July 13–19, 2018, Stockholm, Sweden, ijcai.org, pp 2609–2615, https://doi.org/10.24963/ijcai.2018/362
Peng C, Wang X, Pei J, Zhu W (2017) A survey on network embedding. IEEE Trans Knowl Data Eng PP(99):1–1
Perozzi B, Al-Rfou R, Skiena S (2014) Deepwalk: online learning of social representations. In: Macskassy SA, Perlich C, Leskovec J, Wang W, Ghani R (eds) The 20th ACM SIGKDD international conference on knowledge discovery and data mining, KDD ’14, New York, NY, USA - August 24–27, 2014, ACM, pp 701–710, https://doi.org/10.1145/2623330.2623732
Qiu J, Dong Y, Ma H, Li J, Wang K, Tang J (2018) Network embedding as matrix factorization: Unifying deepwalk, line, pte, and node2vec. In: Chang Y, Zhai C, Liu Y, Maarek Y (eds) Proceedings of the eleventh ACM international conference on web search and data mining, WSDM 2018, Marina Del Rey, CA, USA, February 5–9, 2018, ACM, pp 459–467, https://doi.org/10.1145/3159652.3159706
Robinson SL, Bennett RJ (1995) A typology of deviant workplace behaviors: a multidimensional scaling study. Acad Manag J 38(2):555–572
Rubenstein PK, Schölkopf B, Tolstikhin IO (2018) Wasserstein auto-encoders: latent dimensionality and random encoders. In: 6th International conference on learning representations, ICLR 2018, Vancouver, BC, Canada, April 30–May 3, 2018, Workshop Track Proceedings, OpenReview.net, https://openreview.net/forum?id=r157GIJvz
Tang L, Liu H (2011) Leveraging social media networks for classification. Data Mining Knowl Discov 23(3):447–478
Tian F, Gao B, Cui Q, Chen E, Liu T (2014) Learning deep representations for graph clustering. In: Brodley CE, Stone P (eds) Proceedings of the twenty-eighth AAAI conference on artificial intelligence, July 27–31, 2014, Québec City, Québec, Canada, AAAI Press, pp 1293–1299, http://www.aaai.org/ocs/index.php/AAAI/AAAI14/paper/view/8527
Tolstikhin IO, Bousquet O, Gelly S, Schölkopf B (2018) Wasserstein auto-encoders. In: 6th international conference on learning representations, ICLR 2018, Vancouver, BC, Canada, April 30–May 3, 2018, Conference Track Proceedings, OpenReview.net, https://openreview.net/forum?id=HkL7n1-0b
Velickovic P, Cucurull G, Casanova A, Romero A, Liò P, Bengio Y (2018) Graph attention networks. In: 6th International conference on learning representations, ICLR 2018, Vancouver, BC, Canada, April 30–May 3, 2018, Conference Track Proceedings, OpenReview.net, https://openreview.net/forum?id=rJXMpikCZ
Wang D, Cui P, Zhu W (2016) Structural deep network embedding. In: Krishnapuram B, Shah M, Smola AJ, Aggarwal CC, Shen D, Rastogi R (eds) Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining, San Francisco, CA, USA, August 13-17, 2016, ACM, pp 1225–1234, https://doi.org/10.1145/2939672.2939753
Wu D, Hu R, Zheng Y, Jiang J, Sharma N, Blumenstein M (2019a) Feature-dependent graph convolutional autoencoders with adversarial training methods. In: International joint conference on neural networks, IJCNN 2019 Budapest, Hungary, July 14–19, 2019, IEEE, pp 1–8, https://doi.org/10.1109/IJCNN.2019.8852314
Wu W, Yu Z, He J (2019b) A semi-supervised deep network embedding approach based on the neighborhood structure. Big Data Min Anal 2(3):205–216. https://doi.org/10.26599/BDMA.2019.9020004
Xia R, Pan Y, Du L, Yin J (2014) Robust multi-view spectral clustering via low-rank and sparse decomposition. In: Brodley CE, Stone P (eds) Proceedings of the twenty-eighth AAAI conference on artificial intelligence, July 27–31, 2014, Québec City, Québec, Canada, AAAI Press, pp 2149–2155, http://www.aaai.org/ocs/index.php/AAAI/AAAI14/paper/view/8135
Xu B, Wang N, Chen T, Li M (2015) Empirical evaluation of rectified activations in convolutional network. CoRR abs/1505.00853, arXiv:1505.00853
Yang C, Liu Z, Zhao D, Sun M, Chang EY (2015) Network representation learning with rich text information. In: Yang Q, Wooldridge MJ (eds) Proceedings of the twenty-fourth international joint conference on artificial intelligence, IJCAI 2015, Buenos Aires, Argentina, July 25–31, 2015, AAAI Press, pp 2111–2117, http://ijcai.org/Abstract/15/299
Ye J, Janardan R, Li Q (2004) Two-dimensional linear discriminant analysis. In: Advances in neural information processing systems 17 [Neural Information Processing Systems, NIPS 2004, December 13–18, 2004, Vancouver, British Columbia, Canada]
Yu W, Zheng C, Cheng W, Aggarwal CC, Song D, Zong B, Chen H, Wang W (2018) Learning deep network representations with adversarially regularized autoencoders. In: Guo Y, Farooq F (eds) Proceedings of the 24th ACM SIGKDD international conference on knowledge discovery & data mining, KDD 2018, London, UK, August 19–23, 2018, ACM, pp 2663–2671, https://doi.org/10.1145/3219819.3220000
Yu Z, Zhang Z, Chen H, Shao J (2020) Structured subspace embedding on attributed networks. Inf Sci 512:726–740
Zhang D, Yin J, Zhu X, Zhang C (2019) Attributed network embedding via subspace discovery
Zhang Z, Yang H, Bu J, Zhou S, Yu P, Zhang J, Ester M, Wang C (2018) ANRL: attributed network representation learning via deep neural networks. In: Lang J (ed) Proceedings of the twenty-seventh international joint conference on artificial intelligence, IJCAI 2018, July 13–19, 2018, Stockholm, Sweden, ijcai.org, pp 3155–3161, https://doi.org/10.24963/ijcai.2018/438
Zhao JJ, Kim Y, Zhang K, Rush AM, LeCun Y (2018) Adversarially regularized autoencoders. In: Dy JG, Krause A (eds) Proceedings of the 35th international conference on machine learning, ICML 2018, Stockholmsmässan, Stockholm, Sweden, July 10-15, 2018, PMLR, Proceedings of machine learning research, vol 80, pp 5897–5906, http://proceedings.mlr.press/v80/zhao18b.html
Zhao Z, Zhou H, Li C, Tang J, Zeng Q (2020) Deepemlan: deep embedding learning for attributed networks. Inf Sci 2020:543
Acknowledgements
This work was supported by National Key R & D Program of China(2019YFC1711000) and Collaborative Innovation Center of Novel Software Technology and Industrialization.
Author information
Authors and Affiliations
Corresponding author
Additional information
Responsible editor: Michelangelo Ceci.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
He, J., Wang, J. & Yu, Z. Attention based adversarially regularized learning for network embedding. Data Min Knowl Disc 35, 2112–2140 (2021). https://doi.org/10.1007/s10618-021-00780-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10618-021-00780-6