skip to main content
10.1145/3396743.3396758acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmsieConference Proceedingsconference-collections
research-article

Theory and Applications of Graph Neural Networks in Knowledge Acquisition

Authors Info & Claims
Published:29 May 2020Publication History

ABSTRACT

Knowledge acquisition is a process in which an artificial intelligence system acquires relevant knowledge from datasets. Knowledge acquisition extracts and forms knowledge from data of different structures. One type of data used to acquire knowledge is structured data, such as physics models, chemical structures, social network information, and traffic network information. Many structured data can be represented as graph structures with dependencies and attributes. In recent years, deep learning methods are applied to knowledge acquisition tasks. As a deep connection model, graph neural network (GNN) is suitable for processing data represented as graph structure since it can use nodes and edges to realize information interaction and obtain graph dependencies. In this review, we discuss GNN model and its variants. Experiments show that the variants of GNNs outperform traditional methods in many knowledge acquisition tasks.

References

  1. Kimbal, R. et al. 1998. The Data Warehouse Lifecycle Toolkit: Expert Methods for Designing, Developing, and Deploying Data Warehouses. John Wiley & Sons (Feb. 1998) DOI: http://dx.doi.org/Google ScholarGoogle Scholar
  2. Denney, M.J. et al. 2016. Validating the extract, transform, load process used to populate a large clinical research database. International Journal of Medical Informatics. 94, (Oct. 2016), 271 - 274. DOI: https://doi.org/10.1016/j.ijmedinf.2016.07.009.Google ScholarGoogle ScholarCross RefCross Ref
  3. Li, Y. et al. 2018. Incorporating knowledge into neural network for text representation. Expert Systems with Applications. 96, (Apr. 2018), 103--114. DOI: https://doi.org/10.1016/j.eswa.2017.11.037.Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Jiafu, S. et al. 2018. Measuring knowledge diffusion efficiency in R&D networks. Knowledge Management Research & Practice. 16, 2 (Apr. 2018), 208 - 219. DOI: https://doi.org/10.1080/14778238.2018.1435186.Google ScholarGoogle ScholarCross RefCross Ref
  5. LeCun, Y. et al. 2015. Deep learning. Nature. 521, 7553 (May 2015), 436 - 444. DOI: https://doi.org/10.1038/nature 14539.Google ScholarGoogle ScholarCross RefCross Ref
  6. Scarselli, F. et al. 2009. The Graph Neural Network Model. IEEE Transactions on Neural Networks. 20, 1 (Jan. 2009), 61 - 80. DOI: https://doi.org/10.1109/TNN.2008.2005605.Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Henaff, M. et al. 2015. Deep Convolutional Networks on Graph-Structured Data. arXiv: 1506.05163 [cs]. (Jun. 2015).Google ScholarGoogle Scholar
  8. Bruna, J. et al. 2014. Spectral Networks and Locally Connected Networks on Graphs. arXiv: 1312.6203 [cs]. (May 2014).Google ScholarGoogle Scholar
  9. Defferrard, M. et al. 2017. Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering. arXiv: 1606.09375 [cs, stat]. (Feb. 2017).Google ScholarGoogle Scholar
  10. Kipf, T.N. and Welling, M. 2017. Semi-Supervised Classification with Graph Convolutional Networks. arXiv: 1609.02907 [cs, stat]. (Feb. 2017).Google ScholarGoogle Scholar
  11. Thekumparampil, K.K. et al. 2018. Attention-based Graph Neural Network for Semi-supervised Learning. arXiv: 1803.03735 [cs, stat]. (Mar. 2018).Google ScholarGoogle Scholar
  12. Chaudhari, S. et al. 2019. An Attentive Survey of Attention Models. arXiv: 1904.02874 [cs, stat]. (Apr. 2019).Google ScholarGoogle Scholar
  13. Veličković, P. et al. 2018. Graph Attention Networks. arXiv: 1710.10903 [cs, stat]. (Feb. 2018).Google ScholarGoogle Scholar
  14. Atwood, J. and Towsley, D. 2016. Diffusion-Convolutional Neural Networks. arXiv:1511.02136 [cs]. (Jul. 2016).Google ScholarGoogle Scholar
  15. Zhang, Z. et al. 2019. Deep Learning on Graphs: A Survey. arXiv: 1812.04202 [cs, stat]. (Nov. 2019).Google ScholarGoogle Scholar
  16. Zhou, J. et al. 2019. Graph Neural Networks: A Review of Methods and Applications. arXiv: 1812.08434 [cs, stat].Google ScholarGoogle Scholar
  17. Wu, Z. et al. 2019. A Comprehensive Survey on Graph Neural Networks. arXiv:1901.00596 [cs, stat]. (Aug. 2019).Google ScholarGoogle Scholar
  18. Qiu, J. et al. 2018. DeepInf: Social Influence Prediction with Deep Learning. Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining - KDD ' 18 (London, United Kingdom, 2018), 2110 - 2119.Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Guo, S. et al. 2019. Attention Based Spatial-Temporal Graph Convolutional Networks for Traffic Flow Forecasting. Proceedings of the AAAI Conference on Artificial Intelligence. 33, (Jul. 2019), 922 - 929. DOI: https://doi.org/10.1609/aaai.v33i01.3301922Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Hou, J. et al. 2019. Relational Reasoning using Prior Knowledge for Visual Captioning. arXiv:1906.01290 [cs]. (Jun. 2019).Google ScholarGoogle Scholar

Index Terms

  1. Theory and Applications of Graph Neural Networks in Knowledge Acquisition

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      MSIE '20: Proceedings of the 2020 2nd International Conference on Management Science and Industrial Engineering
      April 2020
      341 pages
      ISBN:9781450377065
      DOI:10.1145/3396743

      Copyright © 2020 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 29 May 2020

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed limited
    • Article Metrics

      • Downloads (Last 12 months)9
      • Downloads (Last 6 weeks)1

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader