stgraph.graph.dynamic package

Subpackages

• stgraph.graph.dynamic.gpma package
  • Submodules
  • stgraph.graph.dynamic.gpma.gpma module
    • GPMA
    • build_backward_csr()
    • edge_update_t()
    • free_backward_csr()
    • get_csr_ptrs()
    • get_gpma_edge_list()
    • get_graph_attr()
    • get_in_degrees()
    • get_node_ids()
    • get_out_degrees()
    • get_reverse_csr_edge_list()
    • init_gpma()
    • init_graph_updates()
    • label_edges()
    • print_gpma_info()
  • stgraph.graph.dynamic.gpma.gpma_graph module
    • GPMAGraph
      • GPMAGraph.TODO
      • GPMAGraph.graph_type()
      • GPMAGraph.in_degrees()
      • GPMAGraph.out_degrees()
  • Module contents
• stgraph.graph.dynamic.naive package
  • Submodules
  • stgraph.graph.dynamic.naive.naive_graph module
    • NaiveGraph
      • NaiveGraph.TODO
      • NaiveGraph.graph_type()
      • NaiveGraph.in_degrees()
      • NaiveGraph.out_degrees()
  • Module contents
• stgraph.graph.dynamic.pcsr package
  • Submodules
  • stgraph.graph.dynamic.pcsr.pcsr module
    • PCSR
      • PCSR.build_csr()
      • PCSR.build_reverse_csr()
      • PCSR.edge_count
      • PCSR.edge_update_list()
      • PCSR.get_csr_ptrs()
      • PCSR.get_edges()
      • PCSR.get_n()
      • PCSR.in_degrees
      • PCSR.label_edges()
      • PCSR.out_degrees
    • read_gpu_csr()
  • stgraph.graph.dynamic.pcsr.pcsr_graph module
    • PCSRGraph
      • PCSRGraph.TODO
      • PCSRGraph.graph_type()
      • PCSRGraph.in_degrees()
      • PCSRGraph.out_degrees()
  • Module contents

Submodules

stgraph.graph.dynamic.dynamic_graph module

Represent Dynamic Graphs in STGraph.

class stgraph.graph.dynamic.dynamic_graph.DynamicGraph(edge_list: list, max_num_nodes: int)

Bases: STGraphBase

Represent Dynamic Graphs in STGraph.

This abstract class outlines the interface for defining a dynamic graph used in STGraph. As of now the dynamic graph is implemented using the following graph representation format:

1. Compressed Sparse Row (CSR)

2. Packed Compressed Sparse Row (PCSR)

3. GPMA

Please note that this documentation is still work in progress.

get_backward_graph(timestamp: int) → None

TODO:.

get_graph(timestamp: int) → None

TODO:.

get_ndata(field: str) → any

TODO:.

get_num_edges() → int

TODO:.

get_num_nodes() → int

TODO:.

abstract in_degrees() → np.ndarray

TODO:.

abstract out_degrees() → np.ndarray

TODO:.

reset_graph() → None

TODO:.

set_ndata(field: str, val: any) → None

TODO:.

Module contents

Dynamic Graph respresentation modules provided by STGraph.