Description Usage Arguments Value ‘lad’ method ‘vf2’ method References See Also

Count the isomorphic mappings between a graph and the subgraphs of another graph

1 | ```
count_subgraph_isomorphisms(pattern, target, method = c("lad", "vf2"), ...)
``` |

`pattern` |
The smaller graph, it might be directed or undirected. Undirected graphs are treated as directed graphs with mutual edges. |

`target` |
The bigger graph, it might be directed or undirected. Undirected graphs are treated as directed graphs with mutual edges. |

`method` |
The method to use. Possible values: ‘lad’, ‘vf2’. See their details below. |

`...` |
Additional arguments, passed to the various methods. |

Logical scalar, `TRUE`

if the `pattern`

is
isomorphic to a (possibly induced) subgraph of `target`

.

This is the LAD algorithm by Solnon, see the reference below. It has the following extra arguments:

- domains
If not

`NULL`

, then it specifies matching restrictions. It must be a list of`target`

vertex sets, given as numeric vertex ids or symbolic vertex names. The length of the list must be`vcount(pattern)`

and for each vertex in`pattern`

it gives the allowed matching vertices in`target`

. Defaults to`NULL`

.- induced
Logical scalar, whether to search for an induced subgraph. It is

`FALSE`

by default.- time.limit
The processor time limit for the computation, in seconds. It defaults to

`Inf`

, which means no limit.

This method uses the VF2 algorithm by Cordella, Foggia et al., see references below. It supports vertex and edge colors and have the following extra arguments:

- vertex.color1, vertex.color2
Optional integer vectors giving the colors of the vertices for colored graph isomorphism. If they are not given, but the graph has a “color” vertex attribute, then it will be used. If you want to ignore these attributes, then supply

`NULL`

for both of these arguments. See also examples below.- edge.color1, edge.color2
Optional integer vectors giving the colors of the edges for edge-colored (sub)graph isomorphism. If they are not given, but the graph has a “color” edge attribute, then it will be used. If you want to ignore these attributes, then supply

`NULL`

for both of these arguments.

LP Cordella, P Foggia, C Sansone, and M Vento: An improved algorithm
for matching large graphs, *Proc. of the 3rd IAPR TC-15 Workshop
on Graphbased Representations in Pattern Recognition*, 149–159, 2001.

C. Solnon: AllDifferent-based Filtering for Subgraph Isomorphism,
*Artificial Intelligence* 174(12-13):850–864, 2010.

Other graph isomorphism: `count_isomorphisms`

,
`graph_from_isomorphism_class`

,
`isomorphic`

,
`isomorphism_class`

,
`isomorphisms`

,
`subgraph_isomorphic`

,
`subgraph_isomorphisms`

igraph documentation built on March 18, 2018, 1:24 p.m.

Embedding an R snippet on your website

Add the following code to your website.

For more information on customizing the embed code, read Embedding Snippets.