SKSamuel Karlin

Samuel Karlin

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article


Samuel Karlin has a total of 23 co-authors. Here are the top co-authors by number of shared publications:

  • Jan Mrázek

    Department of Microbiology and Institute of Bioinformatics, University of Georgia, Athens, GA 30602, USA

    8 shared publications
  • Luciano Brocchieri

    Departments of *Mathematics and

    6 shared publications
  • Andrew J. Gentles

    Departments of *Mathematics and ‡Pathology, Stanford University, Stanford, CA 94305

    5 shared publications
  • Allan Campbell

    Departments of *Mathematics and ‡Biological Sciences, Stanford University, Stanford, CA 94305-2125

    3 shared publications
  • Aviv Bergman

    Department of Mathematics, and ‡Center for Computational Genetics and Biological Modeling, Stanford University, Stanford, CA 94305-2125

    2 shared publications
  • Chingfer Chen

    Departments of *Mathematics and ‡Pathology, Stanford University, Stanford, CA 94305

    2 shared publications

Latest Publications

  • Distinctive features of large complex virus genomes and proteomes

    by Jan Mrázek, Samuel Karlin

    More than a dozen large DNA viruses exceeding 240-kb genome size were recently discovered, including the "giant" mimivirus with a 1.2-Mb genome size. The detection of mimivirus and other large viruses has stimulated new analysis and discussion concerning the early evolution of life and the complexity and mechanisms of evolutionary transitions. This paper presents analysis in three contexts. (i) Genome signatures of large viruses tend to deviate from the genome signatures of their hosts, perhaps indicating that the large viruses are lytic in the hosts. (ii) Proteome composition within these viral genomes contrast with cellular organisms; for example, most eukaryotic genomes, with respect to acidic residue usages, select Glu over Asp, but the opposite generally prevails for the large viral genomes preferring Asp more than Glu. In comparing Phe vs. Tyr usage, the viral genomes select mostly Tyr over Phe, whereas in almost all bacterial and eukaryotic genomes, Phe is used more than Tyr. Interpretations of these contrasts are proffered with respect to protein structure and function. (iii) Frequent oligonucleotides and peptides are characterized in the large viral genomes. The frequent words may provide structural flexibility to interact with host proteins.


  • Distinguishing features of δ-proteobacterial genomes

    by Samuel Karlin, Luciano Brocchieri, Jan Mrázek, Dale Kaiser

    We analyzed several features of five currently available δ-proteobacterial genomes, including two aerobic bacteria exhibiting predatory behavior and three anaerobic sulfate-reducing bacteria. The δ genomes are distinguished from other bacteria by several properties: ( i ) The δ genomes contain two “giant” S1 ribosomal protein genes in contrast to all other bacterial types, which encode a single or no S1; ( ii ) in most δ-proteobacterial genomes the major ribosomal protein (RP) gene cluster is near the replication terminus whereas most bacterial genomes place the major RP cluster near the origin of replication; ( iii ) the δ genomes possess the rare combination of discriminating asparaginyl and glutaminyl tRNA synthetase (AARS) together with the amido-transferase complex (Gat CAB) genes that modify Asp-tRNA Asn into Asn-tRNA Asn and Glu-tRNA Gln into Gln-tRNA Gln ; ( iv ) the TonB receptors and ferric siderophore receptors that facilitate uptake and removal of complex metals are common among δ genomes; ( v ) the anaerobic δ genomes encode multiple copies of the anaerobic detoxification protein rubrerythrin that can neutralize hydrogen peroxide; and ( vi ) σ 54 activators play a more important role in the δ genomes than in other bacteria. δ genomes have a plethora of enhancer binding proteins that respond to environmental and intracellular cues, often as part of two-component systems; ( vii ) δ genomes encode multiple copies of metallo-β-lactamase enzymes; ( viii ) a host of secretion proteins emphasizing SecA, SecB, and SecY may be especially useful in the predatory activities of Myxococcus xanthus ; ( ix ) δ proteobacteria drive many multiprotein machines in their periplasms and outer membrane, including chaperone-feeding machines, jets for slime secretion, and type IV pili. Bdellovibrio replicates in the periplasm of prey cells. The sulfate-reducing δ proteobacteria metabolize hydrogen and generate a proton gradient by electron transport. The predicted highly expressed genes from δ genomes reflect their different ecologies, metabolic strategies, and adaptations.


  • Statistical signals in bioinformatics

    by Samuel Karlin

    The Arthur M. Sackler Colloquium of the National Academy of Sciences, "Frontiers in Bioinformatics: Unsolved Problems and Challenges," organized by David Eisenberg, Russ Altman, and myself, was held October 15-17, 2004, to provide a forum for discussing concepts and methods in bioinformatics serving the biological and medical sciences. The deluge of genomic and proteomic data in the last two decades has driven the creation of tools that search and analyze biomolecular sequences and structures. Bioinformatics is highly interdisciplinary, using knowledge from mathematics, statistics, computer science, biology, medicine, physics, chemistry, and engineering.


  • Genomic comparisons among γ‐proteobacteria

    by Jan Mrázek, Alfred M. Spormann, Samuel Karlin

    Summary: Predicted highly expressed (PHX) genes are compared for 16 γ‐proteobacteria and their similarities and differences are interpreted with respect to known or predicted physiological characteristics of the organisms. Predicted highly expressed genes often reflect the organism's predominant lifestyle, habitat, nutrition sources and metabolic propensities. This technique allows to predict principal metabolic activities of the microorganisms operating in their natural habitats. Among our findings is an unusually high number of PHX enzymes acting in cell wall biosynthesis, amino acid biosynthesis and replication in the ant endosymbiont Blochmannia floridanus . We ascribe the abundance of these PHX genes to specific aspects of the relationship between the bacterium and its host. Xanthomonas campestris is unique with a very high number of PHX genes acting in flagellum biosynthesis, which may play a special role during its pathogenicity. Shewanella oneidensis possesses three protein complexes which all can function as complex I in the respiratory chain but only the Na + ‐transporting NADH:ubiquinone oxidoreductase nqr ‐2 operon is PHX. The PHX genes of Vibrio parahaemolyticus are consistent with the microorganism's adaptation to extremely fast growth rates. Comparative analysis of PHX genes from complex environmental genomic sequences as well as from uncultured pathogenic microbes can provide a novel, useful tool to predict global flux of matter and key intermediates.


  • Genomic and proteomic comparisons between bacterial and archaeal genomes and related comparisons with the yeast and fly genomes

    by Samuel Karlin, Luciano Brocchieri, Allan Campbell, Martha Cyert, Jan Mrázek

    Bacterial, archaeal, yeast, and fly genomes are compared with respect to predicted highly expressed (PHX) genes and several genomic properties. There is a striking difference in the status of PHX ribosomal protein (RP) genes where the archaeal genome generally encodes more RP genes and fewer PHX RPs compared with bacterial genomes. The increase in RPs in archaea and eukaryotes compared with that in bacteria may reflect a more complex set of interactions in archaea and eukaryotes in regulating translation, e.g., differences in structure requiring scaffolding of longer rRNA molecules, expanded interactions with the chaperone machinery, and, in eukaryotic interactions with endoplasmic reticulum components. The yeast genome is similar to fast-growing bacteria in PHX genes but also features several cytoskeletal genes, including actin and tropomyosin, and several signal transduction regulatory proteins from the 14.3.3 family. The most PHX genes of Drosophila encode cytoskeletal and exoskeletal proteins. We found that the preference of a microorganism for an anaerobic metabolism correlates with the number of PHX enzymes of the glycolysis pathway that well exceeds the number of PHX enzymes acting in the tricarboxylic acid cycle. Conversely, if the number of PHX enzymes of the tricarboxylic acid cycle well exceeds the PHX enzymes of glycolysis, an aerobic metabolism is preferred. Where the numbers are approximately commensurate, a facultative growth behavior prevails.


  • Predicted highly expressed genes in archaeal genomes

    by Samuel Karlin, Jan Mrázek, Jiong Ma, Luciano Brocchieri

    Based primarily on 16S rRNA sequence comparisons, life has been broadly divided into the three domains of Bacteria, Archaea, and Eukarya. Archaea is further classified into Crenarchaea and Euryarchaea. Archaea generally thrive in extreme environments as assessed by temperature, pH, and salinity. For many prokaryotic organisms, ribosomal proteins (RP), transcription/translation factors, and chaperone genes tend to be highly expressed. A gene is predicted highly expressed (PHX) if its codon usage is rather similar to the average codon usage of at least one of the RP, transcription/translation factors, and chaperone gene classes and deviates strongly from the average gene of the genome. The thermosome (Ths) chaperonin family represents the most salient PHX genes among Archaea. The chaperones Trigger factor and HSP70 have overlapping functions in the folding process, but both of these proteins are lacking in most archaea where they may be substituted by the chaperone prefoldin. Other distinctive PHX proteins of Archaea, absent from Bacteria, include the proliferating cell nuclear antigen PCNA, a replication auxiliary factor responsible for tethering the catalytic unit of DNA polymerase to DNA during high-speed replication, and the acidic RP P 0 , which helps to initiate mRNA translation at the ribosome. Other PHX genes feature Cell division control protein 48 (Cdc48), whereas the bacterial septation proteins FtsZ and minD are lacking in Crenarchaea. RadA is a major DNA repair and recombination protein of Archaea. Archaeal genomes feature a strong Shine-Dalgarno ribosome-binding motif more pronounced in Euryarchaea compared with Crenarchaea.


  • Open Access

    Protein length in eukaryotic and prokaryotic proteomes

    by Luciano Brocchieri, Samuel Karlin

    We analyzed length differences of eukaryotic, bacterial and archaeal proteins in relation to function, conservation and environmental factors. Comparing Eukaryotes and Prokaryotes, we found that the greater length of eukaryotic proteins is pervasive over all functional categories and involves the vast majority of protein families. The magnitude of these differences suggests that the evolution of eukaryotic proteins was influenced by processes of fusion of single-function proteins into extended multi-functional and multi-domain proteins. Comparing Bacteria and Archaea, we determined that the small but significant length difference observed between their proteins results from a combination of three factors: (i) bacterial proteomes include a greater proportion than archaeal proteomes of longer proteins involved in metabolism or cellular processes, (ii) within most functional classes, protein families unique to Bacteria are generally longer than protein families unique to Archaea and (iii) within the same protein family, homologs from Bacteria tend to be longer than the corresponding homologs from Archaea. These differences are interpreted with respect to evolutionary trends and prevailing environmental conditions within the two prokaryotic groups.


  • Comparative analysis of gene expression among low G+C gram-positive genomes

    by Samuel Karlin, Julie Theriot, Jan Mrázek

    We present a comparative analysis of predicted highly expressed (PHX) genes in the low G+C Gram-positive genomes of Bacillus subtilis , Bacillus halodurans , Listeria monocytogenes , Listeria innocua , Lactococcus lactis , Streptococcus pyogenes , Streptococcus pneumoniae , Staphylococcus aureus , Clostridium acetobutylicum , and Clostridium perfringens . Most enzymes acting in glycolysis and fermentation pathways are PHX in these genomes, but not those involved in the TCA cycle and respiration, suggesting that these organisms have predominantly adapted to grow rapidly in an anaerobic environment. Only B. subtilis and B. halodurans have several TCA cycle PHX genes, whereas the TCA pathway is entirely missing from the metabolic repertoire of the two Streptococcus species and is incomplete in Listeria , Lactococcus , and Clostridium . Pyruvate-formate lyase, an enzyme critical in mixed acid fermentation, is among the highest PHX genes in all these genomes except for C. acetobutylicum (not PHX), and B. subtilis , and B. halodurans (missing). Pyruvate-formate lyase is also prominently PHX in enteric γ-proteobacteria, but not in other prokaryotes. Phosphotransferase system genes are generally PHX with selection of different substrates in different genomes. The various substrate specificities among phosphotransferase systems in different genomes apparently reflect on differences in habitat, lifestyle, and nutrient sources.


  • Genome comparisons and analysis

    by Samuel Karlin, Jan Mrázek, Andrew J Gentles