一种大规模呼叫图最大团发现算法(p.1505-1510)

摘要：

呼叫图是由呼叫号码与呼叫联系组成的一个图.大规模呼叫图构成了一个复杂网络结构.而复杂网络的研究正成为多个学科的热门研究领域.本文研究了大规模呼叫图的基本特征,证实其与互联网结构等无尺度网络一样满足幂律等特性.在此基础上,提出一种针对大规模呼叫图的最大团发现算法MCT.算法的特点在于利用幂律特性,以三角关系为最大团的分析基础,缩小了候选结点集,并通过排序和剪技策略,算法能较快找到最大团.实验结果表明,相对一般的最大团算法,针对大规模呼叫图MCT算法的效率提高了一个数量级.

关键词： 最大团 幂律 复杂网络 呼叫图 客户关系管理

作者: 吴斌 王柏 苏雪峰

作者单位: 北京邮电大学计算机科学与技术学院,100876

会议类型: 国内会议

会议名称: 第十一届中国人工智能学术年会

会议地点: 武汉

会议语种:中文

页码: 1505-1510

在线出版日期: 2005-09-20（万方平台首次上网日期，不代表论文的发表时间）