一种大规模呼叫图最大团发现算法(p.1505-1510)
呼叫图是由呼叫号码与呼叫联系组成的一个图.大规模呼叫图构成了一个复杂网络结构.而复杂网络的研究正成为多个学科的热门研究领域.本文研究了大规模呼叫图的基本特征,证实其与互联网结构等无尺度网络一样满足幂律等特性.在此基础上,提出一种针对大规模呼叫图的最大团发现算法MCT.算法的特点在于利用幂律特性,以三角关系为最大团的分析基础,缩小了候选结点集,并通过排序和剪技策略,算法能较快找到最大团.实验结果表明,相对一般的最大团算法,针对大规模呼叫图MCT算法的效率提高了一个数量级.
最大团 幂律 复杂网络 呼叫图 客户关系管理
吴斌 王柏 苏雪峰
北京邮电大学计算机科学与技术学院,100876
国内会议
武汉
中文
1505-1510
2005-09-20(万方平台首次上网日期,不代表论文的发表时间)