Design method of Temporary Horizontal Visibility Graph for information sources impact network

TL;DR

This paper introduces the Temporary Horizontal Visibility Graph (THVG), a novel method based on modifying the HVG algorithm, to better design information sources impact networks and identify primary sources of information spreading.

Contribution

The paper presents a new THVG method that improves the accuracy, completeness, and effectiveness of impact network design over traditional HVG approaches.

Findings

F-measure improved by 7-9%

Completeness increased by 7-10%

Accuracy enhanced by 6-8%

Abstract

The absence of the efficient methods for the design of the information sources impact network does not allow defining the influence of the information sources on one another accurately and detecting the primary sources of the information spreading. The work represents a new approach - Temporary Horizontal Visibility Graph (THVG) method, which is based on the HVG algorithm modification. This method allows building the information sources impact networks and making the assumptions about the primary sources of information. Obtained method uses sources rating in data flow analysis. It is more effective than the usual Horizontal Visibility Graph design method in the following criteria: F-measure - by 7-9%, completeness - by 7-10% and accuracy - by 6-8% more effective.