Skip to content

Subgraph

Similar to only being interested in a subset of edge layers, for some use cases we may only be interested in a subset of nodes within the graph. One solution to this could be to call g.nodes and filtering this before continuing your workflow. However, this does not remove anything for later calls to neighbours, edges, etc. Meaning you will have to constantly recheck these lists.

To handle all of these corner cases Raphtory provides the subgraph() function which takes a list of nodes of interest. This applies a view such that all nodes not in the list are hidden from all future function calls. This also hides any edges linked to hidden nodes to keep the subgraph consistent.

In the below example we demonstrate this by looking at the neighbours of FELIPE in the full graph, vs a subgraph of FELIPE, LIPS, NEKKE, LOME and BOBO. We also show how that subgraph() can be combined with other view functions, in this case a window between the 17th and 18th of June.

temp = g.count_nodes()
print(f"There are {temp} monkeys in the whole graph")

subgraph = g.subgraph(["FELIPE", "LIPS", "NEKKE", "LOME", "BOBO"])
print(f"There are {subgraph.count_nodes()} monkeys in the subgraph")
neighbours = g.node("FELIPE").neighbours.name.collect()
print(f"FELIPE has the following neighbours in the full graph: {neighbours}")
neighbours = subgraph.node("FELIPE").neighbours.name.collect()
print(f"FELIPE has the following neighbours in the subgraph: {neighbours}")
start_day = datetime.strptime("2019-06-17", "%Y-%m-%d")
end_day = datetime.strptime("2019-06-18", "%Y-%m-%d")
neighbours = (
    subgraph.node("FELIPE").window(start_day, end_day).neighbours.name.collect()
)
print(
    f"FELIPE has the following neighbours in the subgraph between {start_day} and {end_day}: {neighbours}"
)

Output

There are 22 monkeys in the whole graph
There are 5 monkeys in the subgraph
FELIPE has the following neighbours in the full graph: ['ANGELE', 'LIPS', 'NEKKE', 'LOME', 'BOBO', 'ATMOSPHERE', 'FEYA', 'FANA', 'PIPO', 'MUSE', 'MAKO', 'MALI', 'PETOULETTE', 'ARIELLE', 'HARLEM', 'VIOLETTE', 'EWINE', 'SELF']
FELIPE has the following neighbours in the subgraph: ['LIPS', 'NEKKE', 'LOME', 'BOBO']
FELIPE has the following neighbours in the subgraph between 2019-06-17 00:00:00 and 2019-06-18 00:00:00: ['NEKKE']