Veracity estimation and approximation of the information provided in the form of weighted graph

Abstract

Problems of approximation of a weighted graph by another weighted graph are considered. The problems are complicated by the fact that source information is not in the form of a graph, but in the form of objects sets and relationships between these objects. In addition, the raw data may contain errors that need to be identified and excluded from the resulted graph.