GeoMetric Embedding Kit 1.0

Applications Presentation

Publications

[1] Yuval Shavitt and Tomer Tankel. Big-Bang Simulation for embedding network distances in Euclidean space

Abstract IEEE INFOCOM 2003, April 2003, San Francisco, CA, USA.

[2] Yuval Shavitt and Tomer Tankel. Big-Bang Simulation for embedding network distances in Euclidean space

IEEE/ACM Trans. on Networking, accepted for publication, 2004

Software

• GeoMetric Embedding Kit 1.1: (win2k)
  This is a flexible model designed for embedding various metrics, such as graph, in Geometric Space, using a wide variety of embedding solvers.

  The kit comprises of

  1. GeometricApprox.dll
     Generic Geometric Space Embedder. Supports two modes of embedding:
     1. N nodes.
        Calculates coordinates of all N nodes using all N*(N-1)/2 distances.
     2. Single node.
        Calculates coordinates of single node given its N distances from other nodes, using their existing coordinates, which were calculated earlier by N nodes mode.
     
     
  2. TGeoApprox.exe
     Test program for embedding simulated metric.
  
  
  3. GeoSolver.exe
     Utility program for reading metric from input file and embedding it.
• Graph metric launch script
  Available separately from the embedding kit. Creates metric from input graph and calls Graph_Embedding_Solver matlab function. This function launches one of the embedding solvers that are described in [1], according to the method_name command-line parameter:
  1. GX.M: BBS method
     Available in the common GeometricApprox.dll which is part of embedding kit.
  2. GX.DHS: Down-Hill Simplex method
     Available in the GdhSimplex.dll, which is part of embedding kit.
  3. MDS: Multi-Dimensional Scaling
     Implemented as matlab script.
  4. SDP: Semi-Definite-Programming
     Implemented as matlab script and SDP solver executable .
  5. M2R: MST2RST Topology Aggregation metohd
     Launch a separate executable .
• Here are instructions on how to unpack, compile and run the distribution.
• Here is FAQ of installation, compilation and the numerical method.

Members

• Yuval Shavitt
• Tomer Tankel

Alumni

• Udi Ashkenazi (now back in industry)
• Eli Brosh

Contact information:

Last updated 2004/11/10

This material is based upon work supported by a grant from the United States Israel Binational Science Foundation (BSF), Jerusalem, Israel. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation.