【摘 要】
：
呼叫图是由呼叫号码与呼叫联系组成的一个图.大规模呼叫图构成了一个复杂网络结构.而复杂网络的研究正成为多个学科的热门研究领域.本文研究了大规模呼叫图的基本特征,证实其
【机 构】
：
北京邮电大学计算机科学与技术学院,100876
论文部分内容阅读
呼叫图是由呼叫号码与呼叫联系组成的一个图.大规模呼叫图构成了一个复杂网络结构.而复杂网络的研究正成为多个学科的热门研究领域.本文研究了大规模呼叫图的基本特征,证实其与互联网结构等无尺度网络一样满足幂律等特性.在此基础上,提出一种针对大规模呼叫图的最大团发现算法MCT.算法的特点在于利用幂律特性,以三角关系为最大团的分析基础,缩小了候选结点集,并通过排序和剪技策略,算法能较快找到最大团.实验结果表明,相对一般的最大团算法,针对大规模呼叫图MCT算法的效率提高了一个数量级.
其他文献
明星亮月出古怪, 看见飞机下崽崽。落地露出狰狞像, 方知下的是祸害。这首土家山歌是三十多年前唱的,一直流传至今。那是一九五三年二月二十六日深夜,土家、苗乡的人们多已
本文提出了一种心理情绪状态网络的新型工程建模思想,这种情绪状态模型的建模方法来源于情绪是由激发产生并弹性的恢复到平静的过程,引入了二阶动力学模型来刻画情绪的波动过
本刊创刊十周年庆祝会三月十四日在我院隆重举行。省委宣传部副部长马守良同志、省教委副主任冯恭己同志、省卫生厅副厅长王绪鳌同志、省高校学报研究会会长方集理同志和我
本文提出了一个新的机器学习模型.它具有人文行为特点(HumanFactPhenomena,HFP).其目的是加强原有的机器学习机制的功能.本文给出了一个基本的,可用于对人的行为进行学习与预
本文介绍了人工情绪与人工心理研究的定义、研究意义;关键支撑技术和主要研究内容和应用领域;分析了国内外相关研究的进展,并提出了此研究领域未来需要解决的若干科学问题及
本文基于一类非线性问题创建一种新型伸缩因子数学模型,通过对该控制模块的仿真证明添加该控制模块的优越性.
目的 探讨腹腔镜胆总管切开取石术对患者术后胃肠道功能恢复、应激反应及血流动力学的影响.方法 回顾性分析笔者所在医院于2016年1月至2016年12月期间收治的78例胆总管结石患
主机环境是一个具有巨大数据吞吐量,实时性和准确性要求很高的系统.银行业和大型零售业的数据存储一般都是在主机环境中进行.不断涌现的即时应用,要求数据挖掘能对任何时刻的
本文提出协调式人工智能的研究方向.协调式人工智能的实质是:通过协调,实现智能突现.在多自主体系统中,各自主体间通过协调,实现智能突现.在复杂系统中,各个不同层次、不同系
本体合并问题一直是本体集成的瓶颈,导致这一瓶颈问题的最主要原因是由于存在概念冲突,而解决这一瓶颈问题的比较可行的办法就是进行本体映射.本文讨论了有关本体映射的研究