Comparative analysis of graph randomization: Tools,methods, pitfalls, and best practices
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913345040285696 |
|---|---|
| author | De Clerck, Bart Van Utterbeeck, Filip Rocha, Luis E. C. |
| author_facet | De Clerck, Bart Van Utterbeeck, Filip Rocha, Luis E. C. |
| contents | Graph randomization techniques play a crucial role in network analysis, allowing researchers to assess the statistical significance of observed network properties and distinguish meaningful patterns from random fluctuations. In this survey we provide an overview of the graph randomization methods available in the most popular software tools for network analysis. We propose a comparative analysis of popular software tools to highlight their functionalities and limitations. Through case studies involving diverse graph types, we demonstrate how different randomization methods can lead to divergent conclusions, emphasizing the importance of careful method selection based on the characteristics of the observed network and the research question at hand. This survey proposes some guidelines for researchers and practitioners seeking to understand and utilize graph randomization techniques effectively in their network analysis projects. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_05400 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Comparative analysis of graph randomization: Tools,methods, pitfalls, and best practices De Clerck, Bart Van Utterbeeck, Filip Rocha, Luis E. C. Physics and Society I.6.6; G.4; G.2.2 Graph randomization techniques play a crucial role in network analysis, allowing researchers to assess the statistical significance of observed network properties and distinguish meaningful patterns from random fluctuations. In this survey we provide an overview of the graph randomization methods available in the most popular software tools for network analysis. We propose a comparative analysis of popular software tools to highlight their functionalities and limitations. Through case studies involving diverse graph types, we demonstrate how different randomization methods can lead to divergent conclusions, emphasizing the importance of careful method selection based on the characteristics of the observed network and the research question at hand. This survey proposes some guidelines for researchers and practitioners seeking to understand and utilize graph randomization techniques effectively in their network analysis projects. |
| title | Comparative analysis of graph randomization: Tools,methods, pitfalls, and best practices |
| topic | Physics and Society I.6.6; G.4; G.2.2 |
| url | https://arxiv.org/abs/2405.05400 |