The S-restricted majority-rule supertree is the strict consensus of all the optimal S-restricted candidate supertrees.
This observation, in conjunction with the significantly lower levels of methylation observed in non-tumorous prostate tissues, has placed MDR1 in the restricted group of candidate epigenetic-based biomarkers specific for PCa [ 16].
As the following theorem indicates, an optimal S-restricted candidate supertree can be found by solving the associated subproblems separately and combining their answers.
Then, T is an optimal S-restricted candidate supertree for P. Further, if R, is the optimal S-restricted representative selection corresponding to T and R Red and R Sat are the optimal representative selections corresponding to T Red and T Sat, respectively, then s(R) = s(R Red ) + s(R Sat ).
An optimal S-restricted candidate representative selection is an S-restricted representative selection R with minimum score, and Maj(R) an optimal S-restricted candidate supertree.
It should be noted that, given an arbitrary reducible set S, it is not true in general that an optimal S-restricted candidate supertree will be an optimal candidate supertree, nor that an S-restricted majority-rule supertree will also be a majority-rule supertree.
To confirm that the restricted motif yields biologically relevant candidate substrates we performed multiple biosemantic analyses.
For each of the three gene-wise P value sets, we applied the restricted search strategy of DMS to construct candidate modules significantly enriched for schizophrenia.
Among potential candidate genes present in the restricted rwm1 interval, Ouibrahim et al. [ 9] discovered a non-synonymous mutation (S78G) in the Cvi-0 and Cvi-1 cPGK2.
As the mainstream approach to database searching, the most significant advantage of the restricted method is its reduction of the scale of candidate peptides because this method assigns some factors depending on experience.
