Potential decline in the distribution and food provisioning services of the mopane worm (Gonimbrasia belina) in southern Africa.

The mopane worm (Gonimbrasia belina) is an edible insect distributed across southern Africa. As a culturally important source of food, the mopane worm provides nutrition, livelihoods and improves wellbeing for rural communities across its range. However, this is strong evidence that insect populations are declining worldwide, and climate change is likely to cause many insect species to shift in their distributions. For these reasons, we aimed to model how the ecosystem service benefits of the mopane worm are likely to change in the coming decades. We modelled the distribution of the mopane worm under two contrasting climate change scenarios (RCPs 4.5 and 8.5). Moreover, given that the mopane worm shows strong interactions with other species, particularly trees, we incorporated biotic interactions in our models using a Bayesian network. Our models project significant contraction across the species' range, with up to 70% decline in habitat by the 2080s. Botswana and Zimbabwe are predicted to be the most severely impacted countries, with almost all habitat in Botswana and Zimbabwe modelled to be lost by the 2080s. Decline of mopane worm habitat would likely have negative implications for the health of people in rural communities due to loss of an important source of protein as well as household income provided by their harvest. Biogeographic shifts therefore have potential to exacerbate food insecurity, socio-economic inequalities, and gender imbalance (women are the main harvesters), with cascading effects that most negatively impact poor rural communities dependent on natural resources.

On a path toward a broad-spectrum anti-viral: inhibition of HIV-1 and coronavirus replication by SR kinase inhibitor harmine.

IMPORTANCE: This study highlights the crucial role RNA processing plays in regulating viral gene expression and replication. By targeting SR kinases, we identified harmine as a potent inhibitor of HIV-1 as well as coronavirus (HCoV-229E and multiple SARS-CoV-2 variants) replication. Harmine inhibits HIV-1 protein expression and reduces accumulation of HIV-1 RNAs in both cell lines and primary CD4+ T cells. Harmine also suppresses coronavirus replication post-viral entry by preferentially reducing coronavirus sub-genomic RNA accumulation. By focusing on host factors rather than viral targets, our study offers a novel approach to combating viral infections that is effective against a range of unrelated viruses. Moreover, at doses required to inhibit virus replication, harmine had limited toxicity and minimal effect on the host transcriptome. These findings support the viability of targeting host cellular processes as a means of developing broad-spectrum anti-virals.

Impact of COVID-19 on viral respiratory infection epidemiology in young children: A single-center analysis.

Background: The COVID-19 pandemic impacts different health aspects. Concomitant with the adoption of non-pharmaceutical interventions (NPIs) to reduce the spread of SARS-CoV-2, global surveillance studies reported a reduction in occurrence of respiratory pathogens like influenza A and B virus (IAV & IBV) and respiratory syncytial virus (RSV). We hypothesized to observe this collateral benefit on viral respiratory infection epidemiology in young children. Methods: Respiratory samples of children aged below 6 years, presenting at the outpatient clinic, emergency department, or pediatric infectious diseases department of the University Hospitals Leuven, between April 2017 and April 2021 were retrospectively analyzed. The occurrence (positivity rate), and seasonal patterns of viral respiratory infections were described. Chi-squared or Fisher's exact test (and Bonferroni correction) were used to explore differences in occurrence between 2020-2021 and previous 12-month (April to April) periods. Results: We included 3020 samples (453 respiratory panels, 2567 single SARS-CoV-2 PCR tests). IAV and IBV were not detected from March and January 2020, respectively. For IAV, positivity rate in 2020-2021 (0%, n = 0) was significantly different from 2018-2019 (12.4%, n = 17) (p < 0.001) and 2019-2020 (15.4%, n = 19) (p < 0.001). IBV positivity rate in 2020-2021 (0%, n = 0) was not significantly different from previous periods. RSV occurrence was significantly lower in 2020-2021 (3.2%, n = 3), compared to 2017-2018 (15.0%, n = 15) (p = 0.006), 2018-2019 (16.1%, n = 22) (p = 0.002) and 2019-2020 (22.8%, n = 28) (p < 0.001). The RSV (winter) peak was absent and presented later (March-April 2021). Positivity rate of parainfluenza virus 3 (PIV-3) was significantly higher in 2020-2021 (11.8%, n = 11) than 2017-2018 (1%, n = 1) (p = 0.002). PIV-3 was absent from April 2020 to January 2021, whereas no clear seasonal pattern was distinguished the other years. For the other viruses tested, no significant differences in occurrence were observed between 2020-2021 and previous periods. From March 2020 onwards, 20 cases (0.7%) of SARS-CoV-2 were identified. Conclusion: These findings reinforce the hypothesis of NPIs impacting the epidemiology of influenza viruses and RSV in young children. Compared to previous periods, no IAV and IBV cases were observed in the 2020-2021 study period, and the RSV peak occurred later. Since the pandemic is still ongoing, continuation of epidemiological surveillance, even on a larger scale, is indicated.

A versatile fluorescence-quenched substrate for quantitative measurement of glucocerebrosidase activity within live cells.

Loss of activity of the lysosomal glycosidase ß-glucocerebrosidase (GCase) causes the lysosomal storage disease Gaucher disease (GD) and has emerged as the greatest genetic risk factor for the development of both Parkinson disease (PD) and dementia with Lewy bodies. There is significant interest into how GCase dysfunction contributes to these diseases, however, progress toward a full understanding is complicated by presence of endogenous cellular factors that influence lysosomal GCase activity. Indeed, such factors are thought to contribute to the high degree of variable penetrance of GBA mutations among patients. Robust methods to quantitatively measure GCase activity within lysosomes are therefore needed to advance research in this area, as well as to develop clinical assays to monitor disease progression and assess GCase-directed therapeutics. Here, we report a selective fluorescence-quenched substrate, LysoFQ-GBA, which enables measuring endogenous levels of lysosomal GCase activity within living cells. LysoFQ-GBA is a sensitive tool for studying chemical or genetic perturbations of GCase activity using either fluorescence microscopy or flow cytometry. We validate the quantitative nature of measurements made with LysoFQ-GBA using various cell types and demonstrate that it accurately reports on both target engagement by GCase inhibitors and the GBA allele status of cells. Furthermore, through comparisons of GD, PD, and control patient-derived tissues, we show there is a close correlation in the lysosomal GCase activity within monocytes, neuronal progenitor cells, and neurons. Accordingly, analysis of clinical blood samples using LysoFQ-GBA may provide a surrogate marker of lysosomal GCase activity in neuronal tissue.

Glucagon-receptor-antagonism-mediated ß-cell regeneration as an effective anti-diabetic therapy.

Type 1 diabetes mellitus (T1D) is a chronic disease with potentially severe complications, and ß-cell deficiency underlies this disease. Despite active research, no therapy to date has been able to induce ß-cell regeneration in humans. Here, we discover the ß-cell regenerative effects of glucagon receptor antibody (anti-GcgR). Treatment with anti-GcgR in mouse models of ß-cell deficiency leads to reversal of hyperglycemia, increase in plasma insulin levels, and restoration of ß-cell mass. We demonstrate that both ß-cell proliferation and α- to ß-cell transdifferentiation contribute to anti-GcgR-induced ß-cell regeneration. Interestingly, anti-GcgR-induced α-cell hyperplasia can be uncoupled from ß-cell regeneration after antibody clearance from the body. Importantly, we are able to show that anti-GcgR-induced ß-cell regeneration is also observed in non-human primates. Furthermore, anti-GcgR and anti-CD3 combination therapy reverses diabetes and increases ß-cell mass in a mouse model of autoimmune diabetes.

Long-Term Results of Alumina Ceramic-On-Ceramic Bearings in Cementless Total Hip Arthroplasty: A 20-Year Minimum Follow-Up.

BACKGROUND: Alumina ceramic-on-ceramic bearings are used in total hip arthroplasty (THA) because of their wear-resistant and inert properties. In this study, we assessed the clinical and radiographic outcomes of patients undergoing primary cementless ceramic-on-ceramic THA at a minimum follow-up of 20 years. METHODS: A series of 301 consecutive primary THAs in 283 patients were assessed. Clinically, patients were assessed with the modified Harris Hip Score (HHS) and pain questionnaires. Anteroposterior radiographs of the pelvis and lateral radiographs of the hip were used to radiologically assess the implant. Patients were classified as lost to follow-up if they could not be contacted on multiple occasions or did not wish to participate further in this study. RESULTS: At twenty years after operation, 60 patients had died of a cause unrelated to surgery, 16 had experienced complications requiring reoperation, and 100 hips had both clinical assessments and radiographs at a minimum of 20 years of follow-up. The average HHS improved from 56.1 (range: 17-89) before THA to 92.5 (range: 63-100) at the latest follow-up. The classification of the HHS was good or excellent in 96.4% of patients. Only 1.8% of patients still had moderate residual pain at the thigh or groin. Radiographically, all patients demonstrated bony ingrowth but no clinical symptoms of loosening. The overall survival rate of the implants was 94.2% at 20 years with revision for any reason as the end point. CONCLUSION: Long-Term follow-up in our series showed excellent implant survival, excellent functional outcomes, and minimal late complications. There was no significant radiographic evidence of failure at a minimum of 20 years after THA. LEVEL OF EVIDENCE: Therapeutic Level IV.

Selective Fluorogenic ß-Glucocerebrosidase Substrates for Convenient Analysis of Enzyme Activity in Cell and Tissue Homogenates.

Within mammals, there are often several functionally related glycoside hydrolases, which makes monitoring their activities problematic. This problem is particularly acute for the enzyme ß-glucocerebrosidase (GCase), the malfunction of which is a key driver of Gaucher's disease (GD) and a major risk factor for Parkinson's disease (PD). Humans harbor two other functionally related ß-glucosidases known as GBA2 and GBA3, and the currently used fluorogenic substrates are not selective, which has driven the use of complicated subtractive assays involving the use of detergents and inhibitors. Here we describe the preparation of fluorogenic substrates based on the widely used nonselective substrate resorufin ß-d-glucopyranoside. Using recombinant enzymes, we show that these substrates are highly selective for GCase. We also demonstrate their value through the analysis of GCase activity in brain tissue homogenates from transgenic mice expressing mutant human GCase and patient fibroblasts expressing mutant GCase. This approach simplifies the analysis of cell and tissue homogenates and should facilitate the analysis of clinical and laboratory tissues and samples.

A Direct Fluorescent Activity Assay for Glycosyltransferases Enables Convenient High-Throughput Screening: Application to O-GlcNAc Transferase.

Glycosyltransferases carry out important cellular functions in species ranging from bacteria to humans. Despite their essential roles in biology, simple and robust activity assays that can be easily applied to high-throughput screening for inhibitors of these enzymes have been challenging to develop. Herein, we report a bead-based strategy to measure the group-transfer activity of glycosyltransferases sensitively using simple fluorescence measurements, without the need for coupled enzymes or secondary reactions. We validate the performance and accuracy of the assay using O-GlcNAc transferase (OGT) as a model system through detailed Michaelis-Menten kinetic analysis of various substrates and inhibitors. Optimization of this assay and application to high-throughput screening enabled screening for inhibitors of OGT, leading to a novel inhibitory scaffold. We believe this assay will prove valuable not only for the study of OGT, but also more widely as a general approach for the screening of glycosyltransferases and other group-transfer enzymes.

Direct One-Step Fluorescent Labeling of O-GlcNAc-Modified Proteins in Live Cells Using Metabolic Intermediates.

The modification of proteins with O-linked N-acetylglucosamine ( O-GlcNAc) by the enzyme O-GlcNAc transferase (OGT) has emerged as an important regulator of cellular physiology. Metabolic labeling strategies to monitor O-GlcNAcylation in cells have proven of great value for uncovering the molecular roles of O-GlcNAc. These strategies rely on two-step labeling procedures, which limits the scope of experiments that can be performed. Here, we report on the creation of fluorescent uridine 5'-diphospho- N-acetylglucosamine (UDP-GlcNAc) analogues in which the N-acyl group of glucosamine is modified with a suitable linker and fluorophore. Using human OGT, we show these donor sugar substrates permit direct monitoring of OGT activity on protein substrates in vitro. We show that feeding cells with a corresponding fluorescent metabolic precursor for the last step of the hexosamine biosynthetic pathway (HBP) leads to its metabolic assimilation and labeling of O-GlcNAcylated proteins within live cells. This one-step metabolic feeding strategy permits labeling of O-GlcNAcylated proteins with a fluorescent glucosamine-nitrobenzoxadiazole (GlcN-NBD) conjugate that accumulates in a time- and dose-dependent manner. Because no genetic engineering of cells is required, we anticipate this strategy should be generally amenable to studying the roles of O-GlcNAc in cellular physiology as well as to gain an improved understanding of the regulation of OGT within cells. The further expansion of this one-step in-cell labeling strategy should enable performing a range of experiments including two-color pulse chase experiments and monitoring OGT activity on specific protein substrates in live cells.

Fluorescence-Quenched Substrates for Quantitative Live Cell Imaging of Glucocerebrosidase Activity.

Glucocerebrosidase (GCase) is a lysosomal glycoside hydrolase that cleaves the glycolipid glucosylceramide (GlcCer). Deficiencies of this enzyme lead to accumulation of GlcCer and the development of the lysosomal storage disease known as Gaucher's disease. Recently, loss-of-function mutations in the GBA1 gene that encodes GCase have been linked to Parkinson's disease. Currently pursued therapeutic strategies to increase GCase involve enzyme replacement therapy, chemical chaperone therapy, and GCase activators. A challenge associated with advancing such strategies is to efficiently monitor GCase activity within the lysosomes of live cells. In this chapter, we review the design and use of the fluorescent-quenched probe GBA1-FQ2 to quantitatively measure GCase activity in lysosomes of live cells.

Two subunits of the exocyst, Sec3p and Exo70p, can function exclusively on the plasma membrane.

The exocyst is an octameric complex that tethers secretory vesicles to the plasma membrane in preparation for fusion. We anchored each subunit with a transmembrane (TM) domain at its N- or C-terminus. Only N-terminally anchored TM-Sec3p and C-terminally anchored Exo70p-TM proved functional. These findings orient the complex with respect to the membrane and establish that Sec3p and Exo70p can function exclusively on the membrane. The functions of TM-Sec3p and Exo70p-TM were largely unaffected by blocks in endocytic recycling, suggesting that they act on the plasma membrane rather than on secretory vesicles. Cytosolic pools of the other exocyst subunits were unaffected in TM-sec3 cells, while they were partially depleted in exo70-TM cells. Blocking actin-dependent delivery of secretory vesicles in act1-3 cells results in loss of Sec3p from the purified complex. Our results are consistent with a model in which Sec3p and Exo70p can function exclusively on the plasma membrane while the other subunits are brought to them on secretory vesicles.

Catalytic Promiscuity of O-GlcNAc Transferase Enables Unexpected Metabolic Engineering of Cytoplasmic Proteins with 2-Azido-2-deoxy-glucose.

O-GlcNAc transferase (OGT) catalyzes the installation of N-acetylglucosamine (GlcNAc) O-linked to nucleocytoplasmic proteins (O-GlcNAc) within multicellular eukaryotes. OGT shows surprising tolerance for structural changes in the sugar component of its nucleotide sugar donor substrate, uridine diphosphate N-acetylglucosamine (UDP-GlcNAc). Here, we find that OGT uses UDP-glucose to install O-linked glucose (O-Glc) onto proteins only 25-fold less efficiently than O-GlcNAc. Spurred by this observation, we show that OGT transfers 2-azido-2-deoxy-d-glucose (GlcAz) in vitro from UDP-GlcAz to proteins. Further, feeding cells with per-O-acetyl GlcAz (AcGlcAz), in combination with inhibition or inducible knockout of OGT, shows OGT-dependent modification of nuclear and cytoplasmic proteins with O-GlcAz as detected using microscopy, immunoblot, and proteomics. We find that O-GlcAz is reversible within cells, and an unidentified cellular enzyme exists to cleave O-Glc that can also process O-GlcAz. We anticipate that AcGlcAz will prove to be a useful tool to study the O-GlcNAc modification. We also speculate that, given the high concentration of UDP-Glc within certain mammalian tissues, O-Glc may exist within mammals and serve as a physiologically relevant modification.

First-in-human, phase I/IIa dose-escalation and safety study of balugrastim in breast cancer patients receiving myelosuppressive chemotherapy.

PURPOSE: To evaluate safety of balugrastim, a recombinant human serum albumin and granulocyte colony-stimulating factor (G-CSF), administered over a range of therapeutic doses in women with breast cancer receiving doxorubicin plus docetaxel chemotherapy. METHODS: The phase I, sequential dose-escalation first segment compared subcutaneous balugrastim 50, 150, 300, and 450 µg/kg during chemotherapy cycles 0-2. The randomized (2:2:1), open-label, phase IIa second segment compared balugrastim 300 or 450 µg/kg with pegfilgrastim 6 mg during chemotherapy cycles 1 and 2. RESULTS: In the phase I segment, balugrastim was escalated to 450 µg/kg in 13 patients without dose-limiting toxicity. Three (9.7 %) of the 31 adverse events (AEs) reported in nine patients were grade 3 (agranulocytosis, vomiting, hypertension); none was grade 4. In the open-label phase IIa segment (N = 51), the majority of the 64 AEs reported in 31 (75.6 %) balugrastim-treated patients were grade 1 (59.4 %), with 39.1 % grade 2, 1.6 % grade 3 (one AE of vomiting), and none grade 4. Of the 16 AEs reported in seven (70.0 %) pegfilgrastim-treated patients, 87.5 % were grade 1, 6.3 % were grade 2, 6.3 % were grade 3 (one AE of thrombocytopenia), and none were grade 4. Overall, there were six bone pain AEs reported, one in the balugrastim 300 µg/kg group and five in the balugrastim 450 µg/kg group. No AEs in either study necessitated treatment interruption/discontinuation. The incidence and duration of grade 3-4 neutropenia were similar between balugrastim- and pegfilgrastim-treated patients. CONCLUSIONS: Balugrastim was well tolerated in this small population of breast cancer patients.

Structures of lactate dehydrogenase A (LDHA) in apo, ternary and inhibitor-bound forms.

Lactate dehydrogenase (LDH) is an essential metabolic enzyme that catalyzes the interconversion of pyruvate and lactate using NADH/NAD(+) as a co-substrate. Many cancer cells exhibit a glycolytic phenotype known as the Warburg effect, in which elevated LDH levels enhance the conversion of glucose to lactate, making LDH an attractive therapeutic target for oncology. Two known inhibitors of the human muscle LDH isoform, LDHA, designated 1 and 2, were selected, and their IC50 values were determined to be 14.4 ± 3.77 and 2.20 ± 0.15 µM, respectively. The X-ray crystal structures of LDHA in complex with each inhibitor were determined; both inhibitors bind to a site overlapping with the NADH-binding site. Further, an apo LDHA crystal structure solved in a new space group is reported, as well as a complex with both NADH and the substrate analogue oxalate bound in seven of the eight molecules and an oxalate only bound in the eighth molecule in the asymmetric unit. In this latter structure, a kanamycin molecule is located in the inhibitor-binding site, thereby blocking NADH binding. These structures provide insights into LDHA enzyme mechanism and inhibition and a framework for structure-assisted drug design that may contribute to new cancer therapies.

Fluorescence-quenched substrates for live cell imaging of human glucocerebrosidase activity.

Deficiency of the lysosomal glycoside hydrolase glucocerebrosidase (GCase) leads to abnormal accumulation of glucosyl ceramide in lysosomes and the development of the lysosomal storage disease known as Gaucher's disease. More recently, mutations in the GBA1 gene that encodes GCase have been uncovered as a major genetic risk factor for Parkinson's disease (PD). Current therapeutic strategies to increase GCase activity in lysosomes involve enzyme replacement therapy (ERT) and molecular chaperone therapy. One challenge associated with developing and optimizing these therapies is the difficulty in determining levels of GCase activity present within the lysosomes of live cells. Indeed, visualizing the activity of endogenous levels of any glycoside hydrolases, including GCase, has proven problematic within live mammalian cells. Here we describe the successful modular design and synthesis of fluorescence-quenched substrates for GCase. The selection of a suitable fluorophore and quencher pair permits the generation of substrates that allow convenient time-dependent monitoring of endogenous GCase activity within cells as well as localization of activity within lysosomes. These efficiently quenched (∼99.9%) fluorescent substrates also permit assessment of GCase inhibition in live cells by either confocal microscopy or high content imaging. Such substrates should enable improved understanding of GCase in situ as well the optimization of small-molecule chaperones for this enzyme. These findings also suggest routes to generate fluorescence-quenched substrates for other mammalian glycoside hydrolases for use in live cell imaging.

The synaptobrevin homologue Snc2p recruits the exocyst to secretory vesicles by binding to Sec6p.

A screen for mutations that affect the recruitment of the exocyst to secretory vesicles identified genes encoding clathrin and proteins that associate or colocalize with clathrin at sites of endocytosis. However, no significant colocalization of the exocyst with clathrin was seen, arguing against a direct role in exocyst recruitment. Rather, these components are needed to recycle the exocytic vesicle SNAREs Snc1p and Snc2p from the plasma membrane into new secretory vesicles where they act to recruit the exocyst. We observe a direct interaction between the exocyst subunit Sec6p and the latter half of the SNARE motif of Snc2p. An snc2 mutation that specifically disrupts this interaction led to exocyst mislocalization and a block in exocytosis in vivo without affecting liposome fusion in vitro. Overexpression of Sec4p partially suppressed the exocyst localization defects of mutations in clathrin and clathrin-associated components. We propose that the exocyst is recruited to secretory vesicles by the combinatorial signals of Sec4-GTP and the Snc proteins. This could help to confer both specificity and directionality to vesicular traffic.

Insights into O-linked N-acetylglucosamine ([0-9]O-GlcNAc) processing and dynamics through kinetic analysis of O-GlcNAc transferase and O-GlcNAcase activity on protein substrates.

Cellular O-linked N-acetylglucosamine (O-GlcNAc) levels are modulated by two enzymes: uridine diphosphate-N-acetyl-D-glucosamine:polypeptidyltransferase (OGT) and O-GlcNAcase (OGA). To quantitatively address the activity of these enzymes on protein substrates, we generated five structurally diverse proteins in both unmodified and O-GlcNAc-modified states. We found a remarkably invariant upper limit for k(cat)/K(m) values for human OGA (hOGA)-catalyzed processing of these modified proteins, which suggests that hOGA processing is driven by the GlcNAc moiety and is independent of the protein. Human OGT (hOGT) activity ranged more widely, by up to 15-fold, suggesting that hOGT is the senior partner in fine tuning protein O-GlcNAc levels. This was supported by the observation that K(m,app) values for UDP-GlcNAc varied considerably (from 1 µM to over 20 µM), depending on the protein substrate, suggesting that some OGT substrates will be nutrient-responsive, whereas others are constitutively modified. The ratios of k(cat)/K(m) values obtained from hOGT and hOGA kinetic studies enable a prediction of the dynamic equilibrium position of O-GlcNAc levels that can be recapitulated in vitro and suggest the relative O-GlcNAc stoichiometries of target proteins in the absence of other factors. We show that changes in the specific activities of hOGT and hOGA measured in vitro on calcium/calmodulin-dependent kinase IV (CaMKIV) and its pseudophosphorylated form can account for previously reported changes in CaMKIV O-GlcNAc levels observed in cells. These studies provide kinetic evidence for the interplay between O-GlcNAc and phosphorylation on proteins and indicate that these effects can be mediated by changes in hOGT and hOGA kinetic activity.

Hijacking a biosynthetic pathway yields a glycosyltransferase inhibitor within cells.

Glycosyltransferases are ubiquitous enzymes that catalyze the assembly of glycoconjugates throughout all kingdoms of nature. A long-standing problem is the rational design of probes that can be used to manipulate glycosyltransferase activity in cells and tissues. Here we describe the rational design and synthesis of a nucleotide sugar analog that inhibits, with high potency both in vitro and in cells, the human glycosyltransferase responsible for the reversible post-translational modification of nucleocytoplasmic proteins with O-linked N-acetylglucosamine residues (O-GlcNAc). We show that the enzymes of the hexosamine biosynthetic pathway can transform, both in vitro and in cells, a synthetic carbohydrate precursor into the nucleotide sugar analog. Treatment of cells with the precursor lowers O-GlcNAc in a targeted manner with a single-digit micromolar EC(50). This approach to inhibition of glycosyltransferases should be applicable to other members of this superfamily of enzymes and enable their manipulation in a biological setting.

Graph formations of partial-order multiple-sequence alignments using nanoscale, microscale, and multiscale reconfigurable meshes.

In this paper, we show how to form partial-order multiple-sequence alignment graphs on two types of reconfigurable mesh architectures. The first reconfigurable mesh is a standard microscale that uses electrical interconnects, while the second type of reconfigurable mesh can be implemented at a nanoscale level and employs spin waves for interconnectivity. We consider graph formations for two cases. In one case, the number of distinct variables in the data sequences is constant. In the other case, it can be as much as O(N). We show that given O(N) aligned sequences of length L, we can combine the sequences to form a graph in O(1) time, using either architecture if there is a constant number of distinct variables in the sequence. Otherwise, it will take O(1) time if we use the spin-wave model and O(N) time if we use the standard very large scale integration version.

Discrimination analysis of mass spectrometry proteomics for ovarian cancer detection.

AIM: A discrimination analysis has been explored for the probabilistic classification of healthy versus ovarian cancer serum samples using proteomics data from mass spectrometry (MS). METHODS: The method employs data normalization, clustering, and a linear discriminant analysis on surface-enhanced laser desorption ionization (SELDI) time-of-flight MS data. The probabilistic classification method computes the optimal linear discriminant using the complex human blood serum SELDI spectra. Cross-validation and training/testing data-split experiments are conducted to verify the optimal discriminant and demonstrate the accuracy and robustness of the method. RESULTS: The cluster discrimination method achieves excellent performance. The sensitivity, specificity, and positive predictive values are above 97% on ovarian cancer. The protein fraction peaks, which significantly contribute to the classification, can be available from the analysis process. CONCLUSION: The discrimination analysis helps the molecular identities of differentially expressed proteins and peptides between the healthy and ovarian patients.