Directed vs. Undirected Graphs (3) 

WolframHausdorffDimension also supports directed graphs:

In[31]:=

In[32]:=

Out[32]=

In the directed case, the Wolfram–Hausdorff dimension is computed using volumes of geodesic cones, as opposed to geodesic balls:

In[33]:=

Out[33]=

However, WolframHausdorffDimension can be made to treat directed graphs as though they were undirected (and hence revert to using geodesic balls) with the option "UndirectedGraph":

In[34]:=

Out[34]=

In[35]:=

Out[35]=

Fractional Dimensional Graphs (1) 

WolframHausdorffDimension also supports dimension computations in graphs with non-integer dimensionality, such as this Sierpinski sieve graph:

In[36]:=

Out[36]=

In[37]:=

Out[37]=

In[38]:=

Out[38]=

DimensionMethod (3) 

Compute the average Wolfram–Hausdorff dimension for geodesic balls around vertex 150 with radii between 3 and 9 in a 20-by-20 2-dimensional grid graph with the option value "DimensionMethod"→Mean (default):

In[39]:=

Out[39]=

In[40]:=

Out[40]=

Return a list of all dimensions for geodesic balls with radii between 3 and 9 instead:

In[41]:=

Out[41]=

Compute the maximum and minimum dimensions for geodesic balls with radii between 3 and 9 with the option values "DimensionMethod"→Max and "DimensionMethod"→Min, respectively:

In[42]:=

Out[42]=

In[43]:=

Out[43]=

TransitivelyReduce (3) 

By default, directed graphs are not transitively-reduced:

In[44]:=

Compute (and visualize) the Wolfram–Hausdorff dimension, assuming that the graph is not transitively-reduced:

In[45]:=

Out[45]=

In[46]:=

Out[46]=

WolframHausdorffDimension can be made to treat unreduced directed graphs as though they were transitively-reduced with the option "TransitivelyReduce":

In[47]:=

Out[47]=

In[48]:=

Out[48]=

UndirectedGraph (3) 

By default, directed graphs are treated as directed (and so dimension computations use the volumes of geodesic cones, as opposed to geodesic balls):

In[49]:=

Compute (and visualize) the Wolfram–Hausdorff dimension, assuming that the graph is directed:

In[50]:=

Out[50]=

In[51]:=

Out[51]=

WolframHausdorffDimension can be made to treat directed graphs as though they were undirected with the option "UndirectedGraph":

In[52]:=

Out[52]=

In[53]:=

Out[53]=

VertexMethod (2) 

Return an Association showing the geodesic ball volumes around each vertex in a 20-by-20 2-dimensional grid graph (default):

In[54]:=

Out[54]=

In[55]:=

Out[55]=

Compute the average ball volume across all vertices with the option value "VertexMethod"→Mean:

In[56]:=

Out[56]=

Compute the maximum and minimum ball volumes across all vertices with the option values "VertexMethod"→Max and "VertexMethod"→Min, respectively:

In[57]:=

Out[57]=

In[58]:=

Out[58]=

Return an Association showing the Wolfram–Hausdorff dimension at each vertex in a 20-by-20 2-dimensional grid graph (default):

In[59]:=

Out[59]=

In[60]:=

Out[60]=

Compute the average dimension across all vertices with the option value "VertexMethod"→Mean:

In[61]:=

Out[61]=

Compute the maximum and minimum dimensions across all vertices with the option values "VertexMethod"→Max and "VertexMethod"→Min, respectively:

In[62]:=

Out[62]=

In[63]:=

Out[63]=

VolumeMethod (3) 

Compute the average volume of geodesic balls around vertex 150 with radii between 3 and 9 in a 20-by-20 2-dimensional grid graph with the option value "VolumeMethod"→Mean (default):

In[64]:=

Out[64]=

In[65]:=

Out[65]=

Return a list of volumes of geodesic balls with radii between 3 and 9 instead:

In[66]:=

Out[66]=

Compute the maximum and minimum volumes of geodesic balls with radii between 3 and 9 with the option values "VolumeMethod"→Max and "VolumeMethod"→Min, respectively:

In[67]:=

Out[67]=

In[68]:=

Out[68]=