I'm working on implementing a particular kind of market basket analysis in Neo4j, adapted from "Graph-Based Structures for the Market Baskets Analysis"
The paper defines a clique:
"A clique can represent a common interest group. Given a graph representing the communication among a group of individuals in an organization, each vertex represents an individual, while edge (i,j) shows that individual i regularly communicates with individual j."
And goes on to discuss a graph containing weights:
"If a graph with weights in the edges is used, the most weighted clique corresponds to the common-interest group whose elements communicate the most among themselves. This structure allows the representation of sets of elements strongly connected."
I've gotten as far as building a graph with weights:
Now I'm casting about for the best algorithm to run on the weighted-edge graph to find maximally-weighted cliques.
Minimum Weight Spanning Tree and Strongly Connected from @amy.hodler's both look promising. Is there a standard way to do this?