منابع مشابه
Fast and Robust Information Spreading
Disseminating information in large networks of distributed systems is a fundamental problem. The classical randomized protocol, where in each round every node chooses a random neighbor to exchange information with, is an attractive solution for its simplicity, robustness to failures, and efficiency for many topologies. However, since the running time of this protocol depends on the expansion of...
متن کاملInformation Spreading in Dynamic Networks
We study the fundamental problem of information spreading (also known as gossip) in dynamic networks. In gossip, or more generally, k-gossip, there are k pieces of information (or tokens) that are initially present in some nodes and the problem is to disseminate the k tokens to all nodes. The goal is to accomplish the task in as few rounds of distributed computation as possible. The problem is ...
متن کاملPredicting Information Spreading in Twitter
We present a new methodology for predicting the spread of information in a social network. We focus on the Twitter network, where information is in the form of 140 character messages called tweets, and information is spread by users forwarding tweets, a practice known as retweeting. Using data of who and what was retweeted, we train a probabilistic collaborative filter model to predict future r...
متن کاملInformation spreading and development of cultural centers
The historical interplay between societies is governed by many factors, including in particular the spreading of languages, religion, and other symbolic traits. Cultural development, in turn, is coupled to the emergence and maintenance of information spreading. Strong centralized cultures exist due to attention from their members, whose faithfulness in turn relies on the supply of information. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nature
سال: 1993
ISSN: 0028-0836,1476-4687
DOI: 10.1038/366377a0