Services & ResourcesWolfram ForumsMathGroup Archive

[Date Index] [Thread Index] [Author Index]

Re: what does Method->"HighDimensionalEmbedding" actually do for GraphPlot?

• To: mathgroup at smc.vnet.net
• Subject: [mg87545] Re: [mg87482] what does Method->"HighDimensionalEmbedding" actually do for GraphPlot?
• From: Syd Geraghty <sydgeraghty at mac.com>
• Date: Sat, 12 Apr 2008 07:02:30 -0400 (EDT)
• References: <200804110547.BAA04959@smc.vnet.net>

Murray,

There is an example (below) from ref/GraphPlot in the Documentation  
under Options->Method,

Apply a number of methods on the Petersen graph:

<< Combinatorica`

Grid@Partition[
   Table[GraphPlot[{1 -> 3, 1 -> 4, 2 -> 4, 2 -> 5, 3 -> 5, 6 -> 7, 7 - 
 > 8,
      8 -> 9, 9 -> 10, 6 -> 10, 1 -> 6, 2 -> 7, 3 -> 8, 4 -> 9, 5 ->  
10},
     Method -> m, PlotLabel -> Style[m, Small], BaselinePosition -> Top,
     ImageSize -> 150], {m, {"SpringElectricalEmbedding",  
"SpringEmbedding",
      "HighDimensionalEmbedding", "CircularEmbedding",  
"RandomEmbedding",
      "LinearEmbedding"}}], 3]

The output diagrams the Method options for the Petersen graph.

HTH

Syd


Syd Geraghty B.Sc, M.Sc.

sydgeraghty at mac.com

My System

Mathematica 6.0.1 for Mac OS X x86 (64 - bit) (June 19, 2007)
MacOS X V 10.5 .20
MacBook Pro 2.33 Ghz Intel Core 2 Duo  2GB RAM




On Apr 10, 2008, at 10:47 PM, Murray Eisenberg wrote:
What, exactly, is the "HighDimensionalEmbeedding" value for the
GraphPlot option Method?

And why does the following produce a display that seems to be wrong: the
displayed graph has only 5 edges instead of the expected 6 for the
complete graph on 4 vertices?

  GraphPlot[CompleteGraph[4], Method -> "HighDimensionalEmbedding",
     VertexLabeling -> True]

• Follow-Ups:
  • Re: Re: what does Method->"HighDimensionalEmbedding"
    • From: Murray Eisenberg <murray@math.umass.edu>

• References:
  • what does Method->"HighDimensionalEmbedding" actually do for GraphPlot?
    • From: Murray Eisenberg <murray@math.umass.edu>