iCentral

iCentral is a Rust library for computing betweenness centrality and associated metrics. It encapsulates the following system components:

icentral-alg
icentral-all-pairs-distance
icentral-all-pairs-shortest-path-counts
icentral-articulation-point
icentral-articulation-point-map
icentral-bbfs
icentral-bc-mem
icentral-bcc
icentral-brandes
icentral-bridge-edges
icentral-calculate-bc-mem
icentral-color-map
icentral-compare-runtime
icentral-component
icentral-conn-vertex-map
icentral-count-bcc
icentral-cycle
icentral-delta
icentral-deltas
icentral-3p
icentral-distances
icentral-edge
icentral-edges
icentral-errors
icentral-fast-brandes
icentral-gen-rand-edges
icentral-graph
icentral-graph-hash
icentral-graph-interface
icentral-json
icentral-label-map
icentral-largest-bcc
icentral-match
icentral-mindexed-map
icentral-mock
icentral-muc
icentral-muc-speedup-stats
icentral-mucid
icentral-mucid-map
icentral-naive
icentral-neighbors
icentral-node-queue
icentral-node-stack
icentral-nodeid
icentral-operation
icentral-operation-update
icentral-pair-dependencies
icentral-parallel-brandes
icentral-parents-map
icentral-partial-bbfs
icentral-path-counts
icentral-predecessor-map
icentral-qube
icentral-rbfs
icentral-scores
icentral-scratch
icentral-sigmas
icentral-speedup-calculation
icentral-stats
icentral-subgraph
icentral-subgraph-map
icentral-test-basic-icentral
icentral-test-brandes
icentral-test-fast-brandes
icentral-test-fuad
icentral-test-incremental-brandes
icentral-test-incremental-qube
icentral-test-insertion
icentral-test-largest-bcc-speedup
icentral-test-qube
icentral-test-rustworkx
icentral-test-speedup
icentral-test-update
icentral-timer
icentral-timing-update
icentral-visit-markers
icentral-workspace
icentral-workspace-map

Please see their README.md files for more details.

Getting Started

Add icentral to your Cargo.toml:

[dependencies]
icentral = "0.1.0"

Check out the documentation for detailed usage instructions and examples.

This README.md file was generated by an AI model and may not be 100% accurate; however, it should be pretty good.

This crate is in the process of being translated from c++ to rust. Currently, it still needs exhaustive testing. It is likely there currently exist many glitches which need to be fixed before proper usage. This crate is based on the original icentral program developed by Fuad Jamor. Please see the following repository for details: https://github.com/fjamour/icentral.

For progress updates, see the workspacer rust project.