github-featured/easy-graph--easy-graph
2
0
Fork 0
Code Issues Pull Requests Deployments Models Agent Notes Packages Projects Releases Wiki Activity
1,282 Commits 48 Branches 3 Tags
pybind11
Commit Graph

1282 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Haoran Du 8b149645c7 Merge pull request #175 from easy-graph/fix/localassort-flaky-test
PR code review / build (macos-latest, 3.12) (push) Has been cancelled
Details
PR code review / build (macos-latest, 3.9) (push) Has been cancelled
Details
PR code review / build (ubuntu-latest, 3.12) (push) Has been cancelled
Details
PR code review / build (ubuntu-latest, 3.9) (push) Has been cancelled
Details
PR code review / build (windows-latest, 3.12) (push) Has been cancelled
Details
PR code review / build (windows-latest, 3.9) (push) Has been cancelled
Details
pre-commit / pre-commit (push) Has been cancelled
Details
Test the package with pytest / Test with pytest (3.10) (push) Has been cancelled
Details
Test the package with pytest / Test with pytest (3.11) (push) Has been cancelled
Details
Test the package with pytest / Test with pytest (3.12) (push) Has been cancelled
Details
Test the package with pytest / Test with pytest (3.8) (push) Has been cancelled
Details
Test the package with pytest / Test with pytest (3.9) (push) Has been cancelled
Details 
Fix flaky local assortativity test
 2026-06-08 17:01:16 +08:00
Haoran Du b959f0f542 Fix flaky local assortativity test 2026-06-08 16:47:48 +08:00
Haoran Du 75572ccd6a Merge pull request #174 from easy-graph/fix/hif-roundtrip-test-expectation 
Fix HIF roundtrip test expectation
 2026-06-08 15:20:23 +08:00
Zhang-S-S 9d2e9b73ce Update release notes and add new version details 2026-06-08 15:08:51 +08:00
Haoran Du 657dfe9642 Fix HIF roundtrip test expectation 2026-06-08 15:07:39 +08:00
Haoran Du a166042c4f Merge pull request #173 from easy-graph/fix/pytest-baseline-geometry-nobe-numpy 
Fix pytest baseline geometry, NOBE, and NumPy issues
 2026-06-08 00:27:41 +08:00
Haoran Du a783cf6f94 Fix pytest baseline geometry nobe numpy issues 2026-06-07 23:47:08 +08:00
Haoran Du 971a8d638b Merge pull request #172 from easy-graph/fix/ci-pytest-and-smoke 
Refine CI install and test checks
 2026-06-07 23:10:48 +08:00
Haoran Du 6f0db9a69c Run pre-commit on changed files in CI 2026-06-07 22:53:14 +08:00
Haoran Du 6711875b08 Refine CI install and test checks 2026-06-07 22:46:58 +08:00
Haoran Du 2b6bd72b0c Merge pull request #171 from easy-graph/fix/windows-openmp-wheel 
Fix Windows OpenMP wheel build
 2026-06-07 12:30:14 +08:00
Haoran Du a3b5ceab38 Fix Windows OpenMP wheel build
pre-commit / pre-commit (push) Has been cancelled
Details
Test the package with pytest / Test with pytest (3.10) (push) Has been cancelled
Details
Test the package with pytest / Test with pytest (3.11) (push) Has been cancelled
Details
Test the package with pytest / Test with pytest (3.12) (push) Has been cancelled
Details
Test the package with pytest / Test with pytest (3.8) (push) Has been cancelled
Details
Test the package with pytest / Test with pytest (3.9) (push) Has been cancelled
Details
2026-06-07 12:16:27 +08:00
Haoran Du 146edf01e7 Update setup.py 2026-06-07 11:35:57 +08:00
Haoran Du c2ba02d6c0 Merge pull request #170 from Musicaldg/pybind11 
Refactor community detection for unified parallel implementation
 2026-06-07 11:29:48 +08:00
Musicaldg 2d1ae79737 refactor(community): remove serial modularity calculation, unify parallel implementation 
- Delete `calculate_degrees_and_edges_adj_serial` function and related threshold logic in modularity.cpp; always invoke parallel calculation function
- Optimize center selection, empty graph handling, neighbor traversal, and numerical computation logic in localsearch.cpp
- Fix several edge cases and add automatic center number selection logic
 2026-06-06 17:29:57 +08:00
Haoran Du 7f7af74ef5 Merge pull request #168 from Musicaldg/feat/community-cpp-binding 
Feat/community cpp binding
 2026-06-05 00:08:19 +08:00
Musicaldg c3e2210c37 fix(community): improve C++ compatibility, fallbacks, and add test suite 
- localsearch: replace C++17 structured binding with std::tie for C++14
  compatibility (parent/dist destructuring in BFS queue)
- louvain / motif / graph_coloring: detect OpenMP support via _OPENMP
  macro and emit a clear runtime warning when OpenMP is unavailable,
  falling back to serial execution gracefully
- modularity: handle edge cases (empty node list, edgeless graph) by
  returning 0.0 and skip zero-degree nodes without division-by-zero
- tests/: add a complete unittest suite covering modularity,
  greedy_modularity, enumerate_subgraph, louvain (parallel + serial),
  LPA, ego_graph (+ CSR variant), and localsearch, plus a run_all_tests.py
  entry point with a friendly summary
 2026-06-04 19:40:42 +08:00
Musicaldg cd873b6acf feat(community): Addition of C++ implementation and binding related to community analysis 
Add C++ implementations of community detection algorithms such as LPA, Greedy Modularity, Louvin, and Local Search, as well as tool functions like ego_graph, motif enumeration , and modularity calculation.
 2026-06-04 15:24:36 +08:00
Zhang-S-S 6a42a21611 Update README.md 2026-05-19 11:41:18 +08:00
Zhang-S-S 0e300c9dc6 Update README.md 2026-05-19 11:39:14 +08:00
Zhang-S-S ed904a1c6d Add download badge to README 
Added download badge and updated download URL in README.
 2026-05-19 11:38:56 +08:00
Zhang-S-S dcf7b464b6 Update README.md 2026-05-19 11:37:03 +08:00
Zhang-S-S d14b5cc7ce Update README.md 2026-05-19 11:36:14 +08:00
Zhang-S-S eba76d8f0e Update README.md 2026-05-19 11:35:46 +08:00
Zhang-S-S faf3486ccf Update README.md 2026-05-11 16:14:23 +08:00
mgao97 101c22a397 Update README.md 2026-05-09 19:54:28 +08:00
Haoran Du aee616138d Merge pull request #166 from wuyazuholo/pybind11 
Compliant with the C++11 standard
 2026-05-07 16:10:32 +08:00
sama 71edcf9cbd Compliant with the C++11 standard 2026-05-07 01:20:14 -06:00
Yuzhe Wang 64c3d266a5 Merge branch 'easy-graph:pybind11' into pybind11 2026-05-07 15:08:29 +08:00
Haoran Du f934080c29 Bump version from 1.6 to 1.6.1 2026-05-07 14:20:13 +08:00
Haoran Du 171e21c176 Merge pull request #164 from wuyazuholo/openmp 
Merge OpenMP-based parallelization
 2026-05-06 17:53:37 +08:00
Yuzhe Wang 313c49df70 Merge pull request #2 from wuyazuholo/openmp 
Openmp
 2026-05-06 15:04:21 +08:00
sama 8ea6631cd9 Parallelize the eccentricity 
:wq
 2026-05-06 00:55:47 -06:00
sama 854d604e3d Parallelize the eccentricity 2026-03-11 02:53:00 -05:00
sama 887b4f652f Parallelize the average shortest path length. 2026-03-04 22:47:35 -07:00
sama 4a7257fa19 fix Data Race bug 2026-03-02 00:34:41 -07:00
sama 83ed8b95e1 Implementing Boruvka's algorithm based on the COO format 2026-03-02 00:08:42 -07:00
sama 9e11347986 add cpp_boruvka_mst_edges 2026-02-26 20:29:11 -07:00
sama 07a651c944 Parallelization of Multi-Source Dijkstra 2026-02-09 03:06:07 -07:00
sama cbd09a6c3c optimize hierarchty 2026-02-09 00:50:10 -07:00
Yuzhe Wang 959bdc6b66 Merge branch 'easy-graph:pybind11' into openmp 2026-02-09 15:27:09 +08:00
mgao97 be370954cf Update README.md 2026-02-06 21:36:02 +08:00
Haoran Du ac5c4789cf Add fastjsonschema to install_requires 2026-02-01 15:14:52 +08:00
Haoran Du e07ccf4083 Remove fastjsonschema from setup.py dependencies 2026-01-31 21:19:39 +08:00
Haoran Du 8119e3b2de Fix formatting issues in setup.py dependencies 2026-01-31 21:03:11 +08:00
sama 56a7750acc optimize hierarchy 2026-01-30 02:42:55 -06:00
Haoran Du a322edc5ae [chore] update setup.py to add extra requires 2026-01-29 18:05:21 +08:00
Haoran Du a7142b5611 Merge pull request #163 from wuyazuholo/openmp 
fix msvc bug
 2026-01-29 17:20:51 +08:00
sama 9f631526a8 fix msvc bug 2026-01-29 01:32:30 -07:00
Haoran Du 70ff11acdb Bump version from 1.5.3 to 1.6 2026-01-29 14:41:02 +08:00