eprintid: 2113
rev_number: 6
eprint_status: archive
userid: 6
dir: disk0/00/00/21/13
datestamp: 2014-01-23 09:20:49
lastmod: 2014-01-23 09:20:49
status_changed: 2014-01-23 09:20:49
type: book_section
metadata_visibility: show
creators_name: Brunetti, Sara
creators_name: Cordasco, Gennaro
creators_name: Gargano, Luisa
creators_name: Lodi, Elena
creators_name: Quattrociocchi, Walter
creators_id: 
creators_id: 
creators_id: 
creators_id: 
creators_id: walter.quattrociocchi@imtlucca.it
title: Minimum weight dynamo and fast opinion spreading
ispublished: pub
subjects: QA75
divisions: CSA
full_text_status: none
keywords: multicolored dynamos; information spreading; linear threshold models
note: 38th International Workshop, WG 2012, Jerusalem, Israel, June 26-28, 2012, Revised Selcted Papers
abstract: We consider the following multi–level opinion spreading model on networks. Initially, each node gets a weight from the set {0,…,k − 1}, where such a weight stands for the individuals conviction of a new idea or product. Then, by proceeding to rounds, each node updates its weight according to the weights of its neighbors. We are interested in the initial assignments of weights leading each node to get the value k − 1 –e.g. unanimous maximum level acceptance– within a given number of rounds. We determine lower bounds on the sum of the initial weights of the nodes under the irreversible simple majority rules, where a node increases its weight if and only if the majority of its neighbors have a weight that is higher than its own one. Moreover, we provide constructive tight upper bounds for some class of regular topologies: rings, tori, and cliques.
date: 2012
date_type: published
series: Lecture Notes in Computer Science
number: 7551
publisher: Springer 
pagerange: 249-261
id_number: 10.1007/978-3-642-34611-8_26
refereed: TRUE
isbn: 978-3-642-34611-8
book_title: Graph-Theoretic concepts in computer science
official_url: http://dx.doi.org/10.1007/978-3-642-34611-8_26
citation:   Brunetti, Sara and Cordasco, Gennaro and Gargano, Luisa and Lodi, Elena and Quattrociocchi, Walter  Minimum weight dynamo and fast opinion spreading.   In:  Graph-Theoretic concepts in computer science.   Lecture Notes in Computer Science  (7551).  Springer , pp. 249-261.  ISBN 978-3-642-34611-8      (2012)