【英文题名】
Studies on Methods for Analyzing Community Structure in Complex Networks
【作者】
赖大荣 ;
【导师】
卢宏涛 ;
【学位授予单位】
上海交通大学 ;
【学科专业名称】
计算机软件与理论
【学位年度】
2011
【论文级别】
博士
【网络出版投稿人】
上海交通大学
【网络出版投稿时间】
2011-11-12
【关键词】
复杂网络 ;
社团结构 ;
社团检测 ;
随机游走 ;
有向网络 ;
无向网络 ;
【英文关键词】
Complex Networks ;
Community Structure ;
Community Detection ;
Random Walk ;
Directed Networks ;
Undirected Networks ;
【中文摘要】
复杂网络研究作为一个新兴的学科方向,极大地吸引了来自不同学科研究人员的广泛关注。对复杂网络的定性和定量特征的研究,有助于揭示复杂网络表示下的不同复杂系统中普遍存在的一般规律,在生物科学、社会科学等诸多学科中具有重要意义。社团结构是复杂网络的一个关键结构规律,因此准确分析复杂网络的社团结构是复杂网络研究中的一个非常重要的课题。
在复杂网络社团结构的分析研究中,模块度度量(及其变种)起了很重要的作用,催生了一大类重要的社团结构分析方法。但是这类通过对模块度度量(及其变种)优化来获得网络社团划分的方法存在分辨率问题,从而极大地限制了基于模块度方法的有效性和应用广度。
另一方面,目前社团结构分析研究主要集中在无向网络上,系统地直接分析有向网络社团结构的研究还远远不及对无向网络社团结构的分析研究。实际上,当前有向网络社团结构划分的普遍做法是通过简单地忽略有向网络中边的方向,将有向网络当成无向网络分析。这种方法在大多数情况下由于忽略了有向网络中边的方向包含的重要拓扑结构信息,从而无法正确有效地划分网络的社团结构。另外,在有向网络上扩展多数无向网络社团结构的分析方法往往不是简单的工作。
本论文从模块...
【英文摘要】
As a new emerging discipline, research on complex networks attracts scientists from a varietyof different fields. In fact, studies that can qualitatively and quantitatively characterize complexnetworks will help to unveil the general laws regulating different real systems modeled by complexnetworks, and therefore will be relevant in a number of disciplines (biology, social sciences, etc).Community structure is one of the crucial structural characteristics of complex networks; therefore,accurately analyzing ...
【更新日期】
2011-12-02
【相同导师文献】
导师:卢宏涛 导师单位:上海交通大学 学位授予单位:上海交通大学
[1] 王擎擎.基于卷积神经网络的医用样本容器识别的研究与应用 [D]. 上海交通大学,2020
[2] 方顾煜.基于摄像头信息和互信息最大化的无监督行人重识别研究 [D]. 上海交通大学,2021
[3] 林锋.持续训练在机器学习平台中的应用研究 [D]. 上海交通大学,2021
[4] 汪羽婷.基于强化学习的云数据中心能效优化研究 [D]. 上海交通大学,2019
[5] 易沐阳.基于深度学习的视觉问答技术研究 [D]. 上海交通大学,2020
[6] 田华伟.基于人脸识别的相册管理系统 [D]. 上海交通大学,2020
[7] 郭争光.显示屏性能及缺陷检测系统的研究与开发 [D]. 上海交通大学,2018
[8] 周猛.基于度量学习的小样本学习的研究 [D]. 上海交通大学,2020
[9] 杜佳俊.基于注意力机制的图像标题生成 [D]. 上海交通大学,2020
[10] 秦宇.基于前后向信息融合的图像描述算法 [D]. 上海交通大学,2020
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者,可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献,使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献,从上层导航可以浏览更多相关领域的文献。