基于多维信息及边距离矩阵的微博重叠社区发现

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:fist001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
微博网络研究的热门课题之一就是从庞大的微博网络中找出具有相同兴趣偏好或频繁交流的用户集合并对其进行合理地分群,以达到产品或者服务精准营销推送、商品精准推荐、舆情精准分析的目的,而社区发现就是找出上述集合的有效方法。传统的社区发现算法往往只是从网络结构出发来进行,而没有考虑微博网络独有的特点,比如,微博的用户标签、转发、赞扬、评论等这些多维度的信息,从而导致了准确度不高的社区发现结果。此外,微博网络中的用户通常具有多个兴趣爱好,比如对音乐感兴趣的用户往往对舞蹈也感兴趣,这导致同一个节点可能属于不同的社区。所以,传统的非重叠社区发现算法往往没有真实地刻画微博社交网络的微观特征。鉴于此,本文以微博网络为对象,提出一种基于多维信息及边距离矩阵(Multidimensional Information and Edge Distance Matrix)的微博重叠社区发现算法,简称MIEDM算法。首先,本文融合微博用户的好友关系、用户行为、微博内容、地理位置等多维信息建立有权的网络拓扑结构图。然后,本文从有权网络拓扑结构图边的角度出发,基于边-节点-边随机游走模型构建边距离矩阵。该矩阵不仅考虑了相邻边而且考虑非相邻边之间的距离。其次,本文把现有密度峰值聚类算法中手工筛选聚类中心的方式改进为程序自动化计算确定,并利用此改进的算法对边距离矩阵进行初步社区划分。此外,根据扩展模块度对初步发现的社区进行合并,减少社区之间的重叠度,提高了社区划分的质量,并分析了算法的时间复杂度。最后,通过微博网络数据集和经典真实网络数据集来验证本文算法的有效性和通用性。实验结果显示,本文算法与其他社区发现算法相比,有较高的准确性、稳定性和通用性。
其他文献
随着中国房地产市场的日趋成熟与完善,为保证国内居民的基本居住条件,中国房地产市场正经历着战略性的转折,由商品住房销售为主导的市场转变为商品住房销售和住房租赁市场发
近年来随着信息化技术的日益发展,数据中心网络需要采用更强大的网络技术来进行相应数据的处理,这对传统的数据中心网络技术提出了更高的要求。传统的数据中心二层网络使用ST
异步电机智能化的重要组成部分之一是晶闸管的智能控制,鉴于传统的电机会产生过大的电流,给电网运行安全带来影响。而分级变频软起动器是一种电子式的电机控制设备。基于晶闸
教育系统信息化建设是现在全省教育规划的工作重点,主要采取的工作原则是业务协同,资源共享,实现信息发布平台、资源管理系统等整合应用。面对新形式,高等院校的信息化建设工
纳米金刚石(NCD)薄膜因其优异的性能,在力学、电学、电化学等领域具有广阔的应用前景。金刚石禁带宽度达5.47 eV,可应用于高温等极端环境,是目前主流半导体材料所不具备的。在
为深入了解钢纤维对轻骨料混凝土的增强作用,从而进一步促进钢纤维轻骨料混凝土在结构领域的应用,本课题在已有研究基础上,以钢纤维体积率(0%、0.5%、1.0%和1.5%)为变量,配制出基体强度LC30的大流动性钢纤维全轻混凝土(SFRaLAC),并浇筑了 8根长度为4m,高度为700mm的T形试验梁,进行了受弯性能试验研究。试验研究了不同钢纤维体积率时T形梁的受弯开裂性能、裂缝间距、裂缝宽度、抗弯刚
政府执行力这一概念于2006年中央《政府工作报告》中首次提出。随着我国经济的不断发展,我国政府原有的粗放型管理模式已经不适用于当今社会服务人民的需求,因此,我国各级机
随着移动互联网技术的发展、智能移动终端的普及以及各种新兴业务的崛起,用户对移动流量的需求越来越高,且可用频谱日渐稀缺,这对目前的通信网络而言是一个巨大的挑战。小蜂
随着国内基建工程的迅猛发展,超高层和大型工程对结构配筋要求也越来越高,配筋密度越来越大,造成了许多施工不便和质量问题,为了解决这一问题,国内外专家对钢纤维混凝土梁进行了大量试验,但关于高强钢筋钢纤维混凝土梁的受剪研究较少,本文对16根钢纤维高强钢筋混凝土梁进行了静载剪力试验研究,分析了钢纤维体积率与低配箍率对高强钢筋混凝土 T梁抗剪的影响。主要内容包括:1、对C50钢纤维混凝土配合比进行了大量试验
人才是企业的核心资源和财富,是企业从无到有,乃至发展致胜的重要利器。企业之间的竞争归根结底是人与人之间的竞争,而企业的关键性人才资源则是构成企业核心竞争力的生命之泉、活力之源。在现代企业管理体系下,盘活现有人才、实施战略性人才规划是企业实现可持续发展的重要举措和保证,其中,最为重要的就是具备战略高度、使众人行且经验丰富的中高级管理人才的供给。一般来说,我们通常会把这群人统称为企业的“关键岗位人才/