Open problems in gossip/broadcast schemes and the possible application of the method of local interchange

Hovnanyan, Vilyam H.; Poghosyan, Suren; Poghosyan, Vahagn

doi:10.1109/csitechnol.2015.7358252

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2019

2023

Publication Types

Select...

Other1

Article1

Relationship

Self Cite0

Independent2

Authors

Journals

Cited by 2 publications

References 24 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Algorithms for operating self-organizing swarms of UAVs implementing full exchange of information

Poghosyan,

Alaverdyan,

Poghosyan

et al. 2023

Proceedings of the 1st International Conference on Frontier of Digital Technology Towards a Sustainable Society

View full text Add to dashboard Cite

Algorithms for operating self-organizing swarms of UAVs implementing full exchange of information

Poghosyan,

Alaverdyan,

Poghosyan

et al. 2023

Proceedings of the 1st International Conference on Frontier of Digital Technology Towards a Sustainable Society

View full text Add to dashboard Cite

Rumor Spreading and Invasion Percolation

Poghosyan

2019

Mathematical Problems of Computer Science

View full text Add to dashboard Cite

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

show abstract

Open problems in gossip/broadcast schemes and the possible application of the method of local interchange

Cited by 2 publications

References 24 publications

Algorithms for operating self-organizing swarms of UAVs implementing full exchange of information

Algorithms for operating self-organizing swarms of UAVs implementing full exchange of information

Rumor Spreading and Invasion Percolation

Contact Info

Product

Resources

About