Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

Constrained Information Transmission on Erdos - Renyi Graphs

Autor(es):
Comets, F. ; Gallesco, C. ; Popov, S. ; Vachkovskaia, M.
Número total de Autores: 4
Tipo de documento: Artigo Científico
Fonte: Markov Processes and Related Fields; v. 22, n. 1, p. 111-138, 2016.
Citações Web of Science: 1
Resumo

We model the transmission of information of a message on the Erdos - Renyi random graph with parameters (n, p) and limited resources. The vertices of the graph represent servers that may broadcast a message at random. Each server has a random emission capital that decreases by one at each emission. We examine two natural dynamics: in the first dynamics, an informed server performs all its attempts, then checks at each of them if the corresponding edge is open or not; in the second dynamics the informed server knows a priori who are its neighbors, and it performs all its attempts on its actual neighbors in the graph. In each case, we obtain first and second order asymptotics (law of large numbers and central limit theorem), when n -> infinity and p is fixed, for the final proportion of informed servers. (AU)

Processo FAPESP: 13/10101-9 - Localização de passeios aleatórios em meio aleatório e aranhas moleculares
Beneficiário:Christophe Frédéric Gallesco
Linha de fomento: Auxílio à Pesquisa - Regular
Processo FAPESP: 09/52379-8 - Modelagem estocástica de sistemas interagentes
Beneficiário:Fabio Prates Machado
Linha de fomento: Auxílio à Pesquisa - Temático