Best Papers
 Graph Node Importance Estimation Tasks : A Review of Models and Analyzing Importance of Topology 


Vol. 49,  No. 5, pp. 734-747, May  2024
10.7840/kics.2024.49.5.734


PDF Full-Text
  Abstract

The importance of nodes in graph data is utilized across various fields. It is used for selecting products for user recommendations in OTT (Over-The-Top) platforms and e-commerce services, determining priority in query searches within knowledge graphs, and prioritizing the allocation of limited network resources. This paper summarizes and compares node importance estimation models, considering the training method and the scope of data used, including input importance, edge types, and node centrality. The models covered in this paper are limited to supervised learning methods. So, for situations where labels are unavailable or sparse, we conduct inductive learning with finetuning to use the models. Additionally, as the node feature vectors are defined differently between source and target data, we also train and test the models without node feature vectors to investigate their impact. The results show that overall performance degradation was generally not significant. This highlights the importance of graph topology in node importance estimation, suggesting that high-quality node importance can be obtained through inductive learning even in situations where labels are unavailable or sparse. The insights from this research can greatly contribute to studies that require node importance estimation in various fields.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Related Articles
  Cite this article

[IEEE Style]

W. Cho, S. Song, J. Lee, "Graph Node Importance Estimation Tasks : A Review of Models and Analyzing Importance of Topology," The Journal of Korean Institute of Communications and Information Sciences, vol. 49, no. 5, pp. 734-747, 2024. DOI: 10.7840/kics.2024.49.5.734.

[ACM Style]

Woo-seong Cho, Seung-heon Song, and Jae-koo Lee. 2024. Graph Node Importance Estimation Tasks : A Review of Models and Analyzing Importance of Topology. The Journal of Korean Institute of Communications and Information Sciences, 49, 5, (2024), 734-747. DOI: 10.7840/kics.2024.49.5.734.

[KICS Style]

Woo-seong Cho, Seung-heon Song, Jae-koo Lee, "Graph Node Importance Estimation Tasks : A Review of Models and Analyzing Importance of Topology," The Journal of Korean Institute of Communications and Information Sciences, vol. 49, no. 5, pp. 734-747, 5. 2024. (https://doi.org/10.7840/kics.2024.49.5.734)
Vol. 49, No. 5 Index

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880