Login to your profile!



No account? sign up!

frb40-19-5     (BHOSLIB)

Download network data

This network is in the collection of BHOSLIB





Visualize frb40-19-5's link structure and discover valuable insights using our interactive graph visualization platform. Compare with hundreds of other networks across many different collections and types.

Metadata

CategoryDense Networks
CollectionBHOSLIB
Tags
FormatUndirected
Edge weightsUnweighted
DescriptionBenchmark 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.

Citing the repository in published materials

If you find Network Repository useful for your research, please consider citing the following paper:

@inproceedings{nr,
     title={The Network Data Repository with Interactive Graph Analytics and Visualization},
     author={Ryan A. Rossi and Nesreen K. Ahmed},
     booktitle={Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence},
     url={http://networkrepository.com},
     year={2015}
}

Note that if you transform/preprocess this data for your own research, we ask that you please share the data by uploading it along with details on the transformation and reference to any published materials.

@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 Statistics

Nodes760
Edges246.8K
Density0.8557
Maximum degree691
Minimum degree585
Average degree649
Assortativity-0.0260197
Number of triangles136.8M
Average number of triangles180.1K
Maximum number of triangles203.7K
Average clustering coefficient0.85436
Fraction of closed triangles0.854308
Maximum k-core596
Lower bound of Maximum Clique32

Data Preview

Interactive visualization of frb40-19-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

Loading...

Interactive Visualization of Node-level Properties and Statistics

Tools for Interactive Exploration of Node-level Statistics

Visualize and interactively explore frb40-19-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.
Note: You are not logged in!
Please login or join the community to leverage the many other tools and features available in our interactive graph analytics platform.

Discuss and Share

Collaborate and contribute to the first interactive and community-oriented data repository!

Share key insights, awesome visualizations, or simply discuss advantages of data, any observed or known properties, challenges, problems, corrections, and any other helpful comments! Post and discuss recent published works that utilize this dataset (including your own). Any and all feedback is welcome and encouraged.