复杂网络社团划分算法研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:chenhonghongshi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
社团结构作为复杂网络普遍存在的共同特性,表现为社团内部的节点联系紧密,而社团间的节点联系相对稀疏。社团结构呈现出层次性特征主要表现为大社团包含小社团,而小社团又包含更小规模的社团。基于社团层次结构的算法不断被提出用于发现网络的层次社团结构,尤其Newman提出的模块度更是将复杂网络发现社团结构推向一个新的高度,然而随着对社团发现算法研究的不断深入,尤其是网络节点规模的不断增大,众多的社团发现算法难以适应大规模网络社团的发现,出现算法划分精度低以及算法时间复杂度过高的缺点。针对复杂网络算法的划分精度问题以及针对加权网络如何取得好的社团划分效果问题,本文做出以下工作:(1)针对无权网络算法划分精度低的问题,提出一种基于节点相异度的社团划分算法,算法通过度和接近度的标准,从而实现对网络中核心节点的选取,后通过节点的相异度合并节点,形成第一次划分,后采用全局优化策略再次划分社团,有效地实现对网络的层次划分,实验结果表明算法的划分精度。(2)针对加权网络的社团划分,利用实际收集的股票数据,建立加权的股票网络。由于股票网络中股票所呈现出的角色的差异性,通过对股票活跃性进行定义,选出网络的活跃性股票,后基于加权网络的社团间的相异度对加权网络进行第一次合并,形成高凝聚性的小规模社团结构,后基于形成的小规模社团结构再次进行全局网络社团划分。通过对算法的实验结果的分析,算法能有效的选出网络的活跃节点,并且将其他算法运用于建立的加权网络并进行试验比较分析,显示出算法的优越性。
其他文献
目的研究新型光固化壳聚糖-明胶复合三维支架在拔牙后动物模型位点保存中的应用。方法采用二甲基亚砜/光固联技术合成新型光固化壳聚糖-明胶复合三维支架,并采用乳液冷冻干燥
目的探析胫腓骨骨折术后护理中采用优质康复护理服务模式的临床价值。方法选择2015年5月—2018年5月该院接收的70例胫腓骨骨折患儿,按照随机数字表法分为参照组、实验组,前一
EVA(Economic ValueAdded)是经济增加值的英文缩写。1982年,美国著名的咨询公司StemStewart将这一概念引入公司财务管理体系,引起了全球会计理论界和企业实务界的广泛关注,被《财
针对传统透水混凝土工作性能不佳和强度偏低的问题,研究了纳米二氧化硅改性透水混凝土的新拌流变性能与硬化性能.结果表明:纳米二氧化硅能够改善新拌透水混凝土中浆体的黏聚
目的了解攀钢集团总医院检验科实验室新购SYSMEX全自动血凝仪CA-7000的性能指标是否符合相关要求以及上海太阳试剂厂商提供的参考区间能否直接应用于临床。方法(1)批内不精密度
魂牵梦绕的怀乡情结、无枝可依的精神求索和蒙古族牧民的深情雕塑构成照日格图乡土散文书写的三大题材和主题板块;面对草原基本文明形态、社会结构、经济生产和生活方式以及
概述了中水处理技术的研究应用现状和最新进展,并展望了中水处理技术研究发展方向。
目的探讨螺旋CT智能最佳管电压(CARE kV)联合自动管电流(CARE Dose 4D)技术在胸部CT扫描中降低辐射剂量的应用。方法将行胸部CT检查的120例患者分为两组,对照组(n=60)采用CAR
在工业遗产开发的前提下,研究工业遗产开发的驱动力,目的在于发掘驱动力的影响因素和作用机制。在回顾工业遗产内涵变化的基础上,首先明确研究的范围和理论基础。通过分析驱