收藏本站
《广西师范学院》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

复杂网络的社团结构挖掘及应用研究

周斌  
【摘要】: 现实世界的许多系统都以网络形式存在,例如人际关系网、因特网等等。随着对网络性质的物理意义和数学特性的研究不断深入,研究者发现大多数真实网络具有一个共同性质,即社团结构。复杂网络社团结构挖掘对分析复杂网络的拓扑结构、认识复杂网络的功能、发现复杂网络的隐藏规律以及预测复杂网络的行为等方面具有非常重要的理论意义,而且具有广泛的应用前景,现在已被用于恐怖组织识别、组织结构管理等社会网络分析、新陈代谢网络分析等众多领域。 目前已经存在多种社团结构挖掘的算法,但普遍存在空间或者时间复杂度高等问题,而且只能处理仅包含“正关系”的一般复杂网络,符号网络(signed network)是指包含正、负两种关系的复杂网络,是对一般复杂网络描述能力的推广。本文探讨了基于贪婪算法的社团结构挖掘算法,其时间复杂度相对较小,算法扩展后适用于符号网络的社团结构挖掘,与GN算法的对比实验验证了算法的有效性和可行性。 随着复杂网络领域研究成果不断涌现,如何应用这些成果成为一个新的研究热点,本文对复杂网络理论应用做了探索性研究。 本文主要完成了以下工作: (1)实现GN算法,以Zachary网络作为数据集,对算法性能做了分析。 (2)针对GN算法的不足,探讨了基于贪婪算法的社团结构挖掘算法,与GN算法的对比试验验证了算法的性能。 (3)扩展基于贪婪算法的社团结构挖掘算法,解决符号网络中的社团结构挖掘问题。 (4)建立电力调度网物理模型及对应的邻接矩阵,应用本文探讨的基于贪婪算法的社团结构挖掘算法进行挖掘,得到电力调度网分级调度子网拓扑。 (5)以小世界网络理论为依据,对三相整流电路进行网络拓扑分析,构建各种短路和开路等情况下的小世界网络模型,计算特征参数,并归纳总结其网络特征和特性,探究其规律,为进一步研究小世界网络理论在电力电子系统的故障诊断应用奠定了基础。
【学位授予单位】:广西师范学院
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:N941.4

知网文化
【引证文献】
中国期刊全文数据库 前1条
1 陈艺璇;;在复杂网络中划分社区结构的一种多目标遗传算法[J];甘肃科技;2013年10期
中国硕士学位论文全文数据库 前2条
1 杨通辉;基于节点属性变化的动态社会网络划分研究[D];山东师范大学;2013年
2 陈艺璇;基于多目标遗传算法的复杂网络社区划分[D];兰州大学;2013年
【参考文献】
中国期刊全文数据库 前6条
1 王哈力;单薏;王希凤;;组合逻辑电路的小世界网络模型[J];电机与控制学报;2006年04期
2 丁明;韩平平;;基于小世界拓扑模型的大型电网脆弱性评估算法[J];电力系统自动化;2006年08期
3 周斌;程慧;杨立志;裴国庆;;基于贪婪算法的符号网络中社团结构快速发现算法[J];大众科技;2009年12期
4 刘桂英;周斌;丁孝燕;杨虎林;杨涛;;三相桥式整流电路的小世界网络模型分析[J];广西师范学院学报(自然科学版);2009年04期
5 杨博;刘大有;金弟;马海宾;;复杂网络聚类方法[J];软件学报;2009年01期
6 胡娟;李智欢;段献忠;;电力调度数据网结构特性分析[J];中国电机工程学报;2009年04期
中国硕士学位论文全文数据库 前1条
1 莫春玲;复杂网络中聚类方法及社团结构的研究[D];武汉理工大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 宋兵;;基于复杂网络的农作物细菌性病害传播模型初探[J];安徽农业科学;2011年34期
2 魏娟;宋福庆;;两种全局同步稳定性方法的比较与应用[J];安阳师范学院学报;2011年05期
3 李东生;高明伦;;高密度集成与单芯片多核系统及其研究进展[J];半导体技术;2012年02期
4 黄树林;鞠颂东;董军;;企业集团网络化物流模式的结构分析[J];北京交通大学学报(社会科学版);2011年01期
5 武志昊;林友芳;田盛丰;唐锐;;高度重叠社区的社区合并优化算法[J];北京交通大学学报;2011年03期
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];第二十六届中国控制会议论文集[C];2007年
3 李鑫滨;王腊梅;刘仙;;基于动态复杂网络的Van der pol振子同步[A];第二十九届中国控制会议论文集[C];2010年
4 ;On the Topological Characteristics of Power Grids with Distributed Generation[A];第二十九届中国控制会议论文集[C];2010年
5 李立;;BA无标度网络中混沌动力系统的同步分析及控制[A];第二十九届中国控制会议论文集[C];2010年
6 张跃;蒋国平;;一类混沌复杂动态网络不稳定平衡点的牵制控制[A];中国自动化学会控制理论专业委员会A卷[C];2011年
7 郑新奇;苏艳军;杨光;王淑晴;;城市道路网络复杂性的研究方法——空间句法与复杂网络模型的集成分析[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
8 《基于学术交流的技术创新人才培养研究》课题组;陈雄辉;;基于学术交流的技术创新人才培养研究[A];学术交流质量与科技研发创新研究[C];2009年
9 王建功;李平辉;谭欢;;B-A模型的改进模型[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
10 李小叶;王红蕾;;城市公共交通网络的级联失效研究[A];2010年西南三省一市自动化与仪器仪表学术年会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 王英英;基于事故链的电力系统连锁故障风险评估与预防控制研究[D];华中科技大学;2010年
2 杜文博;面向航空交通系统的复杂网络与网络动力学研究[D];中国科学技术大学;2010年
3 籍艳;几类时滞系统的稳定与同步[D];江南大学;2010年
4 徐旭林;社会群体行为建模及其动力学分析[D];南开大学;2010年
5 杨树忠;复杂网络中的社团检测问题研究[D];北京交通大学;2009年
6 王娟;大规模网络安全态势感知关键技术研究[D];电子科技大学;2010年
7 杜方;复杂网络系统间相似性识别及其应用[D];浙江大学;2010年
8 张建辉;节点势能导向多下一跳路由协议研究与性能评价[D];解放军信息工程大学;2009年
9 高磊;P2P工作流系统中的资源搜索及负载均衡优化研究[D];山东大学;2010年
10 张泽华;云计算联盟建模及实现的关键技术研究[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 王鹏;拓扑结构对Hindmarsh-Rose神经元放电模式调控作用的理论研究[D];安徽师范大学;2010年
10 张胜虎;基于复杂网络的南昌市公交网络优化研究[D];南昌大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 陈忠实;求全部最短路线的方法[J];北京化工学院学报(自然科学版);1992年01期
2 才华;周春光;王喆;徐秀娟;于卓尔;刘爽;;动态社会网络中的社区挖掘算法研究[J];吉林大学学报(信息科学版);2008年04期
3 王金龙;徐从富;徐娇芬;骆国靖;;利用销售数据的商品影响关系挖掘研究[J];电子科技大学学报;2007年06期
4 朱大勇;张新丽;李树全;;利用局部拓扑信息发现模糊社团结构[J];电子科技大学学报;2011年01期
5 安建成;史德增;;一种改进的K-means算法[J];电脑开发与应用;2011年04期
6 刘婷;胡宝清;;基于聚类分析的复杂网络中的社团探测[J];复杂系统与复杂性科学;2007年01期
7 袁韶谦;赵海;张昕;李超;;Internet拓扑的社团结构分析[J];复杂系统与复杂性科学;2007年03期
8 张太华;顾新建;吴永祥;;面向社团结构划分的最短路径相异性指数算法[J];系统工程;2008年04期
9 万里;廖建新;朱晓民;;一种动态网络社区划分算法[J];北京工业大学学报;2011年02期
10 于卓尔;周春光;杨滨;王建园;才华;徐昊;王喆;;基于静态和动态的社会网络挖掘算法[J];吉林大学学报(理学版);2008年05期
中国博士学位论文全文数据库 前1条
1 杜楠;复杂网络中社区结构发现算法研究及建模[D];北京邮电大学;2009年
中国硕士学位论文全文数据库 前5条
1 莫春玲;复杂网络中聚类方法及社团结构的研究[D];武汉理工大学;2007年
2 曲鹏程;动态社会网络挖掘算法研究[D];吉林大学;2008年
3 于卓尔;社会网络挖掘算法研究[D];吉林大学;2008年
4 王杨;复杂网络的社团结构划分方法及其研究[D];安徽大学;2010年
5 刘亚冰;复杂网络中的社团结构特性研究[D];上海交通大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 张红云,石阳,马垣;数据挖掘中聚类算法比较研究[J];鞍山钢铁学院学报;2001年05期
2 王哈力;单薏;王希凤;;组合逻辑电路的小世界网络模型[J];电机与控制学报;2006年04期
3 王益民,辛耀中,向力,卢长燕,邹国辉,彭清卿;调度自动化系统及数据网络的安全防护[J];电力系统自动化;2001年21期
4 彭清卿,向力,卢长燕,邹国辉,孙炜;国家电力调度数据网组网研究[J];电力系统自动化;2004年08期
5 孟仲伟,鲁宗相,宋靖雁;中美电网的小世界拓扑模型比较分析[J];电力系统自动化;2004年15期
6 丁明;韩平平;;基于小世界拓扑模型的大型电网脆弱性评估算法[J];电力系统自动化;2006年08期
7 辛耀中;新世纪电网调度自动化技术发展趋势[J];电网技术;2001年12期
8 周士跃,王劲松,金小达;地区供电网调度实时数据网络安全分析及对策[J];电网技术;2003年10期
9 许树楷,谢小荣,辛耀中;基于同步相量测量技术的广域测量系统应用现状及发展前景[J];电网技术;2005年02期
10 常乃超,兰洲,甘德强,倪以信;广域测量系统在电力系统分析及控制中的应用综述[J];电网技术;2005年10期
中国硕士学位论文全文数据库 前1条
1 郭军华;数据挖掘中聚类分析的研究[D];武汉理工大学;2003年
【相似文献】
中国期刊全文数据库 前10条
1 王一蕾,林世平;基于Web页面链接结构的挖掘算法[J];福州大学学报(自然科学版);2004年04期
2 黄鲁成;赵盼;;关于采用Web挖掘方法分析技术发展趋势的思考[J];科技管理研究;2010年21期
3 梅涛,周荷琴,冯焕清,刘勃;基于全拼图的体育视频结构的无监督挖掘(英文)[J];中国科学技术大学学报;2005年02期
4 麦晓冬;余海冰;;Web数据挖掘综述[J];科技资讯;2007年04期
5 钟倩林;王焕民;杜亚江;;基于Web Services的Web挖掘集成研究[J];太原科技;2009年08期
6 汪惠,王宁;基于小波分析和B-J方法的数据结构挖掘和预测[J];系统工程;2003年06期
7 张贵红;;Web使用模式挖掘技术[J];黑龙江科技信息;2008年06期
8 王钰;;浅谈Web日志挖掘技术[J];科技致富向导;2010年27期
9 仲婷;金浩;冯茜芦;潘金贵;;一种基于结构分析的改进HITS算法[J];广西师范大学学报(自然科学版);2007年02期
10 赵芳;李林红;胡玉瑞;;链接分析算法在公共决策中的应用探讨[J];情报学报;2010年06期
中国重要会议论文全文数据库 前10条
1 徐仁干;吴共庆;李海光;胡学钢;吴信东;;基于Web的频繁分子结构挖掘系统[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
2 杨小锐;林磊;孙承杰;刘秉权;;基于结构挖掘的论坛检索模型[A];第六届全国信息检索学术会议论文集[C];2010年
3 姚娅川;;数据挖掘在视频语义结构化中的应用[A];第六届全国信息获取与处理学术会议论文集(3)[C];2008年
4 于满泉;谭松波;许洪波;;网页内部结构挖掘技术研究[A];NCIRCS2004第一届全国信息检索与内容安全学术会议论文集[C];2004年
5 詹宇斌;殷建平;周文兰;;基于概率关联图挖掘Web日志中有趣关联规则[A];2006年全国理论计算机科学学术年会论文集[C];2006年
6 段学霞;王广立;张立群;王海涛;;一种支持流程建模的结构化流程挖掘算法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
7 石磊;王伟华;武张亮;杨晓泉;;Web挖掘技术在电子商务中的应用[A];信息时代——科技情报研究学术论文集(第三辑)[C];2008年
8 李燕军;王世铎;;网络信息挖掘在情报信息工作中的应用[A];第二十一次全国计算机安全学术交流会论文集[C];2006年
9 董燕;;Web挖掘对电子商务网站建设的影响[A];第11届海峡两岸信息管理发展策略研讨会论文集[C];2005年
10 李翠萍;吕廷杰;;Web数据挖掘在网络商务领域的应用[A];2006中国控制与决策学术年会论文集[C];2006年
中国重要报纸全文数据库 前2条
1 灵知 梅思 记者 葛静;优化财税结构挖掘增收潜力[N];南昌日报;2009年
2 张云;寿阳出台十条措施增加农民收入[N];山西经济日报;2007年
中国博士学位论文全文数据库 前7条
1 陈义;面向数据集成的数据复制和查询优化[D];中国科学院研究生院(软件研究所);2004年
2 谢毓湘;辅助情报分析的新闻视频挖掘技术研究[D];国防科学技术大学;2004年
3 张勇实;基于链接相似性分析的WEB结构挖掘方法研究[D];哈尔滨工程大学;2012年
4 于红;Web结构挖掘与高维数据挖掘研究[D];大连理工大学;2012年
5 马瑞新;基于粒子群的网络社区动态角色挖掘研究[D];大连理工大学;2012年
6 张立群;支持业务流程建模的块结构流程挖掘技术的研究[D];山东大学;2010年
7 高昂;基于多种视角的工作流挖掘技术研究[D];北京科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 高勋;基于云计算的Web结构挖掘算法研究[D];北京交通大学;2010年
2 李远方;基于云计算的Web结构挖掘算法研究[D];云南大学;2011年
3 刘嘉;Web结构挖掘研究[D];西安电子科技大学;2009年
4 何涛;基于云计算环境的web结构挖掘算法研究[D];武汉理工大学;2013年
5 李辉;基于云计算环境的web结构挖掘算法研究[D];浙江理工大学;2012年
6 文军舰;基于Nutch的Web结构挖掘算法研究[D];天津财经大学;2011年
7 林丽;数字图书馆数据挖掘研究[D];武汉大学;2004年
8 郭建芳;从XML历史变化版本中发现频繁变化结构[D];吉林大学;2010年
9 胡军涛;视频高层结构分析和挖掘[D];中国人民解放军国防科学技术大学;2002年
10 杨小锐;程序设计论坛检索关键技术研究[D];哈尔滨工业大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026