Skip to main content

Advertisement

Log in

Attention based adversarially regularized learning for network embedding

  • Published:
Data Mining and Knowledge Discovery Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

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

    Article  Google Scholar 

  • Bullinaria JA, Levy JP (2007) Extracting semantic representations from word co-occurrence statistics: a computational study. Behav Res Methods 39(3):510–526

    Article  Google Scholar 

  • 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

    MathSciNet  MATH  Google Scholar 

  • 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

    MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Jieyue He.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10618-021-00780-6

Keywords

Navigation