Dataset of Graph Invariants for 100 Edros - Renyi Random Graphs
收藏NIAID Data Ecosystem2026-05-02 收录
下载链接:
https://data.mendeley.com/datasets/xmmzj7dwr3
下载链接
链接失效反馈官方服务:
资源简介:
This dataset contains 100 Erdős–Rényi random graphs, each with 15 nodes and a probability of edge formation , generated using the NetworkX library in Python. For each graph, key structural invariants were computed and recorded, including:
Number of nodes
Number of edges
Chromatic number (approximated using greedy coloring)
Graph diameter (where applicable)
Average degree
Degree sequence
Connectivity status
The data is stored in a single CSV file (graph_dataset.csv), where each row represents one graph and its computed properties. Disconnected graphs are retained for completeness, and for these cases, the diameter is marked as "NA".
This dataset can be used in a wide range of applications including:
Graph theory research
Machine learning model development for graph-based prediction
Algorithm benchmarking (e.g., graph coloring, isomorphism detection)
Educational purposes and Python-based graph theory training
A Python script (generate_dataset.py) is also included to allow reproducibility or extension of this dataset with different parameters.
创建时间:
2025-07-10



