收藏本站
《兰州理工大学》 2013年
收藏 | 手机打开
二维码
手机客户端打开本文

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

刘晋霞  
【摘要】:复杂网络是复杂性科学研究中受到最广泛关注的方向,在物理学、信息科学、生物学、数学乃至社会学、管理学等领域都做出了重大贡献并产生持续影响。复杂网络在表面上呈现出错综复杂的连接关系,但本质上大多数网络具有社团结构特性;社团结构是反映复杂网络整体结构性质的重要特征,因而在复杂网络中探测社团结构就尤为重要。研究复杂网络中的社团结构,对于更好地理解和解释社团结构所代表的现实结构单元有着重要的现实意义,并有助于更加有效地理解网络结构、分析网络特性,从整体上全面、准确地把握复杂网络特性。在复杂网络社团结构研究中,模块度指标催生了一大类重要的社团结构探测方法,但是这类通过优化模块度探测网络社团结构的方法存在分辨率问题,从而限制了基于模块度方法的有效性。本论文围绕有关社团结构探测的关键问题,研究社团结构定义及度量社团结构的指标模块度、模块密度;并分别对无向无权网络、有向无权网络及有向加权网络给出系统的社团结构探测方法。主要完成了以下工作: 1.通过分析社团结构的定义,辨识各定义所基于的标准及定性和定量方式,详细分析基于派系的社团结构定义和基于比较的社团结构定义的异同。并在此基础上,直接从强社团结构定义出发,设计了一种启发式强社团结构探测算法,通过仿真测试说明了启发式强社团结构探测方法的有效性。对已有社团结构度量指标模块度Q和模块密度D进行理论分析,结合簇内密度、簇间密度等概念,给出了一种新的度量社团结构的指标—社团度C。通过对其性质、物理意义及值域范围进行分析及具体实验,比较了分别以模块度、模块密度和社团度分别为度量指标时,所得社团结构划分的差别及三个指标对社团内外部度变化的敏感程度。 2.针对无向无权网络社团结构探测,通过设计合适的编码方式、双向传递的交叉方式和非优良等位基因的变异方式等适合社团结构探测的遗传算子,给出了改进遗传算法。以Zachary空手道俱乐部成员等关系网络为例,通过与经典算法比较,说明了该算法的有效性,并具体分析了以模块度、模块密度及社团度指标为优化目标所探测出的社团结构。 3.针对有向网络社团结构探测,给出有向复杂网络社团结构定义,通过分析连通性、可达性等性质,给出了有向网络社团结构的量化指标——社团连通度。用经典的16节点有向网的模型分析说明社团连通度指标可作为衡量社团连通性的重要度量。针对有向加权网络,分析网络的连接密度、连接强度和连通程度等与有向加权网络社团结构探测直接相关的指标,重点分析网络的权值,比较了相似权和相异权,点权和边权等指标的异同。研究加权网络的连接密度和连接强度,提出了加权社团度指标。结合衡量有向网络连通性的指标连通度和衡量网络的连接密度、连接强度指标加权社团度,给出了有向加权网络社团结构探测算法。并通过16节点环型网络模型来检测加权社团度指标的变化。 4.以资金融通网络为应用背景,分析了资金融通网络的经济复杂性、关系复杂性,探讨了用复杂网络理论研究资金融通网络的可行性。通过定义资金融通网络的账户节点及账户节点关系,构建了资金融通网络模型,分析了该网络的统计性质。应用社团结构的理论知识,将资金融通网络分别视为无权网络和加权网络,探测其社团结构并分析该结构中资金流动关系。为有效监管各种异常社团的活动,防范危机和金融监管提供了有效的方法。
【学位授予单位】:兰州理工大学
【学位级别】:博士
【学位授予年份】:2013
【分类号】:O157.5;TP18

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 陈宏斌;胡延庆;狄增如;;元胞自动机法寻找社团结构[J];北京师范大学学报(自然科学版);2008年02期
2 李耀东,崔霞,戴汝为;综合集成研讨厅的理论框架、设计与实现[J];复杂系统与复杂性科学;2004年01期
3 解(亻刍);汪小帆;;复杂网络中的社团结构分析算法研究综述[J];复杂系统与复杂性科学;2005年03期
4 闫强;吴联仁;郑兰;;微博社区中用户行为特征及其机理研究[J];电子科技大学学报;2013年03期
5 刘晋霞;曾建潮;薛耀文;;用遗传算法优化模块密度探测社团结构[J];解放军理工大学学报(自然科学版);2011年03期
6 伍海华,张宗强;金融复杂性与行为金融理论[J];经济理论与经济管理;2004年09期
7 王桂英;周健;谢飏;;基于BBV的有向加权网络模型[J];计算机工程;2010年12期
8 鱼亮;高琳;孙鹏岗;;蛋白质网络中复合体和功能模块预测算法研究[J];计算机学报;2011年07期
9 方锦清,汪小帆,刘曾荣;略论复杂性问题和非线性复杂网络系统的研究[J];科技导报;2004年02期
10 侯明扬;伍海华;;基于无标度网络的深圳证券交易市场特性分析[J];青岛大学学报(自然科学版);2008年01期
中国博士学位论文全文数据库 前5条
1 陈霄;DNA遗传算法及应用研究[D];浙江大学;2010年
2 崔志华;微粒群算法的性能分析与优化[D];西安交通大学;2008年
3 赖大荣;复杂网络社团结构分析方法研究[D];上海交通大学;2011年
4 李平;复杂网络的动力学行为研究[D];电子科技大学;2009年
5 覃桂敏;复杂网络模式挖掘算法研究[D];西安电子科技大学;2012年
【共引文献】
中国期刊全文数据库 前10条
1 宋兵;;基于复杂网络的农作物细菌性病害传播模型初探[J];安徽农业科学;2011年34期
2 郭鹏;;求解无约束优化的类电磁机制算法的改进[J];安阳师范学院学报;2010年05期
3 魏娟;宋福庆;;两种全局同步稳定性方法的比较与应用[J];安阳师范学院学报;2011年05期
4 李东生;高明伦;;高密度集成与单芯片多核系统及其研究进展[J];半导体技术;2012年02期
5 黄树林;鞠颂东;董军;;企业集团网络化物流模式的结构分析[J];北京交通大学学报(社会科学版);2011年01期
6 尹向敏;李元左;罗小明;;陆军武器装备综合集成系统复杂性研究[J];兵工自动化;2007年10期
7 邱原;邢焕革;;基于复杂理论的作战网络关键边评估方法[J];兵工自动化;2011年08期
8 马睿;朱建冲;杨美玲;;基于改进聚类生存度的军事通信网可靠性分析[J];兵工自动化;2012年06期
9 徐玉国;邱静;刘冠军;;基于复杂网络的装备维修保障协同效能优化设计[J];兵工学报;2012年02期
10 徐玉国;邱静;刘冠军;;基于多元加权网络的装备维修保障组织结构动态演化模型[J];兵工学报;2012年04期
中国重要会议论文全文数据库 前10条
1 陈树文;高琼;;网络结构视角下中关村产业集群创新驱动困境与建议[A];创新驱动与首都“十二五”发展——2011首都论坛文集[C];2011年
2 陶伯华;;智慧思维学精要——《思维科学概论》第十篇[A];中国思维科学研究论文选2011年专辑[C];2012年
3 杨春鼎;;钱学森与《形象思维学》的创立[A];中国思维科学研究论文选2011年专辑[C];2012年
4 耿志勇;;具有静态非线性互联结构的分布式异构系统的稳定性[A];第二十六届中国控制会议论文集[C];2007年
5 李鑫滨;王腊梅;刘仙;;基于动态复杂网络的Van der pol振子同步[A];第二十九届中国控制会议论文集[C];2010年
6 李立;;BA无标度网络中混沌动力系统的同步分析及控制[A];第二十九届中国控制会议论文集[C];2010年
7 张跃;蒋国平;;一类混沌复杂动态网络不稳定平衡点的牵制控制[A];中国自动化学会控制理论专业委员会A卷[C];2011年
8 郑新奇;苏艳军;杨光;王淑晴;;城市道路网络复杂性的研究方法——空间句法与复杂网络模型的集成分析[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
9 操龙兵;戴汝为;;基于智能信息主体的综合集成研讨厅软件体系研究[A];钱学森科学贡献暨学术思想研讨会论文集[C];2001年
10 刘晓平;唐益明;郑利平;;复杂系统仿真对复杂系统研究与创新的意义[A];节能环保 和谐发展——2007中国科协年会论文集(一)[C];2007年
中国博士学位论文全文数据库 前10条
1 杜文博;面向航空交通系统的复杂网络与网络动力学研究[D];中国科学技术大学;2010年
2 籍艳;几类时滞系统的稳定与同步[D];江南大学;2010年
3 吴学雁;金融时间序列模式挖掘方法的研究[D];华南理工大学;2010年
4 徐旭林;社会群体行为建模及其动力学分析[D];南开大学;2010年
5 杨树忠;复杂网络中的社团检测问题研究[D];北京交通大学;2009年
6 王娟;大规模网络安全态势感知关键技术研究[D];电子科技大学;2010年
7 杜方;复杂网络系统间相似性识别及其应用[D];浙江大学;2010年
8 赵进慧;膜计算仿生优化算法及应用研究[D];浙江大学;2010年
9 张建辉;节点势能导向多下一跳路由协议研究与性能评价[D];解放军信息工程大学;2009年
10 孙荣霞;基础设施BOT-TOT-PPP集成融资模式的研究[D];昆明理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 苏延森;刺激下拟南芥基因逻辑网络构建与分析[D];山东科技大学;2010年
2 李二艳;刺激下拟南芥基因相关网络构建与分析[D];山东科技大学;2010年
3 周斌;复杂网络的社团结构挖掘及应用研究[D];广西师范学院;2010年
4 高萌;复杂神经元网络的同步问题研究[D];哈尔滨工程大学;2010年
5 赵慧杰;面向论坛的话题发现、跟踪及传播技术研究[D];哈尔滨工程大学;2010年
6 王玉波;基于基本概率赋值调整的数据融合方法及应用[D];大连理工大学;2010年
7 姜荣;时间序列的聚类和关联规则挖掘研究[D];辽宁师范大学;2010年
8 孔健;基于半监督学习的社团划分算法研究[D];辽宁师范大学;2010年
9 贾琳;基于复杂网络的海洋排污权配置及其交易机制研究[D];中国海洋大学;2010年
10 曹春苗;基于复杂网络的知识价值链建模及应用研究[D];中国海洋大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 陈宏斌;胡延庆;狄增如;;元胞自动机法寻找社团结构[J];北京师范大学学报(自然科学版);2008年02期
2 何靖,杨胜刚,吴志明;反洗钱的国际经验与中国的对策[J];财经理论与实践;2004年05期
3 刘自发,葛少云,余贻鑫;基于混沌粒子群优化方法的电力系统无功最优潮流[J];电力系统自动化;2005年07期
4 高琳;覃桂敏;周晓峰;;图数据中频繁模式挖掘算法研究综述[J];电子学报;2008年08期
5 覃桂敏;高琳;呼加璐;;生物网络模体发现算法研究综述[J];电子学报;2009年10期
6 李耀东,崔霞,戴汝为;综合集成研讨厅的理论框架、设计与实现[J];复杂系统与复杂性科学;2004年01期
7 王飞跃,史帝夫·兰森;从人工生命到人工社会——复杂社会系统研究的现状和展望[J];复杂系统与复杂性科学;2004年01期
8 王飞跃,汤淑明;人工交通系统的基本思想与框架体系[J];复杂系统与复杂性科学;2004年02期
9 解(亻刍);汪小帆;;复杂网络中的社团结构分析算法研究综述[J];复杂系统与复杂性科学;2005年03期
10 李楠楠;周涛;张宁;;人类动力学基本概念与实证分析[J];复杂系统与复杂性科学;2008年02期
中国重要会议论文全文数据库 前1条
1 钱学森;于景元;戴汝为;;一个科学新领域——开放的复杂巨系统及其方法论[A];科学决策与系统工程——中国系统工程学会第六次年会论文集[C];1990年
中国博士学位论文全文数据库 前10条
1 宋晓峰;优生演进优化和统计学习建模[D];浙江大学;2003年
2 刘西奎;DNA计算和遗传算法的编码与几个优化模型的研究[D];华中科技大学;2004年
3 赵小强;炼厂生产调度问题研究[D];浙江大学;2005年
4 苏成利;非线性模型预测控制的若干问题研究[D];浙江大学;2006年
5 王芳;粒子群算法的研究[D];西南大学;2006年
6 张日东;非线性预测控制及应用研究[D];浙江大学;2007年
7 陶吉利;基于DNA计算的遗传算法及应用研究[D];浙江大学;2007年
8 綦守荣;中储式钢球磨制粉系统的建模与优化控制研究[D];华北电力大学(河北);2008年
9 张敏;约束优化和多目标优化的进化算法研究[D];中国科学技术大学;2008年
10 张顶学;遗传算法与粒子群算法的改进及应用[D];华中科技大学;2007年
中国硕士学位论文全文数据库 前6条
1 郝鑫;广义回归神经网络和遗传算法研究及其在化工过程建模中的应用[D];浙江大学;2004年
2 刘勇;基于DNA-GA的最早截止期限优先调度算法优化[D];太原理工大学;2007年
3 张振翮;基于DNA计算和遗传算法的多用户检测技术研究[D];电子科技大学;2008年
4 张金磊;基于人工神经网络的非线性时变系统辨识研究[D];中国石油大学;2008年
5 李怀远;基于分子计算的图像智能恢复技术研究[D];北方民族大学;2008年
6 伍铁斌;PID控制器参数智能整定方法研究[D];湖南科技大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 谢福鼎;张大为;黄丹;张永;孙岩;;寻找复杂网络社团的稠密集算法(英文)[J];电子科技大学学报;2011年04期
2 行花妮;刘刚;王磊;;基于GN算法的快速算法在PPI网络中的实现[J];计算机与信息技术;2009年09期
3 周斌;程慧;杨立志;裴国庆;;基于贪婪算法的符号网络中社团结构快速发现算法[J];大众科技;2009年12期
4 易明;邓卫华;;网络书签系统中基于社团结构的个性化推荐方法[J];情报学报;2010年06期
5 范彦静;王化雨;;基于复杂网络的知识网建模研究[J];心智与计算;2008年01期
6 解;汪小帆;;复杂网络的一种快速局部社团划分算法[J];计算机仿真;2007年11期
7 范彦静;王化雨;蔡媛媛;;社会合作网络中社团结构的搜索算法研究[J];信息技术与信息化;2008年02期
8 赵鹏;蔡庆生;王清毅;;交联网络中的可重叠社团结构分析算法[J];华南理工大学学报(自然科学版);2008年05期
9 王立敏;高学东;宫雨;马红权;;基于相对密度的社团结构探测算法[J];计算机工程;2009年01期
10 陈志翔;;基于复杂网络的社团结构分析——以四川大学蓝色星空为例[J];技术与市场;2009年12期
中国重要会议论文全文数据库 前4条
1 高忠科;金宁德;;基于复杂网络社团结构的倾斜油水两相流流型辨识[A];第十二届全国非线性振动暨第九届全国非线性动力学和运动稳定性学术会议论文集[C];2009年
2 李晓佳;张鹏;狄增如;樊瑛;;复杂网络中的社团结构[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
3 李继新;;复杂网络社团结构算法的实例分析[A];2009中国控制与决策会议论文集(3)[C];2009年
4 樊瑛;李梦辉;张鹏;吴金闪;狄增如;;权重对网络结构和性质的影响——社团结构中权重的作用[A];2006全国复杂网络学术会议论文集[C];2006年
中国博士学位论文全文数据库 前8条
1 何东晓;复杂网络社团结构发现方法研究[D];吉林大学;2014年
2 刘晋霞;复杂网络社团结构的探测及其在资金融通网络中的应用研究[D];兰州理工大学;2013年
3 邬盈盈;基于V稳定性理论的复杂网络稳定性分析与牵制控制方法研究[D];浙江大学;2010年
4 王波;基于派系的复杂网络及其在公交网络上的应用研究[D];浙江工业大学;2009年
5 谢辉;基于复杂网络的若干动态机制研究[D];西安电子科技大学;2013年
6 赖大荣;复杂网络社团结构分析方法研究[D];上海交通大学;2011年
7 郭龙;复杂网络上自组织临界现象及Opinion演化动力学研究[D];华中师范大学;2010年
8 宋青;大规模网络最短路径的分层优化算法研究[D];上海交通大学;2012年
中国硕士学位论文全文数据库 前10条
1 李见;基于归属度的社团结构发现算法研究[D];西南大学;2014年
2 白婧;机会网络中基于有权社团结构的路由协议研究[D];内蒙古大学;2014年
3 董蕴源;基于谱方法的蛋白质相互作用网络分析[D];国防科学技术大学;2007年
4 庞传军;基于聚类的复杂网络中社团发现算法的研究[D];青岛大学;2009年
5 范彦静;基于社团结构的知识网建模与分析[D];山东师范大学;2009年
6 马朝阳;基于SNA的网络核心及社团结构挖掘研究[D];大连交通大学;2010年
7 戴存礼;复杂网络上动力学系统的同步行为研究[D];南京航空航天大学;2008年
8 赵君霞;复杂网络在中医临床知识发现中的应用研究[D];北京交通大学;2009年
9 朱振龙;内存数据库装载和交换策略研究[D];湖南大学;2009年
10 莫春玲;复杂网络中聚类方法及社团结构的研究[D];武汉理工大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026