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

复杂网络社区发现及其动态演化研究

苏卫华  
【摘要】: 复杂网络社区发现及其动态演化研究对于现实生活具有非常重要的研究价值,它引起了许多领域研究者的关注。本文提出了三个复杂网络社区研究的算法,第一个算法是改进后的多社区谱分解法,后两个算法引入“线图”来进行社区研究。 针对传统的谱分解存在网络平分或者递归平分问题,提出一种基于点的分步骤的复杂网络谱分解的多社区算法(NSDA)。首先,该算法利用先验信息对复杂网络中的特殊结点和局部特殊结构进行预处理;接着,建立Laplace矩阵,对该矩阵进行谱分解,从而得到三个特定的特征值及其对应的特征向量,以三个特征向量的元素为坐标形成直角坐标系下的结点分布图;最后,通过坐标系中的结点分布图确定阈值,根据阈值来确定相应社区成员,从而构造出多个社区。 本文用“线图”来改进NSDA算法,运用线图优势,提出了一种基于边的有覆盖的多社区的探测方法(ESDA)进行多社区发现。该算法有三个步骤:第一,复杂网络原始图转换成线图;第二,用一种基于点的分步骤的复杂网络谱分解的多社区算法(NSDA)来划分社区,近而得到线图的社区划分;第三,再把线图的社区划分转换为原始网络结构,得到有覆盖的社区划分,从而确定社区成员。 本文再次把线图应用到社区动态演化研究,提出了一种基于线图的启发式的分层聚合的社区动态演化方法。该方法主要分为四步:首先,对一定比例的、低语义相似度的结点进行预处理;其次,对复杂网络的历史权值和瞬间权值按比例进行计算得到综合带权网络图;把综合的带权网络图转换成线图。再者,以一定比例的语义相似度高的节点为中心进行聚合,再把处理后的结点进行分层,确定社区成员。最后,依据模块度公式进行计算,合并能提高模块度的社区,寻找相对较佳的社区划分。


知网文化
【相似文献】
中国期刊全文数据库 前17条
1 张仕;赖会霞;;多线程可动态演化程序的设计[J];福建师范大学学报(自然科学版);2008年03期
2 彭秀丽;陈柏福;李夕兵;;试析矿区生态经济系统的动态演化机制[J];中国科技论坛;2009年04期
3 苏小康,曾光明,黄国和,李建兵;城市人口区域分布动态演化自组织模型初步研究[J];系统工程理论与实践;2003年10期
4 孙金花;胡健;;制造业自主创新能力动态演化过程研究[J];科学学与科学技术管理;2010年07期
5 陈春华;马勤;陈雅莉;;基于动态演化的水文数据转贮技术研究与应用[J];水文;2011年S1期
6 高莹莹;何枫;沈孟育;;非定常动态演化伴随优化设计方法[J];物理学报;2012年20期
7 刘霖;;贫富分化的动态演化过程[J];社会科学研究;2006年03期
8 姚洁盛;庄永耀;;我国复杂产品系统自主创新能力动态演化机制研究[J];科技进步与对策;2012年17期
9 符丁;;基于C#和多Agent的软件动态演化的研究[J];科技信息;2009年22期
10 陈建平,王功文,厉青,丁火平;北京及邻区荒漠化动态演化的遥感综合研究[J];遥感信息;2002年03期
11 冯宗宪,黄建山;重心研究方法在中国产业与经济空间演变及特征中的实证应用[J];社会科学家;2005年02期
12 吴正;《中国沙海动态演化》评价[J];中国沙漠;1999年03期
13 童亚拉;;自适应动态演化粒子群算法在Web主题信息搜索中的应用[J];武汉大学学报(信息科学版);2008年12期
14 金友渔;热水沉积岩比参数动态演化模拟[J];地球科学;1995年02期
15 毕贵红;王华;李强;侯燕;;基于Agent的居民环境行为动态演化与政策仿真模型[J];广西师范大学学报(自然科学版);2008年01期
16 刘喜平,万常选;数据起源研究综述[J];科技广场;2005年01期
17 薛小龙;韩喜双;王要武;;工程项目谈判行为的动态演化分析[J];哈尔滨工业大学学报;2010年11期
中国重要会议论文全文数据库 前6条
1 赵会群;孙晶;魏莹;王文文;;服务体系结构的动态演化方法研究[A];CCF NCSC 2011——第二届中国计算机学会服务计算学术会议论文集[C];2011年
2 王弟海;龚六堂;;持续性不平等的原因及其动态演化综述[A];经济学(季刊)第7卷第2期[C];2008年
3 张涵信;沈孟育;;基于动态演化的最优化方法[A];近代空气动力学研讨会论文集[C];2005年
4 郑江淮;张晓云;;从国际代工到国际研发:价值链攀升的动态演化[A];社会主义经济理论研究集萃——从经济大国走向经济强国的战略思维(2011)[C];2011年
5 高莹莹;何枫;沈孟育;;非定常动态演化伴随方法在翼型气动设计中的应用[A];北京力学会第19届学术年会论文集[C];2013年
6 张军;;农民工及其动态演化研究[A];“三农”问题与新农村建设——湖北省首届涉农领域青年博士论坛论文集[C];2006年
中国博士学位论文全文数据库 前4条
1 姚毅;中国城乡贫困动态演化的理论与实证研究[D];西南财经大学;2010年
2 陈洪龙;面向对象—构件的软件动态演化技术研究[D];湖南大学;2011年
3 谢仲文;一种需求驱动、以体系结构为视图的面向软件动态演化的模型与方法[D];云南大学;2012年
4 赵旭剑;中文新闻话题动态演化及其关键技术研究[D];中国科学技术大学;2012年
中国硕士学位论文全文数据库 前10条
1 江晶;基于竞争优势动态演化的高新技术企业可持续发展研究[D];武汉理工大学;2007年
2 杨轶波;我国大学衍生企业的动态演化分析[D];上海交通大学;2010年
3 张丹;基于SCA的动态演化模型SO-DSAM的研究与应用[D];西北大学;2011年
4 曾惠芳;基于高阶挖掘的动态演化规律研究[D];暨南大学;2011年
5 李玉龙;基于J2EE的软件动态演化平台设计与实现[D];湖南工业大学;2008年
6 苏卫华;复杂网络社区发现及其动态演化研究[D];太原理工大学;2010年
7 仇书礼;面向服务的构件动态演化方法及其实现[D];哈尔滨工业大学;2011年
8 周学尧;面向方面的网构软件动态演化一致性保障技术研究[D];广西大学;2013年
9 周怿;面向服务的动态演化软件模型研究[D];浙江大学;2006年
10 路欢欢;基于反射理论的DDS体系结构动态演化框架[D];哈尔滨工程大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978