ID:22552 |

Type of Publication: Journal Articles |

Authors: |

Title: Universal augmentation schemes for network navigability |

Name of the Journal: Theoretical Computer Science |

Year: 2009 |

Volume: 410 |

Issue: 21-23 |

Pages: 1961-2300 |

Abstract: Augmented graphs were introduced for the purpose of analyzing the “six degrees of separation between individuals” observed experimentally by the sociologist Standley Milgram in the 60’s. We define an augmented graph as a pair ( Our main result is the design of an augmentation scheme that overcomes the barrier. Precisely, we prove that for any We prove additional results when the stochastic matrix |

Keywords: Small world phenomenon; Informative labeling schemes; Routing |

Url: http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6V1G-4VDS8KR-1&_user=32401&_rdoc=1&_fmt=&_orig=search&_sort=d&_docanchor=&view=c&_acct=C000004078&_version=1&_urlVersion=0&_userid=32401&md5=089931ca9f5e56d018bbf4c414074b12 |

Last Updated: 8/29/2009 4:54:04 PM |

Powered by Rami Palombo © 2005 |