GitHub user adsharma created a discussion: NetworkIt and GraphAr
[networkit](https://networkit.github.io/) is a popular open source library with a large number of interesting graph algorithms. For billion scale graphs, the library spends more time loading the graph into memory vs actually running the algorithm. It would be interesting to implement a variant of the library that takes GraphAr as input. Some of these ideas have already been implemented. Details in https://github.com/networkit/networkit/pull/1335. What remains: * Fix memory management in `CoarseningGraphView` * Figure out how to maintain the Graph (immutable, arrow based) and GraphW (mutable, `std::vector` based) graph implementations. This architecture is not fully aligned with the goals of the networkit project. But it's closer to the concepts in this library. The proposed [interface](https://github.com/adsharma/networkit/blob/read_write_graph3/networkit/graph.pyx#L80): ``` graph = nk.graph.Graph.fromCSR( n_nodes, directed, indices_arrow, indptr_arrow ) ``` should be compatible with GraphAr. If not, please let me know what changes you need. GitHub link: https://github.com/apache/incubator-graphar/discussions/785 ---- This is an automatically sent email for [email protected]. To unsubscribe, please send an email to: [email protected] --------------------------------------------------------------------- To unsubscribe, e-mail: [email protected] For additional commands, e-mail: [email protected]
