On deviations from typical web application usage

A. A. Khashaev^a, I. Yu. Teryokhina^a, D. Yu. Gamayunov<sup>b

a</sup> SolidWall.io
^b Lomonosov Moscow State University

Abstract: The paper investigates the problem of finding deviations from the known scenarios of typical use of web applications. The modification of existing formal problem is considered, for which the recursive method for checking trace matching to a pattern is proposed. An algorithm for detecting anomalies in trace is developed, which is effective with respect to the trace length and the pattern size.

Keywords: anomaly detection, DAG, sequence analysis.