v2024.04.23

What's Changed

• fix bug in diamter and add benchmark for diameter by @zhihuidu in #88
• add UP algorithm for connected component by @zhihuidu in #89
• FIXED attribute loading issues by @alvaradoo in #92
• ADDS parallel, recursive subgraph isomorphism replacing sequential version by @alvaradoo in #93
• changes for first issues (porting generators.py) by @arjreddy97 in #94
• Pr 96 by @arjreddy97 in #100
• Add support for categoricals in property graphs by @alvaradoo in #102
• density functions by @arjreddy97 in #104
• Breadth-First Search Fix for Performance by @alvaradoo in #105
• changed ranges to be stored in a SymEntry by @alvaradoo in #106
• Sparse and replicated sym entries by @alvaradoo in #107
• Ensures compatibility with Chapel 2.0 and Arkouda v2024.03.18 and Fixes some bugs by @alvaradoo in #108
• Updated subgraph isomorphism with new attribute checking procedure by @alvaradoo in #109
• Fix DistBag and other syntax problem to follow Chapel 2.0 by @zhihuidu in #110
• Match main win current best subgraph isomorphism by @alvaradoo in #111
• added connected components by @alvaradoo in #112
• Integrated diameter function from arachne_development by @alvaradoo in #113
• integrated k_truss by @alvaradoo in #114
• Updated tests by @alvaradoo in #115
• New Sample and Release by @alvaradoo in #116

New Contributors

• @arjreddy97 made their first contribution in #94

Full Changelog: v2024.01.22...v2024.04.23

v2024.01.22

New Arachne version updates the property graph data structure for faster loading and querying performance. Further, triangle counting and triangle centrality are fixed to work with regular graph creation methods whereas k_truss and connected components still require graph.add_edges_from_compat().

What's Changed

• fix the compiling errors in arkouda_development when new arkouda vers… by @zhihuidu in #64
• remove r and add in new benchmark by @alvaradoo in #65
• Triangles and API refactor by @alvaradoo in #68
• Mergedversion: Merging Oliver's released version code with the development code by @zhihuidu in #69
• Ups- a new min update, propogation and synmetrization algorithm by @zhihuidu in #70
• Fix bugs in distributed version by @zhihuidu in #71
• Output Filename by @zhihuidu in #72
• Multilocale Optimization Algorithm for CC by @zhihuidu in #73
• fix bugs in CC algorithm by @zhihuidu in #77
• fix the ref warnings in all chapel code by @zhihuidu in #78
• ADDED reversed arrays for directed graphs to find in-neighbors in constant time by @alvaradoo in #79
• Diameter by @zhihuidu in #80
• Property Graph Storage Optimizations & Graph Data Structure Refactoring by @alvaradoo in #81
• Triangle Centrality Refactor by @alvaradoo in #82
• Subgraph Isomorphism Integration by @alvaradoo in #83
• Final Prep for new Arachne Release by @alvaradoo in #86

Full Changelog: v2023.10.21...v2024.01.22

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

v2023.10.02

Arachne now supports efficient querying operations on labels and relationships for property graphs. Users can either directly call querying functions or use the one_path method to return all paths of length one with specified vertex and edge types. Further, a benchmark template was made with breadth-first search that can be used for all future functionality.

Arachne is now compatible with Chapel 1.32.0. We suggest using either Chapel 1.31.0 or Chapel 1.32.0 with this release. We also suggest using Arkouda version v2023.09.06.

What's Changed

• LCS by @zhihuidu in #44
• solve the problem for merge by @zhihuidu in #47
• My Branch added to repo by @mdindoost in #48
• Update README.md by @alvaradoo in #49
• Property Graph Labels and Relationships with Arkouda v2023.09.06 compatibility by @alvaradoo in #50
• Update README.md by @alvaradoo in #51
• ensure compatibiltiy with 1.32.0 by @alvaradoo in #52
• Update label and relationship querying to be more efficient by @alvaradoo in #53
• Update benchmarks, sample file, unit tests, and version number by @alvaradoo in #54
• Update README.md by @alvaradoo in #55
• Update README.md by @alvaradoo in #56

New Contributors

• @mdindoost made their first contribution in #48

Full Changelog: v2023.08.16...v2023.10.02

v2023.08.16

New Arachne release with updated graph building and breadth-first search.

PLEASE NOTE: Triangle counting, triangle centrality, k-truss, connected components, etc. currently not functional. Please use previous release if these kernels are needed.

What's Changed

• fix pathing issue by @alvaradoo in #31
• Update README.md by @jakobtroidl in #30
• Update1 by @zhihuidu in #33
• add union find algorithm for CC by @zhihuidu in #35
• update some connected components code by @zhihuidu in #36
• LCS by @zhihuidu in #43
• Graph building updates by @alvaradoo in #45
• Update README.md by @alvaradoo in #46

New Contributors

• @jakobtroidl made their first contribution in #30

Full Changelog: v2023.05.10...v2023.08.16

v2023.05.10

This version works with Arkouda release v2023.05.05 and Chapel 1.30.0. Includes changes to repo structure and updated documentation with some minor bug fixes.

What's Changed

• Partitioning Arkouda-NJIT into Arachne and Arachne-Development by @alvaradoo in #29

Full Changelog: v2023.04.30...v2023.05.10

v2023.04.30

This version works with Arkouda release v2023.04.07 and Chapel 1.30.0.

In this version, we provide fixes to code in the "sandbox" for arkouda-njit, the main directory.
We also publish the directory arachne that contains the most performant algorithms from arkouda-njit and some new functionality for storing property graphs and generating filters through the method subgraph_view().

What's Changed

• prod and property graph arachne by @alvaradoo in #17
• modified readme and added simple test file by @alvaradoo in #18
• added degree functionality by @alvaradoo in #19
• updated degree msg code by @alvaradoo in #20
• merge in-out degree by @alvaradoo in #21
• test by @alvaradoo in #22
• return degree view as tuple by @alvaradoo in #23
• changed storing list of strings to list of tuples of strings by @alvaradoo in #24
• graph filtering basic complete by @alvaradoo in #25
• updated code modules, tests, and documentation by @alvaradoo in #26

Full Changelog: v2023.02.17...v2023.04.30

v2023.02.17

This version can work with the Arkouda release v2023.02.08. Chapel 1.28.0.
We add the weight array to the graph data structure. Two new vertex properties VP1,VP2 for vertices and two new edge properties EP1, EP2 are also added to our graph structure.
"graph_add_property" is used to add a new property array.

v2023.01.03

This version is based on Arkouda 2023.01.03 version and Chapel 1.28.0.

v2022-09-29

This Arachene version is based on the Arkouda update on Sep.29,2022.
The major modification is that the arguments in Chapel are used in a way like in Python dictionary.
The Chapel version is 1.28.0 pre-release (eb13ad7).