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

基于PCA的复杂网络社区结构分析方法

郭崇慧  张亮  
【摘要】:揭示复杂网络的社区结构,对于了解网络结构与分析网络特性有重要意义。将一个网络划分为几个不同的社区,其本质也就是在一定程度上最大化提取网络本身的主要信息,同时略去一些相对次要的信息。主成分分析(Principle Component Analysis,PCA)方法,正是一种从对象中提取主要信息,而忽略相对次要信息的多元统计分析方法。本文基于PCA的信息压缩思想,提出了一种分析复杂网络社区结构的新方法,并将其应用于分析空手道俱乐部网络(Zachary网络)、海豚网络(Lusseau网络)、政治书籍网络(Krebs网络)等网络的社区结构,并且与基于模块度矩阵的谱方法划分结果进行了比较,数值实验结果表明本文提出的方法是可行且有效的。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 白洪涛;郭维;;社会工程中的数理与系统科学研究方法[J];沈阳工程学院学报(社会科学版);2011年02期
2 权威;;论系统科学方法在科研中的指导作用[J];现代教育科学;2010年S1期
3 郑晓龙;钟永光;王飞跃;曾大军;张清鹏;崔凯楠;;基于网络信息的社会动力学研究[J];复杂系统与复杂性科学;2011年03期
4 叶立国;;系统科学的五大理论突破[J];科学学与科学技术管理;2011年09期
5 杨志谋;司光亚;李志强;;大规模虚拟民众群体行为仿真概念建模研究[J];计算机工程与应用;2011年21期
6 冯爱红;刘翠兰;;可持续发展系统思维模式初探[J];系统科学学报;2011年03期
7 崔凡;;系统科学视域中的时间观——以普里高津的耗散结构理论为例[J];系统科学学报;2011年03期
8 刘小年;;矛盾分析方法与系统分析方法讨论[J];系统科学学报;2011年03期
9 ;《系统工程理论与实践》投稿须知[J];系统工程理论与实践;2011年05期
10 ;《系统工程理论与实践》投稿须知[J];系统工程理论与实践;2011年06期
11 ;《系统工程理论与实践》投稿须知[J];系统工程理论与实践;2011年07期
12 ;《系统工程理论与实践》投稿须知[J];系统工程理论与实践;2011年08期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 车宏安;;关于系统科学学科建设的学习与思考[A];中国科学院系统科学研究所—上海理工大学上海系统科学研究院成立暨上海理工大学系统科学与系统工程研究所建所25周年[C];2005年
2 李大庆;李梦辉;吴金闪;狄增如;樊瑛;;通过权重随机化提高规则网络的同步能力[A];2006全国复杂网络学术会议论文集[C];2006年
3 汪秉宏;车宏安;;复杂网络与复杂系统[A];第三届全国复杂动态网络学术论坛论文集[C];2006年
4 方锦清;;非线性网络的动力学复杂性研究进展[A];全国复杂系统研究论坛论文集(一)[C];2005年
5 杨月全;余星火;张天平;;时变内耦合复杂网络的平衡态同步smart变结构控制(英文)[A];2009年中国智能自动化会议论文集(第八分册)[控制理论与应用(专刊)][C];2009年
6 ;主要著作[A];中国科学院系统科学研究所—上海理工大学上海系统科学研究院成立暨上海理工大学系统科学与系统工程研究所建所25周年[C];2005年
7 ;前言[A];2006年灰色系统理论及其应用学术会议论文集[C];2006年
8 王茹;蔡勖;;一种具有小世界性质的生长网络[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
9 李晓佳;张鹏;狄增如;樊瑛;;复杂网络中的社团结构[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
10 高忠科;金宁德;;基于复杂网络社团结构的倾斜油水两相流流型辨识[A];第十二届全国非线性振动暨第九届全国非线性动力学和运动稳定性学术会议论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 侯明扬;基于复杂网络的银行危机传染研究[D];青岛大学;2008年
2 叶立国;系统科学理论体系的重建及其哲学思考[D];南京大学;2010年
3 胡成;复杂动力网络系统的同步控制研究[D];新疆大学;2012年
4 章红宝;钱学森开放复杂巨系统思想研究[D];中共中央党校;2005年
5 郑中团;基于随机图演化与图上随机游动的复杂网络研究[D];上海大学;2009年
6 吴枝喜;复杂网络及其上的进化博弈研究[D];兰州大学;2007年
7 杨静;稀疏互联联想记忆及其复杂网络实现[D];合肥工业大学;2009年
8 秦绍萌;复杂网络上的博弈演化[D];兰州大学;2009年
9 王波;基于派系的复杂网络及其在公交网络上的应用研究[D];浙江工业大学;2009年
10 戴杨;耦合时滞复杂网络的同步性研究[D];上海交通大学;2009年
中国硕士学位论文全文数据库 前10条
1 张薇;复杂网络上演化博弈的研究[D];南京航空航天大学;2011年
2 潘家鑫;加权复杂网络的演化模型及其同步的研究[D];合肥工业大学;2010年
3 何建军;复杂网络节点重要性评价研究[D];湖南大学;2010年
4 戴飞飞;基于进化算法的复杂网络社区结构发现[D];电子科技大学;2008年
5 刘美玲;BA无标度网络模型的应用及扩展[D];武汉理工大学;2005年
6 周玉双;复杂网络中舆论与疾病传播的研究[D];湖南师范大学;2008年
7 彭俊;复杂网络的拓扑结构及传播模型的研究[D];西安电子科技大学;2009年
8 王镇岭;复杂系统、科学引文网的研究[D];青岛大学;2006年
9 武晓雁;复杂网络中的病毒扩散[D];华东师范大学;2007年
10 李艳萍;加权复杂网络中传播问题的研究[D];西安理工大学;2008年
中国重要报纸全文数据库 前3条
1 关世桥;系统科学在地质队管理中的应用[N];中煤地质报;2008年
2 本报记者 程洁;学习钱老 研究钱学[N];社会科学报;2006年
3 中国科学院院士 戴汝为;复杂性科学研究重在应用[N];光明日报;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978