本申请涉及一种用于探索团伙的图结构特征的方法，包括：获得多个用户的用户ID及所述多个用户所使用的介质的介质ID之间的用户介质关系集；基于所述用户介质关系集生成多个无向子图，其中所述无向子图的顶点表示用户ID或介质ID，且连接所述用户ID和所述介质ID的边表示所述用户使用所述介质ID；基于所述多个无向子图生成多个最大连通子图；确定所述多个最大连通子图中的多个团伙子图，所述多个团伙子图包括多个已知团伙成员；以及确定所述多个团伙子图的图结构特征。本申请还涉及用于识别团伙的方法。本申请能够更高效准确地识别团伙。