Definitions

from Wiktionary, Creative Commons Attribution/Share-Alike License

  • n. A section of a graph or network.

Etymologies

sub- +‎ graph (Wiktionary)

Examples

  • A connected component of a graph G is a maximal connected induced subgraph, that is, a connected induced subgraph that is not itself a proper subgraph of any other connected subgraph of G. Example 7.2 Figure 7.1 is a connected graph.

    Recently Uploaded Slideshows

  • But this graph would violate the Minimality Condition with respect to P, since the subgraph that omits the arrow from X to Y would also satisfy the Markov Condition.

    Probabilistic Causation

  • Note that Figure 8 does satisfy the Minimality Condition; no subgraph satisfies CMC with respect to the described distribution.

    Probabilistic Causation

  • (The graph in Figure 9 is not a subgraph of the graph in Figure 8.)

    Probabilistic Causation

  • Since subgraph isomorphism is a computationally hard problem, indexing techniques have been intensively exploited to speed up the process.

    BioMed Central - Latest articles

  • This idea is used to both improve the filtering performance and speed up the subgraph isomorphism task.

    BioMed Central - Latest articles

  • Such systems filter out those graphs which cannot contain the query, and apply a subgraph isomorphism algorithm to each residual candidate graph.

    BioMed Central - Latest articles

  • The method uses the notion of feature, which can be a small subgraph, subtree or path.

    BioMed Central - Latest articles

  • An explicit chemical reaction $react can be forward or reverse applied once to a molecule $mol at the first subgraph of $mol found which is isomorphic to the substrate or product of

    Softpedia - Windows - All

  • Also, an explicit chemical reaction $react can be forward or reverse applied once to a molecule $mol at each subgraph of $mol which is isomorphic to the substrate or product of

    Softpedia - Windows - All

Wordnik is becoming a not-for-profit! Read our announcement here.

Comments

Log in or sign up to get involved in the conversation. It's quick and easy.