Before revision: Given a user-specified minimum degree threshold \gamma , a \gamma -quasi-clique is a subgraph  where each vertex  connects to at least \gamma fraction of the other vertices .
After revision: Given a user-specified minimum degree threshold \gamma , a \gamma -quasi-clique is a subgraph where each vertex v\in V_g connects to at least \gamma fraction of the other vertices .