Matches in ScholarlyData for { <https://w3id.org/scholarlydata/inproceedings/www2011/paper/milgram-routing-in-social-networks> ?p ?o. }
Showing items 1 to 12 of
12
with 100 items per page.
- milgram-routing-in-social-networks creator alessandro-panconesi.
- milgram-routing-in-social-networks creator d-sivakumar.
- milgram-routing-in-social-networks creator silvio-lattanzi.
- milgram-routing-in-social-networks type InProceedings.
- milgram-routing-in-social-networks label "Milgram-Routing in Social Networks".
- milgram-routing-in-social-networks sameAs milgram-routing-in-social-networks.
- milgram-routing-in-social-networks abstract "We demonstrate how a recent model of social networks ( Affiliation Networks , [21]) offers powerful cues in local routing within social networks, a theme made famous by sociologist Milgram s six degrees of separation experiments. This model posits the existence of an interest space that underlies a social network; we prove that in networks produced by this model, not only do short paths exist among all pairs of nodes but natural local routing algorithms can discover them effectively. Specifically, we show that local routing can discover paths of length O(log2 n) to targets chosen uniformly at random, and paths of length O(1) to targets chosen with probability proportional to their degrees. Experiments on the co-authorship graph derived from DBLP data confirm our theoretical results, and shed light into the power of one step of lookahead in routing algorithms for social networks.".
- milgram-routing-in-social-networks hasAuthorList authorList.
- milgram-routing-in-social-networks hasTopic diffusion.
- milgram-routing-in-social-networks hasTopic World_Wide_Web.
- milgram-routing-in-social-networks isPartOf proceedings.
- milgram-routing-in-social-networks title "Milgram-Routing in Social Networks".