Skip to main content

2024 | OriginalPaper | Buchkapitel

Self-supervised Graph Neural Network Based Community Search over Heterogeneous Information Networks

verfasst von : Jinyang Wei, Lihua Zhou, Lizhen Wang, Hongmei Chen, Qing Xiao

Erschienen in: Spatial Data and Intelligence

Verlag: Springer Nature Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Community search in heterogeneous information network (CSH) based on deep learning methods has received increasing attention. However, almost all the existing methods are semi-supervised learning paradigms, and the learning models based on meta path only consider the end-to-end relationship of meta path, ignoring the intermediate information of meta path. To address these issues, a CSH method based on Self-supervised Graph Neural Network (SGNN) is proposed. The model training is self-supervised by contrastive learning between the network schema view and the meta path view, and the two views capture the local and global information of the meta path from different angles. We then introduce a greedy algorithm called \(k{\text{-}}core\) and \({\mathcal{K}}{\text{-}}sized\) attribute-scores maximization community search (\(k{\mathcal{K}}{\text{ - ASMcs}}\)) to explore target communities. A large number of experiments on real datasets have verified the effectiveness and efficiency of the proposed method.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Shi, C., Wang, R.J., Wang, X.: Survey on heterogeneous information networks analysis and application. J. Softw. 33(2), 598–621 (2022)MathSciNet Shi, C., Wang, R.J., Wang, X.: Survey on heterogeneous information networks analysis and application. J. Softw. 33(2), 598–621 (2022)MathSciNet
2.
Zurück zum Zitat Fang, Y., Yang, Y., Zhang, W., et al.: Effective and efficient community search over large heterogeneous information networks. Proc. VLDB Endowment 13(6), 854–867 (2020)CrossRef Fang, Y., Yang, Y., Zhang, W., et al.: Effective and efficient community search over large heterogeneous information networks. Proc. VLDB Endowment 13(6), 854–867 (2020)CrossRef
3.
Zurück zum Zitat Yang, Y., Fang, Y., Lin, X., et al.: Effective and efficient truss computation over large heterogeneous information networks. In: 2020 IEEE 36th (ICDE), 901–912 (2020) Yang, Y., Fang, Y., Lin, X., et al.: Effective and efficient truss computation over large heterogeneous information networks. In: 2020 IEEE 36th (ICDE), 901–912 (2020)
4.
Zurück zum Zitat Gao, J., Chen, J., Li, Z., Zhang, J.: ICS-GNN: lightweight interactive community search via graph neural network. Proc. VLDB Endowment 14, 1006–1018 (2021)CrossRef Gao, J., Chen, J., Li, Z., Zhang, J.: ICS-GNN: lightweight interactive community search via graph neural network. Proc. VLDB Endowment 14, 1006–1018 (2021)CrossRef
5.
Zurück zum Zitat Wang, X., Liu, N., Han, H., Shi, C.: Self-supervised Heterogeneous Graph Neural Network with Co-contrastive Learning, 1726–1736 (2021) Wang, X., Liu, N., Han, H., Shi, C.: Self-supervised Heterogeneous Graph Neural Network with Co-contrastive Learning, 1726–1736 (2021)
7.
Zurück zum Zitat Guo, Y., Gu, X., Wang, Z., Fan, H., Li, B., Wang, W.: RCS: an attributed community search approach based on representation learning. In: 2021 (IJCNN), pp. 1–8 (2021) Guo, Y., Gu, X., Wang, Z., Fan, H., Li, B., Wang, W.: RCS: an attributed community search approach based on representation learning. In: 2021 (IJCNN), pp. 1–8 (2021)
8.
Zurück zum Zitat Zhao, W.J., Zhang, F.B., Liu, J.L.: Community search algorithm based on node embedding representation learning. Control Decis. 36(8), 7 (2021) Zhao, W.J., Zhang, F.B., Liu, J.L.: Community search algorithm based on node embedding representation learning. Control Decis. 36(8), 7 (2021)
9.
Zurück zum Zitat Jiang, Y., Rong, Y., Cheng, H., et al.: Query driven-graph neural networks for community search: from non-attributed, attributed, to interactive attributed. arXiv:2104.03583 (2021) Jiang, Y., Rong, Y., Cheng, H., et al.: Query driven-graph neural networks for community search: from non-attributed, attributed, to interactive attributed. arXiv:​2104.​03583 (2021)
10.
Zurück zum Zitat Wang, Y.F., Zhou, L.H., Chen, W., Wang, L.Z., Chen, H.M.: Community search with mutual information maximization over heterogeneous information networks. J. Zhejiang Univ. (Eng. Sci.) 57(02), 287–298 (2023) Wang, Y.F., Zhou, L.H., Chen, W., Wang, L.Z., Chen, H.M.: Community search with mutual information maximization over heterogeneous information networks. J. Zhejiang Univ. (Eng. Sci.) 57(02), 287–298 (2023)
11.
Zurück zum Zitat Wang, X., Ji, H., Shi, C., et al.: Heterogeneous graph attention network. In: The World Wide Web Conference, 2022–2032 (2019) Wang, X., Ji, H., Shi, C., et al.: Heterogeneous graph attention network. In: The World Wide Web Conference, 2022–2032 (2019)
12.
Zurück zum Zitat Kipf, T.N., Welling, M.: Semi-Supervised Classification with Graph Convolutional Networks (2016) Kipf, T.N., Welling, M.: Semi-Supervised Classification with Graph Convolutional Networks (2016)
13.
Zurück zum Zitat Zhu, J.C., Wang, C.K.: Approaches to community search under complex conditions. J. Softw. 30(3), 21 (2019) Zhu, J.C., Wang, C.K.: Approaches to community search under complex conditions. J. Softw. 30(3), 21 (2019)
14.
Zurück zum Zitat Wang, J., Zhou, L., Wang, X., Wang, L., Li, S.: Attribute-sensitive community search over attributed heterogeneous information networks. Expert Syst. Appl. 235, 121153 (2024)CrossRef Wang, J., Zhou, L., Wang, X., Wang, L., Li, S.: Attribute-sensitive community search over attributed heterogeneous information networks. Expert Syst. Appl. 235, 121153 (2024)CrossRef
Metadaten
Titel
Self-supervised Graph Neural Network Based Community Search over Heterogeneous Information Networks
verfasst von
Jinyang Wei
Lihua Zhou
Lizhen Wang
Hongmei Chen
Qing Xiao
Copyright-Jahr
2024
Verlag
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-97-2966-1_14

Premium Partner