Object

Title: Rumor Spreading and Invasion Percolation

Co-author(s) :

Poghosyan Vahagn S.

Abstract:

We study the models of rumor spreading and invasion bond percolation aimed at the revelation of possible connections between them. Rumor spreading model describes the dissemination of a rumor due to the periodical repetition of sequential phone calls, whereas the invasion bond percolation refers to the spread of liquid in the porous environment. During a round of the rumor spreading, each node performs a call only once, meanwhile transmitting all the information that it knows at the moment of the call to its neighbors. The rumor reaches the receiver node during one round if there is a chain of successive calls between the source of the rumor and that node. The sequence of calls is taken uniformly at random from the set of all possible sequences (permutations of nodes). We compare the propagation of the rumor spreading with the invasion bond percolation in order to put forth necessary improvements of the percolation rules to map one model onto another, and vice versa

Date of publication:

2019-12-25

Identifier:

oai:noad.sci.am:136241

DOI:

10.51408/1963-0042

Language:

English

Journal or Publication Title:

Mathematical Problems of Computer Science

Volume:

52

URL:


Affiliation:

Institute for Informatics and Automation Problems of NAS RA

Country:

Armenia

Year:

2019

Object collections:

Last modified:

May 6, 2021

In our library since:

May 6, 2021

Number of object content hits:

8

All available object's versions:

https://noad.sci.am/publication/149806

Show description in RDF format:

RDF

Show description in OAI-PMH format:

OAI-PMH

This page uses 'cookies'. More information