Fig. 4From: Measuring Edge Importance: A Quantitative Analysis of the Stochastic Shielding Approximation for Random Processes on GraphsCovariance sizes for the Erdös–Rényi random graph ensemble. Pairwise and fourth order covariance sizes of the eigenvector components of the graph Laplacian for the Erdös–Rényi random graph ensemble. To evaluate the fourth moment and the mixed moments listed in the legend, we computed the average value over ≥100 independent samples for each value of n. Empirically, the expected value of v i ( l ) 4 is approximately 2 n − 5 / 3 (black); the dashed line is 2 n − 5 / 3 . The absolute value of the expectation of v i ( l 1 ) v j ( l 2 ) is n − 2 if i=j (blue) and essentially 0 if i≠j (data not shown; the average value was 10−19 or smaller). The expectation of v i ( l 1 ) 2 v i ( l 2 ) 2 is approximately n − 2 (red). The absolute value of the expectation of v i ( l 1 ) 2 v i ( l 2 ) v i ( l 3 ) and v i ( l 1 ) v i ( l 2 ) v i ( l 3 ) v i ( l 4 ) are both of order n − 3 (green and magenta). This is numerical evidence for assumptions A3–A5 belowBack to article page