一种基于极大连通子图的电信社群网分割算法

作者：吴卫江 李国和电信社群网极大连通子图算法

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社