动态复杂网络中增量式社团发现方法的研究与实现

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:hui123456gavin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络作为描述真实世界的一种建模工具,已广泛应用于物理学、生物学、社会学等各领域。社团结构是复杂网络的一个重要特征。传统的社团发现方法大多只关注静态网络,然而真实网络是海量且动态变化的。因此,在大规模动态复杂网络中有效地抽取社团结构,是一项亟待解决的重要问题。本文针对复杂网络的动态性,提出了两种增量式的社团发现方法;针对复杂网络的海量性,实现了一种在Hadoop平台上的社团发现方法。第一种增量式方法首先通过分析连接密度的变化检测所影响的区域,再利用局部社团扩张的策略快速更新社团结构;第二种增量式方法设计了一种两阶段社团发现的方案,在线阶段维护网络的核连通聚类连,离线阶段在该链上自动选取最优密度参数,以更准确地发现社团结构;在Hadoop平台上的社团发现方法利用MapReduce编程模型实现了算法的并行化,进一步提高了算法可扩展性。在真实网络和生成网络上的实验表明:本文提出的两种增量式方法可以高效、准确地发现动态复杂网络中任意形状的社团结构;在Hadoop平台上实现的社团发现方法在大规模数据上具有良好的可扩展性和可靠性。
其他文献
<正>近年来,随着高分辨结构成像的飞速发展,脑肿瘤成像及临床管理逐渐走向成熟[1]。MRI作为极为重要的非侵入性检查方法,对肿瘤的临床干预具有重要的指导作用[2]。本文拟对常
2017年中国已经成为世界上最大的汽车生产和消费市场,汽车产业发展迅速。但是处于汽车产业链下游的中小汽车经销商由于财务报表不健全、规模实力弱小、缺乏可抵押资产,在传统
<正>目的 探讨睡眠呼吸暂停病人体块指数、颈围与呼吸紊乱指数的相关性。 方法 回顾我科2000年1月至2000年12月收治的呼吸紊乱指数(AHI)>20的中重度睡眠呼吸暂停患者55例,其中
会议
勘查类型是地质资源评价的基础,勘查类型的划分决定了前期地质勘查工作资金投入以及后期地质找矿勘探工作的效果。目前国内铅锌矿床勘查类型的划分依据为主要矿体规模、主要
用丙酮、石油醚提取紫堇茎、叶中的叶绿素,研究了温度、pH、光照、金属离子等因素对紫堇叶绿素稳定性的影响。结果表明:酸、碱、高温(80℃以上)、光照等因素明显影响紫堇叶绿
高等职业院校开展警务英语的实践性教学是为了进一步满足全球化进程的需要。在公安部的改革背景下,开展实践性的警务英语已经成为一项重大的研究课题。高等院校通过实践性的训
采用等离子弧焊接工艺焊接TC4钛合金,通过室温拉伸、显微硬度测试、金相分析及X射线衍射试验,对TC4钛合金等离子弧焊接接头的显微组织和性能进行了研究。实验结果表明:TC4钛
冯溥主持的万柳堂雅集是清初著名的文人集会。伴随着政治权力的渗入,其突破了一般雅集的游艺功能和娱情性质,附带有特殊的政治功用与诗学意义,是考量清初京师政治变迁、诗风
目的研究布洛芬颗粒在健康人体内的药动学及其生物利用度,以评价其与布洛芬混悬液的生物等效性。方法 23例健康男性志愿受试者,采用随机、开放、单剂量、双周期自身交叉试验
研究了蔬菜中甲胺磷残留分别经乙酸乙酯、氯仿萃取后 ,用气相色谱—火焰光度检测器直接测定的方法。色谱柱采用DB -WAX大口径石英毛细管柱。甲胺磷残留得到很好分离。方法给