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 g=(V_g,E_g) where each vertex connects to at least \gamma fraction of the other vertices .