Search NASA⌕ Search

SEARCH · Search NASA

Results for “Mutation”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 325 records · Page 18
All sourcesNASA NTRSDOE OSTI
NASA NTRS2003

Expression and function of FGF10 in mammalian inner ear development

We have investigated the expression of FGF10 during ear development and the effect of an FGF10 null mutation on ear development. Our in situ hybridization data reveal expression of FGF10 in all three canal crista sensory epithelia and the cochlea anlage as well as all sensory neurons at embryonic day 11.5 (E11.5). Older embryos (E18.5) displayed strong graded expression in all sensory epithelia. FGF10 null mutants show complete agenesis of the posterior canal crista and the posterior canal. The posterior canal sensory neurons form initially and project rather normally by E11.5, but they disappear within 2 days. FGF10 null mutants have no posterior canal system at E18.5. In addition, these mutants have deformations of the anterior and horizontal cristae, reduced formation of the anterior and horizontal canals, as well as altered position of the remaining sensory epithelia with respect to the utricle. Hair cells form but some have defects in their cilia formation. No defects were detected in the organ of Corti at the cellular level. Together these data suggest that FGF10 plays a major role in ear morphogenesis. Most of these data are consistent with earlier findings on a null mutation in FGFR2b, one of FGF10's main receptors. Copyright 2003 Wiley-Liss, Inc.

NASA Discipline Developmental Biology↗
NASA NTRS2002

Abundant raw material for cis-regulatory evolution in humans

Changes in gene expression and regulation--due in particular to the evolution of cis-regulatory DNA sequences--may underlie many evolutionary changes in phenotypes, yet little is known about the distribution of such variation in populations. We present in this study the first survey of experimentally validated functional cis-regulatory polymorphism. These data are derived from more than 140 polymorphisms involved in the regulation of 107 genes in Homo sapiens, the eukaryote species with the most available data. We find that functional cis-regulatory variation is widespread in the human genome and that the consequent variation in gene expression is twofold or greater for 63% of the genes surveyed. Transcription factor-DNA interactions are highly polymorphic, and regulatory interactions have been gained and lost within human populations. On average, humans are heterozygous at more functional cis-regulatory sites (>16,000) than at amino acid positions (<13,000), in part because of an overrepresentation among the former in multiallelic tandem repeat variation, especially (AC)(n) dinucleotide microsatellites. The role of microsatellites in gene expression variation may provide a larger store of heritable phenotypic variation, and a more rapid mutational input of such variation, than has been realized. Finally, we outline the distinctive consequences of cis-regulatory variation for the genotype-phenotype relationship, including ubiquitous epistasis and genotype-by-environment interactions, as well as underappreciated modes of pleiotropy and overdominance. Ordinary small-scale mutations contribute to pervasive variation in transcription rates and consequently to patterns of human phenotypic variation.

NASA Discipline Evolutionary Biology↗
NASA NTRS2002

Computational Model of the Modulation of Gene Expression Following DNA Damage

High linear energy transfer (LET) radiation, such as heavy ions or neutrons, has an increased biological effectiveness compared to X rays for gene mutation, genomic instability, and carcinogenesis. In the traditional paradigm, mutations or chromosomal aberrations are causative of late effects. However, in recent years experimental evidence has demonstrated the important role of the description of the modification of gene expression by radiation in understanding the mechanisms of radiation action. In this report, approaches are discussed to the mathematical description of mRNA and protein expression kinetics following DNA damage. Several hypotheses for models of radiation modulation of protein expression are discussed including possible non-linear processes that evolve from the linear dose responses that follow the initial DNA damage produced by radiation.

NASA Center JSC↗
NASA NTRS2001

HZE particle radiation induces tissue-specific and p53-dependent mutagenesis in transgenic animals

Transgenic animals, with the integrated target gene, provide a unique approach for measuring and characterizing mutations in any tissue of the animal. We are using the plasmid-based lacZ transgenic mice with different p53 genetic background to examine radiation-induced genetic damage resulting from exposure to heavy particle radiation. We measured lacZ mutation frequencies (MF) in the brain and spleen tissues at various times after exposing animals to an acute dose of 1 Gy of 1GeV/amu iron particles. MF in the spleen of p53+/+ animals increased up to 2.6-fold above spontaneous levels at 8 weeks post irradiation. In contrast, brain MF from the same animals increased 1.7-fold above controls in the same period. In the p53-/- animals, brain MF increased to 2.2-fold above spontaneous levels at 1 week after treatment, but returned to control levels thereafter. Radiation also induced alterations in the spectrum of mutants in both tissues, accompanied by changes in the frequency of mutants with deletions extending past the transgene into mouse genomic DNA. Our results indicate that the accumulation of transgene MF after radiation exposure is dependant on the tissue examined as well as the p53 genetic background of the animals.

Non-NASA Center↗
NASA NTRS1994

Charged-particle mutagenesis II. Mutagenic effects of high energy charged particles in normal human fibroblasts

The biological effects of high LET charged particles are a subject of great concern with regard to the prediction of radiation risk in space. In this report, mutagenic effects of high LET charged particles are quantitatively measured using primary cultures of human skin fibroblasts, and the spectrum of induced mutations are analyzed. The LET of the charged particles ranged from 25 KeV/micrometer to 975 KeV/micrometer with particle energy (on the cells) between 94-603 MeV/u. The X-chromosome linked hypoxanthine guanine phosphoribosyl transferase (hprt) locus was used as the target gene. Exposure to these high LET charged particles resulted in exponential survival curves; whereas, mutation induction was fitted by a linear model. The Relative Biological Effect (RBE) for cell-killing ranged from 3.73 to 1.25, while that for mutant induction ranged from 5.74 to 0.48. Maximum RBE values were obtained at the LET of 150 keV/micrometer. The inactivation cross-section (alpha i) and the action cross-section for mutant induction (alpha m) ranged from 2.2 to 92.0 micrometer2 and 0.09 to 5.56 x 10(-3) micrometer2, respectively. The maximum values were obtained by 56Fe with an LET of 200 keV/micrometer. The mutagenicity (alpha m/alpha i) ranged from 2.05 to 7.99 x 10(-5) with the maximum value at 150 keV/micrometer. Furthermore, molecular analysis of mutants induced by charged particles indicates that higher LET beams are more likely to cause larger deletions in the hprt locus.

NASA Center JSC↗
NASA NTRS2003

Resistance of virus to extinction on bottleneck passages: study of a decaying and fluctuating pattern of fitness loss

RNA viruses display high mutation rates and their populations replicate as dynamic and complex mutant distributions, termed viral quasispecies. Repeated genetic bottlenecks, which experimentally are carried out through serial plaque-to-plaque transfers of the virus, lead to fitness decrease (measured here as diminished capacity to produce infectious progeny). Here we report an analysis of fitness evolution of several low fitness foot-and-mouth disease virus clones subjected to 50 plaque-to-plaque transfers. Unexpectedly, fitness decrease, rather than being continuous and monotonic, displayed a fluctuating pattern, which was influenced by both the virus and the state of the host cell as shown by effects of recent cell passage history. The amplitude of the fluctuations increased as fitness decreased, resulting in a remarkable resistance of virus to extinction. Whereas the frequency distribution of fitness in control (independent) experiments follows a log-normal distribution, the probability of fitness values in the evolving bottlenecked populations fitted a Weibull distribution. We suggest that multiple functions of viral genomic RNA and its encoded proteins, subjected to high mutational pressure, interact with cellular components to produce this nontrivial, fluctuating pattern.

Serial Passage↗
NASA NTRS2001

Loss of chromosomal integrity in human mammary epithelial cells subsequent to escape from senescence

The genomic changes that foster cancer can be either genetic or epigenetic in nature. Early studies focused on genetic changes and how mutational events contribute to changes in gene expression. These point mutations, deletions and amplifications are known to activate oncogenes and inactivate tumor suppressor genes. More recently, multiple epigenetic changes that can have a profound effect on carcinogenesis have been identified. These epigenetic events, such as the methylation of promoter sequences in genes, are under active investigation. In this review we will describe a methylation event that occurs during the propagation of human mammary epithelial cells (HMEC) in culture and detail the accompanying genetic alterations that have been observed.

Review↗
NASA NTRS1999

Antigen S1, encoded by the MIC1 gene, is characterized as an epitope of human CD59, enabling measurement of mutagen-induced intragenic deletions in the AL cell system

S1 cell membrane antigen is encoded by the MIC1 gene on human chromosome 11. This antigen has been widely used as a marker for studies in gene mapping or in analysis of mutagen-induced gene deletions/mutations, which utilized the human-hamster hybrid cell-line, AL-J1, carrying human chromosome 11. Evidence is presented here which identifies S1 as an epitope of CD59, a cell membrane complement inhibiting protein. E7.1 monoclonal antibody, specific for the S1 determinant, was found to react strongly with membrane CD59 in Western blotting, and to bind to purified, urinary form of CD59 in ELISAs. Cell membrane expression of S1 on various cell lines always correlated with that of CD59 when examined by immunofluorescent staining. In addition, E7.1 antibody inhibited the complement regulatory function of CD59. Identification of S1 protein as CD59 has increased the scope of the AL cell system by enabling analysis of intragenic mutations, and multiplex PCR analysis of mutated cells is described, showing variable loss of CD59 exons.

Non-NASA Center↗
NASA NTRS2001

Flavonoids act as negative regulators of auxin transport in vivo in arabidopsis

Polar transport of the plant hormone auxin controls many aspects of plant growth and development. A number of synthetic compounds have been shown to block the process of auxin transport by inhibition of the auxin efflux carrier complex. These synthetic auxin transport inhibitors may act by mimicking endogenous molecules. Flavonoids, a class of secondary plant metabolic compounds, have been suggested to be auxin transport inhibitors based on their in vitro activity. The hypothesis that flavonoids regulate auxin transport in vivo was tested in Arabidopsis by comparing wild-type (WT) and transparent testa (tt4) plants with a mutation in the gene encoding the first enzyme in flavonoid biosynthesis, chalcone synthase. In a comparison between tt4 and WT plants, phenotypic differences were observed, including three times as many secondary inflorescence stems, reduced plant height, decreased stem diameter, and increased secondary root development. Growth of WT Arabidopsis plants on naringenin, a biosynthetic precursor to those flavonoids with auxin transport inhibitor activity in vitro, leads to a reduction in root growth and gravitropism, similar to the effects of synthetic auxin transport inhibitors. Analyses of auxin transport in the inflorescence and hypocotyl of independent tt4 alleles indicate that auxin transport is elevated in plants with a tt4 mutation. In hypocotyls of tt4, this elevated transport is reversed when flavonoids are synthesized by growth of plants on the flavonoid precursor, naringenin. These results are consistent with a role for flavonoids as endogenous regulators of auxin transport.

NASA Discipline Plant Biology↗
NASA NTRS2000

Development of utricular otoliths, but not saccular otoliths, is necessary for vestibular function and survival in zebrafish

We have been studying the consequences of embryonic vestibular dysfunction caused by the monolith (mnl) mutation in zebrafish. mnl is a dominant mutation that specifically inhibits formation of utricular otoliths. However, briefly immobilizing mnl/mnl embryos in agarose with the otic vesicle orientated at certain angles selectively induces or prevents formation of utricular and/or saccular otoliths. With this noninvasive technique, we generated six phenotypic classes of mnl/mnl mutants, designated S-S, U-U, U-S, S-US, U-US, and US-US, depending on which otoliths are present on each side (U, utricular otolith; S, saccular otolith). All mnl/mnl larvae survived through day 10 of development. Thereafter, S-S larvae showed a rapid decline, probably because of starvation, and none survived to adulthood. Survival rates in all other classes of mnl/mnl larvae (those having at least one utricular otolith) were close to normal. The presence or absence of utricular otoliths also correlated with vestibular function during early larval development, as measured by three criteria: First, unlike wild-type larvae, S-S mutant larvae showed almost no detectable counter-rotation of the eyes when tilted tail up or tail down. Second, 95% of S-S mutant larvae never acquired the ability to maintain a balanced dorsal-up posture. Third, although most wild-type larvae responded to gentle prodding by swimming in a straight line, S-S larvae responded by swimming in rapid circles, showing sudden and frequent changes in direction ("zigzagging"), and/or rolling and spiraling. All other phenotypic classes of mnl/mnl larvae behaved normally in these assays. These data demonstrate that bilateral loss of utricular otoliths disrupts the ability to sense gravity, severely impairs balance and motor coordination, and is invariably lethal. The presence of a utricular otolith in at least one inner ear is necessary and sufficient for vestibular function and survival. In contrast, saccular otoliths are dispensable for these functions. Copyright 2000 John Wiley & Sons, Inc.

Non-NASA Center↗
NASA NTRS2000

Developmental regulation of collagenase-3 mRNA in normal, differentiating osteoblasts through the activator protein-1 and the runt domain binding sites

Collagenase-3 mRNA is initially detectable when osteoblasts cease proliferation, increasing during differentiation and mineralization. We showed that this developmental expression is due to an increase in collagenase-3 gene transcription. Mutation of either the activator protein-1 or the runt domain binding site decreased collagenase-3 promoter activity, demonstrating that these sites are responsible for collagenase-3 gene transcription. The activator protein-1 and runt domain binding sites bind members of the activator protein-1 and core-binding factor family of transcription factors, respectively. We identified core-binding factor a1 binding to the runt domain binding site and JunD in addition to a Fos-related antigen binding to the activator protein-1 site. Overexpression of both c-Fos and c-Jun in osteoblasts or core-binding factor a1 increased collagenase-3 promoter activity. Furthermore, overexpression of c-Fos, c-Jun, and core-binding factor a1 synergistically increased collagenase-3 promoter activity. Mutation of either the activator protein-1 or the runt domain binding site resulted in the inability of c-Fos and c-Jun or core-binding factor a1 to increase collagenase-3 promoter activity, suggesting that there is cooperative interaction between the sites and the proteins. Overexpression of Fra-2 and JunD repressed core-binding factor a1-induced collagenase-3 promoter activity. Our results suggest that members of the activator protein-1 and core-binding factor families, binding to the activator protein-1 and runt domain binding sites are responsible for the developmental regulation of collagenase-3 gene expression in osteoblasts.

NASA Discipline Musculoskeletal↗
NASA NTRS1999

The RCN1-encoded A subunit of protein phosphatase 2A increases phosphatase activity in vivo

Protein phosphatase 2A (PP2A), a heterotrimeric serine/threonine-specific protein phosphatase, comprises a catalytic C subunit and two distinct regulatory subunits, A and B. The RCN1 gene encodes one of three A regulatory subunits in Arabidopsis thaliana. A T-DNA insertion mutation at this locus impairs root curling, seedling organ elongation and apical hypocotyl hook formation. We have used in vivo and in vitro assays to gauge the impact of the rcn1 mutation on PP2A activity in seedlings. PP2A activity is decreased in extracts from rcn1 mutant seedlings, and this decrease is not due to a reduction in catalytic subunit expression. Roots of mutant seedlings exhibit increased sensitivity to the phosphatase inhibitors okadaic acid and cantharidin in organ elongation assays. Shoots of dark-grown, but not light-grown seedlings also show increased inhibitor sensitivity. Furthermore, cantharidin treatment of wild-type seedlings mimics the rcn1 defect in root curling, root waving and hypocotyl hook formation assays. In roots of wild-type seedlings, RCN1 mRNA is expressed at high levels in root tips, and accumulates to lower levels in the pericycle and lateral root primordia. In shoots, RCN1 is expressed in the apical hook and the basal, rapidly elongating cells in etiolated hypocotyls, and in the shoot meristem and leaf primordia of light-grown seedlings. Our results show that the wild-type RCN1-encoded A subunit functions as a positive regulator of the PP2A holoenzyme, increasing activity towards substrates involved in organ elongation and differential cell elongation responses such as root curling.

NASA Discipline Plant Biology↗
NASA NTRS1998

Cerebellar microfolia and other abnormalities of neuronal growth, migration, and lamination in the Pit1dw-J homozygote mutant mouse

The Snell dwarf mouse (Pit1dw-J homozygote) has a mutation in the Pit1 gene that prevents the normal formation of the anterior pituitary. In neonates and adults there is almost complete absence of growth hormone (GH), prolactin (PRL), thyroxin (T4), and thyroid-stimulating hormone (TSH). Since these hormones have been suggested to play a role in normal development of the central nervous system (CNS), we have investigated the effects of the Pit1dw-J mutation on the cerebellum and hippocampal formation. In the cerebellum, there were abnormalities of both foliation and lamination. The major foliation anomalies were 1) changes in the relative size of specific folia and also the proportional sizes of the anterior vs posterior cerebellum; and 2) the presence of between one and three microfolia per half cerebellum. The microfolia were all in the medial portion of the hemisphere in the caudal part of the cerebellum. Each microfolium was just rostral to a normal fissure and interposed between the fissure and a normal gyrus. Lamination abnormalities included an increase in the number of single ectopic granule cells in the molecular layer in both cerebellar vermis (86%) and hemisphere (40%) in comparison with the wild-type mouse. In the hippocampus of the Pit1dw-J homozygote mouse, the number of pyramidal cells was decreased, although the width of the pyramidal cell layer throughout areas CA1-CA3 appeared to be normal, but less densely populated than in the wild-type mouse. Moreover, the number of granule cells that form the granule cell layer was decreased from the wild-type mouse and some ectopic granule cells (occurring both as single cells and as small clusters) were observed in the innermost portion of the molecular layer. The abnormalities observed in the Pit1dw-J homozygote mouse seem to be caused by both direct and indirect effects of the deficiency of TSH (or T4), PRL, or GH rather than by a direct effect of the deletion of Pit1.

Non-NASA Center↗
NASA NTRS1998

The universal ancestor

A genetic annealing model for the universal ancestor of all extant life is presented; the name of the model derives from its resemblance to physical annealing. The scenario pictured starts when "genetic temperatures" were very high, cellular entities (progenotes) were very simple, and information processing systems were inaccurate. Initially, both mutation rate and lateral gene transfer levels were elevated. The latter was pandemic and pervasive to the extent that it, not vertical inheritance, defined the evolutionary dynamic. As increasingly complex and precise biological structures and processes evolved, both the mutation rate and the scope and level of lateral gene transfer, i.e., evolutionary temperature, dropped, and the evolutionary dynamic gradually became that characteristic of modern cells. The various subsystems of the cell "crystallized," i.e., became refractory to lateral gene transfer, at different stages of "cooling," with the translation apparatus probably crystallizing first. Organismal lineages, and so organisms as we know them, did not exist at these early stages. The universal phylogenetic tree, therefore, is not an organismal tree at its base but gradually becomes one as its peripheral branchings emerge. The universal ancestor is not a discrete entity. It is, rather, a diverse community of cells that survives and evolves as a biological unit. This communal ancestor has a physical history but not a genealogical one. Over time, this ancestor refined into a smaller number of increasingly complex cell types with the ancestors of the three primary groupings of organisms arising as a result.

NASA Discipline Exobiology↗
NASA NTRS1996

Activation of a Ca(2+)-dependent protein kinase involves intramolecular binding of a calmodulin-like regulatory domain

Ca(2+)-dependent protein kinases (CDPKs) are regulated by a C-terminal calmodulin-like domain (CaM-LD). The CaM-LD is connected to the kinase by a short junction sequence which contains a pseudosubstrate autoinhibitor. To understand how the CaM-LD regulates a CDPK, a recombinant CDPK (isoform CPK-1 from Arabidopsis, accession no. L14771) was made as a fusion protein in Escherichia coli. We show here that a truncated CDPK lacking a CaM-LD (e.g. mutant delta NC-26H) can be activated by exogenous calmodulin or an isolated CaM-LD (Kact approximately 2 microM). We propose that Ca2+ activation of a CDPK normally occurs through intramolecular binding of the CaM-LD to the junction. When the junction and CaM-LD are made as two separate polypeptides, the CaM-LD can bind the junction in a Ca(2+)-dependent fashion with a dissociation constant (KD) of 6 x 10(-6) M, as determined by kinetic binding analyses. When the junction and CaM-LD are tethered in a single polypeptide (e.g. in protein JC-1), their ability to engage in bimolecular binding is suppressed (e.g. the tethered CaM-LD cannot bind a separate junction). A mutation which disrupts the putative CaM-LD binding sequence (e.g. substitution LRV-1444 to DLPG) appears to block intramolecular binding, as indicated by the restored ability of a tethered CaM-LD to engage in bimolecular binding. This mutation, in the context of a full-length enzyme (mutant KJM46H), appears to block Ca2+ activation. Thus, a disruption of intramolecular binding correlates with a disruption of the Ca2+ activation mechanism. CDPKs provide the first example of a member of the calmodulin superfamily where a target binding sequence is located within the same polypeptide.

Non-NASA Center↗
NASA NTRS2004

cWINNOWER algorithm for finding fuzzy dna motifs

The cWINNOWER algorithm detects fuzzy motifs in DNA sequences rich in protein-binding signals. A signal is defined as any short nucleotide pattern having up to d mutations differing from a motif of length l. The algorithm finds such motifs if a clique consisting of a sufficiently large number of mutated copies of the motif (i.e., the signals) is present in the DNA sequence. The cWINNOWER algorithm substantially improves the sensitivity of the winnower method of Pevzner and Sze by imposing a consensus constraint, enabling it to detect much weaker signals. We studied the minimum detectable clique size qc as a function of sequence length N for random sequences. We found that qc increases linearly with N for a fast version of the algorithm based on counting three-member sub-cliques. Imposing consensus constraints reduces qc by a factor of three in this case, which makes the algorithm dramatically more sensitive. Our most sensitive algorithm, which counts four-member sub-cliques, needs a minimum of only 13 signals to detect motifs in a sequence of length N = 12,000 for (l, d) = (15, 4). Copyright Imperial College Press.

Evaluation Studies↗
NASA NTRS2009

Chromosomal Aberrations in DNA Repair Defective Cell Lines: Comparisons of Dose Rate and Radiation Quality

Chromosome aberration yields were assessed in DNA double-strand break repair (DSB) deficient cells after acute doses of gamma-rays or high-LET iron nuclei, or low dose-rate (0.018 Gy/hr) gamma-rays. We studied several cell lines including fibroblasts deficient in ATM (product of the gene that is mutated in ataxia telangiectasia patients) or NBS (product of the gene mutated in the Nijmegen breakage syndrome), and gliomablastoma cells that are proficient or lacking in DNA-dependent protein kinase, DNA-PK activity. Chromosomes were analyzed using the fluorescence in-situ hybridization (FISH) chromosome painting method in cells at the first division post-irradiation and chromosome aberrations were identified as either simple exchanges (translocations and dicentrics) or complex exchanges (involving >2 breaks in 2 or more chromosomes). Gamma radiation induced higher yields of both simple and complex exchanges in the DSB repair defective cells than in the normal cells. The quadratic dose-response terms for both chromosome exchange types were significantly higher for the ATM and NBS defective lines than for normal fibroblasts. However, the linear dose-response term was significantly higher only for simple exchanges in the NBS cells. Large increases in the quadratic dose response terms indicate the important roles of ATM and NBS in chromatin modifications that facilitate correct DSB repair and minimize aberration formation. Differences in the response of AT and NBS deficient cells at lower doses suggests important questions about the applicability of observations of radiation sensitivity at high dose to low dose exposures. For all iron nuclei irradiated cells, regression models preferred purely linear and quadratic dose responses for simple and complex exchanges, respectively. All the DNA repair defective cell lines had lower Relative biological effectiveness (RBE) values than normal cells, the lowest being for the DNA-PK-deficient cells, which was near unity. To further investigate the sensitivity differences for low and low high doses, we performed chronic low dose-rate irradiation, and have begun studies with ATM and Nibrin inhibitors and siRNA knockout of these proteins. Results support the conclusion that for the endpoint of simple chromosomal aberrations (translocation or dicentrics), the increased radiation sensitivity of AT cells found at high doses (>1 Gy) does not carry over to low doses or doserates, while NBS cells show increased sensitivity for both high and low dose exposures.

George, K. A.↗
NASA NTRS2003

cWINNOWER Algorithm for Finding Fuzzy DNA Motifs

The cWINNOWER algorithm detects fuzzy motifs in DNA sequences rich in protein-binding signals. A signal is defined as any short nucleotide pattern having up to d mutations differing from a motif of length l. The algorithm finds such motifs if multiple mutated copies of the motif (i.e., the signals) are present in the DNA sequence in sufficient abundance. The cWINNOWER algorithm substantially improves the sensitivity of the winnower method of Pevzner and Sze by imposing a consensus constraint, enabling it to detect much weaker signals. We studied the minimum number of detectable motifs qc as a function of sequence length N for random sequences. We found that qc increases linearly with N for a fast version of the algorithm based on counting three-member sub-cliques. Imposing consensus constraints reduces qc, by a factor of three in this case, which makes the algorithm dramatically more sensitive. Our most sensitive algorithm, which counts four-member sub-cliques, needs a minimum of only 13 signals to detect motifs in a sequence of length N = 12000 for (l,d) = (15,4).

Liang, Shoudan↗