Sentence examples for involves subgraph from inspiring English sources
The frequency verification step involves subgraph isomorphism test and therefore is not feasible for large graphs.
Frequency-based methods are plagued by the performance issue because frequent pattern matching involves subgraph isomorphism tests, and it is proven that subgraph isomorphism problem is NP-complete.
Query processing involves finding subgraph matches of Q over the RDF graph G. gStore incorporates an index over the RDF graph (called VS*-tree) to speedup query processing.
Graph alignment involves a subgraph isomorphism test that is proven to be NP-complete.
The subgraph isomorphism problem involves deciding if there exists a copy of a pattern graph in a target graph.
In particular, Additional File 1, Tables S2 to S5 show a higher statistical abundance of duplication subgraphs involving crosstalk between ancestral and newly-formed interactions involving WGD duplicates.
The type of graph decomposition that we use is called Neighbourhood Subgraph Pairwise Distance Kernel (NSPDK), and it involves the extraction of all possible pairs of small neighbourhood subgraphs that are not too distant (see Fig. 3).
Network motif detection with FANMOD involves three main steps 20: Search the input network for subgraphs and determine how often each subgraph occurs.
Often, function prediction involves an intermediate step where clusters of densely interacting proteins, called modules, are extracted from the network; the dense subgraphs are likely to represent functional protein complexes (Sharan et al., 2007).
It involves creation of 3-dimensional structure (mmff94 force field), feature extraction (Chemical Development Kit (CDK) and hashed finger prints), clustering (k-means cascade method), embedding in 3-D space (or Dimensionality reduction) and alignment of compounds using maximum common subgraph (MCS).
Essentially, the PIE randomization involves selection of nodes from the general PPI network that have the same node degrees as those of the test nodes in the general PPI network prior to constructing an induced subgraph by selecting all the interactions from the general PPI network that occur between the random nodes.
