1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32
|
<?xml version="1.0"?>
<!DOCTYPE chapter PUBLIC "-//OASIS//DTD DocBook XML V4.3//EN"
"http://www.oasis-open.org/docbook/xml/4.3/docbookx.dtd" [
<!ENTITY igraph "igraph">
]>
<chapter id="igraph-Motifs">
<title>Graph Motifs, Dyad Census and Triad Census</title>
<para>
This section deals with functions which find small induced subgraphs in a
graph. These were first defined for subgraphs of two and three vertices
by Holland and Leinhardt, and named dyad census and triad census.
</para>
<!-- doxrox-include igraph_dyad_census -->
<!-- doxrox-include igraph_triad_census -->
<section id="finding-triangles"><title>Finding triangles</title>
<!-- doxrox-include igraph_adjacent_triangles -->
<!-- doxrox-include igraph_list_triangles -->
</section>
<section id="graph-motifs"><title>Graph motifs</title>
<!-- doxrox-include igraph_motifs_randesu -->
<!-- doxrox-include igraph_motifs_randesu_no -->
<!-- doxrox-include igraph_motifs_randesu_estimate -->
<!-- doxrox-include igraph_motifs_randesu_callback -->
<!-- doxrox-include igraph_motifs_handler_t -->
</section>
</chapter>
|