Comparison of robustness of statistical procedures for network structure analysis

TL;DR

This paper compares the robustness of various statistical procedures for network structure analysis, highlighting the superiority of threshold graphs, cliques, and independent sets in terms of robustness.

Contribution

It introduces a comparative analysis of network structures based on robustness of statistical procedures, emphasizing the advantages of specific structures like threshold graphs.

Findings

Threshold graphs are more robust for statistical identification.

Cliques and independent sets in threshold graphs show superior robustness.

Certain network structures outperform others in statistical procedures.

Abstract

Different network structures are compiared with respect to degree of robustnes of identification statistical procedures. It is shown that threshold (market) graph, cliques and independent sets in the threshold (market) graphs are preferable network structure from this point of view.