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

• 作者: 吴卫江 李国和
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 电信社群网 极大连通子图 算法
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 博士论坛
• 页码范围: 8-9,13
• 页数: 3页
• 分类号: TP391
• 字数: 2400字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.05.002

摘要

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