收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于进化算法的复杂网络社区结构发现

戴飞飞  
【摘要】: 在复杂网络中,节点可以被划分成若干组,组内节点之间的连接比较稠密,而不同组节点之间的连接则比较稀少,这样的划分结果被定义为复杂网络的社区结构。 通过对复杂网络社区结构的研究,一方面可以使我们更好地了解和解释现实世界中所呈现出的各种社区现象,如人际关系网络、疾病传播区域;另外一方面我们可以将复杂网络社区结构的研究理论成果应用到具体问题当中去,如可以设计出具有更好特性的实际网络。 在本文中,我们首先介绍了复杂网络社区结构的基本概念,以及用于复杂网络社区结构发现的若干著名算法,总结了不同算法所存在的优缺点。本文的重要成果如下: (1)提出了“基于DNA遗传算法的复杂网络社区结构发现”方法。此算法通过DNA编码的方式来形成DNA链(染色体),每个染色体都是一个潜在的针对问题的可行解。选择出最佳的若干染色体,进行交叉、变异等操作,从而使染色体产生新的特性,按照一定的标准计算染色体的适应度,并通过这种评价函数决定哪个染色体是适合问题的最佳解。该算法无需预知复杂网络的社区数量或者社区内的节点数量,同时实验结果表明该算法具有较高的准确度。 (2)提出了“基于PSO算法的复杂网络社区结构发现”方法。该算法采用“PSO算法”来分析复杂网络社区结构,它收敛速度快、易于实现并且仅有少量参数需要调整,初始化微粒的空间位置后,在复杂空间中对最优解进行搜索,实验结果表明该算法具有较高的收敛性。 我们用Zachary Karate Club和College Football Network模型对以上算法的准确性进行验证。上述两个模型是复杂网络的经典模型,该模型的社区结构是我们确切知晓的。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 郭崇慧;张亮;;基于PCA的复杂网络社区结构分析方法[J];运筹与管理;2008年06期
2 巩军;刘鲁;周里;;基于IRC日志的分享型社区结构的研究[J];计算机工程与应用;2008年23期
3 郭崇慧;张娜;;基于共邻矩阵的复杂网络社区结构划分方法[J];系统工程理论与实践;2010年06期
4 何东晓;周栩;王佐;周春光;王喆;金弟;;复杂网络社区挖掘—基于聚类融合的遗传算法[J];自动化学报;2010年08期
5 时京晶;;三种经典复杂网络社区结构划分算法研究[J];电脑与信息技术;2011年04期
6 刘元刚;胡启迪;;复杂网络社区分解中模块度的设计与分析[J];电脑知识与技术;2011年06期
7 郑浩原;黄战;;复杂网络社区挖掘——改进的层次聚类算法[J];微型机与应用;2011年16期
8 李响;邹红霞;江健;;网络社区划分方法及评价[J];科技致富向导;2011年09期
9 黄发良;;信息网络的社区发现及其应用研究[J];复杂系统与复杂性科学;2010年01期
10 孙耀吾;卫英平;;基于复杂网络的高技术企业联盟知识扩散AIDA模型与实证研究[J];中国软科学;2011年06期
11 李甫;徐鲁强;;基于复杂网络的P2P流媒体网络的研究[J];内江科技;2008年02期
12 郑敏;复杂网络的正弦稳态分析与计算方法[J];青海师范大学学报(自然科学版);1999年01期
13 赵小梅;高自友;黄海军;;复杂网络的时空建模法(英文)[J];交通运输系统工程与信息;2006年03期
14 常慧;何阅;张义勇;苏蓓蓓;何大韧;;中国旅游线路的合作网络描述[J];科技导报;2006年09期
15 张季谦;陈含爽;刘建青;;网络拓扑结构对混沌同步能力的影响[J];安徽师范大学学报(自然科学版);2007年03期
16 刘作仪;;复杂网络理论及相关管理复杂性研究的资助进展[J];中国科学基金;2008年01期
17 侯世中;龚白桦;黄亮;杨孔庆;;嵌入晶格的地理网络的逾渗[J];复杂系统与复杂性科学;2008年03期
18 房艳君;王新春;;基于复杂网络的绩效考核分析[J];复杂系统与复杂性科学;2009年02期
19 ;《系统工程学报》混沌和复杂网络理论与应用专辑征文通知[J];系统工程学报;2009年06期
20 杨月全;余星火;张天平;;时变内耦合复杂网络的平衡态同步smart变结构控制(英文)[J];控制理论与应用;2010年02期
中国重要会议论文全文数据库 前10条
1 刘欣;李德毅;李兵;王树良;陶志伟;;复杂网络社区发现研究[A];2006全国复杂网络学术会议论文集[C];2006年
2 孙岩;张指浩;李德毅;;一种基于信任网络的交易信息搜索模型[A];2006全国复杂网络学术会议论文集[C];2006年
3 胡钢锋;李德毅;陈桂生;韩明畅;;一种网络化数据挖掘方法研究[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
4 徐苒;潘郁;;基于复杂网络的大学生群体危机事件初期传播模型及应急对策[A];中国运筹学会第九届学术交流会论文集[C];2008年
5 汪秉宏;车宏安;;复杂网络与复杂系统[A];第三届全国复杂动态网络学术论坛论文集[C];2006年
6 陈美荣;;回顾与展望(代序)[A];2006全国复杂网络学术会议论文集[C];2006年
7 高亮;樊瑛;吴金闪;狄增如;;复杂网络的最短路径回路性质初探[A];2006全国复杂网络学术会议论文集[C];2006年
8 方锦清;;非线性网络的动力学复杂性研究进展[A];全国复杂系统研究论坛论文集(一)[C];2005年
9 方锦清;;序言[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
10 杨月全;余星火;张天平;;时变内耦合复杂网络的平衡态同步smart变结构控制(英文)[A];2009年中国智能自动化会议论文集(第八分册)[控制理论与应用(专刊)][C];2009年
中国博士学位论文全文数据库 前10条
1 周海平;复杂网络的演化模型及传播动力学研究[D];贵州大学;2009年
2 郭龙;复杂网络上自组织临界现象及Opinion演化动力学研究[D];华中师范大学;2010年
3 郭淑娟;复杂网络的混沌同步与参数估计[D];上海大学;2010年
4 何红生;非线性波动与复杂网络的研究[D];兰州大学;2006年
5 贾春晓;基于复杂网络的推荐算法和合作行为研究[D];中国科学技术大学;2011年
6 潘新;基于复杂网络的舆情传播模型研究[D];大连理工大学;2010年
7 史冬梅;复杂网络上的合作涌现空间公共品博弈中的异质性研究[D];中国科学技术大学;2011年
8 杜文博;面向航空交通系统的复杂网络与网络动力学研究[D];中国科学技术大学;2010年
9 杜楠;复杂网络中社区结构发现算法研究及建模[D];北京邮电大学;2009年
10 房艳君;一般复杂网络及经济网络的动态模型与稳定性研究[D];山东师范大学;2010年
中国硕士学位论文全文数据库 前10条
1 戴飞飞;基于进化算法的复杂网络社区结构发现[D];电子科技大学;2008年
2 刘丽;复杂网络中具有抑制作用的双信息传播建模与仿真[D];青岛大学;2010年
3 王忠;复杂网络在区域集群经济发展中的风险及控制研究[D];江苏大学;2010年
4 李天华;加权复杂网络的病毒传播和免疫策略研究[D];广西师范大学;2010年
5 张喜娟;具有风险预知的复杂网络传染病模型研究[D];中北大学;2010年
6 汪大明;复杂网络社团模型与结构研究[D];国防科学技术大学;2010年
7 刘亚冰;复杂网络中的社团结构特性研究[D];上海交通大学;2010年
8 樊俊;复杂网络中的影响维度:模型及实例[D];兰州大学;2006年
9 郭轩;基于复杂网络的拥塞控制和加权社区查找研究[D];上海交通大学;2008年
10 张迪;复杂网络及其上的病毒传播和演化博弈的研究[D];西安电子科技大学;2010年
中国重要报纸全文数据库 前10条
1 潘金宽;用复杂网络思维看体系破击的科学内涵[N];战士报;2007年
2 本报记者 胡英;在复杂网络中“缉毒”[N];计算机世界;2003年
3 本报记者 李维 乐志伟 李汉勇;百姓心中一盏灯[N];云南日报;2007年
4 李;复杂网络 矢量考量[N];中国计算机报;2004年
5 本报记者 房琳琳;数学正向知识和生产领域全面渗透[N];科技日报;2006年
6 本报记者 雷晓燕 尚雄;社区“小喇叭”唱响和谐歌[N];丽水日报;2008年
7 北京邮电大学 张民;跳出“技术短板”[N];通信产业报;2006年
8 华中科技大学 范如国;基于复杂网络理论的改革开放制度演化分析[N];光明日报;2008年
9 本报记者 来洁杨阳腾 王晋;齐心共建和谐 实现科学发展[N];经济日报;2007年
10 本报记者 于大宇;小社区大工程 顺民意暖千家[N];佳木斯日报;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978