大规模通话网络社团检测实证研究

来源 :天津大学 | 被引量 : 0次 | 上传用户:valgrind2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大规模手机通讯网络揭示社会运行规律,是复杂网络研究中最具研究意义的真实网络之一。本文运用社团检测算法对大规模手机通讯数据进行社会网络的实证研究,具体工作如下:1、揭示了某实际网络的通话/短信结构、通话/短信网络特征。通话网络结构包括内部通话、市外到市内通话、市内到市外通话的节点数和通话次数占比;短信网络结构包括内部短信、市外到市内短信、市内到市外短信的节点数和短信次数占比。通过从通话网络节点分布、边分布和相关性对比等网络结构和度分布、强度分布等网络特征研究方法来对大规模通话和短信网络进行实证研究。2、对比了三种算法处理大规模真实通话网络时在社团划分评价指标下的表现。基于并行非负矩阵分解的社团检测(CNMF)算法、基于节点链接关系随机游走的社团检测(InfoMap)算法和标签传播(LPA)算法对某实际网络的通话数据构建的MPC网络进行社团检测,并通过社团结构化评价指标:密度、聚类系数、传导性、三角形参与比例指标和统计学评价指标:准确率、召回率、Fmeasure、精确性和NMI对三种算法在处理大规模真实通话网络时的表现进行对比。3、对比了三种算法处理大规模真实通话网络时在多种网络特征下的表现。使用CNMF算法、InfoMap算法和LPA算法对MPC网络的社团划分结果进行社团大小、社团总度、社团最大度、社团密度、社团平均好友、社团中心节点重要性等网络特征的对比分析,对通话网络的社团结构进行实证研究。本文采用CNMF、InfoMap、LPA三个算法对实际网络进行社团划分的实证研究。三种算法对比:CNMF算法时间复杂度高,但是稳定、结构性强;InfoMap算法整体性强,运算速度快,聚类效果差;LPA算法被迭代调用,实现网络局部最优,指标计算效果好,但是整体性不强。
其他文献
嵌入式远程监控系统是信息网络与工业控制网络结合的产物,它通过现场控制网络、企业内部网和Internet,把分布于各地的智能仪表系统连接起来,实现与远程控制设备的信息交互,完
在我国的火力发电企业中,燃料成本占整个发电企业发电成本的70%以上。因此,如何降低燃料成本合理配煤是火力发电企业提高经济效益的主要途径。文章分析了目前电厂配煤规划系
站点信息系统(station Computer,简称SC系统)是轨道交通自动售检票系统的重要组成部分,作为车站终端设备和线路中央计算机系统的中间层,被设置在各个车站现场,负责采集和统计
近年来,随着行为理解研究的深入,无主包裹识别受到计算机视觉领域研究者的广泛关注。特别是受恐怖袭击的影响,对无主包裹的识别已成为各种公众场合智能视频监控的迫切需求,在
博客是一个个人性与公共性相结合的媒介,它充分利用了网络双向互动,超文本链接,动态更新,覆盖范围广的特点,其精髓不是表达个人思想或是记录个人的日常经历,而是从个人的角度
邮政系统正将业务集中到县、市中心服务器主机上进行,这种业务模式需要以终端绑定的方式对网点终端进行管理。终端绑定在一定程度上保障了只有授权终端才能登录中心主机进行
近年来,网络通信技术与多媒体技术的快速发展使得以数字形式存在的图像能够更方便地表征、存储、拷贝和分发,但是数字媒体可以低成本、高速度地被复制和传播的特点使几乎不用
虚拟现实技术是高度发展的计算机技术在各个领域广泛应用过程中的结晶,其应用范围包括娱乐、军事、航天、设计、生产制造、信息管理、商贸、建筑、医疗保险、危险及恶劣环境下
安全电子邮件通过引入密码技术实现邮件的加密和数字签名功能,保障邮件信息的认证性、机密性、完整性和不可否认性。然而传统安全电子邮件,如:S/MIME和PGP等,依赖在线CA机构
低密度校验(LDPC)码由于其低译码复杂度和可任意逼近香农限的良好性能而成为目前最佳的编码技术之一,越来越多的编码研究学者开始关注如何构造性能好的LDPC码。Tanner图的构