Abstract：
:Mapping biological pathways across microbial genomes is a highly important technique in functional studies of biological systems. Existing methods mainly rely on sequence-based orthologous gene mapping, which often leads to suboptimal mapping results because sequence-similarity information alone does not contain sufficient information for accurate identification of orthology relationship. Here we present an algorithm for pathway mapping across microbial genomes. The algorithm takes into account both sequence similarity and genomic structure information such as operons and regulons. One basic premise of our approach is that a microbial pathway could generally be decomposed into a few operons or regulons. We formulated the pathway-mapping problem to map genes across genomes to maximize their sequence similarity under the constraint that the mapped genes be grouped into a few operons, preferably coregulated in the target genome. We have developed an integer-programming algorithm for solving this constrained optimization problem and implemented the algorithm as a computer software program, p-map. We have tested p-map on a number of known homologous pathways. We conclude that using genomic structure information as constraints could greatly improve the pathway-mapping accuracy over methods that use sequence-similarity information alone.
journal_name
Proc Natl Acad Sci U S Aauthors
Mao F,Su Z,Olman V,Dam P,Liu Z,Xu Ydoi
10.1073/pnas.0509737102keywords:
subject
Has Abstractpub_date
2006-01-03 00:00:00pages
129-34issue
1eissn
0027-8424issn
1091-6490pii
0509737102journal_volume
103pub_type
杂志文章abstract：:Shewanella species are renowned for their respiratory versatility, including their ability to respire poorly soluble substrates by using enzymatic machinery that is localized to the outside of the cell. The ability to engage in "extracellular respiration" to date has focused primarily on respiration of minerals. Here,...
journal_title：Proceedings of the National Academy of Sciences of the United States of America
pub_type： 杂志文章
doi：10.1073/pnas.0505959103
更新日期：2006-03-21 00:00:00
abstract：:Growing human and ecological costs due to increasing wildfire are an urgent concern in policy and management, particularly given projections of worsening fire conditions under climate change. Thus, understanding the relationship between climatic variation and fire activity is a critically important scientific question...
journal_title：Proceedings of the National Academy of Sciences of the United States of America
pub_type： 杂志文章
doi：10.1073/pnas.1713885114
更新日期：2017-12-26 00:00:00
abstract：:The thylakoid compartments of plant chloroplasts are a vital destination for copper. Copper is needed to form holo-plastocyanin, which must shuttle electrons between photosystems to convert light into biologically useful chemical energy. Copper can bind tightly to proteins, so it has been hypothesized that copper part...
journal_title：Proceedings of the National Academy of Sciences of the United States of America
pub_type： 杂志文章
doi：10.1073/pnas.0600142103
更新日期：2006-05-30 00:00:00
abstract：:The coupling of calcium transport to ATP hydrolysis in rabbit muscle sarcoplasmic reticulum vesicles was determined under steady-state conditions in the presence of 5 mM oxalate and using various concentrations of vesicles to modulate the concentration of free Ca2+ in the medium. This experimental approach takes advan...
journal_title：Proceedings of the National Academy of Sciences of the United States of America
pub_type： 杂志文章
doi：10.1073/pnas.82.1.98
更新日期：1985-01-01 00:00:00
abstract：:The DNA end-joining protein Ku70 is one of several proteins that inhibit apoptosis by sequestering the proapoptotic factor Bax from the mitochondria. However, the molecular mechanism underlying Ku70-dependent inhibition of Bax is not fully understood. Here, we show that the absence of Ku70 results in the accumulation ...
journal_title：Proceedings of the National Academy of Sciences of the United States of America
pub_type： 杂志文章
doi：10.1073/pnas.0706700105
更新日期：2008-04-01 00:00:00
abstract：:The polypeptide composition of the phycobilisome, the major light-harvesting complex of prokaryotic cyanobacteria and certain eukaryotic algae, can be modulated by different light qualities in cyanobacteria exhibiting chromatic adaptation. We have identified genomic fragments encoding a cluster of phycobilisome polype...
journal_title：Proceedings of the National Academy of Sciences of the United States of America
pub_type： 杂志文章
doi：10.1073/pnas.83.11.3924
更新日期：1986-06-01 00:00:00
abstract：:Previous studies have provided evidence that IL-15 expression within human tumors is crucial for optimal antitumor responses; however, the regulation of IL-15 within the tumor microenvironment (TME) is unclear. We report herein, in analyses of mice implanted with various tumor cell lines, soluble IL-15/IL-15Rα complex...
journal_title：Proceedings of the National Academy of Sciences of the United States of America
pub_type： 杂志文章
doi：10.1073/pnas.1814642116
更新日期：2019-01-08 00:00:00
abstract：:In the manufacture of chemical feedstocks and subsequent processing into derivatives and materials, the U.S. chemical industry sets the current standard of excellence for technological competitiveness. This world-class leadership is attributed to the innovation and advancement of chemical engineering process technolog...
journal_title：Proceedings of the National Academy of Sciences of the United States of America
pub_type： 杂志文章
doi：10.1073/pnas.89.3.821
更新日期：1992-02-01 00:00:00
abstract：:For almost a century, alcohols have been thought to produce their effects by actions on the membrane lipids of central nervous system neurons--the well known "lipid theory" of alcohol action. The rationale for this theory is the correlation of potency with oil/water or membrane/buffer partition coefficient. Although a...
journal_title：Proceedings of the National Academy of Sciences of the United States of America
pub_type： 杂志文章
doi：10.1073/pnas.91.17.8200
更新日期：1994-08-16 00:00:00
abstract：:Coatomer, the major component of the coat of COPI transport vesicles, binds both to the dilysine motif of resident membrane proteins of the endoplasmic reticulum and to the cytoplasmic domain of p23, a major type I membrane protein of COPI vesicles. Using a photocrosslinking approach, we find that under native conditi...
journal_title：Proceedings of the National Academy of Sciences of the United States of America
pub_type： 杂志文章
doi：10.1073/pnas.95.20.11649
更新日期：1998-09-29 00:00:00
abstract：:Growth of 3T3-L2 fibroblasts in medium containing 5-bromo-2'-deoxyuridine prevents the spontaneous cytodifferentiation of these cells into adipose cells. Treatment of bromodeoxyuridine-suppressed cultures at confluence with 1-methyl-3-isobutylxanthine, a promoter of the adipose conversion, results in differentiation o...
journal_title：Proceedings of the National Academy of Sciences of the United States of America
pub_type： 杂志文章
doi：10.1073/pnas.76.9.4451
更新日期：1979-09-01 00:00:00
abstract：:The polyamines, putrescine, spermidine, and spermine, are essential polycations, intimately involved in the regulation of cellular proliferation. Although polyamines exert dynamic effects on the conformation of nucleic acids and macromolecular synthesis in vitro, their specific functions in vivo are poorly understood....
journal_title：Proceedings of the National Academy of Sciences of the United States of America
pub_type： 杂志文章
doi：10.1073/pnas.1219002110
更新日期：2013-02-05 00:00:00
abstract：:Male relationships in most species of mammals generally are characterized by intense intrasexual competition, with little bonding among unrelated individuals. In contrast, human societies are characterized by high levels of cooperation and strong bonds among both related and unrelated males. The emergence of cooperati...
journal_title：Proceedings of the National Academy of Sciences of the United States of America
pub_type： 杂志文章
doi：10.1073/pnas.1405811111
更新日期：2014-10-14 00:00:00
abstract：:Differential rates of AIDS development and/or T4 lymphocyte depletion in HIV-1-infected individuals remain unexplained. The hypothesis that qualitative differences in selection pressure in vivo may account for different rates of disease progression was addressed in nine eligible study participants from a cohort of 315...
journal_title：Proceedings of the National Academy of Sciences of the United States of America
pub_type： 杂志文章
doi：10.1073/pnas.93.13.6693
更新日期：1996-06-25 00:00:00
abstract：:The helical ribosome structures of Mycoplasma gallisepticum have been analyzed by optical diffraction and the rotational symmetry technique. The helix repeat (510 A) is composed of 10 ribosomes in 3 turns. The rotational studies show some ribosome fine structure. ...
journal_title：Proceedings of the National Academy of Sciences of the United States of America
pub_type： 杂志文章
doi：10.1073/pnas.68.1.43
更新日期：1971-01-01 00:00:00
abstract：:Periodicities in the polar/apolar character of the amino acid sequence of a protein can be examined by assigning to each residue a numerical hydrophobicity and searching for periodicity in the resulting one-dimensional function. The strength of each periodic component is the quantity that has been termed the hydrophob...
journal_title：Proceedings of the National Academy of Sciences of the United States of America
pub_type： 杂志文章
doi：10.1073/pnas.81.1.140
更新日期：1984-01-01 00:00:00
abstract：:Litter size and mammary number in the mammalian order Rodentia show a significant positive correlation. Mean litter size is typically one-half the number of available mammaries, while maximum litter size approximates mammary number. Similar relationships are found in the families Muridae, Cricetidae, and Sciuridae. Th...
journal_title：Proceedings of the National Academy of Sciences of the United States of America
pub_type： 杂志文章
doi：10.1073/pnas.83.13.4828
更新日期：1986-07-01 00:00:00
abstract：:Gentamicin C complex from Micromonospora echinospora remains a globally important antibiotic, and there is revived interest in the semisynthesis of analogs that might show improved therapeutic properties. The complex consists of five components differing in their methylation pattern at one or more sites in the molecul...
journal_title：Proceedings of the National Academy of Sciences of the United States of America
pub_type： 杂志文章
doi：10.1073/pnas.1711603115
更新日期：2018-02-06 00:00:00
abstract：:Supported metal catalysts are extensively used in industrial and environmental applications. To improve their performance, it is crucial to identify the most active sites. This identification is, however, made challenging by the presence of a large number of potential surface structures that complicate such an assignm...
journal_title：Proceedings of the National Academy of Sciences of the United States of America
pub_type： 杂志文章
doi：10.1073/pnas.2002342117
更新日期：2020-06-30 00:00:00
abstract：:A majority of the total protein synthesis in host cell cytoplasm is inhibited by cycloheximide. Because leghemoglobin represents a large proportion of total cellular protein in the nodule, this observation suggests that leghemoglobin may be translated on the 80S-type ribosomes. Analysis of the nascent peptides isolate...
journal_title：Proceedings of the National Academy of Sciences of the United States of America
pub_type： 杂志文章
doi：10.1073/pnas.73.11.3843
更新日期：1976-11-01 00:00:00
abstract：:The lactose-H+ symport protein (LacS) of Streptococcus thermophilus has a C-terminal hydrophilic domain that is homologous to IIA protein(s) domains of the phosphoenolpyruvate:sugar phosphotransferase system (PTS). C-terminal truncation mutants were constructed and expressed in Escherichia coli and their properties we...
journal_title：Proceedings of the National Academy of Sciences of the United States of America
pub_type： 杂志文章
doi：10.1073/pnas.92.3.778
更新日期：1995-01-31 00:00:00
abstract：:The antigen recognition of a profoundly immunosuppressive mAb, mAb 2E1, in vivo was investigated. In addition to the 62-kDa effector cell protease receptor 1, mAb 2E1 bound the 32-kDa T cell adhesion receptor E2 (CD99) and the 86-kDa p80 subunit of the nuclear antigen complex Ku. These molecules share no overall seque...
journal_title：Proceedings of the National Academy of Sciences of the United States of America
pub_type： 杂志文章
doi：10.1073/pnas.95.7.3816
更新日期：1998-03-31 00:00:00
abstract：:MicroRNAs are predicted to regulate approximately 30% of all human genes by targeting sequences in their 3' UTR. Polymorphisms in 3' UTR of several genes have been reported to affect gene expression, but the mechanism is not fully understood. Here, we demonstrate that 829C-->T, a naturally occurring SNP, near the miR-...
journal_title：Proceedings of the National Academy of Sciences of the United States of America
pub_type： 杂志文章
doi：10.1073/pnas.0706217104
更新日期：2007-08-14 00:00:00
abstract：:A coenzyme B12-dependent ribonucleotide reductase was purified from the archaebacterium Thermoplasma acidophila and partially sequenced. Using probes derived from the sequence, the corresponding gene was cloned, completely sequenced, and expressed in Escherichia coli. The deduced amino acid sequence shows that the cat...
journal_title：Proceedings of the National Academy of Sciences of the United States of America
pub_type： 杂志文章
doi：10.1073/pnas.94.1.53
更新日期：1997-01-07 00:00:00
abstract：:A mutation partially suppressing the UV sensitivity caused by recF143 in a uvrA6 background was located at codon 37 of recA where GTG (valine) became ATG (methionine). This mutation, originally named srf-803, was renamed recA803. Little if any suppression of the recF143 defect in UV induction of a lexA regulon promote...
journal_title：Proceedings of the National Academy of Sciences of the United States of America
pub_type： 杂志文章
doi：10.1073/pnas.85.18.6592
更新日期：1988-09-01 00:00:00
abstract：:The guanosine hydrazide 1 yields a stable supramolecular hydrogel based on the formation of a guanine quartet (G-quartet) in presence of metal cations. The effect of various parameters (concentration, nature of metal ion, and temperature) on the properties of this gel has been studied. Proton NMR spectroscopy is shown...
journal_title：Proceedings of the National Academy of Sciences of the United States of America
pub_type： 杂志文章
doi：10.1073/pnas.0501663102
更新日期：2005-04-26 00:00:00
abstract：:The effects of selected heme analogues on heme oxygenase activity in tissues and on human and rabbit bone marrow hematopoietic colony growth were examined. Zinc protoporphyrin (ZnPP) and zinc mesoporphyrin (ZnMP), at concentrations ranging between 1 and 20 microM, produced significant inhibition of human and rabbit bo...
journal_title：Proceedings of the National Academy of Sciences of the United States of America
pub_type： 杂志文章
doi：10.1073/pnas.94.4.1432
更新日期：1997-02-18 00:00:00
abstract：:The bacterial pathogen Helicobacter pylori chronically infects the human gastric mucosa and is the leading risk factor for the development of gastric cancer. The molecular mechanisms of H. pylori-associated gastric carcinogenesis remain ill defined. In this study, we examined the possibility that H. pylori directly co...
journal_title：Proceedings of the National Academy of Sciences of the United States of America
pub_type： 杂志文章
doi：10.1073/pnas.1100959108
更新日期：2011-09-06 00:00:00
abstract：:Expression of the human beta amyloid peptide (A beta) in transgenic Caenorhabditis elegans animals can lead to the formation of intracellular immunoreactive deposits as well as the formation of intracellular amyloid. We have used this model to identify proteins that interact with intracellular A beta in vivo. Mass spe...
journal_title：Proceedings of the National Academy of Sciences of the United States of America
pub_type： 杂志文章
doi：10.1073/pnas.152313999
更新日期：2002-07-09 00:00:00
abstract：:Atmospheric oxidation of natural and anthropogenic volatile organic compounds (VOCs) leads to secondary organic aerosol (SOA), which constitutes a major and often dominant component of atmospheric fine particulate matter (PM2.5). Recent work demonstrates that rapid autoxidation of organic peroxy radicals (RO2) formed ...
journal_title：Proceedings of the National Academy of Sciences of the United States of America
pub_type： 杂志文章
doi：10.1073/pnas.1810774116
更新日期：2019-04-02 00:00:00
