50,389 research outputs found
Intrinsically Dynamic Network Communities
Community finding algorithms for networks have recently been extended to
dynamic data. Most of these recent methods aim at exhibiting community
partitions from successive graph snapshots and thereafter connecting or
smoothing these partitions using clever time-dependent features and sampling
techniques. These approaches are nonetheless achieving longitudinal rather than
dynamic community detection. We assume that communities are fundamentally
defined by the repetition of interactions among a set of nodes over time.
According to this definition, analyzing the data by considering successive
snapshots induces a significant loss of information: we suggest that it blurs
essentially dynamic phenomena - such as communities based on repeated
inter-temporal interactions, nodes switching from a community to another across
time, or the possibility that a community survives while its members are being
integrally replaced over a longer time period. We propose a formalism which
aims at tackling this issue in the context of time-directed datasets (such as
citation networks), and present several illustrations on both empirical and
synthetic dynamic networks. We eventually introduce intrinsically dynamic
metrics to qualify temporal community structure and emphasize their possible
role as an estimator of the quality of the community detection - taking into
account the fact that various empirical contexts may call for distinct
`community' definitions and detection criteria.Comment: 27 pages, 11 figure
Coalescence 2.0: a multiple branching of recent theoretical developments and their applications
Population genetics theory has laid the foundations for genomics analyses
including the recent burst in genome scans for selection and statistical
inference of past demographic events in many prokaryote, animal and plant
species. Identifying SNPs under natural selection and underpinning species
adaptation relies on disentangling the respective contribution of random
processes (mutation, drift, migration) from that of selection on nucleotide
variability. Most theory and statistical tests have been developed using the
Kingman coalescent theory based on the Wright-Fisher population model. However,
these theoretical models rely on biological and life-history assumptions which
may be violated in many prokaryote, fungal, animal or plant species. Recent
theoretical developments of the so called multiple merger coalescent models are
reviewed here ({\Lambda}-coalescent, beta-coalescent, Bolthausen-Snitzman,
{\Xi}-coalescent). We explicit how these new models take into account various
pervasive ecological and biological characteristics, life history traits or
life cycles which were not accounted in previous theories such as 1) the skew
in offspring production typical of marine species, 2) fast adapting
microparasites (virus, bacteria and fungi) exhibiting large variation in
population sizes during epidemics, 3) the peculiar life cycles of fungi and
bacteria alternating sexual and asexual cycles, and 4) the high rates of
extinction-recolonization in spatially structured populations. We finally
discuss the relevance of multiple merger models for the detection of SNPs under
selection in these species, for population genomics of very large sample size
and advocate to potentially examine the conclusion of previous population
genetics studies.Comment: 3 Figure
Merging DNA metabarcoding and ecological network analysis to understand and build resilient terrestrial ecosystems
Summary 1. Significant advances in both mathematical and molecular approaches in ecology offer unprecedented opportunities to describe and understand ecosystem functioning. Ecological networks describe interactions between species, the underlying structure of communities and the function and stability of ecosystems. They provide the ability to assess the robustness of complex ecological communities to species loss, as well as a novel way of guiding restoration. However, empirically quantifying the interactions between entire communities remains a significant challenge. 2. Concomitantly, advances in DNA sequencing technologies are resolving previously intractable questions in functional and taxonomic biodiversity and provide enormous potential to determine hitherto difficult to observe species interactions. Combining DNA metabarcoding approaches with ecological network analysis presents important new opportunities for understanding large-scale ecological and evolutionary processes, as well as providing powerful tools for building ecosystems that are resilient to environmental change. 3. We propose a novel ‘nested tagging’ metabarcoding approach for the rapid construction of large, phylogenetically structured species-interaction networks. Taking tree–insect–parasitoid ecological networks as an illustration, we show how measures of network robustness, constructed using DNA metabarcoding, can be used to determine the consequences of tree species loss within forests, and forest habitat loss within wider landscapes. By determining which species and habitats are important to network integrity, we propose new directions for forest management. 4. Merging metabarcoding with ecological network analysis provides a revolutionary opportunity to construct some of the largest, phylogenetically structured species-interaction networks to date, providing new ways to: (i) monitor biodiversity and ecosystem functioning; (ii) assess the robustness of interacting communities to species loss; and (iii) build ecosystems that are more resilient to environmental change
Spatio-Temporal Patterns act as Computational Mechanisms governing Emergent behavior in Robotic Swarms
open access articleOur goal is to control a robotic swarm without removing its swarm-like nature. In other words, we aim to intrinsically control a robotic swarm emergent behavior. Past attempts at governing robotic swarms or their selfcoordinating emergent behavior, has proven ineffective, largely due to the swarm’s inherent randomness (making it difficult to predict) and utter simplicity (they lack a leader, any kind of centralized control, long-range communication, global knowledge, complex internal models and only operate on a couple of basic, reactive rules). The main problem is that emergent phenomena itself is not fully understood, despite being at the forefront of current research. Research into 1D and 2D Cellular Automata has uncovered a hidden computational layer which bridges the micromacro gap (i.e., how individual behaviors at the micro-level influence the global behaviors on the macro-level). We hypothesize that there also lie embedded computational mechanisms at the heart of a robotic swarm’s emergent behavior. To test this theory, we proceeded to simulate robotic swarms (represented as both particles and dynamic networks) and then designed local rules to induce various types of intelligent, emergent behaviors (as well as designing genetic algorithms to evolve robotic swarms with emergent behaviors). Finally, we analysed these robotic swarms and successfully confirmed our hypothesis; analyzing their developments and interactions over time revealed various forms of embedded spatiotemporal patterns which store, propagate and parallel process information across the swarm according to some internal, collision-based logic (solving the mystery of how simple robots are able to self-coordinate and allow global behaviors to emerge across the swarm)
Back-translation for discovering distant protein homologies
Frameshift mutations in protein-coding DNA sequences produce a drastic change
in the resulting protein sequence, which prevents classic protein alignment
methods from revealing the proteins' common origin. Moreover, when a large
number of substitutions are additionally involved in the divergence, the
homology detection becomes difficult even at the DNA level. To cope with this
situation, we propose a novel method to infer distant homology relations of two
proteins, that accounts for frameshift and point mutations that may have
affected the coding sequences. We design a dynamic programming alignment
algorithm over memory-efficient graph representations of the complete set of
putative DNA sequences of each protein, with the goal of determining the two
putative DNA sequences which have the best scoring alignment under a powerful
scoring system designed to reflect the most probable evolutionary process. This
allows us to uncover evolutionary information that is not captured by
traditional alignment methods, which is confirmed by biologically significant
examples.Comment: The 9th International Workshop in Algorithms in Bioinformatics
(WABI), Philadelphia : \'Etats-Unis d'Am\'erique (2009
Multiwavelength Studies of Young OB Associations
We discuss how contemporary multiwavelength observations of young
OB-dominated clusters address long-standing astrophysical questions: Do
clusters form rapidly or slowly with an age spread? When do clusters expand and
disperse to constitute the field star population? Do rich clusters form by
amalgamation of smaller subclusters? What is the pattern and duration of
cluster formation in massive star forming regions (MSFRs)? Past observational
difficulties in obtaining good stellar censuses of MSFRs have been alleviated
in recent studies that combine X-ray and infrared surveys to obtain rich,
though still incomplete, censuses of young stars in MSFRs. We describe here one
of these efforts, the MYStIX project, that produced a catalog of 31,784
probable members of 20 MSFRs. We find that age spread within clusters are real
in the sense that the stars in the core formed after the cluster halo. Cluster
expansion is seen in the ensemble of (sub)clusters, and older dispersing
populations are found across MSFRs. Direct evidence for subcluster merging is
still unconvincing. Long-lived, asynchronous star formation is pervasive across
MSFRs.Comment: 22 pages, 9 figures. To appear in "The Origin of Stellar Clusters",
edited by Steven Stahler, Springer, 2017, in pres
- …