Search PubMed⌕ Search
Home/Archive/PubMed

PubMed · 11911690

A Chinese Postman Problem based on DNA computing.

Zhixiang Yin·Fengyue Zhang·Jin Xu
View original source ↗Export metadata ↓

Abstract

DNA computing is a novel method for solving a class of intractable computational problems, in which the computing can grow exponentially with the problem size. Up to now, many accomplishments have been achieved to improve its performance and increase its reliability. A Chinese Postman Problem has been solved by means of molecular biology techniques in the paper. A small graph was encoded in molecules of DNA, and the "operations" of the computation were performed with standard protocols and enzymes. This work represents further evidence for the ability of DNA computing to solve NP-complete search problems.

Explore related subjects

Base SequenceComputing MethodologiesDNAMolecular Sequence DataJournal Article

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Zhixiang Yin, Fengyue Zhang, Jin Xu. A Chinese Postman Problem based on DNA computing.. https://doi.org/10.1021/ci010046r

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related citations

PubMed2016

miR-503-3p promotes epithelial-mesenchymal transition in breast cancer by directly targeting SMAD2 and E-cadherin.

Although progress in clinical and basic research has significantly increased our understanding of breast cancer, little is known about the molecular mechanism underlying breast cancer metastasis. Identification of effective therapeutic targets to prevent breast cancer metastasis is urgently needed. The function of miR-503-3p has been investigated in other cancers, but its role in breast cancer remains undefined. Here, we found that miR-503-3p was overexpressed in breast cancer tissue and plasma compared with adjacent normal breast tissue and with plasma from healthy individuals. Moreover, we identified miR-503-3p to be an oncogene of breast cancer cell proliferation, migration and invasion. Upregulation of miR-503-3p in breast cancer cells inhibited expression of epithelial-mesenchymal transition (EMT)-related protein SMAD2 and the epithelial marker protein E-cadherin by directly binding to their mRNA 3' untranslated region, whereas increased expression of mesenchymal marker proteins, including vimentin and N-cadherin. Taken together, our findings support a critical role for miR-503-3p in induction of breast cancer EMT and suggest that plasma miR-503-3p may be a useful diagnostic biomarker for breast cancer.

Base Sequence↗
PubMed2003

Role of activator protein-1 in the down-regulation of the human CYP2J2 gene in hypoxia.

The cytochrome P450 (CYP) 2J2 arachidonic acid epoxygenase gene was down-regulated at a pre-translational level in human hepatoma-derived HepG2 cells incubated in a hypoxic environment; under these conditions, the expression of c-Jun and c-Fos mRNA and protein was increased. The 5'-upstream region of the CYP2J2 gene was isolated by amplification of a 2341 bp fragment and putative regulatory elements that resembled activator protein-1 (AP-1)-like sequences were identified. From transient transfection analysis, c-Jun was found to strongly activate a CYP2J2 -luciferase reporter construct, but co-transfection with plasmids encoding c-Fos or c-Fos-related antigens, Fra-1 and -2, abrogated reporter activity. Using a series of deletion-reporter constructs, a c-Jun-responsive module was identified between bp -152 and -50 in CYP2J2 : this region contained an AP-1-like element between bp -56 and -63. The capacity of this element to interact directly with c-Jun, but not c-Fos, was confirmed by electromobility-shift assay analysis. Mutagenesis of the -56/-63 element abolished most, but not all, of the activation of CYP2J2 by c-Jun, thus implicating an additional site within the c-Jun-responsive region. The present results establish an important role for c-Jun in the control of CYP2J2 expression in liver cells. Activation of c-Fos expression by hypoxia promotes the formation of c-Jun/c-Fos heterodimers, which decrease the binding of c-Jun to the CYP2J2 upstream region, leading to gene down-regulation.

Base Sequence↗
PubMed2003

Complexes between the nonsense-mediated mRNA decay pathway factor human upf1 (up-frameshift protein 1) and essential nonsense-mediated mRNA decay factors in HeLa cells.

mRNAs harbouring premature translation-termination codons are usually degraded by the nonsense-mediated mRNA decay (NMD) pathway. Human up-frameshift protein 1 (Hupf1) is an NMD factor that is conserved between yeast and mammals. To isolate cellular complexes that are formed with Hupf1 and to explore the role of cellular proteins in NMD, we generated a HeLa cell line that stably expresses Hupf1 bearing a double-affinity tag (termed Hupf1-2tag). Hupf1-2tag is localized in the cytoplasm similar to the endogenous Hupf1 protein, and the Hupf1-2tag cell line is fully NMD-competent. Using affinity chromatography, Hupf1-2tag-associated proteins were isolated. MS and immunoblotting identified the NMD factors Hupf2 and Hupf3a/b as interaction partners of Hupf1. Size-exclusion chromatography indicates that the NMD factors Hupf1, Hupf2 and the large isoform of Hupf3a might exist in a stable, high-molecular-mass complex of approx. 1.3 MDa. Interestingly, the poly(A)-binding protein was also identified by MS to be associated specifically with Hupf1-2tag. In contrast with the interaction with Hupf2 and Hupf3a/b, the association of poly(A)-binding protein with Hupf1 is highly sensitive to treatment of the isolated complexes with RNase. Components of the exon-exon junction complex or the translational eukaryotic release factor (eRF) 3 were not identified in complexes associated with Hupf1-2tag. We discuss these findings in the context of current models of NMD.

Base Sequence↗