动态社交网络社区发现及演化分析

来源 :中国矿业大学 | 被引量 : 0次 | 上传用户:huohuonan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
动态社区发现及演化分析是社交网络分析的重要研究内容。对于动态社区发现,增量式方法是最有效的方法之一,然而,增量式方法存在错误累积的问题:错误一旦发生,将会在后续网络演化中逐渐累积最终造成社区划分结果的较大偏差。对于社区演化分析,基于核心节点的方法简单有效,但是现有方法没有区分不同核心节点对不同演化事件的贡献,导致演化事件识别的准确性降低。本文针对上述问题提出了相应的解决方案。首先,提出一种错误累积敏感的增量式动态社区发现算法。该算法预估每个时间片的错误累积,若错误累积超出预定义的阈值,该时间片将使用与初始时间片相同的算法重新划分整个网络的社区结构,而不是根据前一时间片的社区结构增量式地局部更新。其次,提出一种基于Superspreader和Superblocker的动态社区演化事件识别算法。该算法将核心节点进一步区分为两种:Superspreader和Superblocker。前者是一类与影响力最大化有关的核心节点,该类节点具有很强的信息传播能力,利用这类节点可以发现动态社区的聚集性演化事件,包括:社区产生、社区合并和社区扩大;后者是一类与网络分解相关的核心节点,该类节点能极大地破坏网络连通性,利用这类节点可以发现动态社区的分散性演化事件,包括:社区消失、社区分裂和社区缩减。真实网络和人工网络上的实验表明:本文提出的错误累积敏感的增量式动态社区发现算法能够准确、快速地发现动态网络的社区结构;本文提出的基于Superspreader和Superblocker的动态社区演化事件识别算法能够充分利用不同核心节点的特性准确地识别各类动态社区演化事件。
其他文献
现有的定量泵无法满足单泵输出多级流量,传统液压系统为了解决需求不同级流量问题,会采用变量泵以及利用阀类和辅助元件的控制来满足工况要求。而多输出径向柱塞泵是利用其结
目的了解北京市平谷区中小学生传染病知识知信行现状及健康教育需求,为学校传染病健康教育工作提供依据。方法采用简单分层随机抽样方法。用EpiData 3.1数据库录入,SPSS 13.0
目的:研究靛蓝(IB)和靛玉红(IR)对小鼠T细胞活化和增殖的影响.方法:以刀豆蛋白A(ConA)诱导小鼠T细胞活化和增殖,利用流式细胞术检测T细胞早期活化标志CD69分子表达情况;通过2
为明确尖孢镰刀菌Fusarium oxysporum不同专化型菌株的遗传多样性,利用MIDI微生物脂肪酸鉴定系统分析了来源于5个专化型的27株菌株的磷脂脂肪酸种类和含量,并进行了磷脂脂肪
成渝经济区的发展在很大程度上取决于工业结构通过调整而形成一种分工协作的体系。本文采用相似系数、区位商和偏离一份额等方法,通过对成渝两市的主要工业部门的比较分析,从跨
随着诊所法律教育的不断深入,面临的问题日趋凸显,比如学生出庭严格受限、"双师型"师资配备不足、办案经费缺乏保障以及如何与实务部门深度合作等问题,已经严重影响诊所教育
目的通过分析我科先天性心脏病术后中心静脉导管(CVC)置管患儿非计划性拔管的原因,并采取相应的对策,以提高患儿CVC的使用率。方法回顾性分析2016年5月~2017年5月我科1340例
在供应链环境下的多级库存系统中,必须从整个供应链的角度出发研究多级库存管理问题才能真正控制供应链整体库存水平。文章利用系统动力学的原理和方法构建了供应链环境下的
该文结合单层球面网壳冗余度较低、稳定性问题突出等特点,提出了一种基于构件承载能力的敏感性评价指标,对采用不同网格布置形式的单层球面网壳进行了连续倒塌分析,明确了结
采用钢绞线抗浮锚杆逆作法施工技术在国内应用不多,通过工程实例对逆作施工抗浮锚杆的设计和施工技术特点及效益进行分析,为逆作施工抗浮锚杆在今后的应用提供借鉴和参考。