
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
 SelfLoops
 Reciprocated Vertex Pair Ratio
 Reciprocated Edge Ratio
 Connected Components
 SingleVertex Connected Components
 Maximum Vertices in a Connected Component
 Maximum Edges in a Connected Component
 Maximum Geodesic Distance (Diameter)
 Average Geodesic Distance
 Graph Density
 Tony

