收藏本站
《小型微型计算机系统》 2011年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

复杂网络强社团结构探测

刘晋霞  曾建潮  薛耀文  
【摘要】:社团结构是反映复杂网络整体性质的重要特征,本文从强社团结构定义出发提出简单启发式强社团结构探测算法,受启发因素为度-度负相关性和簇-度负相关性.利用该算法对空手道俱乐部成员关系网络和美国大学橄榄球队网络进行社团结构探测,验证了该算法能正确探测出网络的强社团结构.并将划分结果与传统划分进行比较分析,该算法未引入其它量化指标或中间变量,降低了计算复杂度,在采用方法上不同于单纯的分裂或聚合,有效地提高了探测速度,更适合大规模复杂网络社团结构探测.

手机知网App
【共引文献】
中国期刊全文数据库 前7条
1 倪向萍;阮前途;梅生伟;何光宇;;基于复杂网络理论的无功分区算法及其在上海电网中的应用[J];电网技术;2007年09期
2 李牧南;杨建梅;汤玮亮;;基于复杂网络的产品竞争网的特性研究[J];电子测量技术;2007年04期
3 张国强;张国清;;互联网AS级拓扑的局部聚团现象研究[J];复杂系统与复杂性科学;2006年03期
4 张嗣瀛;;复杂系统、复杂网络自相似结构的涌现规律[J];复杂系统与复杂性科学;2006年04期
5 严广乐;苏式兵;;系统科学视角下中医药干预慢性疾病的研究思路[J];世界科学技术-中医药现代化;2007年01期
6 方锦清;汪小帆;郑志刚;毕桥;狄增如;李翔;;一门崭新的交叉科学:网络科学(上)[J];物理学进展;2007年03期
7 方锦清;;非线性网络的动力学复杂性研究的若干进展[J];自然科学进展;2007年07期
中国博士学位论文全文数据库 前10条
1 邹艳丽;非线性电路和复杂网络的混沌控制与同步研究[D];上海交通大学;2006年
2 范瑾;复杂动态网络同步性能分析[D];上海交通大学;2006年
3 褚建勋;基于复杂网络的知识传播动力学研究[D];中国科学技术大学;2006年
4 陈平;数据挖掘网格若干关键技术研究[D];北京邮电大学;2007年
5 张刚;混沌系统及复杂网络的同步研究[D];上海大学;2007年
6 韩定定;复杂网络的拓扑、动力学行为及其实证研究[D];华东师范大学;2008年
7 刘丹;住房市场系统模型与房价风险管理方法[D];大连理工大学;2007年
8 杨波;复杂社会网络的结构测度与模型研究[D];上海交通大学;2007年
9 林海;复杂网络若干动力学问题的研究[D];厦门大学;2007年
10 任全胜;复杂网络的自适应相位耦合与同步研究[D];北京大学;2008年
中国硕士学位论文全文数据库 前10条
1 彭刚;因特网拓扑结构复杂性研究[D];华中师范大学;2006年
2 张俊良;复杂网络可靠性研究[D];大连理工大学;2006年
3 李一宁;对等点(P2P)网络搜索技术的研究[D];上海交通大学;2007年
4 朱大智;基于度分布的复杂网络拓扑结构建模研究[D];国防科学技术大学;2006年
5 何士产;复杂网络的耗散结构特征与矩阵表示研究[D];武汉理工大学;2007年
6 高飞;Internet自治系统级拓扑模型的优化与实现[D];扬州大学;2007年
7 吴智远;复杂网络上动力学系统的同步研究[D];北京邮电大学;2007年
8 石镇;企业统计数据造假行为的制度分析[D];浙江工商大学;2007年
9 贾茜茜;不确定复杂动态网络的自适应控制与同步[D];河北工业大学;2007年
10 吴泉军;Hindmarsh-Rose神经元模型混沌控制与同步问题的研究[D];河北工业大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 丁玉珍;黎继子;;基于人员和车辆可租赁条件下的车辆路径选配模型及优化[J];物流工程与管理;2011年08期
2 罗金炎;;定位-运输路线安排问题的一种启发式算法研究[J];安徽工程大学学报;2011年02期
3 刘晋霞;曾建潮;薛耀文;;用遗传算法优化模块密度探测社团结构[J];解放军理工大学学报(自然科学版);2011年03期
4 赵晓慧;刘微;谢凤宏;赵凤霞;;基于局部信息的复杂网络社团结构发现算法[J];微型机与应用;2011年15期
5 周有为;杨强;;一种基于社团结构的CPS节点协同感知方法[J];电子设计工程;2011年14期
6 罗继琴;蒋继发;;具有3个社团结构及相等的自身作用可能性的种群系统的完整分类及其一致性问题(英文)[J];上海师范大学学报(自然科学版);2011年03期
7 姜雅文;贾彩燕;于剑;;基于节点相似度的网络社团检测算法研究[J];计算机科学;2011年07期
8 邵斐;蒋国平;;基于社团结构的负载传输优化策略研究[J];物理学报;2011年07期
9 王林;陈璨;曾宇容;;资源约束情况下随机性联合采购模型的差分进化算法[J];计算机集成制造系统;2011年07期
10 赵勇;曾勇;贾春华;简三军;;基于改进蚁群算法的物流配送复杂路径优化问题研究[J];中国市场;2011年28期
中国重要会议论文全文数据库 前10条
1 符卓;聂靖;;开放式车辆路径问题及其若干研究进展[A];中国运筹学会第八届学术交流会论文集[C];2006年
2 范静;唐国春;;同时收发运输路径问题的禁忌搜索算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
3 杨丹;李东;;非相同并行加工系统的启发式调度算法[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
4 卢克斌;黄可为;张瑞友;汪定伟;;炼钢组炉问题的多目标优化模型与算法[A];2009年中国智能自动化会议论文集(第六分册)[中南大学学报(增刊)][C];2009年
5 谭思彤;涂奉生;;具有准备时间的单机多类产品调度[A];1997年中国控制会议论文集[C];1997年
6 何正文;徐渝;;多模式项目支付进度问题的优化模型及启发式算法[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
7 张敏;杨珺;杨超;;一类带双重机率约束的多目标应急服务设施选址问题[A];第10届计算机模拟与信息技术会议论文集[C];2005年
8 吕绪华;杨汉兴;;求解装配式排序问题的归并算法及其性能比研究[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
9 杨善林;刘业政;马溪骏;;基于β-δ_0粗糙集模型的属性约简算法[A];2003年中国管理科学学术会议论文集[C];2003年
10 蔡一兵;冯建民;;“瓶颈”排序问题的一种启发式算法——MITOB法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第4卷)[C];1997年
中国博士学位论文全文数据库 前10条
1 马云峰;网络选址中基于时间满意的覆盖问题研究[D];华中科技大学;2005年
2 杨珺;网络服务设施的截流—选址问题研究[D];华中科技大学;2005年
3 霍红卫;遗传算法在图论和优化中的应用[D];西安电子科技大学;2000年
4 邬盈盈;基于V稳定性理论的复杂网络稳定性分析与牵制控制方法研究[D];浙江大学;2010年
5 金茂竹;产品平台范围描述与评价模型研究[D];华中科技大学;2008年
6 王德东;物流配送中车辆选径问题研究[D];天津大学;2007年
7 吴兵;柔性资源受限的多模式项目调度问题研究[D];武汉理工大学;2008年
8 李妍峰;时变网络环境下车辆调度问题研究[D];西南交通大学;2008年
9 郑睿;钢铁生产中的批处理机作业排序问题算法研究[D];复旦大学;2009年
10 马英;考虑维护时间的机器调度问题研究[D];合肥工业大学;2010年
中国硕士学位论文全文数据库 前10条
1 刘晓艳;计算最小m—齐次Bézout数的启发式算法[D];清华大学;2003年
2 王雄志;车间作业排序问题(FSSP)蚂蚁算法研究[D];暨南大学;2004年
3 李霞;基于鲍摩—瓦尔夫模型及其算法在配送中心选址中的应用[D];西安建筑科技大学;2008年
4 高鹏;集装箱堆场作业调度优化问题研究[D];大连理工大学;2006年
5 周凯;随机时间定位—运输路线安排问题研究[D];中南大学;2005年
6 杨维嘉;布局问题求解算法与策略的研究[D];天津大学;2005年
7 龙颖;基于约束理论的关键链在项目进度管理中的应用研究[D];湖南大学;2006年
8 肇勇;改进蚁群算法的理论及方法研究[D];西南石油学院;2004年
9 钟祎勍;基于SCM的成品油配送调度优化的研究与应用[D];武汉大学;2004年
10 翟钰;三维装箱问题的混合遗传算法研究[D];上海交通大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026