Optimizing the order of taxon addition in phylogenetic tree construction using genetic algorithm

Abstract. Phylogenetics has gained in public favor for the analysis of DNA sequence data as molecular biology has advanced. Among a number of algorithms for phylogenetics, the fastDNAml is considered to have reasonable computational cost and performance. However, it has a defect that its performance is likely to be significantly affected by the order of taxon addition. In this paper, we propose a genetic algorithm for optimizing the order of taxon addition in the fastDNAml. Experimental results show that the fastDNAml with the optimized order of taxon addition constructs more probable evolutionary trees in terms of the maximum likelihood.

Oval Domes: History, Geometry and Mechanics

An oval dome may be defined as a dome whose plan or profile (or both) has an oval form. The word Aoval@ comes from the latin Aovum@, egg. Then, an oval dome has an egg-shaped geometry. The first buildings with oval plans were built without a predetermined form, just trying to close an space in the most economical form. Eventually, the geometry was defined by using arcs of circle with common tangents in the points of change of curvature. Later the oval acquired a more regular form with two axis of symmetry. Therefore, an “oval” may be defined as an egg-shaped form, doubly symmetric, constructed with arcs of circle; an oval needs a minimum of four centres, but it is possible also to build polycentric ovals. The above definition corresponds with the origin and the use of oval forms in building and may be applied without problem until, say, the XVIIIth century. Since then, the teaching of conics in the elementary courses of geometry made the cultivated people to define the oval as an approximation to the ellipse, an “imperfect ellipse”: an oval was, then, a curve formed with arcs of circles which tries to approximate to the ellipse of the same axes. As we shall see, the ellipse has very rarely been used in building. Finally, in modern geometrical textbooks an oval is defined as a smooth closed convex curve, a more general definition which embraces the two previous, but which is of no particular use in the study of the employment of oval forms in building. The present paper contains the following parts: 1) an outline the origin and application of the oval in historical architecture; 2) a discussion of the spatial geometry of oval domes, i. e., the different methods employed to trace them; 3) a brief exposition of the mechanics of oval arches and domes; and 4) a final discussion of the role of Geometry in oval arch and dome design

Anisotropy and chemical composition of ultra-high energy cosmic rays using arrival directions measured by the Pierre Auger Observatory

The Pierre Auger Collaboration has reported evidence for anisotropy in the distribution of arrival directions of the cosmic rays with energies $E>E_{th}=5.5\times 10^{19}$ eV. These show a correlation with the distribution of nearby extragalactic objects, including an apparent excess around the direction of Centaurus A. If the particles responsible for these excesses at $E>E_{th}$ are heavy nuclei with charge $Z$, the proton component of the sources should lead to excesses in the same regions at energies $E/Z$. We here report the lack of anisotropies in these directions at energies above $E_{th}/Z$ (for illustrative values of $Z=6,\ 13,\ 26$). If the anisotropies above $E_{th}$ are due to nuclei with charge $Z$, and under reasonable assumptions about the acceleration process, these observations imply stringent constraints on the allowed proton fraction at the lower energies

Phylomemetics—Evolutionary Analysis beyond the Gene

Genes are propagated by error-prone copying, and the resulting variation provides the basis for phylogenetic reconstruction of evolutionary relationships. Horizontal gene transfer may be superimposed on a tree-like evolutionary pattern, with some relationships better depicted as networks. The copying of manuscripts by scribes is very similar to the replication of genes, and phylogenetic inference programs can be used directly for reconstructing the copying history of different versions of a manuscript text. Phylogenetic methods have also been used for some time to analyse the evolution of languages and the development of physical cultural artefacts. These studies can help to answer a range of anthropological questions. We propose the adoption of the term “phylomemetics” for phylogenetic analysis of reproducing non-genetic elements

Hadron Energy Reconstruction for the ATLAS Calorimetry in the Framework of the Non-parametrical Method

This paper discusses hadron energy reconstruction for the ATLAS barrel prototype combined calorimeter (consisting of a lead-liquid argon electromagnetic part and an iron-scintillator hadronic part) in the framework of the non-parametrical method. The non-parametrical method utilizes only the known $e/h$ ratios and the electron calibration constants and does not require the determination of any parameters by a minimization technique. Thus, this technique lends itself to an easy use in a first level trigger. The reconstructed mean values of the hadron energies are within $\pm 1$ of the true values and the fractional energy resolution is $[(58\pm3)/\sqrt{E}+(2.5\pm0.3)$. The value of the $e/h$ ratio obtained for the electromagnetic compartment of the combined calorimeter is $1.74\pm0.04$ and agrees with the prediction that $e/h > 1.7$ for this electromagnetic calorimeter. Results of a study of the longitudinal hadronic shower development are also presented. The data have been taken in the H8 beam line of the CERN SPS using pions of energies from 10 to 300 GeV.Comment: 33 pages, 13 figures, Will be published in NIM

Anisotropy studies around the galactic centre at EeV energies with the Auger Observatory

Data from the Pierre Auger Observatory are analyzed to search for anisotropies near the direction of the Galactic Centre at EeV energies. The exposure of the surface array in this part of the sky is already significantly larger than that of the fore-runner experiments. Our results do not support previous findings of localized excesses in the AGASA and SUGAR data. We set an upper bound on a point-like flux of cosmic rays arriving from the Galactic Centre which excludes several scenarios predicting sources of EeV neutrons from Sagittarius $A$. Also the events detected simultaneously by the surface and fluorescence detectors (the `hybrid' data set), which have better pointing accuracy but are less numerous than those of the surface array alone, do not show any significant localized excess from this direction.Comment: Matches published versio

Update on the correlation of the highest energy cosmic rays with nearby extragalactic matter

Data collected by the Pierre Auger Observatory through 31 August 2007 showed evidence for anisotropy in the arrival directions of cosmic rays above the Greisen-Zatsepin-Kuz'min energy threshold, \nobreak{$6\times 10^{19}$eV}. The anisotropy was measured by the fraction of arrival directions that are less than $3.1^\circ$ from the position of an active galactic nucleus within 75 Mpc (using the V\'eron-Cetty and V\'eron $12^{\rm th}$ catalog). An updated measurement of this fraction is reported here using the arrival directions of cosmic rays recorded above the same energy threshold through 31 December 2009. The number of arrival directions has increased from 27 to 69, allowing a more precise measurement. The correlating fraction is $(38^{+7}_{-6})$, compared with $21$ expected for isotropic cosmic rays. This is down from the early estimate of $(69^{+11}_{-13})$. The enlarged set of arrival directions is examined also in relation to other populations of nearby extragalactic objects: galaxies in the 2 Microns All Sky Survey and active galactic nuclei detected in hard X-rays by the Swift Burst Alert Telescope. A celestial region around the position of the radiogalaxy Cen A has the largest excess of arrival directions relative to isotropic expectations. The 2-point autocorrelation function is shown for the enlarged set of arrival directions and compared to the isotropic expectation.Comment: Accepted for publication in Astroparticle Physics on 31 August 201