Hierarchy measure for complex networks

Nature, technology and society are full of complexity arising from the intricate web of the interactions among the units of the related systems (e.g., proteins, computers, people). Consequently, one of the most successful recent approaches to capturing the fundamental features of the structure and dynamics of complex systems has been the investigation of the networks associated with the above units (nodes) together with their relations (edges). Most complex systems have an inherently hierarchical organization and, correspondingly, the networks behind them also exhibit hierarchical features. Indeed, several papers have been devoted to describing this essential aspect of networks, however, without resulting in a widely accepted, converging concept concerning the quantitative characterization of the level of their hierarchy. Here we develop an approach and propose a quantity (measure) which is simple enough to be widely applicable, reveals a number of universal features of the organization of real-world networks and, as we demonstrate, is capable of capturing the essential features of the structure and the degree of hierarchy in a complex network. The measure we introduce is based on a generalization of the m-reach centrality, which we first extend to directed/partially directed graphs. Then, we define the global reaching centrality (GRC), which is the difference between the maximum and the average value of the generalized reach centralities over the network. We investigate the behavior of the GRC considering both a synthetic model with an adjustable level of hierarchy and real networks. Results for real networks show that our hierarchy measure is related to the controllability of the given system. We also propose a visualization procedure for large complex networks that can be used to obtain an overall qualitative picture about the nature of their hierarchical structure.Comment: 29 pages, 9 figures, 4 table

Molecules cooled below the Doppler limit

The ability to cool atoms below the Doppler limit -- the minimum temperature reachable by Doppler cooling -- has been essential to most experiments with quantum degenerate gases, optical lattices and atomic fountains, among many other applications. A broad set of new applications await ultracold molecules, and the extension of laser cooling to molecules has begun. A molecular magneto-optical trap has been demonstrated, where molecules approached the Doppler limit. However, the sub-Doppler temperatures required for most applications have not yet been reached. Here we cool molecules to 50 uK, well below the Doppler limit, using a three-dimensional optical molasses. These ultracold molecules could be loaded into optical tweezers to trap arbitrary arrays for quantum simulation, launched into a molecular fountain for testing fundamental physics, and used to study ultracold collisions and ultracold chemistry

Ethological principles predict the neuropeptides co-opted to influence parenting

Ethologists predicted that parental care evolves by modifying behavioural precursors in the asocial ancestor. As a corollary, we predict that the evolved mechanistic changes reside in genetic pathways underlying these traits. Here we test our hypothesis in female burying beetles, Nicrophorus vespilloides, an insect where caring adults regurgitate food to begging, dependent offspring. We quantify neuropeptide abundance in brains collected from three behavioural states: solitary virgins, individuals actively parenting or post-parenting solitary adults and quantify 133 peptides belonging to 18 neuropeptides. Eight neuropeptides differ in abundance in one or more states, with increased abundance during parenting in seven. None of these eight neuropeptides have been associated with parental care previously, but all have roles in predicted behavioural precursors for parenting. Our study supports the hypothesis that predictable traits and pathways are targets of selection during the evolution of parenting and suggests additional candidate neuropeptides to study in the context of parenting

A large population of diverse neurons in the Drosophila central nervous system expresses short neuropeptide F, suggesting multiple distributed peptide functions

<p>Abstract</p> <p>Background</p> <p>Insect neuropeptides are distributed in stereotypic sets of neurons that commonly constitute a small fraction of the total number of neurons. However, some neuropeptide genes are expressed in larger numbers of neurons of diverse types suggesting that they are involved in a greater diversity of functions. One of these widely expressed genes, <it>snpf</it>, encodes the precursor of short neuropeptide F (sNPF). To unravel possible functional diversity we have mapped the distribution of transcript of the <it>snpf </it>gene and its peptide products in the central nervous system (CNS) of <it>Drosophila </it>in relation to other neuronal markers.</p> <p>Results</p> <p>There are several hundreds of neurons in the larval CNS and several thousands in the adult <it>Drosophila </it>brain expressing <it>snpf </it>transcript and sNPF peptide. Most of these neurons are intrinsic interneurons of the mushroom bodies. Additionally, sNPF is expressed in numerous small interneurons of the CNS, olfactory receptor neurons (ORNs) of the antennae, and in a small set of possibly neurosecretory cells innervating the corpora cardiaca and aorta. A sNPF-Gal4 line confirms most of the expression pattern. None of the sNPF immunoreactive neurons co-express a marker for the transcription factor DIMMED, suggesting that the majority are not neurosecretory cells or large interneurons involved in episodic bulk transmission. Instead a portion of the sNPF producing neurons co-express markers for classical neurotransmitters such as acetylcholine, GABA and glutamate, suggesting that sNPF is a co-transmitter or local neuromodulator in ORNs and many interneurons. Interestingly, sNPF is coexpressed both with presumed excitatory and inhibitory neurotransmitters. A few sNPF expressing neurons in the brain colocalize the peptide corazonin and a pair of dorsal neurons in the first abdominal neuromere coexpresses sNPF and insulin-like peptide 7 (ILP7).</p> <p>Conclusion</p> <p>It is likely that sNPF has multiple functions as neurohormone as well as local neuromodulator/co-transmitter in various CNS circuits, including olfactory circuits both at the level of the first synapse and at the mushroom body output level. Some of the sNPF immunoreactive axons terminate in close proximity to neurosecretory cells producing ILPs and adipokinetic hormone, indicating that sNPF also might regulate hormone production or release.</p

Transcriptome Analysis of the Desert Locust Central Nervous System: Production and Annotation of a Schistocerca gregaria EST Database

) displays a fascinating type of phenotypic plasticity, designated as ‘phase polyphenism’. Depending on environmental conditions, one genome can be translated into two highly divergent phenotypes, termed the solitarious and gregarious (swarming) phase. Although many of the underlying molecular events remain elusive, the central nervous system (CNS) is expected to play a crucial role in the phase transition process. Locusts have also proven to be interesting model organisms in a physiological and neurobiological research context. However, molecular studies in locusts are hampered by the fact that genome/transcriptome sequence information available for this branch of insects is still limited. EST information is highly complementary to the existing orthopteran transcriptomic data. Since many novel transcripts encode neuronal signaling and signal transduction components, this paper includes an overview of these sequences. Furthermore, several transcripts being differentially represented in solitarious and gregarious locusts were retrieved from this EST database. The findings highlight the involvement of the CNS in the phase transition process and indicate that this novel annotated database may also add to the emerging knowledge of concomitant neuronal signaling and neuroplasticity events. EST data constitute an important new source of information that will be instrumental in further unraveling the molecular principles of phase polyphenism, in further establishing locusts as valuable research model organisms and in molecular evolutionary and comparative entomology