count_graphlets_for_graph: Count total number of graphlets in a graph

In alan-turing-institute/network-comparison: An implementation of the NetEMD alignment-free network distance measure

Count total number of graphlets in a graph

Description

Calculates total graphlet counts for a igraph graph object using the ORCA fast graphlet orbit counting package. Per-node graphlet counts are calculated by summing orbits over graphlets. These are then divided by the number of nodes comprising each graphlet to avoid counting the same graphlet multiple times.

Usage

count_graphlets_for_graph(graph, max_graphlet_size)

Arguments

graph	A connected, undirected, simple graph as an igraph object
max_graphlet_size	Determines the maximum size of graphlets to count. Only graphlets containing up to max_graphlet_size nodes will be counted. Currently only size 4 and 5 are supported.

Value

Vector containing counts of each graphlet for the graph.

alan-turing-institute/network-comparison documentation built on June 7, 2022, 10:41 p.m.