Structural Aspects of Heparan Sulfate Binding to Robo1-Ig1-2

Glycosaminoglycans, Instructive Biomolecules That Regulate Cellular Activity and Synaptic Neuronal Control of Specific Tissue Functional Properties

Glycosaminoglycans (GAGs) are a diverse family of ancient biomolecules that evolved over millennia as key components in the glycocalyx that surrounds all cells. GAGs have molecular recognition and cell instructive properties when attached to cell surface and extracellular matrix (ECM) proteoglycans (PGs), which act as effector molecules that regulate cellular behavior. The perception of mechanical cues which arise from perturbations in the ECM microenvironment allow the cell to undertake appropriate biosynthetic responses to maintain ECM composition and tissue function. ECM PGs substituted with GAGs provide structural support to weight-bearing tissues and an ability to withstand shear forces in some tissue contexts. This review outlines the structural complexity of GAGs and the diverse functional properties they convey to cellular and ECM PGs. PGs have important roles in cartilaginous weight-bearing tissues and fibrocartilages subject to tension and high shear forces and also have important roles in vascular and neural tissues. Specific PGs have roles in synaptic stabilization and convey specificity and plasticity in the regulation of neurophysiological responses in the CNS/PNS that control tissue function. A better understanding of GAG instructional roles over cellular behavior may be insightful for the development of GAG-based biotherapeutics designed to treat tissue dysfunction in disease processes and in novel tissue repair strategies following trauma. GAGs have a significant level of sophistication over the control of cellular behavior in many tissue contexts, which needs to be fully deciphered in order to achieve a useful therapeutic product. GAG biotherapeutics offers exciting opportunities in the modern glycomics arena.

NMR investigations of glycan conformation, dynamics, and interactions

Glycans are ubiquitous in nature, decorating our cells and serving as the initial points of contact with any visiting entities. These glycan interactions are fundamental to host-pathogen recognition and are related to various diseases, including inflammation and cancer. Therefore, understanding the conformations and dynamics of glycans, as well as the key features that regulate their interactions with proteins, is crucial for designing new therapeutics. Due to the intrinsic flexibility of glycans, NMR is an essential tool for unravelling these properties. In this review, we describe the key NMR parameters that can be extracted from the different experiments, and which allow us to deduce the necessary geometry and molecular motion information, with a special emphasis on assessing the internal motions of the glycosidic linkages. We specifically address the NMR peculiarities of various natural glycans, from histo-blood group antigens to glycosaminoglycans, and also consider the special characteristics of their synthetic analogues (glycomimetics). Finally, we discuss the application of NMR protocols to study glycan-related molecular recognition events, both from the carbohydrate and receptor perspectives, including the use of stable isotopes and paramagnetic NMR methods to overcome the inherent degeneracy of glycan chemical shifts.

The Glycosaminoglycan Side Chains and Modular Core Proteins of Heparan Sulphate Proteoglycans and the Varied Ways They Provide Tissue Protection by Regulating Physiological Processes and Cellular Behaviour

This review examines the roles of HS-proteoglycans (HS-PGs) in general, and, in particular, perlecan and syndecan as representative examples and their interactive ligands, which regulate physiological processes and cellular behavior in health and disease. HS-PGs are essential for the functional properties of tissues both in development and in the extracellular matrix (ECM) remodeling that occurs in response to trauma or disease. HS-PGs interact with a biodiverse range of chemokines, chemokine receptors, protease inhibitors, and growth factors in immune regulation, inflammation, ECM stabilization, and tissue protection. Some cell regulatory proteoglycan receptors are dually modified hybrid HS/CS proteoglycans (betaglycan, CD47). Neurexins provide synaptic stabilization, plasticity, and specificity of interaction, promoting neurotransduction, neurogenesis, and differentiation. Ternary complexes of glypican-1 and Robbo-Slit neuroregulatory proteins direct axonogenesis and neural network formation. Specific neurexin-neuroligin complexes stabilize synaptic interactions and neural activity. Disruption in these interactions leads to neurological deficits in disorders of functional cognitive decline. Interactions with HS-PGs also promote or inhibit tumor development. Thus, HS-PGs have complex and diverse regulatory roles in the physiological processes that regulate cellular behavior and the functional properties of normal and pathological tissues. Specialized HS-PGs, such as the neurexins, pikachurin, and Eyes-shut, provide synaptic stabilization and specificity of neural transduction and also stabilize the axenome primary cilium of phototoreceptors and ribbon synapse interactions with bipolar neurons of retinal neural networks, which are essential in ocular vision. Pikachurin and Eyes-Shut interactions with an α-dystroglycan stabilize the photoreceptor synapse. Novel regulatory roles for HS-PGs controlling cell behavior and tissue function are expected to continue to be uncovered in this fascinating class of proteoglycan.

HS, an Ancient Molecular Recognition and Information Storage Glycosaminoglycan, Equips HS-Proteoglycans with Diverse Matrix and Cell-Interactive Properties Operative in Tissue Development and Tissue Function in Health and Disease

Heparan sulfate is a ubiquitous, variably sulfated interactive glycosaminoglycan that consists of repeating disaccharides of glucuronic acid and glucosamine that are subject to a number of modifications (acetylation, de-acetylation, epimerization, sulfation). Variable heparan sulfate chain lengths and sequences within the heparan sulfate chains provide structural diversity generating interactive oligosaccharide binding motifs with a diverse range of extracellular ligands and cellular receptors providing instructional cues over cellular behaviour and tissue homeostasis through the regulation of essential physiological processes in development, health, and disease. heparan sulfate and heparan sulfate-PGs are integral components of the specialized glycocalyx surrounding cells. Heparan sulfate is the most heterogeneous glycosaminoglycan, in terms of its sequence and biosynthetic modifications making it a difficult molecule to fully characterize, multiple ligands also make an elucidation of heparan sulfate functional properties complicated. Spatio-temporal presentation of heparan sulfate sulfate groups is an important functional determinant in tissue development and in cellular control of wound healing and extracellular remodelling in pathological tissues. The regulatory properties of heparan sulfate are mediated via interactions with chemokines, chemokine receptors, growth factors and morphogens in cell proliferation, differentiation, development, tissue remodelling, wound healing, immune regulation, inflammation, and tumour development. A greater understanding of these HS interactive processes will improve therapeutic procedures and prognoses. Advances in glycosaminoglycan synthesis and sequencing, computational analytical carbohydrate algorithms and advanced software for the evaluation of molecular docking of heparan sulfate with its molecular partners are now available. These advanced analytic techniques and artificial intelligence offer predictive capability in the elucidation of heparan sulfate conformational effects on heparan sulfate-ligand interactions significantly aiding heparan sulfate therapeutics development.

NMR analysis suggests the terminal domains of Robo1 remain extended but are rigidified in the presence of heparan sulfate

Human roundabout 1 (hRobo1) is an extracellular receptor glycoprotein that plays important roles in angiogenesis, organ development, and tumor progression. Interaction between hRobo1 and heparan sulfate (HS) has been shown to be essential for its biological activity. To better understand the effect of HS binding we engineered a lanthanide-binding peptide sequence (Loop) into the Ig2 domain of hRobo1. Native mass spectrometry was used to verify that loop introduction did not inhibit HS binding or conformational changes previously suggested by gas phase ion mobility measurements. NMR experiments measuring long-range pseudocontact shifts were then performed on 13C-methyl labeled hRobo1-Ig1-2-Loop in HS-bound and unbound forms. The magnitude of most PCSs for methyl groups in the Ig1 domain increase in the bound state confirming a change in the distribution of interdomain geometries. A grid search over Ig1 orientations to optimize the fit of data to a single conformer for both forms produced two similar structures, both of which differ from existing X-ray crystal structures and structures inferred from gas-phase ion mobility measurements. The structures and degree of fit suggest that the hRobo1-Ig1-2 structure changes slightly and becomes more rigid on HS binding. This may have implications for Robo-Slit signaling.

Pseudocontact Shifts in Biomolecular NMR Spectroscopy

Paramagnetic centers in biomolecules, such as specific metal ions that are bound to a protein, affect the nuclei in their surrounding in various ways. One of these effects is the pseudocontact shift (PCS), which leads to strong chemical shift perturbations of nuclear spins, with a remarkably long range of 50 Å and beyond. The PCS in solution NMR is an effect originating from the anisotropic part of the dipole-dipole interaction between the magnetic momentum of unpaired electrons and nuclear spins. The PCS contains spatial information that can be exploited in multiple ways to characterize structure, function, and dynamics of biomacromolecules. It can be used to refine structures, magnify effects of dynamics, help resonance assignments, allows for an intermolecular positioning system, and gives structural information in sensitivity-limited situations where all other methods fail. Here, we review applications of the PCS in biomolecular solution NMR spectroscopy, starting from early works on natural metalloproteins, following the development of non-natural tags to chelate and attach lanthanoid ions to any biomolecular target to advanced applications on large biomolecular complexes and inside living cells. We thus hope to not only highlight past applications but also shed light on the tremendous potential the PCS has in structural biology.

Sparse isotope labeling for nuclear magnetic resonance (NMR) of glycoproteins using 13C-glucose

Preparation of samples for nuclear magnetic resonance (NMR) characterization of larger proteins requires enrichment with less abundant, NMR-active, isotopes such as 13C and 15N. This is routine for proteins that can be expressed in bacterial culture where low-cost isotopically enriched metabolic substrates can be used. However, it can be expensive for glycosylated proteins expressed in mammalian culture where more costly isotopically enriched amino acids are usually used. We describe a simple, relatively inexpensive procedure in which standard commercial media is supplemented with 13C-enriched glucose to achieve labeling of all glycans plus all alanines of the N-terminal domain of the highly glycosylated protein, CEACAM1. We demonstrate an ability to detect partially occupied N-glycan sites, sites less susceptible to processing by an endoglycosidase, and some unexpected truncation of the amino acid sequence. The labeling of both the protein (through alanines) and the glycans in a single culture requiring no additional technical expertise past standard mammalian expression requirements is anticipated to have several applications, including structural and functional screening of the many glycosylated proteins important to human health.

Investigation of the structure of regulatory proteins interacting with glycosaminoglycans by combining NMR spectroscopy and molecular modeling - the beginning of a wonderful friendship

The interaction of regulatory proteins with extracellular matrix or cell surface-anchored glycosaminoglycans (GAGs) plays important roles in molecular recognition, wound healing, growth, inflammation and many other processes. In spite of their high biological relevance, protein-GAG complexes are significantly underrepresented in structural databases because standard tools for structure determination experience difficulties in studying these complexes. Co-crystallization with subsequent X-ray analysis is hampered by the high flexibility of GAGs. NMR spectroscopy experiences difficulties related to the periodic nature of the GAGs and the sparse proton network between protein and GAG with distances that typically exceed the detection limit of nuclear Overhauser enhancement spectroscopy. In contrast, computer modeling tools have advanced over the last years delivering specific protein-GAG docking approaches successfully complemented with molecular dynamics (MD)-based analysis. Especially the combination of NMR spectroscopy in solution providing sparse structural constraints with molecular docking and MD simulations represents a useful synergy of forces to describe the structure of protein-GAG complexes. Here we review recent methodological progress in this field and bring up examples where the combination of new NMR methods along with cutting-edge modeling has yielded detailed structural information on complexes of highly relevant cytokines with GAGs.

NMR Characterization of the Interactions Between Glycosaminoglycans and Proteins

Glycosaminoglycans (GAGs) constitute a considerable fraction of the glycoconjugates found on cellular membranes and in the extracellular matrix of virtually all mammalian tissues. The essential role of GAG-protein interactions in the regulation of physiological processes has been recognized for decades. However, the underlying molecular basis of these interactions has only emerged since 1990s. The binding specificity of GAGs is encoded in their primary structures, but ultimately depends on how their functional groups are presented to a protein in the three-dimensional space. This review focuses on the application of NMR spectroscopy on the characterization of the GAG-protein interactions. Examples of interpretation of the complex mechanism and characterization of structural motifs involved in the GAG-protein interactions are given. Selected families of GAG-binding proteins investigated using NMR are also described.

Automated assignment of methyl NMR spectra from large proteins

As structural biology trends towards larger and more complex biomolecular targets, a detailed understanding of their interactions and underlying structures and dynamics is required. The development of methyl-TROSY has enabled NMR spectroscopy to provide atomic-resolution insight into the mechanisms of large molecular assemblies in solution. However, the applicability of methyl-TROSY has been hindered by the laborious and time-consuming resonance assignment process, typically performed with domain fragmentation, site-directed mutagenesis, and analysis of NOE data in the context of a crystal structure. In response, several structure-based automatic methyl assignment strategies have been developed over the past decade. Here, we present a comprehensive analysis of all available methods and compare their input data requirements, algorithmic strategies, and reported performance. In general, the methods fall into two categories: those that primarily rely on inter-methyl NOEs, and those that utilize methyl PRE- and PCS-based restraints. We discuss their advantages and limitations, and highlight the potential benefits from standardizing and combining different methods.

NMR Resonance Assignment Methodology: Characterizing Large Sparsely Labeled Glycoproteins

Characterization of proteins using NMR methods begins with assignment of resonances to specific residues. This is usually accomplished using sequential connectivities between nuclear pairs in proteins uniformly labeled with NMR active isotopes. This becomes impractical for larger proteins, and especially for proteins that are best expressed in mammalian cells, including glycoproteins. Here an alternate protocol for the assignment of NMR resonances of sparsely labeled proteins, namely, the ones labeled with a single amino acid type, or a limited subset of types, isotopically enriched with ¹⁵N or ¹³C, is described. The protocol is based on comparison of data collected using extensions of simple two-dimensional NMR experiments (correlated chemical shifts, nuclear Overhauser effects, residual dipolar couplings) to predictions from molecular dynamics trajectories that begin with known protein structures. Optimal pairing of predicted and experimental values is facilitated by a software package that employs a genetic algorithm, ASSIGN_SLP_MD. The approach is applied to the 36-kDa luminal domain of the sialyltransferase, rST6Gal1, in which all phenylalanines are labeled with ¹⁵N, and the results are validated by elimination of resonances via single-point mutations of selected phenylalanines to tyrosines. Assignment allows the use of previously published paramagnetic relaxation enhancements to evaluate placement of a substrate analog in the active site of this protein. The protocol will open the way to structural characterization of the many glycosylated and other proteins that are best expressed in mammalian cells.

Measurement of residual dipolar couplings in methyl groups via carbon detection

Residual dipolar couplings (RDCs) provide both structural and dynamical information useful in the characterization of biological macromolecules. While most data come from the interaction of simple pairs of directly bonded spin-1/2 nuclei (¹H-¹⁵N, ¹H-¹³C, ¹H-¹H), it is possible to acquire data from interactions among the multiple spins of ¹³C-labeled methyl groups (¹H₃-¹³C). This is especially important because of the advantages that observation of ¹³C-labeled methyl groups offers in working with very large molecules. Here we consider some of the options for measurement of methyl RDCs in large and often fully protonated proteins and arrive at a pulse sequence that exploits both J-modulation and direct detection of ¹³C. Its utility is illustrated by application to a fully protonated two domain fragment from the mammalian glycoprotein, Robo1, ¹³C-methyl-labeled in all valines.

Paramagnetic Tag for Glycosylation Sites in Glycoproteins: Structural Constraints on Heparan Sulfate Binding to Robo1

An enzyme- and click chemistry-mediated methodology for the site-specific nitroxide spin labeling of glycoproteins has been developed and applied. The procedure relies on the presence of single N-glycosylation sites that are present natively in proteins or that can be engineered into glycoproteins by mutational elimination of all but one glycosylation site. Recombinantly expressing glycoproteins in HEK293S (GnT1-) cells results in N-glycans with high-mannose structures that can be processed to leave a single GlcNAc residue. This can in turn be modified by enzymatic addition of a GalNAz residue that is subject to reaction with an alkyne-carrying TEMPO moiety using copper(I)-catalyzed click chemistry. To illustrate the procedure, we have made an application to a two-domain construct of Robo1, a protein that carries a single N-glycosylation site in its N-terminal domains. The construct has also been labeled with 15N at amide nitrogens of lysine residues to provide a set of sites that are used to derive an effective location of the paramagnetic nitroxide moiety of the TEMPO group. This, in turn, allowed measurements of paramagnetic perturbations to the spectra of a new high affinity heparan sulfate ligand. Calculation of distance constraints from these data facilitated determination of an atomic level model for the docked complex.

Glycosaminoglycan-Protein Interactions by Nuclear Magnetic Resonance (NMR) Spectroscopy

Nuclear magnetic resonance (NMR) spectroscopy is one of the most utilized and informative analytical techniques for investigating glycosaminoglycan (GAG)-protein complexes. NMR methods that are commonly applied to GAG-protein systems include chemical shift perturbation, saturation transfer difference, and transferred nuclear Overhauser effect. Although these NMR methods have revealed valuable insight into the protein-GAG complexes, elucidating high-resolution structural and dynamic information of these often transient interactions remains challenging. In addition, preparation of structurally homogeneous and isotopically enriched GAG ligands for structural investigations continues to be laborious. As a result, understanding of the structure-activity relationship of GAGs is still primitive. To overcome these deficiencies, several innovative NMR techniques have been developed lately. Here, we review some of the commonly used techniques along with more novel methods such as waterLOGSY and experiments to examine structure and dynamic of lysine and arginine side chains to identify GAG-binding sites. We will also present the latest technology that is used to produce isotopically enriched as well as paramagnetically tagged GAG ligands. Recent results that were obtained from solid-state NMR of amyloid’s interaction with GAG are also presented together with a brief discussion on computer assisted modeling of GAG-protein complexes using sparse experimental data.

The recognition of glycans by protein receptors. Insights from NMR spectroscopy

Carbohydrates (glycans, saccharides, sugars) are everywhere. In fact, glycan-protein interactions are involved in many essential processes of life and disease. The understanding of the key structural details at the atomic and molecular level is of paramount importance to effectively design molecules for therapeutic purposes. Different approximations may be employed to decipher these molecular recognition processes with high resolution. Advances in cryo-electron microscopy are providing exquisite details on different biological mechanisms involving sugars, while better and better protocols for structural refinement in the application of X-ray methods for protein-sugar complexes and glycoproteins are also permitting fantastic advances in the glycoscience arena. Alternatively, NMR spectroscopy remains as one of the most rewarding techniques to explore protein-carbohydrate interactions. In fact, given the intrinsic dynamic nature of saccharides, NMR can afford exquisite structural information at the atomic detail, not accessible by other techniques. However, the access to this information is sometimes intricate, and requires careful analysis and well-defined strategies. In this review, we have highlighted these issues and presented an overview of different modern NMR approaches with a focus on the latest developments and challenges.

A Traveling Wave Ion Mobility Spectrometry (TWIMS) Study of the Robo1-Heparan Sulfate Interaction

Roundabout 1 (Robo1) interacts with its receptor Slit to regulate axon guidance, axon branching, and dendritic development in the nervous system and to regulate morphogenesis and many cell functions in the nonneuronal tissues. This interaction is known to be critically regulated by heparan sulfate (HS). Previous studies suggest that HS is required to promote the binding of Robo1 to Slit to form the minimal signaling complex, but the molecular details and the structural requirements of HS for this interaction are still unclear. Here, we describe the application of traveling wave ion mobility spectrometry (TWIMS) to study the conformational details of the Robo1-HS interaction. The results suggest that Robo1 exists in two conformations that differ by their compactness and capability to interact with HS. The results also suggest that the highly flexible interdomain hinge region connecting the Ig1 and Ig2 domains of Robo1 plays an important functional role in promoting the Robo1-Slit interaction. Moreover, variations in the sulfation pattern and size of HS were found to affect its binding affinity and selectivity to interact with different conformations of Robo1. Both MS measurements and CIU experiments show that the Robo1-HS interaction requires the presence of a specific size and pattern of modification of HS. Furthermore, the effect of N-glycosylation on the conformation of Robo1 and its binding modes with HS is reported. Graphical Abstract ᅟ.

The Use of NMR to Study Transient Carbohydrate-Protein Interactions

Carbohydrates are biologically ubiquitous and are essential to the existence of all known living organisms. Although they are better known for their role as energy sources (glucose/glycogen or starch) or structural elements (chitin or cellulose), carbohydrates also participate in the recognition events of molecular recognition processes. Such interactions with other biomolecules (nucleic acids, proteins, and lipids) are fundamental to life and disease. This review focuses on the application of NMR methods to understand at the atomic level the mechanisms by which sugar molecules can be recognized by proteins to form complexes, creating new entities with different properties to those of the individual component molecules. These processes have recently gained attention as new techniques have been developed, while at the same time old techniques have been reinvented and adapted to address newer emerging problems.

Synthetic Oligosaccharide Libraries and Microarray Technology: A Powerful Combination for the Success of Current Glycosaminoglycan Interactomics

Glycosaminoglycans (GAGs) are extracellular matrix and/or cell-surface sulfated glycans crucial to the regulation of various signaling proteins, the functions of which are essential in many pathophysiological systems. Because structural heterogeneity is high in GAG chains and purification is difficult, the use of structurally defined GAG oligosaccharides from natural sources as molecular models in both biophysical and pharmacological assays is limited. To overcome this obstacle, GAG-like oligosaccharides of well-defined structures are currently being synthesized by chemical and/or enzymatic means in many research groups around the world. These synthetic GAG oligosaccharides serve as useful molecular tools in studies of GAG-protein interactions. In this review, besides discussing the commonest routes used for the synthesis of GAG oligosaccharides, we also survey some libraries of these synthetic models currently available for research and discuss their activities in interaction studies with functional proteins, especially through the microarray approach.

Structural Characterization of a Heparan Sulfate Pentamer Interacting with LAR-Ig1-2

Leukocyte common antigen-related (LAR) protein is one of the type IIa receptor protein tyrosine phosphatases (RPTPs) that are important for signal transduction in biological processes, including axon growth and regeneration. Glycosaminoglycan chains, including heparan sulfate (HS) and chondroitin sulfate (CS), act as ligands that regulate LAR signaling. Here, we report the structural characterization of the first two immunoglobulin domains (Ig1-2) of LAR interacting with an HS pentasaccharide (GlcNS6S-GlcA-GlcNS3,6S-IdoA2S-GlcNS6S-OME, fondaparinux) using multiple solution-based NMR methods. In the course of the study, we extended an assignment strategy useful for sparsely labeled proteins expressed in mammalian cell culture supplemented with a single type of isotopically enriched amino acid ([¹⁵N]-Lys in this case) by including paramagnetic perturbations to NMR resonances. The folded two-domain structure for LAR-Ig1-2 seen in previous crystal structures has been validated in solution using residual dipolar coupling data, and a combination of chemical shift perturbation on titration of LAR-Ig1-2 with fondaparinux, saturation transfer difference (STD) spectra, and transferred nuclear Overhauser effects (trNOEs) have been employed in the docking program HADDOCK to generate models for the LAR-fondaparinux complex. These models are further analyzed by postprocessing energetic analysis to identify key binding interactions. In addition to providing insight into the ligand interaction mechanisms of type IIa RPTPs and the origin of opposing effects of CS and HS ligands, these results may assist in future design of therapeutic compounds for nervous system repair.

NMR characterization of HtpG, the E. coli Hsp90, using sparse labeling with 13C-methyl alanine

A strategy for acquiring structural information from sparsely isotopically labeled large proteins is illustrated with an application to the E. coli heat-shock protein, HtpG (high temperature protein G), a 145 kDa dimer. It uses ¹³C-alanine methyl labeling in a perdeuterated background to take advantage of the sensitivity and resolution of Methyl-TROSY spectra, as well as the backbone-centered structural information from ¹H-¹³C residual dipolar couplings (RDCs) of alanine methyl groups. In all, 40 of the 47 expected crosspeaks were resolved and 36 gave RDC data. Assignments of crosspeaks were partially achieved by transferring assignments from those made on individual domains using triple resonance methods. However, these were incomplete and in many cases the transfer was ambiguous. A genetic algorithm search for consistency between predictions based on domain structures and measurements for chemical shifts and RDCs allowed 60% of the 40 resolved crosspeaks to be assigned with confidence. Chemical shift changes of these crosspeaks on adding an ATP analog to the apo-protein are shown to be consistent with structural changes expected on comparing previous crystal structures for apo- and complex- structures. RDCs collected on the assigned alanine methyl peaks are used to generate a new solution model for the apo-protein structure.

NMR assignments of sparsely labeled proteins using a genetic algorithm

Sparse isotopic labeling of proteins for NMR studies using single types of amino acid (15N or 13C enriched) has several advantages. Resolution is enhanced by reducing numbers of resonances for large proteins, and isotopic labeling becomes economically feasible for glycoproteins that must be expressed in mammalian cells. However, without access to the traditional triple resonance strategies that require uniform isotopic labeling, NMR assignment of crosspeaks in heteronuclear single quantum coherence (HSQC) spectra is challenging. We present an alternative strategy which combines readily accessible NMR data with known protein domain structures. Based on the structures, chemical shifts are predicted, NOE cross-peak lists are generated, and residual dipolar couplings (RDCs) are calculated for each labeled site. Simulated data are then compared to measured values for a trial set of assignments and scored. A genetic algorithm uses the scores to search for an optimal pairing of HSQC crosspeaks with labeled sites. While none of the individual data types can give a definitive assignment for a particular site, their combination can in most cases. Four test proteins previously assigned using triple resonance methods and a sparsely labeled glycosylated protein, Robo1, previously assigned by manual analysis, are used to validate the method and develop a criterion for identifying sites assigned with high confidence.