Visibility graph analysis of web server log files

Sadegh Sulaimany and Aso Mafakheri

Physica A: Statistical Mechanics and its Applications, 2023, vol. 611, issue C

Abstract: 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.

Keywords: Web server; Log file; Horizontal visibility graph; Visibility graph analysis; Prefetching (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437123000031
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:611:y:2023:i:c:s0378437123000031

DOI: 10.1016/j.physa.2023.128448

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().