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

基于聚类的复杂网络中社团发现算法的研究

庞传军  
【摘要】: 复杂网络是研究复杂系统的重要模型和工具之一,随着对复杂网络的研究,人们发现了复杂网络的许多重要的性质,其中社团结构是复杂网络最普遍最重要的拓扑性质之一,自动发现复杂网络中的社团结构对分析复杂网络的拓扑结构、功能和隐含模式,预测复杂网络的行为都具有重要的意义,在万维网、社会网、和生物网具有广泛的应用。 本文在把握复杂网络中社团结构的研究动态,分析研究现行社团发现算法的基础上,主要就使用聚类技术发现复杂网络中的社团结构进行研究。而网络中结点之间的相似性度量方法在很大程度上影响着聚类算法的效果,因此,本文首先研究了网络中结点之间相似性度量方法,提出了把网络中的结点转化成向量的算法-MVV算法,通过此算法把网络中的结点转化成适合聚类算法的数据结构;对不同聚类算法和不同相似性度量方法发现网络中社团结构的性能进行了比较分析;对使用模糊聚类算法发现网络中重叠社团的方法进行了研究,提出了结点共享程度的度量标准——结点共享度;对原有的谱方法进行了改进,提出了一种基于结点相似性的谱方法,实验结果表明这种方法划分社团的效果与传统谱方法相比得到了提高,并且适合发现规模较大的网络中的社团。最后本文分析了复杂网络中的社团研究和社团发现算法的发展方向。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘晋霞;曾建潮;薛耀文;;用遗传算法优化模块密度探测社团结构[J];解放军理工大学学报(自然科学版);2011年03期
2 赵晓慧;刘微;谢凤宏;赵凤霞;;基于局部信息的复杂网络社团结构发现算法[J];微型机与应用;2011年15期
3 刘小玲;谭宗颖;;复杂网络社团结构划分算法的情报学应用研究[J];图书馆学研究;2011年15期
4 骆挺;钟才明;陈辉;;基于完全子图的社区发现算法[J];计算机工程;2011年18期
5 姜雅文;贾彩燕;于剑;;基于节点相似度的网络社团检测算法研究[J];计算机科学;2011年07期
6 周有为;杨强;;一种基于社团结构的CPS节点协同感知方法[J];电子设计工程;2011年14期
7 戴爱明;高学东;王立敏;;一个基于中心度的社团结构发现新算法[J];计算机应用研究;2011年08期
8 ;本期“复杂性科学”专栏评述[J];电子科技大学学报;2011年04期
9 陈国强;陈亮;;一种基于资源分配策略的复杂网络中心性测度[J];计算机科学;2011年08期
10 田宝国;李武;张雄;;基于复杂网络的舰艇作战模型研究[J];系统仿真技术;2011年02期
11 赵洋;单娟;宋超;;复杂网络中的病毒传播机制研究[J];河北科技大学学报;2011年03期
12 杜方;宣琦;吴铁军;;基于相似度传播的复杂网络间节点匹配算法[J];信息与控制;2011年03期
13 宋智玲;贾小珠;;一种基于聚类技术和蚁群算法的社团发现方法[J];青岛大学学报(自然科学版);2011年02期
14 王朔;刘俊;李润平;;金融领域中的数据挖掘应用探索[J];福建电脑;2011年07期
15 何宇;赵洪利;姚曜;赵东杰;付芸;;介数中心性和平均最短路径长度整合近似算法[J];复杂系统与复杂性科学;2011年03期
16 张耀峰;;网络型企业合作进化研究综述[J];海南大学学报(自然科学版);2011年02期
17 马秀娟;马福祥;赵海兴;;基于耦合映像格子的有向网络相继故障[J];计算机应用;2011年07期
18 吴谋硕;;基于用户信息的信息检索效果提高策略[J];电脑知识与技术;2011年21期
19 张祥;石广田;;基于聚类优化的支持QOS语义web服务发现框架研究[J];硅谷;2011年17期
20 吴向君;任凯;;交互网络上任意节点对的最短路径集解法[J];海军工程大学学报;2011年04期
中国重要会议论文全文数据库 前10条
1 李晓佳;张鹏;狄增如;樊瑛;;复杂网络中的社团结构[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
2 李平;章毅;;结合复杂网络的PCNN图像分割法[A];2006全国复杂网络学术会议论文集[C];2006年
3 高忠科;金宁德;;基于复杂网络社团结构的倾斜油水两相流流型辨识[A];第十二届全国非线性振动暨第九届全国非线性动力学和运动稳定性学术会议论文集[C];2009年
4 李继新;;复杂网络社团结构算法的实例分析[A];2009中国控制与决策会议论文集(3)[C];2009年
5 武森;金海燕;高学东;;数据挖掘中CABOSFV聚类算法的实现与应用[A];全国第八届工业工程与企业信息化学术会议论文集[C];2004年
6 杜方键;杨宏晖;;K均值聚类优化集成学习[A];2011'中国西部声学学术交流会论文集[C];2011年
7 汪秉宏;车宏安;;复杂网络与复杂系统[A];第三届全国复杂动态网络学术论坛论文集[C];2006年
8 陈美荣;;回顾与展望(代序)[A];2006全国复杂网络学术会议论文集[C];2006年
9 高亮;樊瑛;吴金闪;狄增如;;复杂网络的最短路径回路性质初探[A];2006全国复杂网络学术会议论文集[C];2006年
10 方锦清;;非线性网络的动力学复杂性研究进展[A];全国复杂系统研究论坛论文集(一)[C];2005年
中国博士学位论文全文数据库 前10条
1 郭龙;复杂网络上自组织临界现象及Opinion演化动力学研究[D];华中师范大学;2010年
2 周海平;复杂网络的演化模型及传播动力学研究[D];贵州大学;2009年
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];青岛大学;2009年
2 刘丽;复杂网络中具有抑制作用的双信息传播建模与仿真[D];青岛大学;2010年
3 方芳;基于复杂网络的电信CRM研究[D];吉林大学;2010年
4 王忠;复杂网络在区域集群经济发展中的风险及控制研究[D];江苏大学;2010年
5 李天华;加权复杂网络的病毒传播和免疫策略研究[D];广西师范大学;2010年
6 张喜娟;具有风险预知的复杂网络传染病模型研究[D];中北大学;2010年
7 汪大明;复杂网络社团模型与结构研究[D];国防科学技术大学;2010年
8 范彦静;基于社团结构的知识网建模与分析[D];山东师范大学;2009年
9 刘亚冰;复杂网络中的社团结构特性研究[D];上海交通大学;2010年
10 戴存礼;复杂网络上动力学系统的同步行为研究[D];南京航空航天大学;2008年
中国重要报纸全文数据库 前10条
1 王云鹤 熊立;武汉电信直销中心剑指聚类市场[N];人民邮电;2009年
2 记者 肖卓;聚类市场:想挖金矿不容易[N];人民邮电;2009年
3 潘金宽;用复杂网络思维看体系破击的科学内涵[N];战士报;2007年
4 张秋;突破聚类市场的信息化盲区[N];中国计算机报;2007年
5 本报记者 胡英;在复杂网络中“缉毒”[N];计算机世界;2003年
6 李;复杂网络 矢量考量[N];中国计算机报;2004年
7 本报记者 房琳琳;数学正向知识和生产领域全面渗透[N];科技日报;2006年
8 中国科学院计算技术研究所 王 斌;内容为王[N];计算机世界;2004年
9 符信;30个指标评价社会发展水平[N];南方日报;2005年
10 北京邮电大学 张民;跳出“技术短板”[N];通信产业报;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978