1. 27 Feb, 2019 1 commit
    • Zihao Ye's avatar
      [Feature] FindEdge/FindEdges for Immutable Graph (#404) · 724aa0ca
      Zihao Ye authored
      * fix rgcn tutorial
      
      * small fix
      
      * upd
      
      * findedge/s
      
      * upd
      
      * upd
      
      * upd
      
      * upd
      
      * add test
      
      * remove redundancy
      
      * upd
      
      * upd
      
      * upd
      
      * upd
      
      * add edge_subgraph
      
      * explicit cast
      
      * add test immutable subg
      
      * reformat
      
      * reformat
      
      * fix bug
      
      * upd
      724aa0ca
  2. 19 Feb, 2019 2 commits
    • Da Zheng's avatar
      [Feature] add NodeFlow API (#361) · f370e628
      Da Zheng authored
      * sample layer subgraphs.
      
      * fix.
      
      * fix.
      
      * add layered subgraph.
      
      * fix lint.
      
      * fix.
      
      * fix tutorial.
      
      * fix.
      
      * remove copy_to_parent.
      
      * add num_layers
      
      * move sampling code to sampler.cc
      
      * fix.
      
      * move subgraph construction out.
      
      * Revert "move subgraph construction out."
      
      This reverts commit 24b3d13b0d8ed5f91847ea75a7674ee8f7d45cff.
      
      * change to NodeFlow.
      
      * use NodeFlow in Python.
      
      * use NodeFlowIndex.
      
      * add node_mapping and edge_mapping.
      
      * remove unnecessary code in SSE tutorial.
      
      * Revert "remove unnecessary code in SSE tutorial."
      
      This reverts commit 093f0413d5fa2e63ca5f80c46c80a126a9fb720c.
      
      * fix tutorial.
      
      * move to node_flow.
      
      * update gcn cv updater.
      
      * import NodeFlow.
      
      * update.
      
      * add demo code for vanilla control variate sampler.
      
      * update.
      
      * update.
      
      * add neighbor sampling.
      
      * return flow offsets.
      
      * update node_flow.
      
      * add test.
      
      * fix sampler.
      
      * fix graph index.
      
      * fix a bug in sampler.
      
      * fix map_to_layer_nid and map_to_flow_eid.
      
      * fix apply_flow.
      
      * remove model code.
      
      * implement flow_compute.
      
      * fix a bug.
      
      * reverse the csr physically.
      
      * add mini-batch test.
      
      * add mini batch test.
      
      * update flow_compute.
      
      * add prop_flows
      
      * run on specific nodes.
      
      * test copy
      
      * fix a bug in creating frame in NodeFlow.
      
      * add init gcn_cv_updater.
      
      * fix a minor bug.
      
      * fix gcn_cv_updater.
      
      * fix a bug.
      
      * fix a bug in NodeFlow.
      
      * use new h in gcn_cv_updater.
      
      * add layer_in_degree and layer_out_degree.
      
      * fix gcn_cv_updater for gpu.
      
      * temp fix in NodeFlow for diff context.
      
      * allow enabling/disabling copy back.
      
      * add with-updater option.
      
      * fix a bug in computing degree.
      
      * add with-cv option.
      
      * rename and add comments.
      
      * fix lint complain.
      
      * fix lint.
      
      * avoid assert.
      
      * remove assert.
      
      * fix.
      
      * fix.
      
      * fix.
      
      * fix.
      
      * fix the methods in NodeFlow.
      
      * fix lint.
      
      * update SSE.
      
      * remove gcn_cv_updater.
      
      * correct comments for the schedulers.
      
      * update comment.
      
      * add map_to_nodeflow_nid
      
      * address comment.
      
      * remove duplicated test.
      
      * fix int.
      
      * fix comments.
      
      * fix lint
      
      * fix.
      
      * replace subgraph with NodeFlow.
      
      * move view.
      
      * address comments.
      
      * fix lint.
      
      * fix lint.
      
      * remove static_cast.
      
      * fix docstring.
      
      * fix comments.
      
      * break SampleSubgraph.
      
      * move neighbor sampling to sampler.cc
      
      * fix comments.
      
      * rename.
      
      * split neighbor_list.
      
      * address comments.
      
      * fix.
      
      * remove TODO.
      f370e628
    • Quan (Andy) Gan's avatar
      [BUG] Fixing bug in pickling readonly graphs (#397) · 220a1e68
      Quan (Andy) Gan authored
      * fixing bug in pickling readonly graphs
      
      * multigraph test coverage
      
      * fixing lint (??????)
      
      * another lint
      
      * is_readonly interface
      220a1e68
  3. 21 Jan, 2019 1 commit
  4. 17 Jan, 2019 1 commit
    • Da Zheng's avatar
      [Feature] Reimplement Immutable graph index in DGL (#342) · 929742b5
      Da Zheng authored
      * init.
      
      * it's compiled.
      
      * add immutable graph constructor.
      
      * add immutable graph API.
      
      * fix.
      
      * impl get adjacency matrix.
      
      * fix.
      
      * fix graph_index from scipy matrix.
      
      * add neighbor sampling.
      
      * remap vertex ids.
      
      * fix.
      
      * move sampler test.
      
      * fix tests.
      
      * add comments
      
      * remove mxnet-specific immutable graph.
      
      * fix.
      
      * fix lint.
      
      * fix.
      
      * try to fix windows compile error.
      
      * fix.
      
      * fix.
      
      * add test.
      
      * unify Graph and ImmutableGraph.
      
      * fix bugs.
      
      * fix compile.
      
      * move immutable graph.
      
      * fix.
      
      * remove print.
      
      * fix lint.
      
      * fix
      
      * fix lint.
      
      * fix lint.
      
      * fix test.
      
      * fix comments.
      
      * merge GraphIndex and ImmutableGraphIndex.
      
      * temp fix.
      
      * impl GetAdj.
      
      * fix lint
      
      * fix.
      
      * fix.
      
      * fix.
      
      * fix.
      
      * fix.
      
      * use csr only for readonly graph.
      
      * Revert "use csr only for readonly graph."
      
      This reverts commit 8e24bb033af8504531b22849de5b7567b168e0d5.
      
      * remove code.
      
      * fix.
      
      * fix.
      
      * fix.
      
      * fix.
      
      * fix.
      
      * fix.
      
      * address comments.
      
      * fix for comments.
      
      * fix comments.
      
      * revert.
      
      * move test_graph_index to compute.
      
      * fix.
      
      * fix.
      
      * impl GetAdj for coo.
      
      * fix.
      
      * fix tests.
      
      * address comments.
      
      * address comments.
      
      * fix comment.
      
      * address comments.
      
      * use lambda.
      
      * other comments.
      
      * address comments.
      
      * modify the semantics of edges.
      
      * fix order.
      
      * use DGLIdIter
      
      * fix.
      
      * remove NotImplemented.
      
      * revert some code.
      929742b5
  5. 02 Dec, 2018 1 commit
  6. 08 Nov, 2018 1 commit
    • GaiYu0's avatar
      [API] Graph traversal (#103) · 23191674
      GaiYu0 authored
      * 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
      23191674
  7. 19 Oct, 2018 1 commit
  8. 18 Oct, 2018 1 commit
    • Gan Quan's avatar
      [GRAPHINDEX] Multigraph support (#79) · bc3f852d
      Gan Quan authored
      * multigraph support on graph index
      
      * more tests
      
      * multigraph flag, bugfix on clear & copy
      
      * networkx interfaces
      
      * including graph index tests in Jenkins
      
      * node subgraph test
      
      * edge subgraphs
      
      * removing duplicates in pred/succ
      
      * more explicit test and doc
      
      * query source and destination from edge id
      
      * subgraphindex
      
      * renaming has_edge to has_edge_between, apply_edges adding eid
      
      * send_on and send_and_recv_on
      
      * DGLGraph edge subgraph
      
      * merged send_on and send_and_recv_on
      
      * change request
      
      * removing hashmap
      
      * creating multigraph by flag; mingw support
      
      * changes per request
      
      * reverting networkx auto multigraph discovery
      
      * notes on send/send_and_recv on multigraphs
      
      * changing test reducer from sum to max
      
      * added a fixme note in spmv scheduler
      bc3f852d
  9. 25 Sep, 2018 1 commit
  10. 24 Sep, 2018 1 commit
  11. 21 Sep, 2018 1 commit
  12. 20 Sep, 2018 2 commits
  13. 19 Sep, 2018 1 commit
  14. 17 Sep, 2018 1 commit
  15. 16 Sep, 2018 1 commit
  16. 13 Sep, 2018 1 commit
  17. 05 Sep, 2018 2 commits
  18. 15 Jun, 2018 1 commit
  19. 14 Jun, 2018 1 commit