【摘 要】
：
呼叫图是由呼叫号码与呼叫联系组成的一个图.大规模呼叫图构成了一个复杂网络结构.而复杂网络的研究正成为多个学科的热门研究领域.本文研究了大规模呼叫图的基本特征,证实其
【机 构】
：
北京邮电大学计算机科学与技术学院,100876
论文部分内容阅读
呼叫图是由呼叫号码与呼叫联系组成的一个图.大规模呼叫图构成了一个复杂网络结构.而复杂网络的研究正成为多个学科的热门研究领域.本文研究了大规模呼叫图的基本特征,证实其与互联网结构等无尺度网络一样满足幂律等特性.在此基础上,提出一种针对大规模呼叫图的最大团发现算法MCT.算法的特点在于利用幂律特性,以三角关系为最大团的分析基础,缩小了候选结点集,并通过排序和剪技策略,算法能较快找到最大团.实验结果表明,相对一般的最大团算法,针对大规模呼叫图MCT算法的效率提高了一个数量级.
其他文献
(一)湖岸上有一棵白杨树。孤零零的,好象是给同伴们抛弃了似的。它的身后是一片树林。过去,这儿曾下过一场大雷雨,现在谁也说不清是什么时候了。据说,这儿从前经常下雷雨,老
从提高信息服务内容质量的角度出发,探索了一种新型智能移动信息服务,即基于全信息理论的中文信息抽取技术与移动信息服务技术相结合的一种应用模式,将信息抽取结果的清晰、
目的制定贵阳市体检人群癌胚抗原95%参考范围。方法回顾性统计分析2010年1月-12月2 112例健康体检人群的癌胚抗原浓度。结果癌胚抗原95%参考范围为≤4.56 ng/mL,无性别差异,4
目的 系统评价小切口腔镜辅助下甲状腺切除术(minimally invasive video-assisted thyroidectomy,MIVAT)与传统开放式甲状腺切除术(conventional open thyroidectomy,COT)治
开放网络环境中,网络实体间交互行为增加,资源共享等服务更加频繁,使得实体间信任关系变得更为重要.现有的信任评价模型,往往将评价过程局限在相同的信任环境中,缺少考虑信任
KQML是最通用的Agent通信语言,但是没有定义安全规范来提供Agent间安全通信.本文首先提出了多Agent群组密钥更新协议,并给出了基于群组密钥的多Agent安全通信协议;然后在基本
语义Web服务是将SemanticWeb技术应用到WebServices领域,实现WebServices的自动发现,调用和组装.本文首先通过研究目前语义Web服务研究领域的一些研究成果和相关技术,指出其
本文提出协调式人工智能的研究方向.协调式人工智能的实质是:通过协调,实现智能突现.在多自主体系统中,各自主体间通过协调,实现智能突现.在复杂系统中,各个不同层次、不同系