期刊
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
卷 611, 期 -, 页码 -出版社
ELSEVIER
DOI: 10.1016/j.physa.2023.128448
关键词
Web server; Log file; Horizontal visibility graph; Visibility graph analysis; Prefetching
This research proposes a method to convert web server log files into horizontal visibility graphs, and demonstrates its application on popular datasets. It also introduces a web prefetching algorithm based on the extracted visibility graph and evaluates its performance. Furthermore, several choices for extending the research are proposed.
Web servers store every event in the form of logs, which contain the retrieved URL, client IP address, access time, HTTP status code, etc. There are several useful methods to analyze these log files, which are mainly based on sequential text mining techniques for applications like prefetching or driving critical information about system's security. Finding ways to convert web server log files into graph structures may open new horizons in complex network analysis for investigation, comparison, and prediction. Since visibility graph has various successful usages for analyzing different time series data, web server log files as a kind of time-series data have the potential to be converted into visibility graph. In this research, we propose a novel method to convert web server log files into horizontal visibility graphs. Afterward, we demonstrate the result of the method on two popular datasets, NASA and Online Judge web server log files, and perform exploratory and visibility graph analysis techniques like centrality measures computation and community detection to show the promising future for the research. Moreover, we introduce a novel algorithm for a common application in web server log file analysis, web prefetching, based on a modified version of link prediction on the extracted visibility graph, and evaluate it based on AUC assessment and propose the next page to prefetch in each dataset. Finally, we propose several choices to extend the research in case of technical and practical aspects. (c) 2023 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据