다각적 Top-k 부분 그래프 질의를 위한 효율적인 알고리즘 


51권  2호, pp. 103-109, 2월  2024
10.5626/JOK.2024.51.2.103


PDF

  요약

부분 그래프 매칭은 그래프 분석에서 핵심적이고 중요한 문제로서 데이터 그래프에서 쿼리 그래프의 모든 임베딩을 찾는 문제이다. 그러나 이전에 제시된 알고리즘에서 출력한 결과들은 서로 간의 겹치는 부분이 많아 흥미로운 결과를 놓치는 경우가 많다. 이를 위해 다각적 top-k 부분 그래프 매칭 문제가 제시되었다. 다각적 top-k 부분 그래프 매칭 문제는 쿼리 그래프의 임베딩들 중 커버리지가 가장 높게 되는 k개의 임베딩을 찾는 문제이다. 본 논문에서는 해당 문제에 대한 알고리즘을 제시하고 기존 알고리즘과 비교하여 다각적인 top-k 결과를 효율적으로 찾는다는 것을 입증하였다.


  통계
2022년 11월부터 누적 집계
동일한 세션일 때 여러 번 접속해도 한 번만 카운트됩니다. 그래프 위에 마우스를 올리면 자세한 수치를 확인하실 수 있습니다.
  논문 참조

[IEEE Style]

S. Lee and K. Park, "An Efficient Algorithm for Diversified Top-k Subgraph Querying," Journal of KIISE, JOK, vol. 51, no. 2, pp. 103-109, 2024. DOI: 10.5626/JOK.2024.51.2.103.


[ACM Style]

Seonho Lee and Kunsoo Park. 2024. An Efficient Algorithm for Diversified Top-k Subgraph Querying. Journal of KIISE, JOK, 51, 2, (2024), 103-109. DOI: 10.5626/JOK.2024.51.2.103.


[KCI Style]

이선호, 박근수, "다각적 Top-k 부분 그래프 질의를 위한 효율적인 알고리즘," 한국정보과학회 논문지, 제51권, 제2호, 103~109쪽, 2024. DOI: 10.5626/JOK.2024.51.2.103.


[Endnote/Zotero/Mendeley (RIS)]  Download


[BibTeX]  Download



Search




Journal of KIISE

  • ISSN : 2383-630X(Print)
  • ISSN : 2383-6296(Electronic)
  • KCI Accredited Journal

사무국

  • Tel. +82-2-588-9240
  • Fax. +82-2-521-1352
  • E-mail. chwoo@kiise.or.kr