3
$\begingroup$

I have several large two-layer directed graphs with vertex labels of unequal length, and I'd like to lay them out and color vertices in an automatic way, as I'll describe.

Here is a minimum example and some of the component functions I've been exploring:

myEdges = {1 -> 2, 1 -> 5, 3 -> 5, 4 -> 5};

g = Graph[myEdges];

myVertexNames = {"aa", "bbbbbbb", "ccccc", "dddd", "ee"};

I want the graph to be displayed with the sources aligned vertically on the left, and the sinks (leafs) to be aligned vertically at the right, with the labels in each vertex in proper horizontal reading orientation. I've managed to achieve the orientation of text and graph by

Rotate[Graph[g, 
  VertexLabels -> 
   Table[i -> 
     Placed[Rotate[
       Text[Style[ToString[myVertexNames[[i]]], 12]], -\[Pi]/2], 
      Center, Panel], {i, Length[myVertexNames]}]], \[Pi]/2]

basic graph with problems

(I suspect there is a more elegant approach here, something with a graph orientation being Left.)

As will become clear, we'll need to distinguish between the input vertices and the output vertices, whose identities can be computed by:

theSources = Flatten[Position[VertexOutDegree[g], _?Positive]];
theSinks = Flatten[Position[VertexInDegree[g], _?Positive]];

All of my graphs will have just sources (with possibly different outdegrees) and sinks (with possibly different indegrees), as in the example graph g.

Now for the tricky parts.

First, as the figure shows, the arrowheads are lost (hidden behind the panels), but I'd like them to be visible and go right to the edge of the bounding boxes of the panels. This seems particularly tricky because the panels will be of different size (because the vertex labels are of different length).

Second, because the vertex label lengths differ, I'd like the labels in theSources (in the left column) to be right justified in each panel, and the labels in theSinks (on the right) to be left justified in each panel. (The VertexShape should be rectangular, but of dimensions that just bound the labels with a small margin.) More specifically, I'd like the right sides of all the bounding boxes for theSources be aligned precisely vertically, and the left side of all the bounding boxes for theSinks should align precisely vertically. (The overall graph presentation will be "ragged" on the outer left, and the outer right, because of the unequal lengths of vertex labels... which is fine.)

Finally, I'd like the background colors of theSource vertices to differ from that of theSinks colors (for instance Red and Green).

I can hand kludge a solution for a single network, but have had difficulty performing all this algorithmically. I'm also hoping to stay with Graph (not GraphPlot) for the default style and layout options.


Some progress using LayeredGraphPlot:

LayeredGraphPlot[
 myNewEdges, Left,
 VertexRenderingFunction -> (Text[Framed[Style[#2, 8],
      Background -> If[MemberQ[thesources, #3], Red, Yellow]], #1] &)]

enter image description here

I'm getting closer, but still can't align the boxes as I need:

enter image description here

$\endgroup$
3
$\begingroup$

Update 3: Yet another alternative:

Graph[ myEdges, 
  VertexLabels -> {v_ :> With[{vid = VertexInDegree[myEdges, v]}, 
    Placed[myVertexNames[[v]], vid /. {0 -> Before, _ -> After}, 
     Framed[#, Background -> (vid /. {0 -> Red, _ -> Yellow}), FrameStyle -> None] &]]},
  VertexShapeFunction -> None, VertexSize -> 0,
  GraphLayout -> {"LayeredDigraphEmbedding", "Orientation" -> Left}] 

enter image description here

Update 2: An alternative VertexShapeFunction

vSF[g_] := Text[Framed[
     Style[PropertyValue[{g, #2}, VertexLabels], FontColor -> Black], 
     Background -> If[VertexInDegree[g, #2] == 0, Red, Yellow], 
     FrameStyle -> None], #, 
   {If[VertexInDegree[g, #2] == 0, 1, -1], 0}] &;

g0 = Graph[myEdges, VertexLabels -> {v_ :> myVertexNames[[v]]}, 
   GraphLayout -> {"LayeredDigraphEmbedding", "Orientation" -> Left}];

SetProperty[RemoveProperty[g0, VertexLabels],  VertexShapeFunction -> vSF[g0]] 

enter image description here

SeedRandom[1]
rw = TakeList[StringRiffle[RandomWord["Noun", #]] & /@ 
    RandomInteger[{1, 3}, 10], {3, 7}];

edges = DirectedEdge @@@ RandomChoice[Tuples @ rw, 7];

g1 = Graph[edges, VertexLabels -> Thread[# -> #] &@VertexList[edges], 
   GraphLayout -> {"LayeredDigraphEmbedding", "Orientation" -> Left}];

SetProperty[RemoveProperty[g1, VertexLabels], VertexShapeFunction -> vSF[g1]]

enter image description here

Update: using a custom VertexShapeFunction:

vLabeling = AssociationThread[Range@5, myVertexNames];

vColors = Association@
   Flatten[Thread[# -> #2] & @@@ {{sources, Red}, {sinks, Yellow}}];

vAlignments = Association@
   Flatten[Thread[# -> #2] & @@@ {{sources, 1}, {sinks, -1}}];

Graph[ myEdges, 
 VertexShapeFunction -> (Text[Framed[Style[vLabeling@#2, FontColor -> Black], 
      Background -> vColors @ #2, 
      FrameStyle -> None], #, {vAlignments @ #2, 0}] &),
  GraphLayout -> {"LayeredDigraphEmbedding", "Orientation" -> Left}] 

enter image description here

Original answer:

{sources, sinks} = Through@{GraphComputation`SourceVertexList, 
         GraphComputation`SinkVertexList}@g;

Graph[myEdges, 
  VertexLabels -> {v_ :> Placed[myVertexNames[[v]], Center,
     Panel[#, Background -> 
       (v /. {Alternatives @@ sources -> Red, Alternatives @@ sinks -> Yellow})] &]}, 
  GraphLayout -> {"LayeredDigraphEmbedding", "Orientation" -> Left},
  EdgeStyle -> Arrowheads[{{.05, .5}}]] 

enter image description here

$\endgroup$
1
  • $\begingroup$ looks like RandomWord uses a non-uniform distribution (to wit, self-centeredness pawnshop, arsonist platform, ugliness heliport) $\endgroup$ – kglr Mar 28 at 3:58

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.