v2023.10.21
Arachne now contains a new graph kernel for counting four-cycles in a graph squares() based of the paper by Burkhardt and Harris. Adding in node and edge properties is now supported where typically properties are the columns of a dataframe. The code for triangles, k_truss, triangle_centrality, and connected_components can now be used, but for these you have to create a graph with graph.add_edges_from_compat(). Eventually, there will be a nicer way to ensure compatibility with the implementations that are written for the reversed edge data structure.
We suggest using Chapel 1.31.0 with this release. We also suggest using Arkouda version v2023.10.06. Chapel 1.32.0 is compatible with this release but there are reported performance issues.
What's Changed
- Four cycles (squares) by @alvaradoo in #57
- Node property storage and querying by @alvaradoo in #58
- Functionality for inserting edge properties and querying them by @alvaradoo in #59
- update connected components and add graph building for reverse array algorithms by @alvaradoo in #60
- fixed changes that broke compatibility with Chapel 1.31 by @alvaradoo in #61
- remove debugging writeln by @alvaradoo in #62
- Update README.md by @alvaradoo in #63
Full Changelog: v2023.10.02...v2023.10.21
