Analysis of the structure of signed directed graphs

摘要

Methods of structural analysis of weighted directed signed graphs are considered. Heuristic esti- mates of significance of graph elements that allow one to verify the weights of the raph and preference degrees of the factors of the considered problem are proposed. The significance of a graph element is estimated as the change of the connections in the graph as a result of deleting this element from the graph. We also consider criteria based on the analysis of the graph cycles.