Yuval Shavitt, Tomer Tankel  Home/Search
Context Related
| eng.tau.ac.il/~tan...HypCurvature04.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: eng.tau.ac.il/~tankel/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: It was noted in recent years that the Internet structure resembles a star with a highly connected core and long stretched tendrils. In this work we present a new quantity, the Internet geometric curvature, that captures the above observation by a single number. We embed the Internet distance metric in a hyperbolic space with an optimal curvature and achieve an accuracy better than achieved before for the Euclidean space. This proves our hypothesis regarding the internet curvature. We... (Update)
Cited by: More
On the Accuracy of Embeddings for Internet Coordinate Systems - Eng Keong Lua (2005) (Correct)
Vivaldi: A Decentralized Network Coordinate System - Dabek, Cox, Kaashoek, Morris (2004) (Correct)
Active bibliography (related documents): More All
2.2: On the Curvature of the Internet and its usage for Overlay.. - Shavitt, Tankel (2004) (Correct)
0.2: Turning Heterogeneity into an Advantage in Overlay Routing - Xu, Mahalingam, al (2003) (Correct)
0.2: Power-Laws and the AS-level Internet Topology - Siganos, Faloutsos.. (2003) (Correct)
Similar documents based on text: More All
0.5: Big-Bang Simulation for Embedding Network - Distances In Euclidean (Correct)
0.4: Big-Bang Simulation for embedding network distances in.. - Shavitt, Tankel (2002) (Correct)
0.2: Computing the Unmeasured: An Algebraic Approach to Internet .. - Yuval Shavitt Xiaodong (2000) (Correct)
Related documents from co-citation: More All
4: Big-Bang simulation for embedding network distances in Euclidean space - Shavitt, Tankel - 2002
4: Virtual landmarks for the Internet - Tang, Crovella - 2003
4: Lighthouses for scalable distributed location - Pias, Crowcroft et al. - 2003
BibTeX entry: (Update)
Y. Shavitt and T. Tankel. On the curvature of the Internet and its usage for overlay construction and distance estimation. In Proc. of IEEE Infocom, April 2004. http://citeseer.ist.psu.edu/shavitt04curvature.html More
@misc{ shavitt04curvature,
author = "Y. Shavitt and T. Tankel",
title = "the curvature of the Internet and its usage for overlay construction and
distance estimation",
text = "Y. Shavitt and T. Tankel. On the curvature of the Internet and its usage
for overlay construction and distance estimation. In Proc. of IEEE Infocom,
April 2004.",
year = "2004",
url = "citeseer.ist.psu.edu/shavitt04curvature.html" }
Citations (may not include all citations):1023 A scalable content-addressable network - Ratnasamy, Francis et al. - 2001 ACM DBLP
375 On power-law relationships of the internet topology - Faloutsos, Faloutsos et al. - 1999 ACM DBLP
225 Emergence of scaling in random networks (context) - Barab, Albert - 1999
186 Bayeux: An architecture for scalable and fault-tolerant wide.. - Zhuang, Zhao et al. - 2001
163 Scalable application layer multicast - Banerjee, Bhattacharjee et al. - 2002 ACM DBLP
140 ALMI: An application level multicast infrastructure - Pendarakis, Shi et al. - 2001
105 Predicting internet network distance with coordinates based .. - Ng, Zhang - 2002
90 Characterizing the internet hierarchy from multiple vantage .. - Subramanian, Agarwal et al. - 2002 ACM DBLP
81 IDMaps: A global internet host distance estimation service - Francis, Jamin et al. - 2001 DBLP
68 Yoid: Extending the internet multicast architecture (context) - Francis - 2000
57 Topology of evolving networks: local events and universality (context) - Albert, Barab - 2000
51 The origin of power-laws in internet topologies revisited - Chen, Chang et al. - 2002 DBLP
38 The Geometry and Topology of Three-Manifolds (context) - Thurston - 2002
22 Big-Bang simulation for embedding network distances in Eucli.. - Shavitt, Tankel - 2003 DBLP
16 Building topology-aware overlays using global soft-state - Xu, Tang et al. - 2003 ACM
7 A study of performance potential of dht-based overlays - Jain, Mahajan et al. - 2003
6 Building low-maintenance expressways for p2p systems (context) - Xu, Zhang - 2001
6 A simple conceptual model for the internet topology (context) - Tauro, Palmer et al. - 2001
2 Cambridge University Press (context) - Cannon, Floyd et al. - 1997
2 Hyperbolic Geometry (context) - Anderson - 2001
2 Topologyaware overlay construction and server selection (context) - Ratnasamy, Handley et al. - 2002
Documents on the same site (http://www.eng.tau.ac.il/~tankel/):
Big-Bang Simulation for embedding network distances in.. - Shavitt, Tankel (2002) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC