Expand description
Streaming graph processing — core module and advanced algorithms.
This module re-exports all types from the original streaming core and adds:
GraphStream: iterator-backed edge stream abstractionStreamingTriangleCounter: reservoir+window-based exact/approximate triangle countingStreamingUnionFind: online connected-components via Union-Findstreaming_bfs: multi-pass memory-efficient BFS over an edge streamStreamingDegreeEstimator: count-min sketch degree estimation
The original sliding-window and Doulion/MASCOT triangle counters, streaming
graph, and degree-distribution types are all still available via core.
Re-exports§
pub use algorithms::streaming_bfs;pub use algorithms::GraphStream;pub use algorithms::StreamBfsResult;pub use algorithms::StreamConfig;pub use algorithms::StreamingBfsConfig;pub use algorithms::StreamingDegreeEstimator;pub use algorithms::StreamingTriangleCounter;pub use algorithms::StreamingUnionFind;pub use core::*;
Modules§
- algorithms
- Advanced streaming graph algorithms.
- core
- Streaming graph processing for dynamic and large-scale graphs