Clique Size

Aug 10, 2013 at 2:40 AM
I apologize if this was in the documentation I attempted to do a search to find it.

Is there a metric that provides the monochromatic clique size of the graph.

For example if I put in a label of "red" for some of the edges and "blue" for the rest, then will it tell me the biggest K^n red or blue that is present?
Aug 12, 2013 at 4:08 PM
Edited Aug 12, 2013 at 4:09 PM
I don't know what that is. I can tell you what NodeXL can do with respect to cliques, though, in case that might be helpful.

First, NodeXL can group the graph's vertices into cliques that have at least 4 member vertices. You would do that with NodeXL, Analysis, Groups, Group by Motif.

Second, you can calculate some metrics for each of the resulting groups. If you go to NodeXL, Analysis, Graph Metrics and check "Group metrics" in the Graph Metrics dialog box, then NodeXL will calculate the following metrics for each group and insert them into the Groups worksheet:
  • Vertices
  • Unique Edges
  • Edges With Duplicates
  • Total Edges
  • Self-Loops
  • Reciprocated Vertex Pair Ratio
  • Reciprocated Edge Ratio
  • Connected Components
  • Single-Vertex Connected Components
  • Maximum Vertices in a Connected Component
  • Maximum Edges in a Connected Component
  • Maximum Geodesic Distance (Diameter)
  • Average Geodesic Distance
  • Graph Density
-- Tony