收藏本站
《中南大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

复杂网络模型及应用研究

谭利  
【摘要】: 网络在自然界和人类社会中无处不在,常见的网络有生态网、万维网、人际关系网和交通网络等等.对真实网络特性的解释使得复杂网络成为了近年来的研究热点之一.为了探索真实网络的行为和功能,必需对网络的拓扑结构进行详细研究.本文的主要工作是通过生成机制建立网络模型,模拟真实网络的演化行为,寻找求解网络统计特征的严格方法.本文从概率论角度和统计学角度出发,分别给出了严格求解度分布的马氏链方法和极限定理法.此外,还根据真实网络的特征提出了几类按边迭代的网络模型以及基于合作网络的模型,探讨了模型的拓扑结构,并进行了模拟分析.现归纳如下: 1、从概率学角度严格推导了LCD模型和B-O模型的度分布解析式.求解度分布常用的方法有平均场方法、率方程方法和主方程方法等.这些方法在求解模型度分布时,往往需要做一定的假设,只能得到度分布的近似表达式.LCD模型和B-O模型虽然利用鞅方法严格求解,但是求解过程比较复杂,而且鞅方法只适用于带有重连和自连的网络模型.本文从概率论的角度出发,将节点的度数看成一系列马氏链.根据马氏链首达概率和度数概率之间的关系严格证明了这两类模型的度分布存在性,得到了度分布的精确解析式.此外,还将该方法简化,同样严格证明度分布存在性,并得到度分布的精确表达式.最后,对LCD模型和B-O模型进行模拟分析,数值模拟结果与理论推导表明两类模型均服从幂率分布.LCD模型的度指数为3,而B-O模型的度指数依赖于吸引度. 2、从统计学角度给出了严格求解度分布的极限定理法.此方法从时刻t网络中度数为k的节点平均数出发,利用极限定理推导度数为k和k-1的节点平均数之间的关系,从而证明度分布的存在性并得到度分布的精确解析式.此方法简单而且适用范围广.对于具有重连和自连的网络模型,仍然可以简易推导.此外,该求解度分布的极限定理法同样可以运用于求解加权网络的点权分布和边权分布. 3、提出了几类按边迭代的网络模型.现实网络的节点之间是相互关联的.网络演化过程中,如果忽略节点之间的关联性便不能很好的刻画现实网络.为了体现网络择优过程中的节点关联性,本文提出了几类按边迭代网络模型.首先对按单边迭代网络模型进行了研究,严格分析了模型的度分布、群集系数和度相关性等.发现网络具有幂率度分布,群集系数大.两节点度的相关性只与网络规模有关,且随网络规模成对数增长.其次,扩展了按单边迭代的网络模型,提出了多边迭代网络模型以及加权的按边迭代网络模型.利用极限定理方法对模型的特征参数做了严格而详细的分析,发现模型节点度分布、点权分布和边权分布都是幂率的,而且群集系数大.具有现实网络的基本特征. 4、提出了基于合作网络的确定性、随机性和集团融合模型.通过对演员合作网络的分析,本文提出了每个项目参与人数固定的简易模型.利用极限定理法分析了模型的集团度分布和度分布,它们均具有幂率性质,度指数与项目参与人数相关.对节点的相关性研究表明,两节点度的相关性只与网络规模有关,呈指数增长.模型具有较大的群集系数.由于现实网络每个项目参与人数是不断变化的,本文将每个项目参与人数看成一个随机变量,提出了项目人数变化的随机性模型,发现其集团度分布和度分布均与随机变量的参数有关.同时,由于演员合作网络中新旧项目间节点是有重合的,本文提出了节点相互关联的融合模型.通过对模型的模拟分析和理论推导,发现模型具有无标度特征,度指数依赖于新旧项目间节点重合的比例.两节点度的相关性与网络规模有关,网络群集系数较大.
【学位授予单位】:中南大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:O157.5

免费申请
【引证文献】
中国期刊全文数据库 前1条
1 熊金石;李建华;杨迎辉;;军事通信网络结构复杂性实证分析[J];军事运筹与系统工程;2012年02期
中国博士学位论文全文数据库 前1条
1 郝祖涛;基于复杂社会网络的资源型企业绿色行为扩散机制研究[D];中国地质大学;2014年
中国硕士学位论文全文数据库 前5条
1 丁倩芸;马氏链在生物网络中的运用[D];中南大学;2011年
2 杨海斌;一种新的层次聚类算法的研究及应用[D];西北师范大学;2011年
3 何思越;公共组织在自然灾害救助中运行机制研究[D];西南石油大学;2012年
4 湛亮;基于复杂网络的农业信息传播机制研究[D];湖南农业大学;2013年
5 崔文婷;基于流程网络的绩效评价体系研究[D];山东财经大学;2014年
【参考文献】
中国期刊全文数据库 前3条
1 周涛,柏文洁,汪秉宏,刘之景,严钢;复杂网络研究概述[J];物理;2005年01期
2 覃森;戴冠中;王林;;具有边连接增长速度的演化网络度分布研究[J];系统工程理论与实践;2007年11期
3 王波;杨旭华;王万良;;A novel scale-free network model based on clique growth[J];Journal of Central South University of Technology;2009年03期
中国博士学位论文全文数据库 前1条
1 章忠志;复杂网络的演化模型研究[D];大连理工大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 朱学群;刘音;顾凯平;;陆地生态系统碳循环研究回顾与展望[J];安徽农业科学;2008年24期
2 武志昊;林友芳;田盛丰;唐锐;;高度重叠社区的社区合并优化算法[J];北京交通大学学报;2011年03期
3 陈宏斌;胡延庆;狄增如;;元胞自动机法寻找社团结构[J];北京师范大学学报(自然科学版);2008年02期
4 吴亚晶;王洋;樊瑛;;基于转移矩阵P的复杂网络聚类方法[J];北京师范大学学报(自然科学版);2011年01期
5 马杰良;邢雪;安莉莉;;基于科研合作网络的节点枢纽特性研究[J];东北电力大学学报(自然科学版);2008年02期
6 陈东明;徐晓伟;;一种基于广度优先搜索的社区发现方法[J];东北大学学报(自然科学版);2010年03期
7 刘喆;庄新田;付佳;;我国证券市场波动性与流动性的复杂网络特性[J];东北大学学报(自然科学版);2011年11期
8 周海平;蔡绍洪;;一类新旧节点同时演化的混合网络模型[J];东北师大学报(自然科学版);2011年02期
9 张娟;张瀚青;;Kaixin001 Network with Random Hierarchical Model[J];Journal of Donghua University(English Edition);2011年04期
10 汪小帆;刘亚冰;;复杂网络中的社团结构算法综述[J];电子科技大学学报;2009年05期
中国重要会议论文全文数据库 前10条
1 卢全国;陈定方;Raihan Rasool;魏国前;;区域性物流网络及其复杂性研究[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(下册)[C];2005年
2 金伟新;肖田元;;基于复杂系统理论的信息化战争体系对抗建模与仿真[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
3 汪秉宏;王文旭;周涛;;一个同时再现真实技术网络五大特征的含权复杂网络模型[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
4 李珊珊;赵庆柏;靳静;董峰;闫芬;章忠志;王冰;刘建国;周涛;唐一源;;基于复杂网络理论的大脑功能网络研究[A];全国复杂系统研究论坛论文集(二)[C];2005年
5 周涛;周佩玲;汪秉宏;杨春霞;蔡世民;;元胞自动机用于金融市场建模[A];全国复杂系统研究论坛论文集(二)[C];2005年
6 方锦清;;网络科学理论研究的若干进展与展望-近年我院复杂网络小组的研究概述[A];第三届全国复杂动态网络学术论坛论文集[C];2006年
7 章忠志;周水庚;方锦清;;复杂网络确定性模型研究的最新进展[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
8 陈宏斌;樊瑛;狄增如;方锦清;;二元随机网[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
9 单波;姜守旭;张硕;高宏;李建中;;IC:动态社会关系网络社区结构的增量识别算法[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
10 司守奎;温巧林;孙玺箐;许波林;;复杂网络及其在军事领域的应用研究展望[A];2009年中国智能自动化会议论文集(第三分册)[C];2009年
中国博士学位论文全文数据库 前10条
1 胡进;复杂网络上的博弈及其在通信网络资源管理中的应用[D];华中科技大学;2010年
2 于群;电力系统大停电的自组织临界特性研究[D];中国电力科学研究院;2010年
3 丁飞;互联网社区信息交互和传播模式的研究[D];北京交通大学;2010年
4 杨树忠;复杂网络中的社团检测问题研究[D];北京交通大学;2009年
5 刘明辉;腹地型港口物流系统节点设施规划布局与运作机制研究[D];北京交通大学;2011年
6 司夏萌;互联网信息传播结构下的舆论涌现过程研究[D];北京交通大学;2011年
7 贾春晓;基于复杂网络的推荐算法和合作行为研究[D];中国科学技术大学;2011年
8 刘德胜;创新型中小企业基因及作用机理研究[D];山东大学;2011年
9 雷敏;马氏链在复杂网络拓扑结构中的应用[D];中南大学;2011年
10 彭佳扬;代谢网络中功能模块挖掘和进化分析研究[D];中南大学;2011年
中国硕士学位论文全文数据库 前10条
1 周斌;复杂网络的社团结构挖掘及应用研究[D];广西师范学院;2010年
2 李玥亭;互联网社区核及完整社区提取策略[D];大连理工大学;2010年
3 柴元;链式与树状网络的时空混沌同步研究[D];辽宁师范大学;2010年
4 曹春苗;基于复杂网络的知识价值链建模及应用研究[D];中国海洋大学;2010年
5 张胜虎;基于复杂网络的南昌市公交网络优化研究[D];南昌大学;2010年
6 陈传梓;基于复杂网络理论的社区结构挖掘与人类行为模式特征分析[D];浙江大学;2011年
7 马鸣卉;维基百科的网络结构及可信分析[D];电子科技大学;2010年
8 杨琴;网络拓扑模型的演化机制及抗毁性研究[D];解放军信息工程大学;2009年
9 张瀚青;基于SNS社交网络的模型及其拓扑分析[D];东华大学;2011年
10 杨阳;复杂网络社团划分算法的研究与实现[D];西安电子科技大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 王桂强;魏晓平;;基于N人博弈网的公民社会责任分析:群体败德及对策[J];北京大学学报(哲学社会科学版);2006年02期
2 吴锋;;国外农村信息传播的基本模式与启示[J];今传媒;2008年04期
3 李小梅;李尚敏;;论“网络治理”模式下中国政府角色的新定位[J];重庆电子工程职业学院学报;2010年04期
4 贺灿飞;高翔;潘峰华;王一帆;;城市可持续发展和企业的环境行为——对昆明市企业环境行为的分析[J];城市发展研究;2010年07期
5 虞慧婷;吴骋;柳伟伟;付旭平;贺佳;;基因调控网络模型构建方法[J];第二军医大学学报;2006年07期
6 傅琼,聂志平;浅析加强政府公关的紧迫性[J];地方政府管理;2001年11期
7 朱庆华;;绿色供应链管理动力/压力影响模型实证研究[J];大连理工大学学报(社会科学版);2008年02期
8 张友;赵凤霞;;基于Chameleon算法和谱平分法的聚类新方法[J];大连民族学院学报;2010年01期
9 田永贤;;公共服务供给的组织间合作网络[J];东南学术;2008年01期
10 赵银兵;何政伟;倪忠云;南希;赵勇;;矿产资源开发的生态地质环境风险研究——以甘孜州东部为例[J];地球与环境;2010年02期
中国博士学位论文全文数据库 前10条
1 高丽;中国资源型企业国际化经营风险辨识与控制研究[D];中国地质大学(北京);2011年
2 张剑;公立医院岗位绩效评价研究[D];华中科技大学;2011年
3 邓丽丽;复杂网络上的最后通牒博弈[D];天津大学;2012年
4 章忠志;复杂网络的演化模型研究[D];大连理工大学;2006年
5 赵正龙;基于复杂社会网络的创新扩散模型研究[D];上海交通大学;2008年
6 朱瑞忠;产业集群中核心企业成长研究[D];浙江大学;2007年
7 童金英;复杂网络拓扑特征的理论研究及仿真分析[D];中南大学;2010年
8 李宇凯;资源型企业可持续成长能力评价研究[D];中国地质大学;2010年
9 王涛;产业集群内企业间知识转移影响因素研究[D];山东大学;2012年
10 李备友;基于复杂网络的证券市场传闻扩散与羊群行为演化研究[D];南京航空航天大学;2012年
中国硕士学位论文全文数据库 前4条
1 杨思友;我国政府突发性自然灾害危机管理研究[D];南京师范大学;2011年
2 谢中华;长株潭城市群建设的区域公共管理创新研究[D];湖南大学;2008年
3 段明秀;层次聚类算法的研究及应用[D];中南大学;2009年
4 王杨;复杂网络的社团结构划分方法及其研究[D];安徽大学;2010年
【二级引证文献】
中国期刊全文数据库 前1条
1 齐燕博;刘忠;许江湖;;复杂网络在作战建模中的应用研究[J];火力与指挥控制;2014年09期
中国硕士学位论文全文数据库 前4条
1 于少然;网络拓扑结构中节点重要性评价方法的研究[D];北京交通大学;2012年
2 王鹏举;基于样条与核密度函数的不良负荷数据辨识方法研究[D];重庆大学;2012年
3 王占华;基于复杂网络特征的聚类算法研究[D];西北师范大学;2012年
4 卢雪婷;我国重大自然灾害依法报道的困境及解决途径研究[D];暨南大学;2013年
【二级参考文献】
中国期刊全文数据库 前10条
1 戴汝为;开展“系统复杂性”研究任重而道远[J];复杂系统与复杂性科学;2004年03期
2 李增扬,韩秀萍,陆君安,何克清;内部演化的BA无标度网络模型[J];复杂系统与复杂性科学;2005年02期
3 刘强,方锦清,李永,梁勇;探索小世界特性产生的一种新方法[J];复杂系统与复杂性科学;2005年02期
4 杨波,陈忠,段文奇;基于个体选择的小世界网络结构演化[J];系统工程;2004年12期
5 席运江,党延忠;基于知识网络的专家领域知识发现及表示方法[J];系统工程;2005年08期
6 方锦清,汪小帆,刘曾荣;略论复杂性问题和非线性复杂网络系统的研究[J];科技导报;2004年02期
7 王林,戴冠中;复杂网络中的社区发现——理论与应用[J];科技导报;2005年08期
8 张培培;何阅;周涛;苏蓓蓓;常慧;周月平;汪秉宏;何大韧;;一个描述合作网络顶点度分布的模型[J];物理学报;2006年01期
9 吴金闪,狄增如;从统计物理学看复杂网络研究[J];物理学进展;2004年01期
10 赵明,汪秉宏,蒋品群,周涛;复杂网络上动力系统同步的研究进展[J];物理学进展;2005年03期
【相似文献】
中国期刊全文数据库 前10条
1 陈云卿;用于模拟概率和综合工作网络模型的动态抽样调查方法:述评[J];管理科学文摘;1997年05期
2 高峰,王文德,徐洪祥;整合式计算机软件学习环境的网络模型构建[J];聊城师院学报(自然科学版);2001年01期
3 陈蔚;;基于p2p的流媒体传输技术及应用[J];科技资讯;2007年01期
4 刘建川;李永树;蔡国林;;基于ArcGIS管网爆管分析的算法优化与实现[J];测绘科学;2008年01期
5 兰旺森;张所地;;基于复杂网络的中国股市房地产板块股票强相关性研究[J];数学的实践与认识;2009年04期
6 郭秀凤;常宏斌;;正交泛函网络模型及其算法[J];贺州学院学报;2009年01期
7 郭熙业;苏绍璟;王跃科;;基于射线理论的海底混响建模研究[J];声学技术;2009年03期
8 谢义林;汪云甲;姚连璧;;巷道三维构模及虚拟交互研究[J];计算机工程与应用;2009年23期
9 谭政勋;;金融稳定分析的宏观模型综述及展望[J];经济与管理;2011年04期
10 张本祥;经济网络系统及其发展趋势[J];系统辩证学学报;2001年04期
中国重要会议论文全文数据库 前10条
1 张有义;;以网络模型探讨布朗胶体在过滤器中的过滤行为[A];第七届全国磷化学化工暨第四届海峡化学生物学、生物技术与医药发展讨论会论文集[C];2006年
2 高伟;聂锐;张燚;;基于价值链接的高校利益相关者网络结构研究[A];第三届(2008)中国管理学年会论文集[C];2008年
3 杨洪勇;王福生;;基于带宽的Internet网络模型[A];2007中国控制与决策学术年会论文集[C];2007年
4 徐志胜;杨铠腾;李洪;姜学鹏;;特长公路隧道火灾烟囱效应计算方法研究[A];2008年铁路暖通空调学术年会论文专辑[C];2008年
5 李进军;刘德胜;方光明;许瑞明;;联合作战体系网络建模理论方法研究[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
6 谷建伟;;基于微观渗流特征的数值模拟研究[A];科技、工程与经济社会协调发展——中国科协第五届青年学术年会论文集[C];2004年
7 叶玮琳;宋占伟;郑传涛;;基于CAN总线网络的数据融合系统实现[A];2009全国虚拟仪器大会论文集(一)[C];2009年
8 顾巧论;陈秋双;;再制造物流网络模型设计[A];第二十二届中国控制会议论文集(下)[C];2003年
9 赵雁飞;刘永忠;陈三强;孙皓;;冷冻干燥过程相迁移和相分布的孔尺度网络模型与模拟[A];第八届全国冷冻干燥学术交流会论文集[C];2005年
10 谢元一;王厚华;;建筑物走廊型通道中火灾烟气流动特性的研究[A];2005西南地区暖通空调热能动力年会论文集[C];2005年
中国重要报纸全文数据库 前10条
1 ;智能光网络的网络模型[N];人民邮电;2003年
2 李赞;规划ADSL三层结构网络模型[N];通信产业报;2004年
3 张军;基于数字岩心的孔隙网络建模方法研究 获2006年度国家自然科学基金重大研究计划项目资助[N];科技日报;2007年
4 张佳星;蒋太交:用网络诠释生命体系[N];科技日报;2007年
5 本报记者 胡英;网康流量控制系统关注“第8层”[N];计算机世界;2009年
6 冯卫东;美构建可快速确认基因功能的基因网络模型[N];科技日报;2008年
7 尤相骏;徕卡新一代GeoMoS自动监测系统[N];中国水利报;2006年
8 记者 徐勇;两个世纪人软件获推荐[N];人民邮电;2002年
9 倪春波 冯欢欣;高校教务管理搭上网络车[N];计算机世界;2002年
10 王梅;南工大高能磷酰化合物开发结硕果[N];中国化工报;2007年
中国博士学位论文全文数据库 前10条
1 齐峰;人工神经树网络模型的优化研究与应用[D];山东师范大学;2011年
2 张天乐;交替活跃模式的部分连接网络路由研究[D];中国科学院研究生院(计算技术研究所);2006年
3 蔡先锋;矿井三维地理网络模型及网络分析研究[D];中国矿业大学(北京);2012年
4 岳博;Bayes网络模型及其学习算法研究[D];西安电子科技大学;2002年
5 唐学文;路桥投资项目后评价理论与应用分析研究[D];南京航空航天大学;2005年
6 谭利;复杂网络模型及应用研究[D];中南大学;2010年
7 李圣权;GIS的空间数据零初始化与栅格网络分析研究[D];武汉大学;2004年
8 杨林;支持多模式的复合交通网络模型及关键技术研究[D];中国地质大学;2008年
9 陈琳;基于服务质量的多播路由算法研究[D];武汉大学;2005年
10 戴沁芸;无线自组织网络容量的研究[D];华中科技大学;2006年
中国硕士学位论文全文数据库 前10条
1 平小方;呼吸中间神经元及呼吸网络模型的动力学分析[D];华南理工大学;2013年
2 张倚林;一种基于移动Agent生物网络模型的设计与实现[D];电子科技大学;2012年
3 鲍晓利;海西科学解释网络模型中的隐喻[D];南京农业大学;2010年
4 糜利敏;僵尸网络建模研究[D];吉林大学;2010年
5 郭印;一种复杂网络模型的构建及其传播动力学研究[D];江西理工大学;2013年
6 谢伟阳;一类增长社区网络模型的度分布计算[D];上海大学;2013年
7 李少清;基于Elman网络的HC轧机板形识别与控制[D];燕山大学;2011年
8 黄庆荣;分布式网络模型的研究及其在开发TroBus中的应用[D];福州大学;2003年
9 匙玉娟;网络模型稳定性及应用[D];青岛大学;2014年
10 林霞;基于事件通告的会话发起协议网络模型的研究[D];华中科技大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026