Since the beginning of the pandemic due to the SARS-CoV-2 emergence, several variants has been observed all over the world. One of the last known, Omicron, caused a large spread of the virus in few days, and several countries reached a record number of contaminations. Indeed, the mutation in the Spike region of the virus played an important role in altering its behavior. Therefore, it is important to understand the virus evolution by extracting and analyzing the virus structure of each variant. In this work we show how patterns sequence could be analyzed and extracted by means of semantic trajectories modeling. To do so, we designed a graph-based model in which the genome organization is handled using nodes and edges to represent respectively the nucleotides and sequence connection (point of interest and routes for trajectories). The modeling choices and pattern extraction from the graph allowed to retrieve a region where a mutation occurred in Omicron (NCBI version:OM011974.1).
Keywords: Cypher; Graph; Neo4j; Pattern analysis; SARS-CoV-2.