复杂网络社团结构的探测及其在资金融通网络中的应用

来源 :兰州理工大学 | 被引量 : 0次 | 上传用户:ycboyyb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络是复杂性科学研究中受到最广泛关注的方向,在物理学、信息科学、生物学、数学乃至社会学、管理学等领域都做出了重大贡献并产生持续影响。复杂网络在表面上呈现出错综复杂的连接关系,但本质上大多数网络具有社团结构特性;社团结构是反映复杂网络整体结构性质的重要特征,因而在复杂网络中探测社团结构就尤为重要。研究复杂网络中的社团结构,对于更好地理解和解释社团结构所代表的现实结构单元有着重要的现实意义,并有助于更加有效地理解网络结构、分析网络特性,从整体上全面、准确地把握复杂网络特性。在复杂网络社团结构研究中,模块度指标催生了一大类重要的社团结构探测方法,但是这类通过优化模块度探测网络社团结构的方法存在分辨率问题,从而限制了基于模块度方法的有效性。本论文围绕有关社团结构探测的关键问题,研究社团结构定义及度量社团结构的指标模块度、模块密度;并分别对无向无权网络、有向无权网络及有向加权网络给出系统的社团结构探测方法。主要完成了以下工作:  1.通过分析社团结构的定义,辨识各定义所基于的标准及定性和定量方式,详细分析基于派系的社团结构定义和基于比较的社团结构定义的异同。并在此基础上,直接从强社团结构定义出发,设计了一种启发式强社团结构探测算法,通过仿真测试说明了启发式强社团结构探测方法的有效性。对已有社团结构度量指标模块度Q和模块密度D进行理论分析,结合簇内密度、簇间密度等概念,给出了一种新的度量社团结构的指标——社团度C。通过对其性质、物理意义及值域范围进行分析及具体实验,比较了分别以模块度、模块密度和社团度分别为度量指标时,所得社团结构划分的差别及三个指标对社团内外部度变化的敏感程度。  2.针对无向无权网络社团结构探测,通过设计合适的编码方式、双向传递的交叉方式和非优良等位基因的变异方式等适合社团结构探测的遗传算子,给出了改进遗传算法。以Zachary空手道俱乐部成员等关系网络为例,通过与经典算法比较,说明了该算法的有效性,并具体分析了以模块度、模块密度及社团度指标为优化目标所探测出的社团结构。  3.针对有向网络社团结构探测,给出有向复杂网络社团结构定义,通过分析连通性、可达性等性质,给出了有向网络社团结构的量化指标——社团连通度。用经典的16节点有向网的模型分析说明社团连通度指标可作为衡量社团连通性的重要度量。针对有向加权网络,分析网络的连接密度、连接强度和连通程度等与有向加权网络社团结构探测直接相关的指标,重点分析网络的权值,比较了相似权和相异权,点权和边权等指标的异同。研究加权网络的连接密度和连接强度,提出了加权社团度指标。结合衡量有向网络连通性的指标连通度和衡量网络的连接密度、连接强度指标加权社团度,给出了有向加权网络社团结构探测算法。并通过16节点环型网络模型来检测加权社团度指标的变化。  4.以资金融通网络为应用背景,分析了资金融通网络的经济复杂性、关系复杂性,探讨了用复杂网络理论研究资金融通网络的可行性。通过定义资金融通网络的账户节点及账户节点关系,构建了资金融通网络模型,分析了该网络的统计性质。应用社团结构的理论知识,将资金融通网络分别视为无权网络和加权网络,探测其社团结构并分析该结构中资金流动关系。为有效监管各种异常社团的活动,防范危机和金融监管提供了有效的方法。
其他文献
人的呼吸和发音离不开喉组织内部的环状软骨、甲状软骨及关节。每年喉癌、喉挫伤的患者大约有136000例,但是医疗设备及条件的局限性,对于患者往往实施喉头切除术,再植入人工喉假
本文在对AFM的成像原理和AFM原子力作用机理的研究的基础上,依据AFM微纳米操作系统的高效性和实时性要求,设计了一个基于压电陶瓷管和步进电机的微纳混合扫描平台的控制系统,本扫描控制系统利用PC机作为控制器来控制压电陶瓷平台的纳米级的移动,通过VC++软件编程来控制平台的微纳米级移动,从而实现纳米操作的实时性,高效性。然后,将本扫描控制系统应用于本实验室自主研制的原子力显微镜系统中,对微悬臂的形变
加热炉是轧钢生产线上关键的设备之一。步进炉由于具有加热速度快、生产能力大、温度均匀、烧损少、加热质量好、操作灵活、可步进送钢、步进退钢和踏步等优点,70年代以来已经
高炉煤气流分布模式在冶炼生产过程中起决定性作用,好的煤气流分布不仅可以保证炉况稳定顺行,延长高炉炉体寿命,而且可以增加炉内间接还原效率,提高煤气利用率,降低焦比,达到节能降
本论文主要研究以液压位置伺服系统为被控对象,采用分数阶PID控制方法实现对系统的控制仿真。在分数阶微积分相关理论和分数阶PID控制器的分析讨论基础上,研究了采用幅值裕量
煤矿井下的施工供用电设施随着施工的进展需要经常拆装、移位等,同时井下供电电压也不稳定。本课题正是针对煤矿井下电网电压的这一特点,同时根据需要防潮、防火、防触电及设计
在流程工业中,故障诊断方法的研究极为重要,尤其对于现代工业生产,生产工艺越来越复杂,生产系统越来越智能化,对于生产过程故障诊断的研究与应用对于保障生产安全、提高企业
本课题来源于天津市科技创新专项重点基金项目:“新一代移动通信网络覆盖关键技术研发及示范应用”。近年来,由于移动通信用户数激增,人们对通信质量的要求和对通信服务多样化
随着网络规模的增大以及网络结构的日趋复杂,特别是现代战场上作战单元节点数目的大幅增加,信息量的迅猛增长,使得拥塞问题成为制约战术网络有效传输信息的瓶颈。源端的拥塞算法
本文提出了一种利用IEEE1588标准实现时钟同步的设计方案,该方案可以给通过以太网通信的分布式控制系统实现对时。能够解决以太网实时性不高的问题。本文通过与传统对时方法的