Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Refactor Leiden #3327

Merged
merged 123 commits into from
May 17, 2023
Merged

Commits on Sep 5, 2022

  1. Renames variables

    Md Naim committed Sep 5, 2022
    Configuration menu
    Copy the full SHA
    7903391 View commit details
    Browse the repository at this point in the history

Commits on Oct 12, 2022

  1. intermediate commit: Primitives call to compute some components of Le…

    …iden, need to add more to make it complete
    Md Naim committed Oct 12, 2022
    Configuration menu
    Copy the full SHA
    063821a View commit details
    Browse the repository at this point in the history

Commits on Oct 18, 2022

  1. Adds leiden to louvain mapping.

    Md Naim committed Oct 18, 2022
    Configuration menu
    Copy the full SHA
    6791a65 View commit details
    Browse the repository at this point in the history

Commits on Oct 20, 2022

  1. Adds leiden to louvain mapping.

    Md Naim committed Oct 20, 2022
    Configuration menu
    Copy the full SHA
    1a043be View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    fa086ab View commit details
    Browse the repository at this point in the history

Commits on Oct 21, 2022

  1. Return renumbering map from graph_contraction

    Md Naim committed Oct 21, 2022
    Configuration menu
    Copy the full SHA
    b461d0b View commit details
    Browse the repository at this point in the history

Commits on Oct 25, 2022

  1. Configuration menu
    Copy the full SHA
    4ac3f47 View commit details
    Browse the repository at this point in the history
  2. Merge branch 'branch-22.12' of github.com:rapidsai/cugraph into leide…

    …n-on-22-12
    Md Naim committed Oct 25, 2022
    Configuration menu
    Copy the full SHA
    40a99f4 View commit details
    Browse the repository at this point in the history

Commits on Oct 28, 2022

  1. Configuration menu
    Copy the full SHA
    2b4f37d View commit details
    Browse the repository at this point in the history

Commits on Nov 2, 2022

  1. Add view_concat for edge_minor_property_view_t, change transform_redu…

    …ce_e_by_dst_key to support reduce op on tuple data types
    Md Naim committed Nov 2, 2022
    Configuration menu
    Copy the full SHA
    46db0ca View commit details
    Browse the repository at this point in the history

Commits on Nov 3, 2022

  1. Isolate refine_clustering in a separate file to make compilation fast…

    …er during development
    Md Naim committed Nov 3, 2022
    Configuration menu
    Copy the full SHA
    8ef174b View commit details
    Browse the repository at this point in the history

Commits on Nov 16, 2022

  1. Merge branch 'branch-22.12' of github.com:rapidsai/cugraph into leide…

    …n-on-22-12
    Md Naim committed Nov 16, 2022
    Configuration menu
    Copy the full SHA
    43b6605 View commit details
    Browse the repository at this point in the history

Commits on Nov 17, 2022

  1. Use per_v_transform_reduce_dst_key_aggregated_outgoing_e with kv_stor…

    …e and construct decision graph
    Md Naim committed Nov 17, 2022
    Configuration menu
    Copy the full SHA
    4f5d3ea View commit details
    Browse the repository at this point in the history

Commits on Nov 18, 2022

  1. Configuration menu
    Copy the full SHA
    5057a83 View commit details
    Browse the repository at this point in the history

Commits on Nov 24, 2022

  1. MIS to find a non-conflicting set of moves

    Md Naim committed Nov 24, 2022
    Configuration menu
    Copy the full SHA
    ec765b8 View commit details
    Browse the repository at this point in the history

Commits on Nov 25, 2022

  1. Fix merge issues

    Md Naim committed Nov 25, 2022
    Configuration menu
    Copy the full SHA
    90b8371 View commit details
    Browse the repository at this point in the history
  2. Fix merge issues

    Md Naim committed Nov 25, 2022
    Configuration menu
    Copy the full SHA
    4c3875f View commit details
    Browse the repository at this point in the history
  3. Merge branch 'leiden-on-22-12' of github.com:naimnv/cugraph-forked in…

    …to leiden-on-22-12
    Md Naim committed Nov 25, 2022
    Configuration menu
    Copy the full SHA
    ba9233e View commit details
    Browse the repository at this point in the history

Commits on Nov 29, 2022

  1. Removes duplicate code and unused functors

    Md Naim committed Nov 29, 2022
    Configuration menu
    Copy the full SHA
    b436333 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    fb4f080 View commit details
    Browse the repository at this point in the history

Commits on Dec 5, 2022

  1. Removes duplicate code

    Md Naim committed Dec 5, 2022
    Configuration menu
    Copy the full SHA
    040f40e View commit details
    Browse the repository at this point in the history
  2. Renames function

    Md Naim committed Dec 5, 2022
    Configuration menu
    Copy the full SHA
    4770fe1 View commit details
    Browse the repository at this point in the history
  3. Rename function

    Md Naim committed Dec 5, 2022
    Configuration menu
    Copy the full SHA
    6733030 View commit details
    Browse the repository at this point in the history

Commits on Dec 28, 2022

  1. Configuration menu
    Copy the full SHA
    18cfa9c View commit details
    Browse the repository at this point in the history

Commits on Jan 3, 2023

  1. Change break condition to compute MIS and assign louvain partition to…

    … leiden-aggregated graph
    Md Naim committed Jan 3, 2023
    Configuration menu
    Copy the full SHA
    60d4c67 View commit details
    Browse the repository at this point in the history

Commits on Jan 6, 2023

  1. Configuration menu
    Copy the full SHA
    865df23 View commit details
    Browse the repository at this point in the history

Commits on Jan 7, 2023

  1. Adds missing SG MG specialization for lookup_primitive_values_for_key…

    …s, fixes mis implementation
    Md Naim committed Jan 7, 2023
    Configuration menu
    Copy the full SHA
    346b60c View commit details
    Browse the repository at this point in the history

Commits on Jan 8, 2023

  1. Fixes mis implementation

    Md Naim committed Jan 8, 2023
    Configuration menu
    Copy the full SHA
    a8135b9 View commit details
    Browse the repository at this point in the history

Commits on Jan 11, 2023

  1. Configuration menu
    Copy the full SHA
    16fb1fc View commit details
    Browse the repository at this point in the history

Commits on Jan 20, 2023

  1. Configuration menu
    Copy the full SHA
    8440d17 View commit details
    Browse the repository at this point in the history

Commits on Feb 2, 2023

  1. Debug problem related to weight change

    Md Naim committed Feb 2, 2023
    Configuration menu
    Copy the full SHA
    1f638ba View commit details
    Browse the repository at this point in the history

Commits on Feb 3, 2023

  1. Debug problem related to weight change

    Md Naim committed Feb 3, 2023
    Configuration menu
    Copy the full SHA
    7fb7e10 View commit details
    Browse the repository at this point in the history
  2. Debug problem related to weight change

    Md Naim committed Feb 3, 2023
    Configuration menu
    Copy the full SHA
    5cefd78 View commit details
    Browse the repository at this point in the history
  3. Debug problem related to weight change

    Md Naim committed Feb 3, 2023
    Configuration menu
    Copy the full SHA
    f1f5c95 View commit details
    Browse the repository at this point in the history
  4. Debug problem related to weight change

    Md Naim committed Feb 3, 2023
    Configuration menu
    Copy the full SHA
    b37b669 View commit details
    Browse the repository at this point in the history

Commits on Feb 5, 2023

  1. Debug problem related to weight change

    Md Naim committed Feb 5, 2023
    Configuration menu
    Copy the full SHA
    ce09b7c View commit details
    Browse the repository at this point in the history
  2. Debug problem related to weight change

    Md Naim committed Feb 5, 2023
    Configuration menu
    Copy the full SHA
    45a295a View commit details
    Browse the repository at this point in the history

Commits on Feb 9, 2023

  1. Debug problem related to weight change

    Md Naim committed Feb 9, 2023
    Configuration menu
    Copy the full SHA
    a648f8e View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    7a130f1 View commit details
    Browse the repository at this point in the history
  3. pre-commit

    ChuckHastings committed Feb 9, 2023
    Configuration menu
    Copy the full SHA
    87b9a5f View commit details
    Browse the repository at this point in the history

Commits on Feb 17, 2023

  1. Debug problem related to MIS

    Md Naim committed Feb 17, 2023
    Configuration menu
    Copy the full SHA
    1f28045 View commit details
    Browse the repository at this point in the history
  2. Debug problem related to MIS/refine loop

    Md Naim committed Feb 17, 2023
    Configuration menu
    Copy the full SHA
    4455c3f View commit details
    Browse the repository at this point in the history

Commits on Feb 19, 2023

  1. Debug problem related to MIS/refine loop

    Md Naim committed Feb 19, 2023
    Configuration menu
    Copy the full SHA
    449628c View commit details
    Browse the repository at this point in the history

Commits on Feb 21, 2023

  1. Debug problem related to MIS/refine loop

    Md Naim committed Feb 21, 2023
    Configuration menu
    Copy the full SHA
    e9aefcc View commit details
    Browse the repository at this point in the history

Commits on Feb 28, 2023

  1. TODO: MIS implementaion needs to be rechecked

    Md Naim committed Feb 28, 2023
    Configuration menu
    Copy the full SHA
    73225a8 View commit details
    Browse the repository at this point in the history

Commits on Mar 3, 2023

  1. TODO: MIS implementaion needs to be rechecked

    Md Naim authored and Md Naim committed Mar 3, 2023
    Configuration menu
    Copy the full SHA
    fae443e View commit details
    Browse the repository at this point in the history
  2. Merge Leiden with 23.04

    Md Naim committed Mar 3, 2023
    Configuration menu
    Copy the full SHA
    02575df View commit details
    Browse the repository at this point in the history

Commits on Mar 4, 2023

  1. Fix merge issues

    Md Naim committed Mar 4, 2023
    Configuration menu
    Copy the full SHA
    b501da9 View commit details
    Browse the repository at this point in the history

Commits on Mar 6, 2023

  1. TODO: Fix MIS implementaion

    Md Naim committed Mar 6, 2023
    Configuration menu
    Copy the full SHA
    f17dbb7 View commit details
    Browse the repository at this point in the history

Commits on Mar 7, 2023

  1. Configuration menu
    Copy the full SHA
    6206c0a View commit details
    Browse the repository at this point in the history
  2. Fix merge issue

    Md Naim committed Mar 7, 2023
    Configuration menu
    Copy the full SHA
    baba5c7 View commit details
    Browse the repository at this point in the history

Commits on Mar 8, 2023

  1. Re-implement MIS

    Md Naim committed Mar 8, 2023
    Configuration menu
    Copy the full SHA
    0aa06e4 View commit details
    Browse the repository at this point in the history

Commits on Mar 9, 2023

  1. Cleanup MIS code

    Md Naim committed Mar 9, 2023
    Configuration menu
    Copy the full SHA
    f8b3633 View commit details
    Browse the repository at this point in the history
  2. TODO: Check MIS implementation

    Md Naim committed Mar 9, 2023
    Configuration menu
    Copy the full SHA
    6b42b71 View commit details
    Browse the repository at this point in the history
  3. TODO: Check MIS implementation

    Md Naim committed Mar 9, 2023
    Configuration menu
    Copy the full SHA
    9768abe View commit details
    Browse the repository at this point in the history
  4. TODO: Check MIS implementation

    Md Naim committed Mar 9, 2023
    Configuration menu
    Copy the full SHA
    fa91923 View commit details
    Browse the repository at this point in the history
  5. TODO: Check MIS implementation

    Md Naim committed Mar 9, 2023
    Configuration menu
    Copy the full SHA
    fbd0120 View commit details
    Browse the repository at this point in the history
  6. TODO: Check MIS implementation

    Md Naim committed Mar 9, 2023
    Configuration menu
    Copy the full SHA
    b56362b View commit details
    Browse the repository at this point in the history
  7. TODO: Check MIS implementation

    Md Naim committed Mar 9, 2023
    Configuration menu
    Copy the full SHA
    3246d4e View commit details
    Browse the repository at this point in the history
  8. TODO: Check MIS implementation

    Md Naim committed Mar 9, 2023
    Configuration menu
    Copy the full SHA
    5d57768 View commit details
    Browse the repository at this point in the history

Commits on Mar 10, 2023

  1. TODO: Check MIS implementation

    Md Naim committed Mar 10, 2023
    Configuration menu
    Copy the full SHA
    84b9947 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    9baaa88 View commit details
    Browse the repository at this point in the history

Commits on Mar 12, 2023

  1. remove unused import

    jnke2016 committed Mar 12, 2023
    Configuration menu
    Copy the full SHA
    632af8b View commit details
    Browse the repository at this point in the history
  2. remove unused import

    jnke2016 committed Mar 12, 2023
    Configuration menu
    Copy the full SHA
    50f0442 View commit details
    Browse the repository at this point in the history

Commits on Mar 13, 2023

  1. Configuration menu
    Copy the full SHA
    ae5e6c0 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    3b6ab3e View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    ae22cdc View commit details
    Browse the repository at this point in the history
  4. fix style

    jnke2016 committed Mar 13, 2023
    Configuration menu
    Copy the full SHA
    b6b20d4 View commit details
    Browse the repository at this point in the history
  5. Debug max reduction

    Md Naim committed Mar 13, 2023
    Configuration menu
    Copy the full SHA
    fa41d51 View commit details
    Browse the repository at this point in the history
  6. Merge branch 'branch-23.04' of github.com:rapidsai/cugraph into leide…

    …n-on-22-12
    Md Naim committed Mar 13, 2023
    Configuration menu
    Copy the full SHA
    7f90281 View commit details
    Browse the repository at this point in the history
  7. Debug max reduction

    Md Naim committed Mar 13, 2023
    Configuration menu
    Copy the full SHA
    ec7bedd View commit details
    Browse the repository at this point in the history

Commits on Mar 15, 2023

  1. Debug MIS with int ranks

    Md Naim committed Mar 15, 2023
    Configuration menu
    Copy the full SHA
    562022b View commit details
    Browse the repository at this point in the history
  2. Debug MIS with int ranks

    Md Naim committed Mar 15, 2023
    Configuration menu
    Copy the full SHA
    c554705 View commit details
    Browse the repository at this point in the history
  3. Debug max reduction

    Md Naim committed Mar 15, 2023
    Configuration menu
    Copy the full SHA
    6699a8d View commit details
    Browse the repository at this point in the history
  4. Debug MIS with int ranks

    Md Naim committed Mar 15, 2023
    Configuration menu
    Copy the full SHA
    d57d62a View commit details
    Browse the repository at this point in the history
  5. With a working version of MIS

    Md Naim committed Mar 15, 2023
    Configuration menu
    Copy the full SHA
    6318b3d View commit details
    Browse the repository at this point in the history

Commits on Mar 17, 2023

  1. fetch latest changes

    jnke2016 committed Mar 17, 2023
    Configuration menu
    Copy the full SHA
    3582131 View commit details
    Browse the repository at this point in the history
  2. drop mg leiden

    jnke2016 committed Mar 17, 2023
    Configuration menu
    Copy the full SHA
    8950e1a View commit details
    Browse the repository at this point in the history
  3. fix style

    jnke2016 committed Mar 17, 2023
    Configuration menu
    Copy the full SHA
    11f8329 View commit details
    Browse the repository at this point in the history
  4. fix style

    jnke2016 committed Mar 17, 2023
    Configuration menu
    Copy the full SHA
    c262b1d View commit details
    Browse the repository at this point in the history

Commits on Mar 25, 2023

  1. clean code to make a PR

    Md Naim committed Mar 25, 2023
    Configuration menu
    Copy the full SHA
    28f1471 View commit details
    Browse the repository at this point in the history

Commits on Mar 26, 2023

  1. Resize and shrink device vectors in refine.cuh

    Md Naim committed Mar 26, 2023
    Configuration menu
    Copy the full SHA
    10be7a7 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    7ca5696 View commit details
    Browse the repository at this point in the history

Commits on Mar 27, 2023

  1. Remove debug statements

    Md Naim committed Mar 27, 2023
    Configuration menu
    Copy the full SHA
    44660c8 View commit details
    Browse the repository at this point in the history
  2. Remove unused variable

    Md Naim committed Mar 27, 2023
    Configuration menu
    Copy the full SHA
    4dc7ffe View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    9f1ed0c View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    ad33955 View commit details
    Browse the repository at this point in the history
  5. Merge branch 'branch-23.04' of github.com:rapidsai/cugraph into leide…

    …n-on-22-12
    Md Naim committed Mar 27, 2023
    Configuration menu
    Copy the full SHA
    5baa124 View commit details
    Browse the repository at this point in the history

Commits on Mar 28, 2023

  1. Fix Leiden PR issues

    Md Naim committed Mar 28, 2023
    Configuration menu
    Copy the full SHA
    e5f8aca View commit details
    Browse the repository at this point in the history
  2. Pass value for missing parameter rapidsai#2980

    Md Naim committed Mar 28, 2023
    Configuration menu
    Copy the full SHA
    3e4fcb2 View commit details
    Browse the repository at this point in the history
  3. Merge branch 'branch-23.04' of github.com:rapidsai/cugraph into leide…

    …n-on-22-12
    Md Naim committed Mar 28, 2023
    Configuration menu
    Copy the full SHA
    5074360 View commit details
    Browse the repository at this point in the history
  4. Merge branch 'branch-23.04' of github.com:rapidsai/cugraph into leide…

    …n-on-22-12
    Md Naim committed Mar 28, 2023
    Configuration menu
    Copy the full SHA
    1b266c2 View commit details
    Browse the repository at this point in the history
  5. Merge branch 'leiden-on-22-12' of github.com:naimnv/cugraph-forked in…

    …to leiden-on-22-12
    Md Naim committed Mar 28, 2023
    Configuration menu
    Copy the full SHA
    3b6f81c View commit details
    Browse the repository at this point in the history
  6. Merge branch 'branch-23.04' of github.com:rapidsai/cugraph into leide…

    …n-on-22-12
    Md Naim committed Mar 28, 2023
    Configuration menu
    Copy the full SHA
    35f3472 View commit details
    Browse the repository at this point in the history
  7. Add missing placeholer return value rapidsai#2980

    Md Naim committed Mar 28, 2023
    Configuration menu
    Copy the full SHA
    ae455ab View commit details
    Browse the repository at this point in the history
  8. Configuration menu
    Copy the full SHA
    52d15cb View commit details
    Browse the repository at this point in the history

Commits on Mar 29, 2023

  1. Merge remote-tracking branch 'upstream/branch-23.04' into branch-23.0…

    …4_fea-plc_leiden
    jnke2016 committed Mar 29, 2023
    Configuration menu
    Copy the full SHA
    868b113 View commit details
    Browse the repository at this point in the history
  2. Merge remote-tracking branch 'upstream/leiden-on-22-12' into branch-2…

    …3.04_fea-plc_leiden
    jnke2016 committed Mar 29, 2023
    Configuration menu
    Copy the full SHA
    8afcd99 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    1ea3f62 View commit details
    Browse the repository at this point in the history
  4. fix typo

    jnke2016 committed Mar 29, 2023
    Configuration menu
    Copy the full SHA
    fbcb767 View commit details
    Browse the repository at this point in the history
  5. add more tests

    jnke2016 committed Mar 29, 2023
    Configuration menu
    Copy the full SHA
    5b2bc92 View commit details
    Browse the repository at this point in the history
  6. remove temporary import

    jnke2016 committed Mar 29, 2023
    Configuration menu
    Copy the full SHA
    0315c50 View commit details
    Browse the repository at this point in the history

Commits on Mar 30, 2023

  1. enable leiden in C API

    ChuckHastings committed Mar 30, 2023
    Configuration menu
    Copy the full SHA
    b910b4d View commit details
    Browse the repository at this point in the history
  2. update leiden test results

    jnke2016 committed Mar 30, 2023
    Configuration menu
    Copy the full SHA
    82c49e7 View commit details
    Browse the repository at this point in the history
  3. update test

    jnke2016 committed Mar 30, 2023
    Configuration menu
    Copy the full SHA
    c875bba View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    38277dc View commit details
    Browse the repository at this point in the history
  5. fix style

    jnke2016 committed Mar 30, 2023
    Configuration menu
    Copy the full SHA
    a9418ea View commit details
    Browse the repository at this point in the history
  6. Merge remote-tracking branch 'upstream/branch-23.04' into branch-23.0…

    …4_fea-plc_leiden
    jnke2016 committed Mar 30, 2023
    Configuration menu
    Copy the full SHA
    41c7137 View commit details
    Browse the repository at this point in the history
  7. fix style

    jnke2016 committed Mar 30, 2023
    Configuration menu
    Copy the full SHA
    cbf26b0 View commit details
    Browse the repository at this point in the history
  8. fix copyright

    jnke2016 committed Mar 30, 2023
    Configuration menu
    Copy the full SHA
    57c55cb View commit details
    Browse the repository at this point in the history

Commits on Apr 26, 2023

  1. fetch latest change

    jnke2016 committed Apr 26, 2023
    Configuration menu
    Copy the full SHA
    ca17c54 View commit details
    Browse the repository at this point in the history
  2. fetch latest change

    jnke2016 committed Apr 26, 2023
    Configuration menu
    Copy the full SHA
    e2b7560 View commit details
    Browse the repository at this point in the history
  3. fetch latest change

    jnke2016 committed Apr 26, 2023
    Configuration menu
    Copy the full SHA
    4caab42 View commit details
    Browse the repository at this point in the history
  4. update type annotation

    jnke2016 committed Apr 26, 2023
    Configuration menu
    Copy the full SHA
    696d51c View commit details
    Browse the repository at this point in the history
  5. update tests

    jnke2016 committed Apr 26, 2023
    Configuration menu
    Copy the full SHA
    e22fa87 View commit details
    Browse the repository at this point in the history
  6. fix style

    jnke2016 committed Apr 26, 2023
    Configuration menu
    Copy the full SHA
    dd0a286 View commit details
    Browse the repository at this point in the history

Commits on May 12, 2023

  1. update docstrings

    jnke2016 committed May 12, 2023
    Configuration menu
    Copy the full SHA
    e207d0b View commit details
    Browse the repository at this point in the history
  2. fix style

    jnke2016 committed May 12, 2023
    Configuration menu
    Copy the full SHA
    6070c7a View commit details
    Browse the repository at this point in the history
  3. fix typo

    jnke2016 committed May 12, 2023
    Configuration menu
    Copy the full SHA
    4bd6d38 View commit details
    Browse the repository at this point in the history
  4. Merge remote-tracking branch 'upstream/branch-23.06' into branch-23.0…

    …4_fea-plc_leiden
    jnke2016 committed May 12, 2023
    Configuration menu
    Copy the full SHA
    dde35ea View commit details
    Browse the repository at this point in the history

Commits on May 15, 2023

  1. Merge remote-tracking branch 'upstream/branch-23.06' into branch-23.0…

    …4_fea-plc_leiden
    jnke2016 committed May 15, 2023
    Configuration menu
    Copy the full SHA
    7febd79 View commit details
    Browse the repository at this point in the history

Commits on May 16, 2023

  1. Merge remote-tracking branch 'upstream/branch-23.06' into branch-23.0…

    …4_fea-plc_leiden
    jnke2016 committed May 16, 2023
    Configuration menu
    Copy the full SHA
    15cb8c8 View commit details
    Browse the repository at this point in the history
  2. Merge remote-tracking branch 'upstream/branch-23.06' into branch-23.0…

    …4_fea-plc_leiden
    jnke2016 committed May 16, 2023
    Configuration menu
    Copy the full SHA
    802548c View commit details
    Browse the repository at this point in the history