v21.12.00

🚨 Breaking Changes

• Disable HITS and setup 11.5 env (#1930) @BradReesWork

🐛 Bug Fixes

• Updates to libcugraph_etl conda recipe for CUDA Enhanced Compatibility (#1968) @rlratzel
• Enforce renumbering for MNMG algos (#1943) @jnke2016
• Bug fix in the R-mat generator (#1929) @seunghwak
• Updates to support correct comparisons of cuDF Series with different names (#1928) @rlratzel
• Updated error message and using a proper TypeError exception when an invalid MultiGraph is passed in (#1925) @rlratzel
• Update calls to cuDF Series ctors, bug fix to cugraph.subgraph() for handling non-renumbered Graphs (#1901) @rlratzel
• Fix MG test bug (#1897) @seunghwak
• Temporary workaround for CI issues with 11.0 (#1883) @ChuckHastings
• Ensuring dask workers are using local space (#1879) @jnke2016
• Disable WCC test until we get get on an A100 to debug on (#1870) @ChuckHastings

📖 Documentation

• Enable crosslink to rmm (#1918) @AyodeAwe

🚀 New Features

• C API Create Graph Implementation (#1940) @ChuckHastings
• Count self-loops and multi-edges (#1939) @seunghwak
• Add a new graph primitive to filter edges (extract_if_e) (#1938) @seunghwak
• Add options to drop self-loops & multi_edges in C++ test graph generation (#1934) @seunghwak
• K-core implementation for undirected graphs (#1933) @seunghwak
• K-core decomposition API update (#1924) @seunghwak
• Transpose (#1834) @seunghwak
• Symmetrize (#1833) @seunghwak

🛠️ Improvements

• Fix Changelog Merge Conflicts for branch-21.12 (#1960) @ajschmidt8
• Pin max dask & distributed to 2021.11.2 (#1958) @galipremsagar
• Explicitly install cusolver version with the correct ABI version (#1954) @robertmaynard
• Upgrade clang to 11.1.0 (#1949) @galipremsagar
• cugraph bring in the same cuco as raft and cudf (#1945) @robertmaynard
• Re-enable HITS in the python API using the new primitive-based implementation (#1941) @rlratzel
• Accounting for raft::random detail changes (#1937) @divyegala
• Use collections.abc.Sequence instead of deprecated collections.Sequence. (#1932) @bdice
• Update rapids-cmake to 21.12 (#1931) @dantegd
• Disable HITS and setup 11.5 env (#1930) @BradReesWork
• add new demo notebook for louvain (#1927) @ChuckHastings
• Ensure empty shuffled columns have the appropriate dtype (#1926) @jnke2016
• improved Nx conversion performance (#1921) @BradReesWork
• Fix metadata mismatch (#1920) @jnke2016
• Additional improvements to support (key, value) pairs when E/V is small and P is large (#1919) @seunghwak
• Remove unnecessary host barrier synchronization (#1917) @seunghwak
• Reduce MNMG memory requirements (#1916) @seunghwak
• Added separate helpers for moving buffers to either cudf column and series objects (#1915) @rlratzel
• C API for creating a graph (#1907) @ChuckHastings
• Add raft ops for reduce_v and transform_reduce_v (#1902) @kaatish
• Store benchmark results in json files (#1900) @jnke2016
• HITS primitive based implementation (#1898) @kaatish
• Update to UCX-Py 0.23 (#1895) @Ethyling
• Updating WCC/SCC notebook (#1893) @BradReesWork
• Update input argument check for graph_t constructor and remove expensive input argument check for graph_view_t (#1890) @seunghwak
• Update conda recipes for Enhanced Compatibility effort (#1889) @ajschmidt8
• Minor code clean-up (#1888) @seunghwak
• Sort local neighbors in the graph adjacency list. (#1886) @seunghwak
• initial creation of libcugraph_etl.so (#1885) @ChuckHastings
• Fixing Nx and Graph/DiGraph issues (#1882) @BradReesWork
• Remove unnecessary explicit template instantiation (#1878) @seunghwak
• node2vec Sampling Implementation (#1875) @aschaffer
• update docstring and examples (#1866) @jnke2016
• Copy v transform reduce out test (#1856) @kaatish
• Unpin dask & distributed (#1849) @galipremsagar
• Fix automerger for branch-21.12 (#1848) @galipremsagar
• Extract BFS paths SG implementation (#1838) @ChuckHastings
• Initial cuGraph C API - biased RW, C tests, script updates, cmake files, C library helpers (#1799) @aschaffer

v21.10.00

🚨 Breaking Changes

• remove tsp implementation from 21.10 (#1812) @ChuckHastings
• multi seeds BFS with one seed per component (#1591) @afender

🐛 Bug Fixes

• make_zip_iterator should be on a make_tuple (#1857) @ChuckHastings
• Removed NetworkX requirement for type checks, fixed docstring, added new docstrings, import cleanups (#1853) @rlratzel
• Temporarily disable input argument checks for a currently disabled feature (#1840) @seunghwak
• Changed value of the expensive check param to false in populate_graph_container (#1839) @rlratzel
• Accommodate cudf change to is_string_dtype method (#1827) @ChuckHastings
• Changed code to disable k_truss on CUDA 11.4 differently (#1811) @rlratzel
• Clean-up artifacts from the multi-source BFS PR (#1591) (#1804) @seunghwak
• MG WCC bug fix (#1802) @seunghwak
• Fix MG Louvain test compile errors (#1797) @seunghwak
• force_atlas2 to support nx hypercube_graph (#1779) @jnke2016
• Bug louvain reverted fix (#1766) @ChuckHastings
• Bug dask cudf personalization (#1764) @Iroy30

📖 Documentation

• updated to new doc theme (#1793) @BradReesWork
• Change python docs to pydata theme (#1785) @galipremsagar
• Initial doc update for running the python E2E benchmarks in a MNMG environment. (#1781) @rlratzel

🚀 New Features

• C++ benchmarking for additional algorithms (#1762) @seunghwak

🛠️ Improvements

• Updating cuco to latest (#1859) @BradReesWork
• fix benchmark exit status (#1850) @jnke2016
• add try/catch for python-louvain (#1842) @BradReesWork
• Pin max dask and distributed versions to 2021.09.1 (#1841) @galipremsagar
• add compiler version checks to cmake to fail early (#1836) @ChuckHastings
• Make sure we keep the rapids-cmake and cugraph cal version in sync (#1830) @robertmaynard
• Remove obsolete file (#1829) @ChuckHastings
• Improve memory scaling for low average vertex degree graphs & many GPUs (#1823) @seunghwak
• Added the reduction op input parameter to host_scalar_(all)reduce utility functions. (#1822) @seunghwak
• Count if e test (#1821) @kaatish
• Added Sorensen algorithm to Python API (#1820) @jnke2016
• Updated to enforce only supported dtypes, changed to use legacy connected_components API (#1817) @rlratzel
• Group return values of renumber_edgelist and input parameters of graph_t & graph_view_t constructors. (#1816) @seunghwak
• remove tsp implementation from 21.10 (#1812) @ChuckHastings
• Changed pylibcugraph connected_components APIs to use duck typing for CAI inputs, added doc placeholders (#1810) @rlratzel
• Add new new raft symlink path to .gitignore (#1808) @trxcllnt
• Initial version of pylibcugraph conda package and CI build script updates (#1806) @rlratzel
• Also building cpp MG tests as part of conda/CI libcugraph builds (#1805) @rlratzel
• Split many files to separate SG from MG template instantiations (#1803) @ChuckHastings
• Graph primitives memory scaling improvements for low average vertex degree graphs and many GPUs (Part 1) (#1801) @seunghwak
• Pylibcugraph connected components (#1800) @Iroy30
• Transform Reduce E test (#1798) @kaatish
• Update with rapids cmake new features (#1790) @robertmaynard
• Update thrust/RMM deprecated calls (#1789) @dantegd
• Update UCX-Py to 0.22 (#1788) @pentschev
• Initial version of pylibcugraph source tree and build script updates (#1787) @rlratzel
• Fix Forward-Merge Conflicts (#1786) @ajschmidt8
• add conda environment for CUDA 11.4 (#1784) @seunghwak
• Temporarily pin RMM while refactor removes deprecated calls (#1775) @dantegd
• MNMG memory footprint improvement for low average vertex degree graphs (part 2) (#1774) @seunghwak
• Fix unused variables/parameters warnings (#1772) @seunghwak
• MNMG memory footprint improvement for low average vertex degree graphs (part 1) (#1769) @seunghwak
• Transform reduce v test (#1768) @kaatish
• Move experimental source files and a few implementation headers (#1763) @ChuckHastings
• updating notebooks (#1761) @BradReesWork
• consolidate tests to use the fixture dask_client (#1758) @jnke2016
• Move all new graph objects out of experimental namespace (#1757) @ChuckHastings
• C++ benchmarking for MG PageRank (#1755) @seunghwak
• Move legacy implementations into legacy directories (#1752) @ChuckHastings
• Remove hardcoded Pagerank dtype (#1751) @jnke2016
• Add python end to end benchmark and create new directories (#1750) @jnke2016
• Modify MNMG louvain to support an empty vertex partition (#1744) @ChuckHastings
• Fea renumbering test (#1742) @ChuckHastings
• Fix auto-merger for Branch 21.10 coming from 21.08 (#1740) @galipremsagar
• Use the new RAPIDS.cmake to fetch rapids-cmake (#1734) @robertmaynard
• Biased Random Walks for GNN (#1732) @aschaffer
• Updated MG python tests to run in single and multi-node environments (#1731) @rlratzel
• ENH Replace gpuci_conda_retry with gpuci_mamba_retry (#1720) @dillon-cullinan
• Apply modifications to account for RAFT changes (#1707) @viclafargue
• multi seeds BFS with one seed per component (#1591) @afender

v21.08.04

v21.08.04

v21.08.03

v21.08.03

v21.08.02

v21.08.02

v21.08.01

v21.08.01

v21.08.00

🚨 Breaking Changes

• Removed depricated code (#1705) @BradReesWork
• Delete legacy renumbering implementation (#1681) @ChuckHastings
• Migrate old graph to legacy directory/namespace (#1675) @ChuckHastings

🐛 Bug Fixes

• Changed cuco cmake function to return early if cuco has already been added as a target (#1746) @rlratzel
• revert cuco to latest dev branch, issues should be fixed (#1721) @ChuckHastings
• Fix conda uploads (#1712) @ajschmidt8
• Updated for CUDA-specific py packages (#1709) @rlratzel
• Use library_dirs for cython linking, link cudatoolkit libs, allow setting UCX install location (#1698) @trxcllnt
• Fix the Louvain failure with 64 bit vertex IDs (#1696) @seunghwak
• Use nested include in destination of install headers to avoid docker permission issues (#1656) @dantegd
• Added accidentally-removed cpp-mgtests target back to the valid args list (#1652) @rlratzel
• Update UCX-Py version to 0.21 (#1650) @pentschev

📖 Documentation

• Docs for RMAT (#1735) @BradReesWork
• Doc updates (#1719) @BradReesWork

🚀 New Features

• Fea cleanup stream part1 (#1653) @ChuckHastings

🛠️ Improvements

• Pinning cuco to a specific commit hash for release (#1741) @rlratzel
• Pin max version for dask & distributed (#1736) @galipremsagar
• Fix libfaiss dependency to not expressly depend on conda-forge (#1728) @Ethyling
• Fix MG_test bug (#1718) @jnke2016
• Cascaded dispatch for type-erased API (#1711) @aschaffer
• ReduceV test (#1710) @kaatish
• Removed depricated code (#1705) @BradReesWork
• Delete unused/out-dated primitives (#1704) @seunghwak
• Update primitives to support DCSR (DCSC) segments (Part 2/2) (#1703) @seunghwak
• Fea speedup compile (#1702) @ChuckHastings
• Update conda environment name for CI (#1699) @ajschmidt8
• Count if test (#1697) @kaatish
• replace cudf assert_eq (#1693) @jnke2016
• Fix int64 vertex_t (#1691) @Iroy30
• Update primitives to support DCSR (DCSC) segments (Part 1) (#1690) @seunghwak
• remove hardcoded dtype (#1689) @Iroy30
• Updating Clang Version to 11.0.0 (#1688) @codereport
• CHECK_CUDA macros in debug builds (#1687) @trxcllnt
• fixing symmetrize_ddf (#1686) @jnke2016
• Improve Random Walks performance (#1685) @aschaffer
• Use the 21.08 branch of rapids-cmake as rmm requires it (#1683) @robertmaynard
• Delete legacy renumbering implementation (#1681) @ChuckHastings
• Fix vertex partition offsets (#1680) @Iroy30
• Ues std::optional (or thrust::optional) for optional parameters & first part of DCSR (DCSC) implementation. (#1676) @seunghwak
• Migrate old graph to legacy directory/namespace (#1675) @ChuckHastings
• Expose epsilon parameter (precision) through python layer (#1674) @ChuckHastings
• Fea hungarian expose precision (#1673) @ChuckHastings
• Branch 21.08 merge 21.06 (#1672) @BradReesWork
• Update pins to Dask/Distributed >= 2021.6.0 (#1666) @pentschev
• Fix conflicts in 1643 (#1651) @ajschmidt8
• Rename include/cugraph/patterns to include/cugraph/prims (#1644) @seunghwak
• Fix merge conflicts in 1631 (#1639) @ajschmidt8
• Update to changed rmm::device_scalar API (#1637) @harrism
• Fix merge conflicts (#1614) @ajschmidt8

v21.06.00

🐛 Bug Fixes

• Delete CUDA_ARCHITECTURES=OFF (#1638) @seunghwak
• transform_reduce_e bug fixes (#1633) @ChuckHastings
• Correct install path for include folder to avoid double nesting (#1630) @dantegd
• Remove thread local thrust::sort (thrust::sort with the execution policy thrust::seq) from copy_v_transform_reduce_key_aggregated_out_nbr (#1627) @seunghwak

🚀 New Features

• SG & MG Weakly Connected Components (#1604) @seunghwak

🛠️ Improvements

• Remove Pascal guard and test cuGraph use of cuco::static_map on Pascal (#1640) @seunghwak
• Upgraded recipe and dev envs to NCCL 2.9.9 (#1636) @rlratzel
• Use UCX-Py 0.20 (#1634) @jakirkham
• Updated dependencies for CalVer (#1629) @rlratzel
• MG WCC improvements (#1628) @seunghwak
• Initialize force_atlas2 old_forces device_uvector, use new rmm::exec_policy (#1625) @trxcllnt
• Fix developer guide examples for device_buffer (#1619) @harrism
• Pass rmm memory allocator to cuco::static_map (#1617) @seunghwak
• Undo disabling MG C++ testing outputs for non-root processes (#1615) @seunghwak
• WCC bindings (#1612) @Iroy30
• address 'ValueError: Series contains NULL values' from from_cudf_edge… (#1610) @mattf
• Fea rmm device buffer change (#1609) @ChuckHastings
• Update CHANGELOG.md links for calver (#1608) @ajschmidt8
• Handle int64 in force atlas wrapper and update to uvector (#1607) @hlinsen
• Update docs build script (#1606) @ajschmidt8
• WCC performance/memory footprint optimization (#1605) @seunghwak
• adding test graphs - part 2 (#1603) @ChuckHastings
• Update the Random Walk binding (#1599) @Iroy30
• Add mnmg out degree (#1592) @Iroy30
• Update cugraph to with newest CMake features, including CPM for dependencies (#1585) @robertmaynard
• Implement Graph Batching functionality (#1580) @aschaffer
• add multi-column support in algorithms - part 2 (#1571) @Iroy30

v0.19.0

🐛 Bug Fixes

• Fixed copyright date and format (#1526) @rlratzel
• fix mg_renumber non-deterministic errors (#1523) @Iroy30
• Updated NetworkX version to 2.5.1 (#1510) @rlratzel
• pascal renumbering fix (#1505) @Iroy30
• Fix MNMG test failures and skip tests that are not supported on Pascal (#1498) @jnke2016
• Revert "Update conda recipes pinning of repo dependencies" (#1493) @raydouglass
• Update conda recipes pinning of repo dependencies (#1485) @mike-wendt
• Update to make notebook_list.py compatible with numba 0.53 (#1455) @rlratzel
• Fix bugs in copy_v_transform_reduce_key_aggregated_out_nbr & groupby_gpuid_and_shuffle (#1434) @seunghwak
• update default path of setup to use the new directory paths in build … (#1425) @ChuckHastings

📖 Documentation

• Create C++ documentation (#1489) @ChuckHastings
• Create cuGraph developers guide (#1431) @ChuckHastings
• Add boost 1.0 license file. (#1401) @seunghwak

🚀 New Features

• Implement C/CUDA RandomWalks functionality (#1439) @aschaffer
• Add R-mat generator (#1411) @seunghwak

🛠️ Improvements

• Random Walks - Python Bindings (#1516) @jnke2016
• Updating RAFT tag (#1509) @afender
• Clean up nullptr cuda_stream_view arguments (#1504) @hlinsen
• Reduce the size of the cugraph libraries (#1503) @robertmaynard
• Add indirection and replace algorithms with new renumbering (#1484) @Iroy30
• Multiple graph generator with power law distribution on sizes (#1483) @afender
• TSP solver bug fix (#1480) @hlinsen
• Added cmake function and .hpp template for generating version_config.hpp file. (#1476) @rlratzel
• Fix for bug in SCC on self-loops (#1475) @aschaffer
• MS BFS python APIs + EgoNet updates (#1469) @afender
• Removed unused dependencies from libcugraph recipe, moved non-test script code from test script to gpu build script (#1468) @rlratzel
• Remove literals passed to device_uvector::set_element_async (#1453) @harrism
• ENH Change conda build directories to work with ccache (#1452) @dillon-cullinan
• Updating docs (#1448) @BradReesWork
• Improve graph primitives performance on graphs with widely varying vertex degrees (#1447) @seunghwak
• Update Changelog Link (#1446) @ajschmidt8
• Updated NCCL to version 2.8.4 (#1445) @BradReesWork
• Update FAISS to 1.7.0 (#1444) @BradReesWork
• Update graph partitioning scheme (#1443) @seunghwak
• Add additional datasets to improve coverage (#1441) @jnke2016
• Update C++ MG PageRank and SG PageRank, Katz Centrality, BFS, and SSSP to use the new R-mat graph generator (#1438) @seunghwak
• Remove raft handle duplication (#1436) @Iroy30
• Streams infra + support in egonet (#1435) @afender
• Prepare Changelog for Automation (#1433) @ajschmidt8
• Update 0.18 changelog entry (#1429) @ajschmidt8
• Update and Test Renumber bindings (#1427) @Iroy30
• Update Louvain to use new graph primitives and pattern accelerators (#1423) @ChuckHastings
• Replace rmm::device_vector & thrust::host_vector with rmm::device_uvector & std::vector, respectively. (#1421) @seunghwak
• Update C++ MG PageRank test (#1419) @seunghwak
• ENH Build with cmake --build & Pass ccache variables to conda recipe & use Ninja in CI (#1415) @Ethyling
• Adding new primitives: copy_v_transform_reduce_key_aggregated_out_nbr & transform_reduce_by_adj_matrix_row|col_key_e bug fixes (#1399) @seunghwak
• Add new primitives: compute_in|out_degrees, compute_in|out_weight_sums to graph_view_t (#1394) @seunghwak
• Rename sort_and_shuffle to groupby_gpuid_and_shuffle (#1392) @seunghwak
• Matching updates for RAFT comms updates (device_sendrecv, device_multicast_sendrecv, gather, gatherv) (#1391) @seunghwak
• Fix forward-merge conflicts for #1370 (#1377) @ajschmidt8
• Add utility function for computing a secondary cost for BFS and SSSP output (#1376) @hlinsen

v0.18.0

Bug Fixes 🐛

• TSP fix route return (#1412) @hlinsen
• Updated CI scripts to use a different error handling convention, updated LD_LIBRARY_PATH for project flash runs (#1386) @rlratzel
• Bug fixes for MNMG coarsen_graph, renumber_edgelist, relabel (#1364) @seunghwak
• Set a specific known working commit hash for gunrock instead of "dev" (#1336) @rlratzel
• Updated git utils used by copyright.py for compatibility with current CI env (#1325) @rlratzel
• Fix MNMG Louvain tests on Pascal architecture (#1322) @ChuckHastings
• FIX Set bash trap after PATH is updated (#1321) @dillon-cullinan
• Fix graph nodes function and renumbering from series (#1319) @Iroy30
• Fix Branch 0.18 merge 0.17 (#1314) @BradReesWork
• Fix EXPERIMENTAL_LOUVAIN_TEST on Pascal (#1312) @ChuckHastings
• Updated cuxfilter to 0.18, removed datashader indirect dependency in conda dev .yml files (#1311) @rlratzel
• Update SG PageRank C++ tests (#1307) @seunghwak

Documentation 📖

• Enabled MultiGraph class and tests, updated SOURCEBUILD.md to include the latest build.sh options (#1351) @rlratzel

New Features 🚀

• EgoNet (#1365) @afender
• Implement induced subgraph extraction (SG C++) (#1354) @seunghwak

Improvements 🛠️

• Update stale GHA with exemptions & new labels (#1413) @mike-wendt
• Add GHA to mark issues/prs as stale/rotten (#1408) @Ethyling
• update subgraph tests and remove legacy pagerank (#1378) @Iroy30
• Update the conda environments and README file (#1369) @BradReesWork
• Prepare Changelog for Automation (#1368) @ajschmidt8
• Update CMakeLists.txt files for consistency with RAPIDS and to support cugraph as an external project and other tech debt removal (#1367) @rlratzel
• Use new coarsen_graph primitive in Louvain (#1362) @ChuckHastings
• Added initial infrastructure for MG C++ testing and a Pagerank MG test using it (#1361) @rlratzel
• Add SG TSP (#1360) @hlinsen
• Build a Dendrogram class, adapt Louvain/Leiden/ECG to use it (#1359) @ChuckHastings
• Auto-label PRs based on their content (#1358) @jolorunyomi
• Implement MNMG Renumber (#1355) @aschaffer
• Enabling pytest code coverage output by default (#1352) @jnke2016
• Added configuration for new cugraph-doc-codeowners review group (#1344) @rlratzel
• API update to match RAFT PR #120 (#1343) @drobison00
• Pin gunrock to v1.2 for version 0.18 (#1342) @ChuckHastings
• Fix #1340 - Use generic from_edgelist() methods (#1341) @miguelusque
• Using RAPIDS_DATASET_ROOT_DIR env var in place of absolute path to datasets in tests (#1337) @jnke2016
• Expose dense implementation of Hungarian algorithm (#1333) @ChuckHastings
• SG Pagerank transition (#1332) @Iroy30
• improving error checking and docs (#1327) @BradReesWork
• Fix mnmg cleanup exceptions (#1326) @Iroy30
• Create labeler.yml (#1318) @jolorunyomi
• Updates to support nightly MG test automation (#1308) @rlratzel
• Add C++ graph functions (coarsen_grpah, renumber_edgelist, relabel) and primitvies (transform_reduce_by_adj_matrix_row_key, transform_reduce_by_adj_matrix_col_key, copy_v_transform_reduce_key_aggregated_out_nbr) (#1257) @seunghwak