@article{ART003245102},
author={SeongCheol Yoon and Su-Hyun Kim and Im-Yeong Lee},
title={A Study on the Advanced Random Walk Graph Search Technique to Prevent Tottering Phenomena},
journal={Journal of Software Assessment and Valuation},
issn={2092-8114},
year={2025},
volume={21},
number={3},
pages={11-19}
TY - JOUR
AU - SeongCheol Yoon
AU - Su-Hyun Kim
AU - Im-Yeong Lee
TI - A Study on the Advanced Random Walk Graph Search Technique to Prevent Tottering Phenomena
JO - Journal of Software Assessment and Valuation
PY - 2025
VL - 21
IS - 3
PB - Korea Software Assessment and Valuation Society
SP - 11
EP - 19
SN - 2092-8114
AB - The graph edit distance algorithm is widely used for structural similarity detection due to its flexibility and minimal information loss, but its computational inefficiency on large, complex graphs—stemming from its NP-Hard nature—has led to the development of various heuristic, including the Random Walk approach, which, despite its advantages, suffers from the Tottering phenomenon that degrades efficiency; although prior methods attempt to address this, they fail to eliminate Tottering entirely, prompting this paper's proposal of a novel Random Walk technique that proactively detects and prevents Tottering before it occurs. This enables more efficient similarity checks when applied to graph structure based source code similarity detection.
KW - Graph;Graph Edit Distance;Heuristic Algorithml;Random Walk;Efficiency
DO -
UR -
ER -
SeongCheol Yoon, Su-Hyun Kim and Im-Yeong Lee. (2025). A Study on the Advanced Random Walk Graph Search Technique to Prevent Tottering Phenomena. Journal of Software Assessment and Valuation, 21(3), 11-19.
SeongCheol Yoon, Su-Hyun Kim and Im-Yeong Lee. 2025, "A Study on the Advanced Random Walk Graph Search Technique to Prevent Tottering Phenomena", Journal of Software Assessment and Valuation, vol.21, no.3 pp.11-19.
SeongCheol Yoon, Su-Hyun Kim, Im-Yeong Lee "A Study on the Advanced Random Walk Graph Search Technique to Prevent Tottering Phenomena" Journal of Software Assessment and Valuation 21.3 pp.11-19 (2025) : 11.
SeongCheol Yoon, Su-Hyun Kim, Im-Yeong Lee. A Study on the Advanced Random Walk Graph Search Technique to Prevent Tottering Phenomena. 2025; 21(3), 11-19.
SeongCheol Yoon, Su-Hyun Kim and Im-Yeong Lee. "A Study on the Advanced Random Walk Graph Search Technique to Prevent Tottering Phenomena" Journal of Software Assessment and Valuation 21, no.3 (2025) : 11-19.
SeongCheol Yoon; Su-Hyun Kim; Im-Yeong Lee. A Study on the Advanced Random Walk Graph Search Technique to Prevent Tottering Phenomena. Journal of Software Assessment and Valuation, 21(3), 11-19.
SeongCheol Yoon; Su-Hyun Kim; Im-Yeong Lee. A Study on the Advanced Random Walk Graph Search Technique to Prevent Tottering Phenomena. Journal of Software Assessment and Valuation. 2025; 21(3) 11-19.
SeongCheol Yoon, Su-Hyun Kim, Im-Yeong Lee. A Study on the Advanced Random Walk Graph Search Technique to Prevent Tottering Phenomena. 2025; 21(3), 11-19.
SeongCheol Yoon, Su-Hyun Kim and Im-Yeong Lee. "A Study on the Advanced Random Walk Graph Search Technique to Prevent Tottering Phenomena" Journal of Software Assessment and Valuation 21, no.3 (2025) : 11-19.
