SUMMARY Fungi are nonmotile eukaryotes that rely on their adhesins for selective interaction with the environment and with other fungal cells. Glycosylphosphatidylinositol (GPI)-cross-linked adhesins have essential roles in mating, colony morphology, host-pathogen interactions, and biofilm formation. We review the structure and binding properties of cell wall-bound adhesins of ascomycetous yeasts and relate them to their effects on cellular interactions, with particular emphasis on the agglutinins and flocculins of Saccharomyces and the Als proteins of Candida. These glycoproteins share common structural motifs tailored to surface activity and biological function. After being secreted to the outer face of the plasma membrane, they are covalently anchored in the wall through modified GPI anchors, with their binding domains elevated beyond the wall surface on highly glycosylated extended stalks. N-terminal globular domains bind peptide or sugar ligands, with between millimolar and nanomolar affinities. These affinities and the high density of adhesins and ligands at the cell surface determine microscopic and macroscopic characteristics of cell-cell associations. Central domains often include Thr-rich tandemly repeated sequences that are highly glycosylated. These domains potentiate cell-to-cell binding, but the molecular mechanism of such an association is not yet clear. These repeats also mediate recombination between repeats and between genes. The high levels of recombination and epigenetic regulation are sources of variation which enable the population to continually exploit new niches and resources.

The cell wall is a defining organelle that differentiates fungi from its sister clades in the opisthokont superkingdom. With a sensitive technique to align low-complexity protein sequences, we have identified 187 cell wall-related proteins in Saccharomyces cerevisiae and determined the presence or absence of homologs in 17 other fungal genomes. There were both conserved and lineage-specific cell wall proteins, and the degree of conservation was strongly correlated with protein function. Some functional classes were poorly conserved and lineage specific: adhesins, structural wall glycoprotein components, and unannotated open reading frames. These proteins are primarily those that are constituents of the walls themselves. On the other hand, glycosyl hydrolases and transferases, proteases, lipases, proteins in the glycosyl phosphatidyl-inositol-protein synthesis pathway, and chaperones were strongly conserved. Many of these proteins are also conserved in other eukaryotes and are associated with wall synthesis in plants. This gene conservation, along with known similarities in wall architecture, implies that the basic architecture of fungal walls is ancestral to the divergence of the ascomycetes and basidiomycetes. The contrasting lineage specificity of wall resident proteins implies diversification. Therefore, fungal cell walls consist of rapidly diversifying proteins that are assembled by the products of an ancestral and conserved set of genes.

Yeast glycoproteins are representative of low-complexity sequences, those sequences rich in a few types of amino acids. Low-complexity protein sequences comprise more than 10% of the proteome but are poorly aligned by existing methods. Under default conditions, BLAST and FASTA use the scoring matrix BLOSUM62, which is optimized for sequences with diverse amino acid compositions. Because low-complexity sequences are rich in a few amino acids, these tools tend to align the most common residues in nonhomologous positions, thereby generating anomalously high scores, deviations from the expected extreme value distribution, and small e values. This anomalous scoring prevents BLOSUM62-based BLAST and FASTA from identifying correct homologs for proteins with low-complexity sequences, including Saccharomyces cerevisiae wall proteins.We have devised and empirically tested scoring matrices that compensate for the overrepresentation of some amino acids in any query sequence in different ways. These matrices were tested for sensitivity in finding true homologs, discrimination against nonhomologous and random sequences, conformance to the extreme value distribution, and accuracy of e values. Of the tested matrices, the two best matrices (called E and gtQ) gave reliable alignments in BLAST and FASTA searches, identified a consistent set of paralogs of the yeast cell wall test set proteins, and improved the consistency of secondary structure predictions for cell wall proteins.The ability to accurately align protein sequences is central to inferences about the evolutionary history of genes and therefore to the evolution of organelles and organisms as well. In addition, homology modeling and even functional inference through the annotation of similar sequences depends on alignment accuracy. For low-complexity sequences such as fungal cell wall proteins, errors caused by anomalous high scores for nonhomologous sequences will inevitably lead to erroneous inferences for evolution, structure, and function.Low-complexity sequences in the proteome. Proteins with low-complexity sequences are common and functionally important but are not well aligned by existing procedures. These proteins are rich in a few amino acids and thus have overall composition significantly different from the "average" compositions seen in the multiple alignments used to construct the BLOSUM alignment scoring matrices and for the BLAST statistical analyses (16). About 10% of known protein sequences have overall low complexity; eukaryotic genomes and some bacterial pathogens contain even higher percentages of lowcomplexity sequences (24, 32). The NCBI nonredundant database currently contains approximately 3.2 million sequences. Thus, there are about 320,000 low-complexity sequences that cannot be accurately compared or aligned and therefore cannot be compared on any large scale, either functionally or evolutionarily. In addition, there are low-complexity segments in half of all proteins (32). These segments also cannot be reliably aligned and so are currently "mas...