oaqc: Orbit-aware Quad Census computation

View source: R/oaqc.R

oaqcR Documentation

Orbit-aware Quad Census computation

Description

Implements the efficient algorithm by Ortmann and Brandes (2017) \Sexpr[results=rd]{tools:::Rd_expr_doi("10.1007/s41109-017-0027-2")} to compute the orbit-aware frequency distribution of induced and non-induced quads, i.e. subgraphs of size four. Given an edge matrix, data frame, or a graph object (e.g., 'igraph'), the orbit-aware counts are computed respective each of the edges and nodes.

Usage

oaqc(graph, non_ind_freq = F, file = "")

Arguments

graph

A matrix, data.frame or graph object.

non_ind_freq

A flag indicating whether non-induced frequencies have to be returned or not.

file

Name (and location) of the file to be written.

Value

orbit-aware quad census on a node and edge level. Consult vignette('oaqc') to see the correspondence between orbit and quad.

Author(s)

Maintainer: David Schoch david@schochastics.net (ORCID)

Authors:

  • Mark Ortmann

  • Felix Schoenenberger

Examples

k4 <- data.frame(
    source = c(0, 0, 0, 1, 1, 2),
    target = c(1, 2, 3, 2, 3, 3)
)

k4orbits <- oaqc(k4, non_ind_freq = TRUE)
print(k4orbits)

oaqc documentation built on Oct. 7, 2024, 5:08 p.m.