English
Related papers

Related papers: On Counting the Population Size

200 papers

We consider an asexual biological population of constant size $N$ evolving in discrete time under the influence of selection and mutation. Beneficial mutations appear at rate $U$ and their selective effects $s$ are drawn from a distribution…

Populations and Evolution · Quantitative Biology 2015-05-14 Su-Chan Park , Damien Simon , Joachim Krug

We study here the dynamics (and stability) of Probabilistic Population Protocols, via the differential equations approach. We provide a quite general model and we show that it includes the model of Angluin et. al. in the case of very large…

Distributed, Parallel, and Cluster Computing · Computer Science 2008-07-02 Ioannis Chatzigiannakis , Paul G. Spirakis

In this article, a new mathematical model of human population growth as an autonomous non-Markov queuing system with an unlimited number of servers and two types of applications is proposed. The research of this system was carried out a…

Probability · Mathematics 2020-05-22 Mariia Nosova

This paper describes Census, a protocol for data aggregation and statistical counting in MANETs. Census operates by circulating a set of tokens in the network using biased random walks such that each node is visited by at least one token.…

Networking and Internet Architecture · Computer Science 2016-11-04 Vinod Kulathumani , Anish Arora , Kenneth Parker , Mukundan Sridharan , Masahiro Nakagawa

We adopt an operatorial method, based on creation, annihilation and number operators, to describe one or two populations mutually interacting and moving in a two--dimensional region. In particular, we discuss how the two populations,…

Physics and Society · Physics 2015-01-21 Fabio Bagarello , Francesco Gargano , Francesco Oliveri

We consider a hierarchically structured population in which the amount of resources an individual has access to is affected by individuals that are larger, and that the intake of resources by an individual only affects directly the growth…

Analysis of PDEs · Mathematics 2024-07-15 Carles Barril , Àngel Calsina , József Z. Farkas

A new strategy is introduced for estimating population size and networked population characteristics. Sample selection is based on a multi-wave snowball sampling design. A generalized stochastic block model is posited for the population's…

Methodology · Statistics 2019-07-30 Kyle Vincent , Steve Thompson

The population protocol model introduced by Angluin et al. in 2006 offers a theoretical framework for designing and analyzing distributed algorithms among limited-resource mobile agents. While the original population protocol model…

Cryptography and Security · Computer Science 2023-05-05 Talley Amir , James Aspnes

We revisit the majority problem in the population protocol communication model, as first studied by Angluin et al. (Distributed Computing 2008). We consider a more general version of this problem known as plurality consensus, which has…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-05-06 Antoine El-Hayek , Robert Elsässer , Stefan Schmid

One of the fundamental problems in biology concerns the method by which a cluster of organisms can regulate the proportion of individuals that perform various roles or modes as if each individual knows a whole situation without a leader. A…

Adaptation and Self-Organizing Systems · Physics 2015-12-21 Mayuko Iwamoto , Daishin Ueyama

Predicting the adaptation of populations to a changing environment is crucial to assess the impact of human activities on biodiversity. Many theoretical studies have tackled this issue by modeling the evolution of quantitative traits…

Analysis of PDEs · Mathematics 2022-06-28 Jimmy Garnier , O Cotto , T Bourgeron , E Bouin , T Lepoutre , O Ronce , V Calvez

For Dual-record system, in the context of human population, the popular Chandrasekar-Deming model incorporates only the time variation effect on capture probabilities. How-ever, in practice population may undergo behavioral change after…

Methodology · Statistics 2015-04-30 Kiranmoy Chatterjee , Diganta Mukherjee

Ecologists are interested in modeling the population growth of species in various ecosystems. Studying population dynamics can assist environmental managers in making better decisions for the environment. Traditionally, the sampling of…

Methodology · Statistics 2021-02-04 Rebecca E. Atanga , Edward L. Boone , Ryad A. Ghanam , Ben Stewart-Koster

We consider the Relative-Majority Problem (also known as Plurality), in which, given a multi-agent system where each agent is initially provided an input value out of a set of $k$ possible ones, each agent is required to eventually compute…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-23 Emanuele Natale , Iliad Ramezani

A new approach for the description of phenomena of social aggregation is suggested. On the basis of psychological concepts (as for instance social norms and cultural coordinates), we deduce a general mechanism for the social aggregation in…

Physics and Society · Physics 2011-04-29 Daniele Vilone , Andrea Guazzini

We consider the problem of deciding on sampling strategy, in particular sampling design. We propose a risk measure, whose minimizing value guides the choice. The method makes use of a superpopulation model and takes into account uncertainty…

Methodology · Statistics 2020-07-06 Edgar Bueno , Dan Hedlin

Most real-world networks are too large to be measured or studied directly and there is substantial interest in estimating global network properties from smaller sub-samples. One of the most important global properties is the number of…

Machine Learning · Statistics 2016-10-27 Lin Chen , Amin Karbasi , Forrest W. Crawford

What is a population? This review considers how a population may be defined in terms of understanding the structure of the underlying genetics of the individuals involved. The main approach is to consider statistically identifiable groups…

Populations and Evolution · Quantitative Biology 2013-06-05 Daniel John Lawson

Physical social encounters are governed by a set of socio-psychological behavioral rules with a high degree of uniform validity. Past research has shown how these rules or the resulting properties of the encounters (e.g. the geometry of…

Social and Information Networks · Computer Science 2014-09-30 Daniel Raumer , Christoph Fuchs , Georg Groh

Population protocols are a model of distributed computation in which a collection of indistinguishable finite-state agents interact randomly in pairs to decide a predicate of their initial configuration. The agents decide by achieving a…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-01 Philipp Czerner , Javier Esparza , Vincent Fischer , Roland Guttenberg , Julian Pins , Simon Reilich