加权复杂网络中强社团结构发现算法研究

来源 :辽宁大学 | 被引量 : 0次 | 上传用户:fuchengjun007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂性科学是系统科学发展的新阶段,而复杂网络是研究复杂性科学中复杂系统的一个重要研究形式。复杂网络是具有自组织、自相似、吸引子、小世界和无标度等性质中部分或全部性质的网络。现有研究表明复杂网络中社团(结构)普遍存在,对社团的研究有助于揭示复杂网络的整体特性和发掘网络局部特征。现有文献中针对无权网络中社团结构的研究较多,且这些研究己取得一些实质性进展;但针对加权网络中社团结构的研究很少,且已有研究不够全面深入。因此本文在总结分析现有社团结构研究的基础上,对加权网络中的社团结构进行研究,研究包括加权网络中社团结构的定义、已知社团结构的加权人工网络建模方法和加权网络中社团结构发现算法。通过大量的理论分析和实验验证,本文得出以下研究结果:1.提出一种改进的加权网络强/弱社团结构定义该定义综合考虑了节点度和边权,使得满足该定义的社团内节点,节点社团内连边相比社团间连边多且连边边权相对大,这与现实复杂网络中社团情况相符。实验通过对经典现实网络的统计分析论证了该定义的合理性。2.提出已知定义社团的加权无标度人工网络(CWBA模型)建模方法该建模方法以少量节点的无权网络为初始网络,首先生成节点预先归属的无权无标度网络,然后生成节点预先归属的加权无标度网络,最后对预先归属的节点连边进行调整进而生成已知定义社团的加权无标度人工网络模型(CWBA模型)。实验运用CWBA模型建模方法生成了两个实例,通过对两个实例的分析,验证了该建模方法的有效性。3.提出加权网络社团结构发现算法(NPEND算法)该算法生成和利用先验信息集,提出边社团从属度和节点社团贡献度两个指标,在改进传统凝聚算法过程的基础上,最终使得算法结果符合实际复杂网络社团情况。实验通过运用NPEND算法对现实网络和人工网络进行社团发现,实验结果验证了该算法的有效性;通过与其它加权网络社团发现算法在相同数据集上发现结果的对比分析,验证了该算法的优越性。
其他文献
土壤污染重金属镉通过作物吸收进入食物链累积到人体器官与组织中,对人类健康构成严重威胁。植物修复基因工程技术是土壤重金属镉污染修复行之有效的方法之一,而其关键在于对
露尾甲科(鞘翅目:多食亚目:扁甲总科)昆虫是一类多食性的农业害虫,其能够危害田间作物和储藏物,也可取食菌类、花及发酵腐败的植物和动物组织等。有的能够传播病原微生物,造
低维磁性纳米材料以及低维自旋系统是近年来统计物理研究的热点问题,主要原因在于在这类系统能够展现出了丰富而独特的物理性质。另外,磁性纳米系统所反映的磁学性质与小尺寸
在当前中国经济增长增速逐渐下降的背景下,要对这一状况进行扭转,实现中国经济企稳回升、高质量发展,其中,经济发展的模式就亟需从过去的要素驱动型转向全要素驱动型。而对于全要素生产率的增长,尤其像中国这样一个发展中大国的全要素生产率增长问题,一直是国内外经济学研究的重点和热点。与现有文献多从人力资本,研发创新和产业集聚等宏观角度对全要素生产率增长进行研究有所差异。一方面,本文选择微观市场主体——企业的层
学位
人力资源作为企业的重要资源之一,其管理水平的高低影响企业整体的管理水平。绩效考核作为人力资源管理工作中相对关键的环节,需要企业在发展中不断的完善改进。H公司是一家从事大数据方向的中型科技民营企业,由于互联网掀起第三次革命浪潮,近几年得到快速成长。H公司在现阶段除了依靠技术取胜外,更重要的是要依托销售来占领市场,但目前人力资源管理水平相对薄弱,销售人员流失率高、工作效率低下问题日益凸显。销售人员现有
20世纪70年代初,D.Scott提出了Domain理论.之后一直受到国内外相关领域学者的关注,得到了迅速发展并取得了一系列深远的成果.但是Domain理论在实际运用中是不完善的,不能表示
目的:本研究课题是通过对针刀皮内松解治疗带状疱疹后神经痛的临床综合疗效的观察,并与普通针刺疗法进行对照,在验证其有效性的同时,探索疗效好且规范的治疗带状疱疹后神经痛的新方法,为临床治疗本病提供新思路。方法:将72例带状疱疹后神经痛的患者,采用随机分组、对照等临床研究方法分为观察组和对照组,观察组以针刀皮损区皮内松解为主要干预,对照组以针刺华佗夹脊穴和阿是穴为主要干预,每组各36例。参照疼痛视觉模拟
医院作为城市必不可少的公共场所,医院交通环境的好坏直接影响到患者就医满意度的高低,医院周围路网交通流量大、人流车流交叉且医院出入口车流进出频繁,医院内部流线混乱,不可避免会给医院带来交通拥堵问题。医院交通拥堵问题已经严重威胁到了居民正常的出行,影响到了医院的正常运转,甚至影响了急救通道的顺畅,这一系列问题成为制约医院发展的重要因素,受到了社会的高度关注,医院交通拥堵问题亟需解决。首先,本文以S医院
格理论是代数学的一个分支,是定义在集合系统上的逻辑运算.十九世纪四十年代,George Boole为了使传统逻辑更为精确和便于运算,引入了一系列数学符号和运算法则,创立了布尔代