Skip to main content

Learning Graph Neural Networks onĀ Feature-Missing Graphs

  • Conference paper
  • First Online:
Knowledge Science, Engineering and Management (KSEM 2023)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 14117))

  • 585 Accesses

Abstract

Graph neural networks have demonstrated state-of-the-art performance in many graph analysis tasks. However, relying on both node features and topology completeness can be challenging, especially as node features may be completely missing. Existing efforts that direct node feature completion suffer from several limitations on feature-missing graphs. In this paper, we propose a novel and general extension for running graph neural networks on feature-missing graphs via complete missing node feature information in the embedding space, called GNN-FIC. Specifically, it utilizes a Feature Information Generator to simulate missing feature information in the embedding space and then completes the node embedding using the predicted missing feature information. Additionally, GNN-FIC introduces two alignment mechanisms and a relation constraint mechanism, aiding in generating high-quality missing feature information. Extensive experiments on four benchmark datasets have shown that our proposed method provides consistent performance gains compared with several advanced methods.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 79.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Akiba, T., Sano, S., Yanase, T., et al.: Optuna: a next-generation hyperparameter optimization framework. In: International Conference on Knowledge Discovery and Data Mining, pp. 2623ā€“2631 (2019)

    Google ScholarĀ 

  2. Batista, G.E.A.P.A., Monard, M.C.: A study of k-nearest neighbour as an imputation method. In: International Conference on Health Information Science, pp. 251ā€“260 (2002)

    Google ScholarĀ 

  3. CandĆØs, E.J., Recht, B.: Exact matrix completion via convex optimization. Found. Comput. Math. 9, 717ā€“772 (2008)

    ArticleĀ  MathSciNetĀ  MATHĀ  Google ScholarĀ 

  4. Chen, X., Chen, S., Yao, J., et al.: Learning on attribute-missing graphs. IEEE Trans. Pattern Anal. Mach. Intell. 44, 740ā€“757 (2020)

    ArticleĀ  Google ScholarĀ 

  5. Donahue, J., KrƤhenbĆ¼hl, P., Darrell, T.: Adversarial feature learning. In: International Conference on Learning Representations (2016)

    Google ScholarĀ 

  6. Feng, W., Zhang, J., Dong, Y., et al.: Graph random neural networks for semi-supervised learning on graphs. In: Neural Information Processing Systems, pp. 22092ā€“22103 (2020)

    Google ScholarĀ 

  7. GarcĆ­a-Laencina, P.J., Sancho-GĆ³mez, J.L., Figueiras-Vidal, A.R.: Pattern classification with missing data: a review. Neural Comput. Appl. 19, 263ā€“282 (2010)

    ArticleĀ  Google ScholarĀ 

  8. Hu, X., Shen, Y., Pedrycz, W., Li, Y., Wu, G.: Granular fuzzy rule-based modeling with incomplete data representation. IEEE Trans. Cybern. 52, 6420ā€“6433 (2021)

    ArticleĀ  Google ScholarĀ 

  9. Kingma, D.P., Welling, M.: Auto-encoding variational bayes. In: International Conference on Learning Representations (2014)

    Google ScholarĀ 

  10. Koren, Y., Bell, R.M., Volinsky, C.: Matrix factorization techniques for recommender systems. Computer 42, 30ā€“37 (2009)

    ArticleĀ  Google ScholarĀ 

  11. Mazumder, R., Hastie, T.J., Tibshirani, R.: Spectral regularization algorithms for learning large incomplete matrices. J. Mach. Learn. Res. 11, 2287ā€“2322 (2010)

    MathSciNetĀ  MATHĀ  Google ScholarĀ 

  12. Spinelli, I., Scardapane, S., Uncini, A.: Missing data imputation with adversarially-trained graph convolutional networks. Neural Netw. 129, 249ā€“260 (2020)

    ArticleĀ  Google ScholarĀ 

  13. Taguchi, H., Liu, X., Murata, T.: Graph convolutional networks for graphs containing missing features. Futur. Gener. Comput. Syst. 117, 155ā€“168 (2020)

    ArticleĀ  Google ScholarĀ 

  14. Yoon, J., Jordon, J., van der Schaar, M.: Gain: missing data imputation using generative adversarial nets. In: International Conference on Machine Learning, pp. 5689ā€“5698 (2018)

    Google ScholarĀ 

Download references

Acknowledgements

This paper was supported by the National Natural Science Foundation of China (No. 62162005 and U21A20474), Guangxi Science and Technology Project (GuikeAA22067070 and GuikeAD21220114), Center for Applied Mathematics of Guangxi (Guangxi Normal University), Guangxi ā€œBagui Scholarā€ Teams for Innovation and Research Project, and Guangxi Collaborative Innovation Center of Multisource Information Integration and Intelligent Processing.

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Jinyan Wang or Xianxian Li .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

Ā© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Hu, J., Wang, J., Wei, Q., Kai, D., Li, X. (2023). Learning Graph Neural Networks onĀ Feature-Missing Graphs. In: Jin, Z., Jiang, Y., Buchmann, R.A., Bi, Y., Ghiran, AM., Ma, W. (eds) Knowledge Science, Engineering and Management. KSEM 2023. Lecture Notes in Computer Science(), vol 14117. Springer, Cham. https://doi.org/10.1007/978-3-031-40283-8_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-40283-8_22

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-40282-1

  • Online ISBN: 978-3-031-40283-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics