bcd3768426
[Misc] Replace /*! with /**. ( #4823 )
...
* replace
* blabla
* balbla
* blabla
Co-authored-by: Steve <ubuntu@ip-172-31-34-29.ap-northeast-1.compute.internal >
2022-11-07 08:16:41 +08:00
6c53f351c6
Replace \xxx with @xxx in structured comment. ( #4815 )
...
* replace
* more
* file
* change
Co-authored-by: Steve <ubuntu@ip-172-31-34-29.ap-northeast-1.compute.internal >
2022-11-04 22:59:13 +08:00
07dc8fb666
[Misc] clang-format auto fix. ( #4800 )
...
* clang-format
* manul
* manul
* manual
Co-authored-by: Steve <ubuntu@ip-172-31-34-29.ap-northeast-1.compute.internal >
2022-11-02 16:53:19 +08:00
729ff2ef38
Fix the performance issue of graph partitioning in new DGLGraph ( #1934 )
...
* fix perf.
* fix.
* accelerate metis.
* fix lint.
* use gklib.
* fix perf.
* fix.
* update metis.
* update launch script
* handle synchronized API.
* fix.
* fix example.
* fix dataloader.
* temp fix.
* temp fix omp.
* distinguish roles.
* initialize iterator of DistDataloader correctly.
* check the correctness of launch script.
* move feature copy to sampler.
* measure mem/network copy time.
* remove
* Revert "measure mem/network copy time."
This reverts commit 86cefdc14b7815fcf5aad6496af912dba48e4aa6.
* fix.
* fix
* fix.
* fix cmake.
* disable metis in windows.
* disable metis tests in windows.
* remove test for multigraph.
* fix test.
* fix.
* fix cmake.
* fix.
* revert.
Co-authored-by: Ubuntu <ubuntu@ip-172-31-19-115.us-west-2.compute.internal >
Co-authored-by: Ubuntu <ubuntu@ip-172-31-19-1.us-west-2.compute.internal >
2020-08-09 18:33:05 -07:00
04d4680d5b
[Distributed] add constraints for metis partitioning. ( #1708 )
...
* add constraint.
* fix bugs.
* temp fix.
* fix lint
* add balance_ntypes and balance_edges
* add comments.
* fix.
* fix
2020-06-27 21:27:18 -07:00
41349dcef5
[Feature] Range partition ( #1522 )
...
* add reorder immutable graph.
* add python API.
* add reorder for csr.
* remove gk version.
* fix
* add cpp test.
* bug fixes
* fix tests.
* fix bugs and add check
* fix test.
* add omp.
* add comments.
* add coo reorder.
* fix a bug.
* handle reorder for different graph structues.
* fix lint.
* fix.
* add original ids.
* reshuffle nodes before metis partition.
* inner nodes are in contiguous Id range.
* reshuffle nodes/edges when partitioning.
* load partition return graph partition book.
* use inner_node/inner_edges
* add and test range partition book.
* count inner_edge correctly.
* fix lint.
* fix lint.
* fix lint.
* fix errors.
* fix errors.
* fix for TF.
* fix.
* fix.
* change docstring.
* support logical and.
* add comments.
* avoid copy.
* fix
* update docstring.
* fix a bug.
* add range search.
* fix
* fix a bug.
* add more tests.
* load graph partition book.
* support shared memory for range partition book.
* fix a bug.
* fix.
* fix lint.
* remove check
* fix test.
* remove num_nodes and num_edges
* fix lint.
* fix graph partition book.
* address comments.
* use makedirs.
* fix compile
Co-authored-by: xiang song(charlie.song) <classicxsong@gmail.com >
Co-authored-by: Chao Ma <mctt90@gmail.com >
2020-06-15 11:43:04 -07:00
1a584ced11
[Feature] Improve the speed of to_bidirected ( #1327 )
...
* make graph symmetric
* call gklib routine.
* use gklib version except in windows.
* minor errors.
* fix test.
* update doc.
* fix a compile error.
* fix.
* add comments for the new C API.
* fix a bug.
* address comments.
* fix compile error.
* fix comment.
2020-03-10 22:44:32 -07:00
0e153c4baf
[Feature] add metis partitioning to DGL ( #1308 )
...
* add metis.
* add test.
* construct partition id.
* link to METIS github repo.
* update metis.
* add a tool for partitioning a graph.
* update metis.
* update.
* update.
* fix metis.
* fix lint
* fix indent.
* another way of building metis.
* disable metis in windows.
* test windows
* fix.
* disable metis for windows properly.
* fix for tensorflow.
* skip test for gpu.
* make graph symmetric
* address comments.
* more comments.
* fix compile
* fix a bug.
* add test.
* change the default #hops of HALO nodes.
Co-authored-by: Ubuntu <ubuntu@ip-172-31-26-167.us-east-2.compute.internal >
2020-03-07 23:24:03 -08:00
e890a899fc
Partition a graph with HALO nodes ( #1076 )
...
* get subgraph with halo.
* add partition function.
* add comment.
* parallel partition.
* fix a compilation error.
* fix lint error.
* address comments.
* add comments.
* fix for TF.
2019-12-23 08:46:53 -08:00
67dc11971f
[Refactor] Use object system for all CAPIs ( #716 )
...
* WIP: using object system for graph
* c++ side refactoring done; compiled
* remove stale apis
* fix bug in DGLGraphCreate; passed test_graph.py
* fix bug in python modify; passed utest for pytorch/cpu
* fix lint
* address comments
2019-07-23 12:47:05 -04:00
fb9dcc51ff
[Feature] Add API to convert graph to bidirected graph ( #598 )
...
* to_bidirected
* to_bidirected
* Fix style
* Fix
* Update
* Fix
* Fix
* Update
* Add examples
2019-06-10 14:02:29 +08:00
01a4cc5b7b
[Graph] Add API to convert graph to simple graph ( #587 )
...
* to simple
* WIP: multigraph flag
* graph index refactor; pass basic testing
* graph index refactor; pass basic testing
* fix bug in to_simple; pass torch test
* fix mx utest
* fix example
* fix lint
* fix ci
* poke ci
* poke ci
* WIP
* poke ci
* poke ci
* poke ci
* change ci workspace
* poke ci
* poke ci
* poke ci
* poke ci
* delete ci
* use enum for multigraph flag
2019-06-01 23:32:46 -04:00
4b761571b2
[Feature] Add batch and unbatch for immutable graph ( #539 )
...
* Add batch and unbatch for immutable graph
* fix line seprator
* fix lintr
* remove unnecessary include
* fix code review
2019-05-20 11:08:43 -04:00
2389df8155
[API] Subgraph sampling API. ( #138 )
...
* add neighbor sampler.
* fix sampler.
* handle non-existing nodes differently in MapParentIdToSubgraphId.
* fix sampling tests.
* parallelize sampling.
* add more tests.
* fix a bug in subgraph loader.
* get number of sampled nodes directly.
* load mxnet CSR to DGLGraph directly.
* create graph from mxnet csr array directly.
* use subgraph loader in SSE.
* fix a bug in sampling.
* output framework tensor.
* fix.
* remove unnecessary code.
* fix tests.
* add SSE README.
* move to contrib.
* address comments.
* add tests.
2018-11-14 13:51:27 -08:00
2319167444
[API] Graph traversal ( #103 )
...
* bfs, dfs and topological traversal
* dfs and test cases
* Conflicts:
python/dgl/graph.py
src/graph/graph.cc
src/graph/graph_op.cc
* documentation
* requested changes
* Conflicts:
Jenkinsfile
examples/pytorch/gcn/gcn.py
examples/pytorch/gcn/gcn_spmv.py
python/dgl/graph.py
python/dgl/graph_index.py
src/graph/graph.cc
src/graph/graph_op.cc
* Conflicts:
Jenkinsfile
python/dgl/graph_index.py
* fix lint errors
* fix lint errors
* fix lint errors
* fix test cases
* requested changes
* traversal interface
* [Bug] fixed a typo that caused syntax error (#120 )
* WIP
* bfs nodes generator works
* topological traversal
* WIP: dfs_edges
* dfs edges
* dfs labeled edges
* utest for traversal
* fix lint
* fix utest
* code clean
* changes as requested
2018-11-08 10:14:19 -05:00
9e9a9488f1
[GraphIndex] Immutable graph index using MXNet CSRArray ( #86 )
...
* add immutable graph index.
* update ImmutableGraphIndex.
* add benchmarks of subgraph generation.
* fix node_subgraphs.
* use scipy synthetic data in immutable graph.
* create immutable_graph.
* use spmv in gcn.
* fix immutable graph index.
* update graph index.
* create ImmutableSubgraphIndex.
* return subgraph node and edge mapping.
* fix benchmark.
* add mapping to subgraph nid.
* test in_edges and out_edges.
* update benchmark.
* Fix immutable subgraph.
* complete in_edges and out_edges.
* fix benchmarks.
* add test on node_subgraphs
* add sse.
* construct subgraphs in parallel.
* add in/out degree(s).
* make immutable graph index backend-specific.
* implement has_edge(s) and edge_id(s).
* Revert "use spmv in gcn."
This reverts commit 9cfed5f5fb3dd2ed9b98745348b1c0e9731ed7f7.
* implement node_subgraphs in GraphIndex.
* fix sse.
* address comments.
* address comments.
* Update mxnet docker.
2018-10-26 11:28:25 -07:00
820c6b9ed6
Add lint script and fix cpplint errors
2018-10-18 22:44:29 -04:00
fde4f581d2
gcn runnable
2018-10-03 21:05:19 -04:00
2be55fb50a
graph batch and unbatch
2018-10-03 17:07:41 -04:00
a8a4fcbaff
quickly integrating with tree-lstm example
2018-09-24 23:42:56 -04:00
314a75f367
WIP: batched graph
2018-09-24 17:31:50 -04:00
Hongzhi (Steve), Chen