Multilevel compression of random walks on networks reveals hierarchical organization in large integrated systems

To comprehend the hierarchical organization of large integrated systems, we introduce the hierarchical map equation, which reveals multilevel structures in networks. In this information-theoretic approach, we exploit the duality between compression and pattern detection; by compressing a description of a random walker as a proxy for real flow on a network, we find regularities in the network that induce this system-wide flow. Finding the shortest multilevel description of the random walker therefore gives us the best hierarchical clustering of the network, the optimal number of levels and modular partition at each level, with respect to the dynamics on the network. With a novel search algorithm, we extract and illustrate the rich multilevel organization of several large social and biological networks. For example, from the global air traffic network we uncover countries and continents, and from the pattern of scientific communication we reveal more than 100 scientific fields organized in four major disciplines: life sciences, physical sciences, ecology and earth sciences, and social sciences. In general, we find shallow hierarchical structures in globally interconnected systems, such as neural networks, and rich multilevel organizations in systems with highly separated regions, such as road networks.Comment: 11 pages, 5 figures. For associated code, see http://www.tp.umu.se/~rosvall/code.htm

The map equation

Many real-world networks are so large that we must simplify their structure before we can extract useful information about the systems they represent. As the tools for doing these simplifications proliferate within the network literature, researchers would benefit from some guidelines about which of the so-called community detection algorithms are most appropriate for the structures they are studying and the questions they are asking. Here we show that different methods highlight different aspects of a network's structure and that the the sort of information that we seek to extract about the system must guide us in our decision. For example, many community detection algorithms, including the popular modularity maximization approach, infer module assignments from an underlying model of the network formation process. However, we are not always as interested in how a system's network structure was formed, as we are in how a network's extant structure influences the system's behavior. To see how structure influences current behavior, we will recognize that links in a network induce movement across the network and result in system-wide interdependence. In doing so, we explicitly acknowledge that most networks carry flow. To highlight and simplify the network structure with respect to this flow, we use the map equation. We present an intuitive derivation of this flow-based and information-theoretic method and provide an interactive on-line application that anyone can use to explore the mechanics of the map equation. We also describe an algorithm and provide source code to efficiently decompose large weighted and directed networks based on the map equation.Comment: 9 pages and 3 figures, corrected typos. For associated Flash application, see http://www.tp.umu.se/~rosvall/livemod/mapequation

Quantitative ultraviolet measurements on wetted thin-layer chromatography plates using a charge-coupled device camera

This paper presents the first study of the UV imaging of spots on thin-layer chromatographic plates whilst still wet with solvent. Imaging of spots of benzophenone during and after development was carried out using a charge-coupled device camera. Limits of detection were found to be 5 ng on a wetted plate and 3 ng for a dry plate and the relationship between peak area and sample loading was found to be linear in the low nanograrn range over an order of magnitude for both wet and dry modes with r(2) values > 0.99. It was found that UV measurements on wet glass-backed plates suffer from low sensitivity; however, the use of aluminium-backed plates gave increased sensitivity. The apparent absorption coefficient (epsilon(app)) of 10AU m(2) g(-1) at 254 nm is consistent with reflection of the light from the aluminium surface with a double pass through the sorbent layer, and suggests that use of aluminium-backed plates should enable monitoring of separations by UV absorbance during TLC development. (c) 2008 Elsevier B.V. All rights reserved

Implications of a New Solar System Population of Neutralinos on Indirect Detection Rates

Recently, a new Solar System population of weakly interacting massive particle (WIMP) dark matter has been proposed to exist. We investigate the implications of this population on indirect signals in neutrino telescopes (due to WIMP annihilations in the Earth) for the case when the WIMP is the lightest neutralino of the MSSM, the minimal supersymmetric extension of the standard model. The velocity distribution and capture rate of this new population is evaluated and the flux of neutrino-induced muons from the center of the Earth in neutrino telescopes is calculated. The strength of the signal is very sensitive to the velocity distribution of the new population. We analytically estimate this distribution using the approximate conservation of the component of the WIMP angular momentum orthogonal to the ecliptic plane. The non-linear problem of combining a fixed capture rate from the standard galactic WIMP population with one rising linearly with time from the new population to obtain the present-day annihilation rate in the Earth is also solved analytically. We show that the effects of the new population can be crucial for masses below around 150 GeV, where enhancements of the predicted muon flux from the center of the Earth by up to a factor of 100 compared to previously published estimates occur. As a result of the new WIMP population, the next generation of neutrino telescopes should be able to probe a much larger region of parameter space in the mass range 60-130 GeV.Comment: 21 pages, 5 eps figures, uses JHEP.cls. Figures made more readable, references updated. Matches published versio

Long life stau in the minimal supersymmetric standard model

We study the stau lifetime in a scenario with the LSP taken to be a neutralino and the NLSP being a stau, based on the minimal supersymmetric Standard Model. The mass difference between the LSP and NLSP, $\delta m$, must satisfy $\delta m/m_{\tilde{\chi}} \sim$ a few % or less for coannihilation to occur, where $m_{\tilde{\chi}}$ is the neutralino mass. We calculate the stau lifetime from the decay modes $\tilde{\tau}\to \tilde{\chi}\tau$, $\tilde{\chi}\nu_\tau\pi$, and $\tilde{\chi}\nu_\tau\mu(e)\nu_{\mu(e)}$ and discuss its dependence on various parameters. We find that the lifetime is in the range $10^{-22}$--$10^{16}$ sec for $10^{-2} \le \delta m \le 10$ GeV. We also discuss the connection with lepton flavor violation if there is mixing between sleptons.Comment: 15 pages, 5 figure

Updated determination of the solar neutrino fluxes from solar neutrino data

We present an update of the determination of the solar neutrino fluxes from a global analysis of the solar and terrestrial neutrino data in the framework of three-neutrino mixing. Using a Bayesian analysis we reconstruct the posterior probability distribution function for the eight normalization parameters of the solar neutrino fluxes plus the relevant masses and mixing, with and without imposing the luminosity constraint. We then use these results to compare the description provided by different Standard Solar Models. Our results show that, at present, both models with low and high metallicity can describe the data with equivalent statistical agreement. We also argue that even with the present experimental precision the solar neutrino data have the potential to improve the accuracy of the solar model predictions.Comment: 20 pages, 2 tables, 5 figures. arXiv admin note: substantial text overlap with arXiv:0910.458

Lower and Middle Paleozoic Geology of Southern Ohio

On cover: "Field Excursion 10. Guidebook, Sixth Gondwana Symposium 19-23 August, 1985."This guidebook was produced for a field trip for the participants of the Sixth Gondwana Symposium held at the Ohio State University on August 19-23, 1985. The purpose of the field trip is to provide an overview of Upper Ordovician through Lower Mississippian geology of southern Ohio and northernmost Kentucky on the eastern flank of the Cincinnati Arch. Included in the field trip is archeologically and geologically interesting Serpent Mount "cryptoexplosion" structure. The guide gives basic information about the geology at each stop

Chitinozoans from the Ordovician-Silurian Boundary Beds in the Eastern Cincinnati Region in Ohio and Kentucky

Author Institution: Geological Survey of Sweden ; Department of Geology and Mineralogy, The Ohio State UniversityRepresentatives of seven species of chitinozoans, one of which is new (Ancyrochitina belfastensis n. sp.), were isolated from samples of the lowermost Silurian Belfast Member and of slightly younger beds of the Brassfield Formation and of the Upper Ordovician Preachersville Member of the Drakes Formation at two localities in southern Ohio and north-central Kentucky in an attempt to determine the size of the stratigraphic gap at the Ordovician-Silurian paraconformity. Based on comparisons with successions in Estonia and on Anticosti Island, Quebec, the chitinozoans suggest that the stratigraphic gap between the systems, which is likely to be due to a global sea level drop associated with the Gondwana glaciation, represents an interval from the Ashgillian D. complanatus Zone to the early Llandoverian C. cyphus Zone and hence corresponds to about four graptolite zones. The present study is the first record of Silurian chitinozoans from Ohio

Microscopic calculation of 6Li elastic and transition form factors

Variational Monte Carlo wave functions, obtained from a realistic Hamiltonian consisting of the Argonne v18 two-nucleon and Urbana-IX three-nucleon interactions, are used to calculate the 6Li ground-state longitudinal and transverse form factors as well as transition form factors to the first four excited states. The charge and current operators include one- and two-body components, leading terms of which are constructed consistently with the two-nucleon interaction. The calculated form factors and radiative widths are in good agreement with available experimental data.Comment: 9 pages, 2 figures, REVTeX, submitted to Physical Review Letters, with updated introduction and reference

Assessment of the visibility impairment caused by the emissions from the proposed power plant at Boron, California

The current atmospheric conditions and visibility were modeled, and the effect of the power plant effluent was then added to determine its influence upon the prevailing visibility; the actual reduction in visibility being a function of meteorological conditions and observer-plume-target geometry. In the cases investigated, the perceptibility of a target was reduced by a minimum of 10 percent and a maximum of 100 percent. This significant visual impact would occur 40 days per year in the Edwards area with meteorological conditions such as to cause some visual impact 80 days per year