Return to Answer

added 54 characters in body

Source Link

edited Dec 14, 2018 at 0:16

2.6k
1
21
37

To the best of my knowledge, all serious graph-based software implements some form of community subgraph detection, with different documented algorithms, such as these (from Mathematica):

myGraph = RandomGraph[WattsStrogatzGraphDistribution[30, 
 0.3 TreeGraph[
   RandomInteger[#] \[UndirectedEdge] # + 1 & /@ Range[0, 3]];30]];
myMethods = {"Centrality", "Hierarchical", "Spectral", "CliquePercolation", "VertexMoving"};
Grid[{(CommunityGraphPlot[myGraph, FindGraphCommunities[myGraph,
       Method -> #]] & /@ myMethods), myMethods}]

To the best of my knowledge, all serious graph-based software implements some form of community subgraph detection, with different documented algorithms, such as these (from Mathematica):

myGraph = RandomGraph[WattsStrogatzGraphDistribution[30, 0.3, 3]];
myMethods = {"Centrality", "Hierarchical", "Spectral", "CliquePercolation", "VertexMoving"};
Grid[{(CommunityGraphPlot[myGraph, FindGraphCommunities[myGraph,
       Method -> #]] & /@ myMethods), myMethods}]

To the best of my knowledge, all serious graph-based software implements some form of community subgraph detection, with different documented algorithms, such as these (from Mathematica):

myGraph =  
  TreeGraph[
   RandomInteger[#] \[UndirectedEdge] # + 1 & /@ Range[0, 30]];
myMethods = {"Centrality", "Hierarchical", "Spectral", "CliquePercolation", "VertexMoving"};
Grid[{(CommunityGraphPlot[myGraph, FindGraphCommunities[myGraph,
       Method -> #]] & /@ myMethods), myMethods}]

Source Link

created Dec 13, 2018 at 23:54

David G. Stork

2.6k
1
21
37

To the best of my knowledge, all serious graph-based software implements some form of community subgraph detection, with different documented algorithms, such as these (from Mathematica):

myGraph = RandomGraph[WattsStrogatzGraphDistribution[30, 0.3, 3]];
myMethods = {"Centrality", "Hierarchical", "Spectral", "CliquePercolation", "VertexMoving"};
Grid[{(CommunityGraphPlot[myGraph, FindGraphCommunities[myGraph,
       Method -> #]] & /@ myMethods), myMethods}]