frb45-21-5 (BHOSLIB)
Download network data
This network dataset is in the category of BHOSLIB
Visualize frb45-21-5's link structure and discover valuable insights using the interactive network data visualization and analytics platform. Compare with hundreds of other network data sets across many different categories and domains.
Metadata
| Category | Dense Networks |
| Collection | BHOSLIB |
| Tags | |
| Format | Undirected |
| Edge weights | Unweighted |
| Description | Benchmark graphs for testing several NP-hard graph algorithms including but not limited to the maximum clique problem, maximum independent set, minimum vertex cover and vertex coloring. |
Please cite the following if you use the data:
Note that if you transform/preprocess the data, please consider sharing the data by uploading it along with the details on the transformation and reference to any published materials using it.
@inproceedings{nr,
title={The Network Data Repository with Interactive Graph Analytics and Visualization},
author={Ryan A. Rossi and Nesreen K. Ahmed},
booktitle={AAAI},
url={https://networkrepository.com},
year={2015}
}
@misc{BHOSLIB,
author={BHOSLIB},
title={Benchmarks with hidden optimum solutions for graph problems},
year={2004}
}
@inproceedings{cai2012two,
title={Two new local search strategies for minimum vertex cover},
author={Cai, Shaowei and Su, Kaile and Sattar, Abdul},
booktitle={Twenty-Sixth AAAI Conference on Artificial Intelligence},
year={2012}
}
@article{rossi2014coloring,
title={Coloring Large Complex Networks},
author={Ryan A. Rossi and Nesreen K. Ahmed},
booktitle={Social Network Analysis and Mining},
pages={1--51},
year={2014}
}
Network Data Statistics
| Nodes | 945 |
| Edges | 387.5K |
| Density | 0.868669 |
| Maximum degree | 874 |
| Minimum degree | 764 |
| Average degree | 820 |
| Assortativity | -0.0254529 |
| Number of triangles | 275.4M |
| Average number of triangles | 291.4K |
| Maximum number of triangles | 330.5K |
| Average clustering coefficient | 0.867368 |
| Fraction of closed triangles | 0.86733 |
| Maximum k-core | 771 |
| Lower bound of Maximum Clique | 36 |
Network Data Preview
Interactive visualization of frb45-21-5's graph structure
Interactively explore the networks graph structure!
- Use mouse wheel to zoom in/out
- Mouseover nodes to see their degree
- Drag network to see more details
Interactive Visualization of Node-level Properties and Statistics
Tools for Interactive Exploration of Node-level Statistics
Visualize and interactively explore frb45-21-5 and its important node-level statistics!
- Each point represents a node (vertex) in the graph.
- A subset of interesting nodes may be selected and their properties may be visualized across all node-level statistics. To select a subset of nodes, hold down the left mouse button while dragging the mouse in any direction until the nodes of interest are highlighted.This feature allows users to explore and analyze various subsets of nodes and their important interesting statistics and properties to gain insights into the graph data
- Zoom in/out on the visualization you created at any point by using the buttons below on the left.
- Once a subset of interesting nodes are selected, the user may further analyze by selecting and drilling down on any of the interesting properties using the left menu below.
- We also have tools for interactively visualizing, comparing, and exploring the graph-level properties and statistics.
Please login or join the community to leverage the many other tools and features available in our interactive graph analytics platform.