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

一种基于信息流核心的复杂网络动态社区追踪方法

史达鑫  
【摘要】:复杂网络广泛存在于现实世界中,因此,对复杂网络社区结构的深入了解,将有助于我们解决很多现实问题。人们经过研究发现,复杂网络除了具有小世界特性和无标度特性以外,还具有社区结构特性,对网络社区结构特性的了解,有助于加深对复杂网络内在性质的了解。 同时,由于复杂网络随着时间的推移,处于不断演化的动态过程中,网络的社区结构也会随之产生动态变化,因此,对网络动态社区演化规律的研究就显得十分重要。 网络的社区结构可以看作是由许多具有相似属性的节点通过相互之间的信息交流,网络社区通常围绕着一些在节点通信中起到枢纽作用的重要节点形成,这些节点可以认为是网络社区结构的核心节点,他们在网络社区完成自身功能的过程中起到关键的作用。网络中核心节点行为的变化,体现了网络社区的演化状态,通过对核心节点的跟踪与分析可以更加精确快速的了解网络整体社区结构的变化。 为实现依据网络核心节点对网络动态社区的追踪,提出了一种基于网络局部信息流的网络节点核心性指标——局部核心性(Local Centrality,LC),并且通过实验验证了该指标的合理性与优势。 依据对节点LC值的分析,给出了复杂网络核心节点的明确定义,提出了一种复杂网络核心节点发现算法,该算法可以有效发现网络局部区域内的重要节点。 基于对所发现的网络核心节点集的性质分析,提出了一种基于核心节点的网络社区划分算法(CNBA),将网络的核心节点与社区结构紧密的结合在一起,从而可以通过核心节点集的变化在网络演化过程中对动态社区的追踪。 基于核心节点的核心性意义,通过核心节点给出了不同时刻网络社区前驱-后继的判定条件,并提出了一种基于核心节点的动态社区追踪方法,有效确定网络社区的动态演化链,实现了对网络社区动态变化的有效追踪。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 于新刚;;基于节点拓扑结构的复杂网络抗毁性评价方法[J];信息技术;2010年06期
2 李涛;裴文江;王少平;;无标度复杂网络负载传输优化策略[J];物理学报;2009年09期
3 谭跃进;吴俊;邓宏钟;;复杂网络中节点重要度评估的节点收缩方法[J];系统工程理论与实践;2006年11期
4 兰旺森;赵国浩;;应用复杂网络研究板块内股票的强相关性[J];中山大学学报(自然科学版);2010年S1期
5 黄传河;周浩;肖峰;胡亮;杨晶;;WDM网络中基于多核心的组播路由算法[J];光学技术;2006年S1期
6 肖冰;李从东;余明辉;;一种中小企业集群复杂网络核心节点的挖掘模型[J];工业工程;2010年06期
7 李小强;张宁;;无标度二元网模型[J];系统工程学报;2010年06期
8 王林,戴冠中;复杂网络中的社区发现——理论与应用[J];科技导报;2005年08期
9 毕国辉;;基于核心节点全局计算与存储的路由模拟策略[J];科技致富向导;2011年18期
10 马杰良;邢雪;安莉莉;;基于科研合作网络的节点枢纽特性研究[J];东北电力大学学报(自然科学版);2008年02期
11 何建军;李仁发;方芳;;基于电路模型的复杂网络节点相似度度量[J];计算机工程与设计;2010年12期
12 阮平南;李金玉;;战略网络中基于无标度网络的核心企业形成研究[J];科技管理研究;2010年16期
13 李甫;徐鲁强;;基于复杂网络的P2P流媒体网络的研究[J];内江科技;2008年02期
14 郑敏;复杂网络的正弦稳态分析与计算方法[J];青海师范大学学报(自然科学版);1999年01期
15 刘涛,陈忠,陈晓荣;复杂网络理论及其应用研究概述[J];系统工程;2005年06期
16 覃森,戴冠中,王林;节点数固定的复杂网络模型初探[J];复杂系统与复杂性科学;2005年02期
17 孙胜秋;;用复杂网络理论研究疾病的传播[J];重庆师范大学学报(自然科学版);2005年04期
18 李金华;孙东川;;创新网络的演化模型[J];科学学研究;2006年01期
19 赵小梅;高自友;黄海军;;复杂网络的时空建模法(英文)[J];交通运输系统工程与信息;2006年03期
20 常慧;何阅;张义勇;苏蓓蓓;何大韧;;中国旅游线路的合作网络描述[J];科技导报;2006年09期
中国重要会议论文全文数据库 前10条
1 冯子男;潘义;;细胞信号转导的复杂网络分析[A];第九届全国计算(机)化学学术会议论文摘要集[C];2007年
2 吴俊;谭跃进;;非标度网络理论及其应用综述[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
3 陈君;乐孜纯;付明磊;;OBS核心节点中的OXC系统设计方案[A];2009年先进光学技术及其应用研讨会论文集(下册)[C];2009年
4 张泰;邱琪;孟会敏;;利用MWC-MSD模块构建具有严格无阻塞性能的多播光交换网核心节点[A];全国第十三次光纤通信暨第十四届集成光学学术会议论文集[C];2007年
5 张昳;隆克平;黄胜;徐昌彪;;采用GMPLS控制面的OBS光传输网络[A];第九届全国青年通信学术会议论文集[C];2004年
6 汪秉宏;车宏安;;复杂网络与复杂系统[A];第三届全国复杂动态网络学术论坛论文集[C];2006年
7 陈美荣;;回顾与展望(代序)[A];2006全国复杂网络学术会议论文集[C];2006年
8 高亮;樊瑛;吴金闪;狄增如;;复杂网络的最短路径回路性质初探[A];2006全国复杂网络学术会议论文集[C];2006年
9 方锦清;;非线性网络的动力学复杂性研究进展[A];全国复杂系统研究论坛论文集(一)[C];2005年
10 方锦清;;序言[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
中国博士学位论文全文数据库 前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];山东师范大学;2010年
10 倪顺江;基于复杂网络理论的传染病动力学建模与研究[D];清华大学;2009年
中国硕士学位论文全文数据库 前10条
1 史达鑫;一种基于信息流核心的复杂网络动态社区追踪方法[D];华中科技大学;2013年
2 赵春昊;OBS核心节点嵌入式网管代理的研究与设计[D];上海交通大学;2007年
3 李晓东;自感知光网络核心节点技术研究与实现[D];北京邮电大学;2010年
4 张少堂;光分组交换网核心节点关键技术的研究与实现[D];上海交通大学;2011年
5 张迪;复杂网络及其上的病毒传播和演化博弈的研究[D];西安电子科技大学;2010年
6 刘丽;复杂网络中具有抑制作用的双信息传播建模与仿真[D];青岛大学;2010年
7 王忠;复杂网络在区域集群经济发展中的风险及控制研究[D];江苏大学;2010年
8 李天华;加权复杂网络的病毒传播和免疫策略研究[D];广西师范大学;2010年
9 张喜娟;具有风险预知的复杂网络传染病模型研究[D];中北大学;2010年
10 郭吉强;浙江民营企业技术创新模式研究[D];浙江大学;2006年
中国重要报纸全文数据库 前10条
1 孙金红;高新区实施三大工程打造滨水新城核心节点[N];承德日报;2009年
2 陈翔;Juniper包揽CERNET2核心节点[N];中国计算机报;2006年
3 智;中兴承建中国电信CNGI两大核心节点[N];计算机世界;2005年
4 ;中兴承建中国电信CNGI两大超级核心节点[N];人民邮电;2005年
5 通讯员 孙金红 记者 冯翠昕;开发区实施三大工程打造滨水新城核心节点[N];承德日报;2009年
6 记者 吴江海;合肥、黄山打造中部旅游大都市[N];安徽日报;2007年
7 记者 胡英;中国下一代互联网招标完成[N];计算机世界;2005年
8 王晖;第二代互联网建设我省抢先机[N];河南日报;2007年
9 ;华为承建中国联通CNGI二期工程[N];网络世界;2006年
10 记者 丁峰;CNGI稳步发展 商用目标将加速实现[N];中国电子报;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978