Skip to main content

Table 2 Dependence of a number of connected components, their maximal and average sizes, and edge density from similarity threshold used to construct ’CC graph’

From: Topological structure analysis of chromatin interaction networks

Similarity thresholdNumber of componentsMax sizeAverage sizeAverage density
0.004827963.20.740
0.056522349.60.781
0.107222346.50.785
0.158518342.00.775
0.209818338.30.787
0.2511015234.70.782
0.3012811431.60.752
0.3515110727.20.727
0.4018310722.80.713
0.4522010221.40.686
0.5028010018.40.688
0.5534410016.40.680
0.604507114.90.680
0.655807014.10.669
0.707326412.40.641
0.75959649.90.656
0.801212638.80.653
0.851484558.00.663
0.901789416.70.706
0.952072165.80.748
  1. In ’CC graph’ components represented by vertices are connected by edges if their similarity exceeds the threshold value. The data are given for chromosome 6 but are similar for other chromosomes. The minimal component size is 1 even for similarity threshold 0. Edge density of components with n vertices and m edges is defined as 2m/n(n−1) and shows how close these components are to complete graphs. Average component sizes and average densities are computed taking into account only components with more 4 or more vertices