Module motifs_randesu 

Motif census via ESU enumeration (ALGO-MO-005).

Counterpart of igraph_motifs_randesu(), igraph_motifs_randesu_no(), and igraph_motifs_randesu_callback() in references/igraph/src/misc/motifs.c.

Finds all connected induced subgraphs of a given size (the “motifs”) and classifies them by isomorphism class using the ESU algorithm (Wernicke & Rasche, Bioinformatics 2006).

Supported sizes:

• Directed: 3 and 4 vertices (16 and 218 isoclasses)
• Undirected: 3, 4, and 5 vertices (4, 11, and 34 isoclasses)

Functions

motifs_randesu

Motif census: count motifs of each isomorphism class.

motifs_randesu_callback

Enumerate all connected induced subgraphs of the given size and call callback(vids, isoclass) for each one.

motifs_randesu_estimate

Estimate the total number of connected induced subgraphs of a given size by sampling root vertices.

motifs_randesu_no

Count the total number of connected induced subgraphs of a given size.