subtree

subtree

[′səb‚trē]
(mathematics)
A subgraph of a tree which is itself a tree.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.
References in periodicals archive ?
Evolutionary history was inferred by using a maximum-likelihood method based on the subtree pruning and regrafting model with the general time-reversible plus gamma (n = 4) nucleotide substitution model, and branch support was calculated by using the approximate likelihood ratio test method.
For a degree sequence [D.sub.i], construct a trial tree [[??].sub.i] by using Lemma 7, which ensures that the subtree on vertices [V.sub.i] [union] [V.sub.k] is a non-star tree for any k [not equal to] i.
Let I(u) be the label of node u and [[??].sub.u] be the subtree rooted at node u.
A phylogenetic tree was created using PhyML (Guindon & Gascuel 2003), as implemented in Geneious, and the GTR+G model using the best of nearest neighbor interchange and subtree pruning-regrafting tree topology searches.
The detection process of the MBS algorithm can be represented by constructing a tree with [N.sub.T] subtrees and 2[N.sub.R] layers, where each subtree has [N.sub.M] complete paths from the root node to the leaf nodes, and each of the paths stands for a candidate solution.
A tree containing any of the following subtrees is Type-II provided the maximum degrees of the subtree and the tree are the same [DELTA].
The M5 pruning method builds a multivariate linear model for each node using the observations in the node and the predictors tested in the subtree [42-44].
However, for doing so, all nodes must store one additional attribute, which is the size of the subtree starting at that node.
Then [G'.sup.[??]] is a type 1 soft subtree of [G.sup.[??]] if
We proposed three MTD strategies called tree shifting, subtree spinning, and hid randomization to provide unlinkability on the data link layer of the network.
In SQL Server 2017, when the query optimizer encounters code with a multi-statement TVF, the query optimizer will pause optimization, execute the TVF subtree to get a very accurate cardinality estimate, and then continue processing of subsequent operations with an accurate set of assumptions.
Generating the metsHdr element and its associated subtree is independent of the file (or files if more files are currently dealt with) that are being analyzed.