1. 18 Jul, 2020 1 commit
  2. 15 Jun, 2020 1 commit
    • Da Zheng's avatar
      [Feature] Range partition (#1522) · 41349dce
      Da Zheng authored
      
      
      * 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: default avatarxiang song(charlie.song) <classicxsong@gmail.com>
      Co-authored-by: default avatarChao Ma <mctt90@gmail.com>
      41349dce
  3. 28 Mar, 2020 1 commit
  4. 11 Mar, 2020 1 commit
    • Da Zheng's avatar
      [Feature] Improve the speed of to_bidirected (#1327) · 1a584ced
      Da Zheng authored
      * 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.
      1a584ced
  5. 08 Mar, 2020 1 commit
    • Da Zheng's avatar
      [Feature] add metis partitioning to DGL (#1308) · 0e153c4b
      Da Zheng authored
      
      
      * 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: default avatarUbuntu <ubuntu@ip-172-31-26-167.us-east-2.compute.internal>
      0e153c4b
  6. 23 Dec, 2019 1 commit
    • Da Zheng's avatar
      Partition a graph with HALO nodes (#1076) · e890a899
      Da Zheng authored
      * 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.
      e890a899
  7. 23 Aug, 2019 1 commit
    • Quan (Andy) Gan's avatar
      [Hetero][RFC] Heterogeneous graph Python interfaces & Message Passing (#752) · 52d4535b
      Quan (Andy) Gan authored
      * moving heterograph index to another file
      
      * node view
      
      * python interfaces
      
      * heterograph init
      
      * bug fixes
      
      * docstring for readonly
      
      * more docstring
      
      * unit tests & lint
      
      * oops
      
      * oops x2
      
      * removed node/edge addition
      
      * addressed comments
      
      * lint
      
      * rw on frames with one node/edge type
      
      * homograph with underlying heterograph demo
      
      * view is not necessary
      
      * bugfix
      
      * replace
      
      * scheduler, builtins not working yet
      
      * moving bipartite.h to header
      
      * moving back bipartite to bipartite.h
      
      * oops
      
      * asbits and copyto for bipartite
      
      * tested update_all and send_and_recv
      
      * lightweight node & edge type retrieval
      
      * oops
      
      * sorry
      
      * removing obsolete code
      
      * oops
      
      * lint
      
      * various bug fixes & more tests
      
      * UDF tests
      
      * multiple type number_of_nodes and number_of_edges
      
      * docstring fixes
      
      * more tests
      
      * going for dict in initialization
      
      * lint
      
      * updated api as per discussions
      
      * lint
      
      * bug
      
      * bugfix
      
      * moving back bipartite impl to cc
      
      * note on views
      
      * fix
      52d4535b
  8. 23 Jul, 2019 1 commit
    • Minjie Wang's avatar
      [Refactor] Use object system for all CAPIs (#716) · 67dc1197
      Minjie Wang authored
      * 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
      67dc1197
  9. 17 Jul, 2019 1 commit
    • Minjie Wang's avatar
      [Refactor] Separating graph and sparse matrix operations (#699) · b0d9e7aa
      Minjie Wang authored
      * WIP: array refactoring
      
      * WIP: implementation
      
      * wip
      
      * most csr part
      
      * WIP: on coo
      
      * WIP: coo
      
      * finish refactoring immutable graph
      
      * compiled
      
      * fix undefined ndarray copy bug; add COOToCSR when coo has no data array
      
      * fix bug in COOToCSR
      
      * fix bug in CSR constructor
      
      * fix bug in in_edges(vid)
      
      * fix OutEdges bug
      
      * pass test_graph
      
      * pass test_graph
      
      * fix bug in CSR constructor
      
      * fix bug in CSR constructor
      
      * fix bug in CSR constructor
      
      * fix stupid bug
      
      * pass gpu test
      
      * remove debug printout
      
      * fix lint
      
      * rm biparate grpah
      
      * fix lint
      
      * address comments
      
      * fix bug in Clone
      
      * cpp utests
      b0d9e7aa
  10. 10 Jun, 2019 1 commit
  11. 02 Jun, 2019 1 commit
    • Minjie Wang's avatar
      [Graph] Add API to convert graph to simple graph (#587) · 01a4cc5b
      Minjie Wang authored
      * 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
      01a4cc5b
  12. 21 May, 2019 1 commit
    • Minjie Wang's avatar
      [Refactor] Immutable graph index (#543) · 605b5185
      Minjie Wang authored
      * WIP
      
      * header
      
      * WIP .cc
      
      * WIP
      
      * transpose
      
      * wip
      
      * immutable graph .h and .cc
      
      * WIP: nodeflow.cc
      
      * compile
      
      * remove all tmp dl managed ctx; they caused refcount issue
      
      * one simple test
      
      * WIP: testing
      
      * test_graph
      
      * fix graph index
      
      * fix bug in sampler; pass pytorch utest
      
      * WIP on mxnet
      
      * fix lint
      
      * fix mxnet unittest w/ unfortunate workaround
      
      * fix msvc
      
      * fix lint
      
      * SliceRows and test_nodeflow
      
      * resolve reviews
      
      * resolve reviews
      
      * try fix win ci
      
      * try fix win ci
      
      * poke win ci again
      
      * poke
      
      * lazy multigraph flag; stackoverflow error
      
      * revert node subgraph test
      
      * lazy object
      
      * try fix win build
      
      * try fix win build
      
      * poke ci
      
      * fix build script
      
      * fix compile
      
      * add a todo
      
      * fix reviews
      
      * fix compile
      605b5185
  13. 20 May, 2019 1 commit
  14. 05 Dec, 2018 1 commit
  15. 14 Nov, 2018 1 commit
    • Da Zheng's avatar
      [API] Subgraph sampling API. (#138) · 2389df81
      Da Zheng authored
      * 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.
      2389df81
  16. 04 Nov, 2018 1 commit
    • GaiYu0's avatar
      [Model] Fix broken CDGNN example (#111) · b420a5b5
      GaiYu0 authored
      * pretty printer
      
      * Conflicts:
      	python/dgl/data/sbm.py
      
      * refined line_graph implementation
      
      * fix broken api calls
      
      * small fix to trigger CI
      
      * requested change
      b420a5b5
  17. 26 Oct, 2018 1 commit
    • Da Zheng's avatar
      [GraphIndex] Immutable graph index using MXNet CSRArray (#86) · 9e9a9488
      Da Zheng authored
      * 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.
      9e9a9488
  18. 19 Oct, 2018 1 commit
  19. 13 Oct, 2018 1 commit
  20. 08 Oct, 2018 1 commit
  21. 07 Oct, 2018 1 commit
  22. 03 Oct, 2018 1 commit
  23. 24 Sep, 2018 1 commit