随着电信事业的发展，电信社群网的分析逐渐兴起。根据电信数据的特点，以关系数据库为基础，实现了一个极大连通子图求解算法（MCSG）。该算法利用等价类的概念实现了图数据分层处理，利用边标识法表示极大连通子图，确保了结果中顶点和边信息的完整性。实验表明，MCSG算法有效实现了对电信社群网的分割。