Phylogeny of Prokaryotes and Chloroplasts Revealed by a Simple Composition Approach on All Protein Sequences from Complete Genomes Without Sequence Alignment

The complete genomes of living organisms have provided much information on their phylogenetic relationships. Similarly, the complete genomes of chloroplasts have helped to resolve the evolution of this organelle in photosynthetic eukaryotes. In this paper we propose an alternative method of phylogenetic analysis using compositional statistics for all protein sequences from complete genomes. This new method is conceptually simpler than and computationally as fast as the one proposed by Qi et al. (2004b) and Chu et al. (2004). The same data sets used in Qi et al. (2004b) and Chu et al. (2004) are analyzed using the new method. Our distance-based phylogenic tree of the 109 prokaryotes and eukaryotes agrees with the biologists tree of life based on 16S rRNA comparison in a predominant majority of basic branching and most lower taxa. Our phylogenetic analysis also shows that the chloroplast genomes are separated to two major clades corresponding to chlorophytes s.l. and rhodophytes s.l. The interrelationships among the chloroplasts are largely in agreement with the current understanding on chloroplast evolution

Adaptive Evolutionary Clustering

In many practical applications of clustering, the objects to be clustered evolve over time, and a clustering result is desired at each time step. In such applications, evolutionary clustering typically outperforms traditional static clustering by producing clustering results that reflect long-term trends while being robust to short-term variations. Several evolutionary clustering algorithms have recently been proposed, often by adding a temporal smoothness penalty to the cost function of a static clustering method. In this paper, we introduce a different approach to evolutionary clustering by accurately tracking the time-varying proximities between objects followed by static clustering. We present an evolutionary clustering framework that adaptively estimates the optimal smoothing parameter using shrinkage estimation, a statistical approach that improves a naive estimate using additional information. The proposed framework can be used to extend a variety of static clustering algorithms, including hierarchical, k-means, and spectral clustering, into evolutionary clustering algorithms. Experiments on synthetic and real data sets indicate that the proposed framework outperforms static clustering and existing evolutionary clustering algorithms in many scenarios.Comment: To appear in Data Mining and Knowledge Discovery, MATLAB toolbox available at http://tbayes.eecs.umich.edu/xukevin/affec

Exoplanets and SETI

The discovery of exoplanets has both focused and expanded the search for extraterrestrial intelligence. The consideration of Earth as an exoplanet, the knowledge of the orbital parameters of individual exoplanets, and our new understanding of the prevalence of exoplanets throughout the galaxy have all altered the search strategies of communication SETI efforts, by inspiring new "Schelling points" (i.e. optimal search strategies for beacons). Future efforts to characterize individual planets photometrically and spectroscopically, with imaging and via transit, will also allow for searches for a variety of technosignatures on their surfaces, in their atmospheres, and in orbit around them. In the near-term, searches for new planetary systems might even turn up free-floating megastructures.Comment: 9 page invited review. v2 adds some references and v3 has other minor additions and modification

Identification of furfural resistant strains of Saccharomyces cerevisiae and Saccharomyces paradoxus from a collection of environmental and industrial isolates

Background Fermentation of bioethanol using lignocellulosic biomass as a raw material provides a sustainable alternative to current biofuel production methods by utilising waste food streams as raw material. Before lignocellulose can be fermented it requires physical, chemical and enzymatic treatment in order to release monosaccharides, a process that causes the chemical transformation of glucose and xylose into the cyclic aldehydes furfural and hydroxyfurfural. These furan compounds are potent inhibitors of Saccharomyces fermentation, and consequently furfural tolerant strains of Saccharomyces are required for lignocellulosic fermentation. Results This study investigated yeast tolerance to furfural and hydroxyfurfural using a collection of 71 environmental and industrial isolates of the baker’s yeast Saccharomyces cerevisiae and its closest relative Saccharomyces paradoxus. The Saccharomyces strains were initially screened for growth on media containing 100 mM glucose and 1.5 mg ml-1 furfural. Five strains were identified that showed a significant tolerance to growth in the presence of furfural and these were then screened for growth and ethanol production in the presence of increasing amounts (0.1-4 mg ml-1) of furfural. Conclusions Of the five furfural tolerant strains S. cerevisiae NCYC 3451 displayed the greatest furfural resistance, and was able to grow in the presence of up to 3.0 mg ml-1 furfural. Furthermore, ethanol production in this strain did not appear to be inhibited by furfural, with the highest ethanol yield observed at 3.0 mg ml-1 furfural. Although furfural resistance was not found to be a trait specific to any one particular lineage or population, three of the strains were isolated from environments where they might be continually exposed to low levels of furfural through the on-going natural degradation of lignocelluloses, and would therefore develop elevated levels of resistance to these furan compounds. Thus these strains represent good candidates for future studies of genetic variation relevant to understanding and manipulating furfural resistance and in the development of tolerant ethanologenic yeast strains for use in bioethanol production from lignocellulose processing

Light dark matter in the NMSSM: upper bounds on direct detection cross sections

In the Next-to-Minimal Supersymmetric Standard Model, a bino-like LSP can be as light as a few GeV and satisfy WMAP constraints on the dark matter relic density in the presence of a light CP-odd Higgs scalar. We study upper bounds on the direct detection cross sections for such a light LSP in the mass range 2-20 GeV in the NMSSM, respecting all constraints from B-physics and LEP. The OPAL constraints on e^+ e^- -> \chi^0_1 \chi^0_i (i > 1) play an important role and are discussed in some detail. The resulting upper bounds on the spin-independent and spin-dependent nucleon cross sections are ~ 10^{-42} cm^{-2} and ~ 4\times 10^{-40} cm^{-2}, respectively. Hence the upper bound on the spin-independent cross section is below the DAMA and CoGeNT regions, but could be compatible with the two events observed by CDMS-II.Comment: 17 pages, 3 figure

The Worldvolume Action of Kink Solitons in AdS Spacetime

A formalism is presented for computing the higher-order corrections to the worldvolume action of co-dimension one solitons. By modifying its potential, an explicit "kink" solution of a real scalar field in AdS spacetime is found. The formalism is then applied to explicitly compute the kink worldvolume action to quadratic order in two expansion parameters--associated with the hypersurface fluctuation length and the radius of AdS spacetime respectively. Two alternative methods are given for doing this. The results are expressed in terms of the trace of the extrinsic curvature and the intrinsic scalar curvature. In addition to conformal Galileon interactions, we find a non-Galileon term which is never sub-dominant. This method can be extended to any conformally flat bulk spacetime.Comment: 32 pages, 3 figures, typos corrected and additional comments adde

Propagation of an Earth-directed coronal mass ejection in three dimensions

Solar coronal mass ejections (CMEs) are the most significant drivers of adverse space weather at Earth, but the physics governing their propagation through the heliosphere is not well understood. While stereoscopic imaging of CMEs with the Solar Terrestrial Relations Observatory (STEREO) has provided some insight into their three-dimensional (3D) propagation, the mechanisms governing their evolution remain unclear due to difficulties in reconstructing their true 3D structure. Here we use a new elliptical tie-pointing technique to reconstruct a full CME front in 3D, enabling us to quantify its deflected trajectory from high latitudes along the ecliptic, and measure its increasing angular width and propagation from 2-46 solar radii (approximately 0.2 AU). Beyond 7 solar radii, we show that its motion is determined by an aerodynamic drag in the solar wind and, using our reconstruction as input for a 3D magnetohydrodynamic simulation, we determine an accurate arrival time at the Lagrangian L1 point near Earth.Comment: 5 figures, 2 supplementary movie

Vortex counting from field theory

The vortex partition function in 2d N = (2,2) U(N) gauge theory is derived from the field theoretical point of view by using the moduli matrix approach. The character for the tangent space at each moduli space fixed point is written in terms of the moduli matrix, and then the vortex partition function is obtained by applying the localization formula. We find that dealing with the fermionic zero modes is crucial to obtain the vortex partition function with the anti-fundamental and adjoint matters in addition to the fundamental chiral multiplets. The orbifold vortex partition function is also investigated from the field theoretical point of view.Comment: 21 pages, no figure

Variational Methods for Biomolecular Modeling

Structure, function and dynamics of many biomolecular systems can be characterized by the energetic variational principle and the corresponding systems of partial differential equations (PDEs). This principle allows us to focus on the identification of essential energetic components, the optimal parametrization of energies, and the efficient computational implementation of energy variation or minimization. Given the fact that complex biomolecular systems are structurally non-uniform and their interactions occur through contact interfaces, their free energies are associated with various interfaces as well, such as solute-solvent interface, molecular binding interface, lipid domain interface, and membrane surfaces. This fact motivates the inclusion of interface geometry, particular its curvatures, to the parametrization of free energies. Applications of such interface geometry based energetic variational principles are illustrated through three concrete topics: the multiscale modeling of biomolecular electrostatics and solvation that includes the curvature energy of the molecular surface, the formation of microdomains on lipid membrane due to the geometric and molecular mechanics at the lipid interface, and the mean curvature driven protein localization on membrane surfaces. By further implicitly representing the interface using a phase field function over the entire domain, one can simulate the dynamics of the interface and the corresponding energy variation by evolving the phase field function, achieving significant reduction of the number of degrees of freedom and computational complexity. Strategies for improving the efficiency of computational implementations and for extending applications to coarse-graining or multiscale molecular simulations are outlined.Comment: 36 page

Transiting extrasolar planetary candidates in the Galactic bulge

More than 200 extrasolar planets have been discovered around relatively nearby stars, primarily through the Doppler line shifts owing to the reflex motions of their host stars, and more recently through transits of some planets across the face of the host stars. The detection of planets with the shortest known periods, 1.2 to 2.5 days, has mainly resulted from transit surveys which have generally targeted stars more massive than 0.75 M_sun. Here we report the results from a planetary transit search performed in a rich stellar field towards the Galactic bulge. We discovered 16 candidates with orbital periods between 0.4 and 4.2 days, five of which orbit stars of 0.44 to 0.75 M_sun. In two cases, radial-velocity measurements support the planetary nature of the companions. Five candidates have orbital periods below 1.0 day, constituting a new class of ultra-short-period planets (USPPs), which occur only around stars of less than 0.88 M_sun. This indicates that those orbiting very close to more luminous stars might be evaporatively destroyed, or that jovian planets around lower-mass stars might migrate to smaller radii.Comment: To appear in October 5, 2006 issue of Natur