On irreversible spread of influence in edge-weighted graphs
Fuente:
arXiv
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2019
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866914700211519488 |
|---|---|
| author | Zaker, Manouchehr |
| author_facet | Zaker, Manouchehr |
| contents | Various kinds of spread of influence occur in real world social and virtual networks. These phenomena are formulated by activation processes and irreversible dynamic monopolies in combinatorial graphs representing the topology of the networks. In most cases the nature of influence is weighted and the spread of influence depends on the weight of edges. The ordinary formulation and results for dynamic monopolies do not work for such models. In this paper we present a graph theoretical analysis for spread of weighted influence and mention a real world example realizing the activation model with weighted influence. Then we obtain some extremal bounds and algorithmic results for activation process and dynamic monopolies in directed and undirected graphs with weighted edges. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1912_01243 |
| institution | arXiv |
| publishDate | 2019 |
| record_format | arxiv |
| spellingShingle | On irreversible spread of influence in edge-weighted graphs Zaker, Manouchehr Discrete Mathematics Combinatorics 05C69, 05C22, 05C20, 05C85, 91D30 Various kinds of spread of influence occur in real world social and virtual networks. These phenomena are formulated by activation processes and irreversible dynamic monopolies in combinatorial graphs representing the topology of the networks. In most cases the nature of influence is weighted and the spread of influence depends on the weight of edges. The ordinary formulation and results for dynamic monopolies do not work for such models. In this paper we present a graph theoretical analysis for spread of weighted influence and mention a real world example realizing the activation model with weighted influence. Then we obtain some extremal bounds and algorithmic results for activation process and dynamic monopolies in directed and undirected graphs with weighted edges. |
| title | On irreversible spread of influence in edge-weighted graphs |
| topic | Discrete Mathematics Combinatorics 05C69, 05C22, 05C20, 05C85, 91D30 |
| url | https://arxiv.org/abs/1912.01243 |