TY  - CHAP
EP  - 261
T2  - Graph-Theoretic concepts in computer science
N1  - 38th International Workshop, WG 2012, Jerusalem, Israel, June 26-28, 2012, Revised Selcted Papers
ID  - eprints2113
UR  - http://dx.doi.org/10.1007/978-3-642-34611-8_26
KW  - multicolored dynamos; information spreading; linear threshold models
TI  - Minimum weight dynamo and fast opinion spreading
AV  - none
N2  - 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.
SN  - 978-3-642-34611-8
Y1  - 2012///
SP  - 249
T3  - Lecture Notes in Computer Science
PB  - Springer 
A1  - Brunetti, Sara
A1  - Cordasco, Gennaro
A1  - Gargano, Luisa
A1  - Lodi, Elena
A1  - Quattrociocchi, Walter
ER  -