Superprocesses as models for information dissemination in the Future Internet

Future Internet will be composed by a tremendous number of potentially interconnected people and devices, offering a variety of services, applications and communication opportunities. In particular, short-range wireless communications, which are available on almost all portable devices, will enable the formation of the largest cloud of interconnected, smart computing devices mankind has ever dreamed about: the Proximate Internet. In this paper, we consider superprocesses, more specifically super Brownian motion, as a suitable mathematical model to analyse a basic problem of information dissemination arising in the context of Proximate Internet. The proposed model provides a promising analytical framework to both study theoretical properties related to the information dissemination process and to devise efficient and reliable simulation schemes for very large systems

A Survey of Monte Carlo Tree Search Methods

Monte Carlo tree search (MCTS) is a recently proposed search method that combines the precision of tree search with the generality of random sampling. It has received considerable interest due to its spectacular success in the difficult problem of computer Go, but has also proved beneficial in a range of other domains. This paper is a survey of the literature to date, intended to provide a snapshot of the state of the art after the first five years of MCTS research. We outline the core algorithm's derivation, impart some structure on the many variations and enhancements that have been proposed, and summarize the results from the key game and nongame domains to which MCTS methods have been applied. A number of open research questions indicate that the field is ripe for future work

Simulations demonstrate a simple network to be sufficient to control branch point selection, smooth muscle and vasculature formation during lung branching morphogenesis

Proper lung functioning requires not only a correct structure of the conducting airway tree, but also the simultaneous development of smooth muscles and vasculature. Lung branching morphogenesis is strongly stereotyped and involves the recursive use of only three modes of branching. We have previously shown that the experimentally described interactions between Fibroblast growth factor (FGF)10, Sonic hedgehog (SHH) and Patched (Ptc) can give rise to a Turing mechanism that not only reproduces the experimentally observed wildtype branching pattern but also, in part counterintuitive, patterns in mutant mice. Here we show that, even though many proteins affect smooth muscle formation and the expression of Vegfa, an inducer of blood vessel formation, it is sufficient to add FGF9 to the FGF10/SHH/Ptc module to successfully predict simultaneously the emergence of smooth muscles in the clefts between growing lung buds, and Vegfa expression in the distal sub-epithelial mesenchyme. Our model reproduces the phenotype of both wildtype and relevant mutant mice, as well as the results of most culture conditions described in the literature.Comment: Initially published at Biology Ope

Exploiting Parallelism in the Design of Peer-to-Peer Overlays

Many peer-to-peer overlay operations are inherently parallel and this parallelism can be exploited by using multi-destination multicast routing, resulting in significant message reduction in the underlying network. We propose criteria for assessing when multicast routing can effectively be used, and compare multi-destination multicast and host group multicast using these criteria. We show that the assumptions underlying the Chuang-Sirbu multicast scaling law are valid in large-scale peer-to-peer overlays, and thus Chuang-Sirbu is suitable for estimating the message reduction when replacing unicast overlay messages with multicast messages. Using simulation, we evaluate message savings in two overlay algorithms when multi-destination multicast routing is used in place of unicast messages. We further describe parallelism in a range of overlay algorithms including multi-hop, variable-hop, load-balancing, random walk, and measurement overlay

Adaptive speciation theory: a conceptual review

Speciation—the origin of new species—is the source of the diversity of life. A theory of speciation is essential to link poorly understood macro-evolutionary processes, such as the origin of biodiversity and adaptive radiation, to well understood micro-evolutionary processes, such as allele frequency change due to natural or sexual selection. An important question is whether, and to what extent, the process of speciation is ‘adaptive’, i.e., driven by natural and/or sexual selection. Here, we discuss two main modelling approaches in adaptive speciation theory. Ecological models of speciation focus on the evolution of ecological differentiation through divergent natural selection. These models can explain the stable coexistence of the resulting daughter species in the face of interspecific competition, but they are often vague about the evolution of reproductive isolation. Most sexual selection models of speciation focus on the diversification of mating strategies through divergent sexual selection. These models can explain the evolution of prezygotic reproductive isolation, but they are typically vague on questions like ecological coexistence. By means of an integrated model, incorporating both ecological interactions and sexual selection, we demonstrate that disruptive selection on both ecological and mating strategies is necessary, but not sufficient, for speciation to occur. To achieve speciation, mating must at least partly reflect ecological characteristics. The interaction of natural and sexual selection is also pivotal in a model where sexual selection facilitates ecological speciation even in the absence of diverging female preferences. In view of these results, it is counterproductive to consider ecological and sexual selection models as contrasting and incompatible views on speciation, one being dominant over the other. Instead, an integrative perspective is needed to achieve a thorough and coherent understanding of adaptive speciation