Showing papers by "Michigan State University published in 2008"

Data Clustering: 50 Years Beyond K-means

Abstract: The practice of classifying objects according to perceived similarities is the basis for much of science. Organizing data into sensible groupings is one of the most fundamental modes of understanding and learning. As an example, a common scheme of scientific classification puts organisms in to taxonomic ranks: domain, kingdom, phylum, class, etc.). Cluster analysis is the formal study of algorithms and methods for grouping objects according to measured or perceived intrinsic characteristics. Cluster analysis does not use category labels that tag objects with prior identifiers, i.e., class labels. The absence of category information distinguishes cluster analysis (unsupervised learning) from discriminant analysis (supervised learning). The objective of cluster analysis is to simply find a convenient and valid organization of the data, not to establish rules for separating future data into categories.

The LHCb detector at the LHC

Abstract: The LHCb experiment is dedicated to precision measurements of CP violation and rare decays of B hadrons at the Large Hadron Collider (LHC) at CERN (Geneva). The initial configuration and expected performance of the detector and associated systems, as established by test beam measurements and simulation studies, is described.

Plant Immunity to Insect Herbivores

Abstract: Herbivorous insects use diverse feeding strategies to obtain nutrients from their host plants. Rather than acting as passive victims in these interactions, plants respond to herbivory with the production of toxins and defensive proteins that target physiological processes in the insect. Herbivore-challenged plants also emit volatiles that attract insect predators and bolster resistance to future threats. This highly dynamic form of immunity is initiated by the recognition of insect oral secretions and signals from injured plant cells. These initial cues are transmitted within the plant by signal transduction pathways that include calcium ion fluxes, phosphorylation cascades, and, in particular, the jasmonate pathway, which plays a central and conserved role in promoting resistance to a broad spectrum of insects. A detailed understanding of plant immunity to arthropod herbivores will provide new insights into basic mechanisms of chemical communication and plant-animal coevolution and may also facilitate new approaches to crop protection and improvement.

Quality of life and satisfaction with outcome among prostate-cancer survivors.

Abstract: Background We sought to identify determinants of health-related quality of life after primary treatment of prostate cancer and to measure the effects of such determinants on satisfaction with the outcome of treatment in patients and their spouses or partners. Methods We prospectively measured outcomes reported by 1201 patients and 625 spouses or partners at multiple centers before and after radical prostatectomy, brachytherapy, or external-beam radiotherapy. We evaluated factors that were associated with changes in quality of life within study groups and determined the effects on satisfaction with the treatment outcome. Results Adjuvant hormone therapy was associated with worse outcomes across multiple quality-of-life domains among patients receiving brachytherapy or radiotherapy. Patients in the brachytherapy group reported having long-lasting urinary irritation, bowel and sexual symptoms, and transient problems with vitality or hormonal function. Adverse effects of prostatectomy on sexual function were ...

Automated eukaryotic gene structure annotation using EVidenceModeler and the Program to Assemble Spliced Alignments

Abstract: EVidenceModeler (EVM) is presented as an automated eukaryotic gene structure annotation tool that reports eukaryotic gene structures as a weighted consensus of all available evidence. EVM, when combined with the Program to Assemble Spliced Alignments (PASA), yields a comprehensive, configurable annotation system that predicts protein-coding genes and alternatively spliced isoforms. Our experiments on both rice and human genome sequences demonstrate that EVM produces automated gene structure annotation approaching the quality of manual curation.

The Physcomitrella Genome Reveals Evolutionary Insights into the Conquest of Land by Plants

Abstract: We report the draft genome sequence of the model moss Physcomitrella patens and compare its features with those of flowering plants, from which it is separated by more than 400 million years, and unicellular aquatic algae. This comparison reveals genomic changes concomitant with the evolutionary movement to land, including a general increase in gene family complexity; loss of genes associated with aquatic environments (e.g., flagellar arms); acquisition of genes for tolerating terrestrial stresses (e.g., variation in temperature and water availability); and the development of the auxin and abscisic acid signaling pathways for coordinating multicellular growth and dehydration response. The Physcomitrella genome provides a resource for phylogenetic inferences about gene function and for experimental analysis of plant processes through this plant's unique facility for reverse genetics.

The Sixth Data Release of the Sloan Digital Sky Survey

Abstract: This paper describes the Sixth Data Release of the Sloan Digital Sky Survey. With this data release, the imaging of the northern Galactic cap is now complete. The survey contains images and parameters of roughly 287 million objects over 9583 deg(2), including scans over a large range of Galactic latitudes and longitudes. The survey also includes 1.27 million spectra of stars, galaxies, quasars, and blank sky ( for sky subtraction) selected over 7425 deg2. This release includes much more stellar spectroscopy than was available in previous data releases and also includes detailed estimates of stellar temperatures, gravities, and metallicities. The results of improved photometric calibration are now available, with uncertainties of roughly 1% in g, r, i, and z, and 2% in u, substantially better than the uncertainties in previous data releases. The spectra in this data release have improved wavelength and flux calibration, especially in the extreme blue and extreme red, leading to the qualitatively better determination of stellar types and radial velocities. The spectrophotometric fluxes are now tied to point-spread function magnitudes of stars rather than fiber magnitudes. This gives more robust results in the presence of seeing variations, but also implies a change in the spectrophotometric scale, which is now brighter by roughly 0.35 mag. Systematic errors in the velocity dispersions of galaxies have been fixed, and the results of two independent codes for determining spectral classifications and red-shifts are made available. Additional spectral outputs are made available, including calibrated spectra from individual 15 minute exposures and the sky spectrum subtracted from each exposure. We also quantify a recently recognized underestimation of the brightnesses of galaxies of large angular extent due to poor sky subtraction; the bias can exceed 0.2 mag for galaxies brighter than r = 14 mag.

Implications of CTEQ global analysis for collider observables

Abstract: The latest CTEQ6.6 parton distributions, obtained by global analysis of hard-scattering data in the framework of general-mass perturbative QCD, are employed to study theoretical predictions and their uncertainties for significant processes at the Fermilab Tevatron and CERN Large Hadron Collider. The previously observed increase in predicted cross sections for the standard-candle W and Z boson production processes in the general-mass scheme (compared to those in the zero-mass scheme) is further investigated and quantified. A novel method to constrain parton distribution function (PDF) uncertainties in LHC observables, by effectively exploiting PDF-induced correlations with benchmark standard model cross sections, is presented. Using this method, we show that the tt cross section can potentially serve as a standard-candle observable for the LHC processes dominated by initial-state gluon scattering. Among other benefits, precise measurements of tt cross sections would reduce PDF uncertainties in predictions for single top-quark and Higgs boson production in the standard model and minimal supersymmetric standard model.

Stream denitrification across biomes and its response to anthropogenic nitrate loading

Abstract: About a quarter of the nitrogen added to the biosphere is exported from rivers to the ocean or inland basins, indicating substantial sinks for nitrogen must exist in the landscape. Data from nitrogen stable isotope tracer experiments across 72 streams suggests that the total uptake of nitrate is related to ecosystem photosynthesis, and that denitrification is related to ecosystem respiration. A stream network model demonstrates that excess nitrate in streams elicits a disproportionate increase in the fraction of nitrate that is exported to receiving waters and reduces the relative role of small versus large streams as nitrate sinks. Anthropogenic addition of bioavailable nitrogen to the biosphere is increasing1,2 and terrestrial ecosystems are becoming increasingly nitrogen-saturated3, causing more bioavailable nitrogen to enter groundwater and surface waters4,5,6. Large-scale nitrogen budgets show that an average of about 20–25 per cent of the nitrogen added to the biosphere is exported from rivers to the ocean or inland basins7,8, indicating that substantial sinks for nitrogen must exist in the landscape9. Streams and rivers may themselves be important sinks for bioavailable nitrogen owing to their hydrological connections with terrestrial systems, high rates of biological activity, and streambed sediment environments that favour microbial denitrification6,10,11. Here we present data from nitrogen stable isotope tracer experiments across 72 streams and 8 regions representing several biomes. We show that total biotic uptake and denitrification of nitrate increase with stream nitrate concentration, but that the efficiency of biotic uptake and denitrification declines as concentration increases, reducing the proportion of in-stream nitrate that is removed from transport. Our data suggest that the total uptake of nitrate is related to ecosystem photosynthesis and that denitrification is related to ecosystem respiration. In addition, we use a stream network model to demonstrate that excess nitrate in streams elicits a disproportionate increase in the fraction of nitrate that is exported to receiving waters and reduces the relative role of small versus large streams as nitrate sinks.

Biometric template security

Abstract: Biometric recognition offers a reliable solution to the problem of user authentication in identity management systems. With the widespread deployment of biometric systems in various applications, there are increasing concerns about the security and privacy of biometric technology. Public acceptance of biometrics technology will depend on the ability of system designers to demonstrate that these systems are robust, have low error rates, and are tamper proof. We present a high-level categorization of the various vulnerabilities of a biometric system and discuss countermeasures that have been proposed to address these vulnerabilities. In particular, we focus on biometric template security which is an important issue because, unlike passwords and tokens, compromised biometric templates cannot be revoked and reissued. Protecting the template is a challenging task due to intrauser variability in the acquired biometric traits. We present an overview of various biometric template protection schemes and discuss their advantages and limitations in terms of security, revocability, and impact on matching accuracy. A template protection scheme with provable security and acceptable recognition performance has thus far remained elusive. Development of such a scheme is crucial as biometric systems are beginning to proliferate into the core physical and information infrastructure of our society.

How biotech can transform biofuels

Abstract: For cellulosic ethanol to become a reality, biotechnological solutions should focus on optimizing the conversion of biomass to sugars.

The minimum information about a genome sequence (MIGS) specification.

Abstract: With the quantity of genomic data increasing at an exponential rate, it is imperative that these data be captured electronically, in a standard format. Standardization activities must proceed within the auspices of open-access and international working bodies. To tackle the issues surrounding the development of better descriptions of genomic investigations, we have formed the Genomic Standards Consortium (GSC). Here, we introduce the minimum information about a genome sequence (MIGS) specification with the intent of promoting participation in its development and discussing the resources that will be required to develop improved mechanisms of metadata capture and exchange. As part of its wider goals, the GSC also supports improving the 'transparency' of the information contained in existing genomic databases.

Gaussian predictive process models for large spatial data sets

Abstract: With scientific data available at geocoded locations, investigators are increasingly turning to spatial process models for carrying out statistical inference. Over the last decade, hierarchical models implemented through Markov chain Monte Carlo methods have become especially popular for spatial modelling, given their flexibility and power to fit models that would be infeasible with classical methods as well as their avoidance of possibly inappropriate asymptotics. However, fitting hierarchical spatial models often involves expensive matrix decompositions whose computational complexity increases in cubic order with the number of spatial locations, rendering such models infeasible for large spatial data sets. This computational burden is exacerbated in multivariate settings with several spatially dependent response variables. It is also aggravated when data are collected at frequent time points and spatiotemporal process models are used. With regard to this challenge, our contribution is to work with what we call predictive process models for spatial and spatiotemporal data. Every spatial (or spatiotemporal) process induces a predictive process model (in fact, arbitrarily many of them). The latter models project process realizations of the former to a lower dimensional subspace, thereby reducing the computational burden. Hence, we achieve the flexibility to accommodate non-stationary, non-Gaussian, possibly multivariate, possibly spatiotemporal processes in the context of large data sets. We discuss attractive theoretical properties of these predictive processes. We also provide a computational template encompassing these diverse settings. Finally, we illustrate the approach with simulated and real data sets.

Ecological and socioeconomic effects of China's policies for ecosystem services

Abstract: To address devastating environmental crises and to improve human well-being, China has been implementing a number of national policies on payments for ecosystem services. Two of them, the Natural Forest Conservation Program (NFCP) and the Grain to Green Program (GTGP), are among the biggest programs in the world because of their ambitious goals, massive scales, huge payments, and potentially enormous impacts. The NFCP conserves natural forests through logging bans and afforestation with incentives to forest enterprises, whereas the GTGP converts cropland on steep slopes to forest and grassland by providing farmers with grain and cash subsidies. Overall ecological effects are beneficial, and socioeconomic effects are mostly positive. Whereas there are time lags in ecological effects, socioeconomic effects are more immediate. Both the NFCP and the GTGP also have global implications because they increase vegetative cover, enhance carbon sequestration, and reduce dust to other countries by controlling soil erosion. The future impacts of these programs may be even bigger. Extended payments for the GTGP have recently been approved by the central government for up to 8 years. The NFCP is likely to follow suit and receive renewed payments. To make these programs more effective, we recommend systematic planning, diversified funding, effective compensation, integrated research, and comprehensive monitoring. Effective implementation of these programs can also provide important experiences and lessons for other ecosystem service payment programs in China and many other parts of the world.

Lags and leads in life satisfaction: a test of the baseline hypothesis

Abstract: We look for evidence of habituation in twenty waves of German panel data: do individuals tend to return to some baseline level of well-being after life and labour market events? Although the strongest life satisfaction effect is often at the time of the event, we find significant lag and lead effects. We cannot reject the hypothesis of complete adaptation to marriage, divorce, widowhood, birth of child and layoff. However, there is little evidence of adaptation to unemployment for men. Men are somewhat more affected by labour market events (unemployment and layoffs) than are women but in general the patterns of anticipation and adaptation are remarkably similar by sex.

Four quasi-Z-Source inverters

Abstract: In this paper, theoretical results are shown for several novel inverters. These inverters are similar to the Z-source inverters presented in previous works, but have several advantages, including in some combination; lower component ratings, reduced source stress, reduced component count and simplified control strategies. Like the Z-source inverter, these inverters are particularly suited for applications which require a large range of gain, such as in motor controllers or renewable energy. Simulation and experimental results are shown for one topology to verify the analysis. Also, a back-to-back inverter system featuring bidirectionality on both inverters, as well as secondary energy storage with only a single additional switch, is shown.

The draft genome of the transgenic tropical fruit tree papaya (Carica papaya Linnaeus)

Abstract: Papaya, a fruit crop cultivated in tropical and subtropical regions, is known for its nutritional benefits and medicinal applications. Here we report a 3x draft genome sequence of 'SunUp' papaya, the first commercial virus-resistant transgenic fruit tree to be sequenced. The papaya genome is three times the size of the Arabidopsis genome, but contains fewer genes, including significantly fewer disease-resistance gene analogues. Comparison of the five sequenced genomes suggests a minimal angiosperm gene set of 13,311. A lack of recent genome duplication, atypical of other angiosperm genomes sequenced so far, may account for the smaller papaya gene number in most functional groups. Nonetheless, striking amplifications in gene number within particular functional groups suggest roles in the evolution of tree-like habit, deposition and remobilization of starch reserves, attraction of seed dispersal agents, and adaptation to tropical daylengths. Transgenesis at three locations is closely associated with chloroplast insertions into the nuclear genome, and with topoisomerase I recognition sites. Papaya offers numerous advantages as a system for fruit-tree functional genomics, and this draft genome sequence provides the foundation for revealing the basis of Carica's distinguishing morpho-physiological, medicinal and nutritional properties.

Gene expression-based survival prediction in lung adenocarcinoma: a multi-site, blinded validation study.

Abstract: Although prognostic gene expression signatures for survival in early-stage lung cancer have been proposed, for clinical application, it is critical to establish their performance across different subject populations and in different laboratories. Here we report a large, training-testing, multi-site, blinded validation study to characterize the performance of several prognostic models based on gene expression for 442 lung adenocarcinomas. The hypotheses proposed examined whether microarray measurements of gene expression either alone or combined with basic clinical covariates (stage, age, sex) could be used to predict overall survival in lung cancer subjects. Several models examined produced risk scores that substantially correlated with actual subject outcome. Most methods performed better with clinical data, supporting the combined use of clinical and molecular information when building prognostic models for early-stage lung cancer. This study also provides the largest available set of microarray data with extensive pathological and clinical annotation for lung adenocarcinomas.

Sex differences in stroke: epidemiology, clinical presentation, medical care, and outcomes

Abstract: Stroke has a greater effect on women than men because women have more events and are less likely to recover. Age-specific stroke rates are higher in men, but, because of their longer life expectancy and much higher incidence at older ages, women have more stroke events than men. With the exception of subarachnoid haemorrhage, there is little evidence of sex differences in stroke subtype or severity. Although several reports found that women are less likely to receive some in-hospital interventions, most differences disappear after age and comorbidities are accounted for. However, sex disparities persist in the use of thrombolytic treatment (with alteplase) and lipid testing. Functional outcomes and quality of life after stroke are consistently poorer in women, despite adjustment for baseline differences in age, prestroke function, and comorbidities. Here, we comprehensively review the epidemiology, clinical presentation, medical care, and outcomes of stroke in women.

Decreased Diversity of the Fecal Microbiome in Recurrent Clostridium difficile—Associated Diarrhea

Abstract: Antibiotic-associated diarrhea due to Clostridium difficile (CDAD) is thought to reflect colonization of a disrupted microbial community by the pathogen. We profiled the fecal microbiota of patients with CDAD (both initial and recurrent episodes) by culture-independent phylogenetic analysis of 16S rRNA-encoding gene sequences. Compared with those from control subjects and patients with an initial episode, the fecal communities in patients with recurrent CDAD were highly variable in bacterial composition and were characterized by markedly decreased diversity. Preservation and restoration of the microbial diversity could represent novel strategies for prevention and treatment of recurrent CDAD, which is often recalcitrant to existing therapies.

Towards environmental systems biology of Shewanella

Abstract: Bacteria of the genus Shewanella are known for their versatile electron-accepting capacities, which allow them to couple the decomposition of organic matter to the reduction of the various terminal electron acceptors that they encounter in their stratified environments. Owing to their diverse metabolic capabilities, shewanellae are important for carbon cycling and have considerable potential for the remediation of contaminated environments and use in microbial fuel cells. Systems-level analysis of the model species Shewanella oneidensis MR-1 and other members of this genus has provided new insights into the signal-transduction proteins, regulators, and metabolic and respiratory subsystems that govern the remarkable versatility of the shewanellae.

Fission-fusion dynamics: new research frameworks

Abstract: Renewed interest in fission‐fusion dynamics is due to the recognition that such dynamics may create unique challenges for social interaction and distinctive selective pressures acting on underlying communicative and cognitive abilities. New frameworks for integrating current knowledge on fission‐fusion dynamics emerge from a fundamental rethinking of the term “fission‐fusion” away from its current general use as a label for a particular modal type of social system (i.e., “fission‐fusion societies”). Specifically, because the degree of spatial and temporal cohesion of group members varies both within and across taxa, any social system can be described in terms of the extent to which it expresses fission‐fusion dynamics. This perspective has implications for socioecology, communication, cognitive demands, and human social evolution.

What’s My Style? The Influence of Top Managers on Voluntary Corporate Financial Disclosure

Abstract: Prior research in finance and accounting generally posits a limited role for idiosyncratic manager-specific attributes in explaining accounting and disclosure choices. In contrast, upper echelons theory, originating in the strategic management literature, suggests that differences among individuals can affect corporate outcomes. Extant research in voluntary disclosure follows the traditional financial economics perspective, yet even the most comprehensive empirical models leave most of the cross-sectional variation in disclosure unexplained. This prompts us to investigate whether these models are missing a major component: Do idiosyncratic differences among individual managers play a significant incremental role in voluntary corporate financial disclosure? We build a data set that tracks managers over time, which allows us to isolate manager-specific fixed effects after controlling for firm effects. We find that top executives do exhibit unique individual-specific and economically significant disclosure styles. That is, our evidence suggests that individual managers significantly influence attributes of their firms' voluntary disclosures, even after controlling for techno-economic determinants of disclosure identified in prior research, and firm- and time-specific effects. The collective magnitude of these manager-specific fixed effects is large: Manager-specific effects explain roughly as much or more of the variation in disclosure as the known techno-economic determinants combined. We then investigate whether managers' unique fixed effects are associated with observable characteristics of their own personal backgrounds. We find that managers promoted from finance, accounting, and legal career tracks, managers born before World War II, and managers holding MBAs tend to exhibit more conservative disclosure styles. These associations between our estimates of managers' fixed effects and distinctive (permanent) characteristics of their own personal backgrounds provide evidence confirming that our estimated manager fixed effects capture systematic long-lived differences in managers' unique disclosure styles. Our results suggest that individual-specific effects play an important - yet heretofore largely unexplored - role in voluntary financial disclosure. Further investigation of the role unique individual characteristics play in explaining corporate financial reporting is potentially a fruitful direction for future research.

Historical contingency and the evolution of a key innovation in an experimental population of Escherichia coli

Abstract: The role of historical contingency in evolution has been much debated, but rarely tested. Twelve initially identical populations of Escherichia coli were founded in 1988 to investigate this issue. They have since evolved in a glucose-limited medium that also contains citrate, which E. coli cannot use as a carbon source under oxic conditions. No population evolved the capacity to exploit citrate for >30,000 generations, although each population tested billions of mutations. A citrate-using (Cit+) variant finally evolved in one population by 31,500 generations, causing an increase in population size and diversity. The long-delayed and unique evolution of this function might indicate the involvement of some extremely rare mutation. Alternately, it may involve an ordinary mutation, but one whose physical occurrence or phenotypic expression is contingent on prior mutations in that population. We tested these hypotheses in experiments that “replayed” evolution from different points in that population's history. We observed no Cit+ mutants among 8.4 × 1012 ancestral cells, nor among 9 × 1012 cells from 60 clones sampled in the first 15,000 generations. However, we observed a significantly greater tendency for later clones to evolve Cit+, indicating that some potentiating mutation arose by 20,000 generations. This potentiating change increased the mutation rate to Cit+ but did not cause generalized hypermutability. Thus, the evolution of this phenotype was contingent on the particular history of that population. More generally, we suggest that historical contingency is especially important when it facilitates the evolution of key innovations that are not easily evolved by gradual, cumulative selection.

Cluster algebras and triangulated surfaces. Part I: Cluster complexes

Abstract: We establish basic properties of cluster algebras associated with oriented bordered surfaces with marked points. In particular, we show that the underlying cluster complex of such a cluster algebra does not depend on the choice of coefficients, describe this complex explicitly in terms of "tagged triangulations" of the surface, and determine its homotopy type and its growth rate.

Cell‐wall carbohydrates and their modification as a resource for biofuels

Abstract: Plant cell walls represent the most abundant renewable resource on this planet. Despite their great abundance, only 2% of this resource is currently used by humans. Hence, research into the feasibility of using plant cell walls in the production of cost-effective biofuels is desirable. The main bottleneck for using wall materials is the recalcitrance of walls to efficient degradation into fermentable sugars. Manipulation of the wall polysaccharide biosynthetic machinery or addition of wall structure-altering agents should make it possible to tailor wall composition and architecture to enhance sugar yields upon wall digestion for biofuel fermentation. Study of the biosynthetic machinery and its regulation is still in its infancy and represents a major scientific and technical research challenge. Of course, any change in wall structure to accommodate cost-efficient biofuel production may have detrimental effects on plant growth and development due to the diverse roles of walls in the life of a plant. However, the diversity and abundance of wall structures present in the plant kingdom gives hope that this challenge can be met.