ES
E.K. Smit
info
Please Note
<p>This page displays the records of the person named above and is not linked to a unique person identifier. This record may need to be merged to a profile.</p>
1 records found
1
Detection of Small-World Networks
Using the Spectral Test and the Tracy-Widom Distribution
Since graphs represent many real-world networks, understanding their mathematical properties is essential to analyze, modify, and predict their behavior. To characterize these properties, one must first identify the type of graph under study — a task that is not always straightforward. This paper examines one such model, the Watts–Strogatz small-world network, and investigates how well it can be distinguished from the classical Erdős–Rényi random graph. This is because a Watts–Strogatz network canbe seen as an interpolation between a completely structured graph and a completely random graph.
Two statistical tests are considered: the Spectral Test, as presented by Cai et al. (2017), and a new test based on the Tracy–Widom distribution. These tests are applied to controlled data with known parameters, allowing their accuracy to be quantitatively evaluated. Both tests exhibit comparable power; however, only the Tracy–Widom Test maintains a controlled significance level 𝛼, making it the more reliable and preferable choice. ...
Two statistical tests are considered: the Spectral Test, as presented by Cai et al. (2017), and a new test based on the Tracy–Widom distribution. These tests are applied to controlled data with known parameters, allowing their accuracy to be quantitatively evaluated. Both tests exhibit comparable power; however, only the Tracy–Widom Test maintains a controlled significance level 𝛼, making it the more reliable and preferable choice. ...
Since graphs represent many real-world networks, understanding their mathematical properties is essential to analyze, modify, and predict their behavior. To characterize these properties, one must first identify the type of graph under study — a task that is not always straightforward. This paper examines one such model, the Watts–Strogatz small-world network, and investigates how well it can be distinguished from the classical Erdős–Rényi random graph. This is because a Watts–Strogatz network canbe seen as an interpolation between a completely structured graph and a completely random graph.
Two statistical tests are considered: the Spectral Test, as presented by Cai et al. (2017), and a new test based on the Tracy–Widom distribution. These tests are applied to controlled data with known parameters, allowing their accuracy to be quantitatively evaluated. Both tests exhibit comparable power; however, only the Tracy–Widom Test maintains a controlled significance level 𝛼, making it the more reliable and preferable choice.
Two statistical tests are considered: the Spectral Test, as presented by Cai et al. (2017), and a new test based on the Tracy–Widom distribution. These tests are applied to controlled data with known parameters, allowing their accuracy to be quantitatively evaluated. Both tests exhibit comparable power; however, only the Tracy–Widom Test maintains a controlled significance level 𝛼, making it the more reliable and preferable choice.