Machine Learning for Subgraph Extraction: Methods, Applications and Challenges
Proceedings of the VLDB Endowment · 2023-08 · 16 (12) · 3864-3867
DOI: 10.14778/3611540.3611571 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, 2023-08. Verfasst von Kai Siong Yow und 3 weiteren Autor:innen. Die Arbeit wurde bisher 18-mal zitiert (Crossref) und nennt 33 Literaturangaben.
Abstract (Originalsprache)
Subgraphs are obtained by extracting a subset of vertices and a subset of edges from the associated original graphs, and many graph properties are known to be inherited by subgraphs. Subgraphs can be applied in many areas such as social networks, recommender systems, biochemistry and fraud discovery. Researchers from various communities have paid a great deal of attention to investigate numerous subgraph problems, by proposing algorithms that mainly extract important structures of a given graph. There are however some limitations that should be addressed, with regard to the efficiency, effectiveness and scalability of these traditional algorithms. As a consequence, machine learning techniques---one of the most latest trends---have recently been employed in the database community to address various subgraph problems considering that they have been shown to be beneficial in dealing with graph-related problems. We discuss learning-based approaches for four well known subgraph problems in this tutorial, namely subgraph isomorphism, maximum common subgraph, community detection and community search problems. We give a general description of each proposed model, and analyse its design and performance. To allow further investigations on relevant subgraph problems, we suggest some potential future directions in this area. We believe that this work can be used as one of the primary resources, for researchers who intend to develop learning models in solving problems that are closely related to subgraphs.
Zitieren
APA
Yow, K. S., Liao, N., Luo, S., & Cheng, R. (2023). Machine Learning for Subgraph Extraction: Methods, Applications and Challenges. Proceedings of the VLDB Endowment, 16(12), 3864-3867. https://doi.org/10.14778/3611540.3611571
Vancouver
Yow KS, Liao N, Luo S, Cheng R. Machine Learning for Subgraph Extraction: Methods, Applications and Challenges. Proceedings of the VLDB Endowment. 2023;16(12):3864-3867. doi:10.14778/3611540.3611571
BibTeX
@article{Yow2023,
author = {Yow, Kai Siong and Liao, Ningyi and Luo, Siqiang and Cheng, Reynold},
title = {Machine Learning for Subgraph Extraction: Methods, Applications and Challenges},
journal = {Proceedings of the VLDB Endowment},
year = {2023},
volume = {16},
number = {12},
pages = {3864--3867},
doi = {10.14778/3611540.3611571}
}
EUVIMED