收藏本站
《北京交通大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

复杂网络中的社团检测问题研究

杨树忠  
【摘要】:近年来,由于信息技术的飞速发展,科学家和学者们能够越来越容易地在现实世界中收集到高通量的网络数据,这使得复杂网络的研究变得炙手可热起来。除了Watts和Strogatz在1998年发现的小世界特性以及Barabasi和Albert在1999年发现的无标度(尺度)特性外,网络的社团(社区、模块)结构特性被认为是复杂网络中最重要的统计特性之一。目前,关于网络中的社团仍然不存在统一的定义,通常指的是满足下面条件的节点子集:子集内部节点之间具有稠密的连接,而与子集外部的节点具有稀疏的连接。研究表明,网络的这种社团结构与某些功能属性有着紧密的联系,比如网络的鲁棒性和信息快速传递特性等。因此在网络中描述和检测这些社团结构具有重要的实际意义并已成为近几年来的研究热点。 本论文中,我们主要关注复杂网络中社团结构检测相关问题的研究,取得的主要研究成果如下: 1.提出了一种新的社团检测方法-JEOMD。该方法以加入惩罚项的模块密度函数D作为指标函数,并使用跳跃极值最优化方法来优化该指标函数,能够得到网络的层次分割结果。在一组真实网络上的实验表明,与基于模块化函数Q的优化方法相比,JEOMD方法能够更有效地检测出网络中存在的不同层次和不同规模的社团结构。在该组真实网络及其对应的随机网络上的对比实验表明,加入惩罚项的模块密度函数D作为社团检测的指标函数在一定程度上比模块化函数Q更有效。 2.提出了一个新的衡量社团划分质量的指标函数,称之为标准化模块密度(normalized modularity density-NMD)。在示例网络中证明了NMD能够改善模块化函数Q中存在的分辨率极限问题;证明了NMD与图分割中广泛应用的normalized-cut目标函数存在着紧密的联系,即当社团数目m已知时,最大化标准化模块密度相当于最小化目标函数normalized-cut。使用改进的模拟退火算法优化指标NMD。在一组模拟网络上的实验表明,与基于模块化函数Q的优化方法相比,基于NMD的方法能够取得更高的检测正确率;在一组真实网络上的实验表明,基于NMD的方法能够检测出网络中更精细的模块结构,从而为NMD能够改善Q的分辨率问题提供了更进一步的证据; 把指标函数NMD和D推广到其加权形式NMDω和Dw,并用于在加权网络中进行社团检测。分析了加权模块化函数Qw同样存在分辨率极限问题;指出了加权模块密度函数Dw存在的负社团问题;在两个实例网络上证明了NMDω不仅能够克服Qw中存在的分辨率极限问题,而且能够避免Dw中出现的负社团问题。为了比较指标NMDω与Qw和Dw在加权网络社团检测中的性能,使用模拟退火算法实现三个指标的优化。在一组模拟网络上的实验表明,优化NMDω指标能够取得比优化Qw和Dw更高的检测正确率;在一组真实网络上的实验表明,优化NMDω指标,不仅能够从加权网络中检测出精细尺度下的社团,尤其是优化Qw所不能检测出来的小而稠密的社团,而且能够避免优化Dw时出现的负社团问题。 3.提出了一种基于自适应核仿射传播的网络社团检测方法-AKAP。在该方法中,标准化的马尔可夫扩散核(Markov diffusion kernel)被用来隐式地衡量节点之间的非相似度,引入自适应仿射传播方法优化得到的非相似度矩阵。在模拟网络上的实验表明,与Newman快速算法相比,AKAP方法能够取得更高的检测正确率;在一组真实网络上的实验表明,AKAP方法能够有效地检测出网络中存在的有意义的社团结构和包含的社团数目。 4.提出了一种有效的网络节点的可视化方法。在该方法中,定义了一种新的节点间距离,将得到的距离矩阵作为全局保形映射Isomap的测地线距离,应用Isomap方法得到网络的二维可视化结果。在模拟网络上的实验表明,与基于能量模型的可视化方法相比,我们的方法能够更好地保持原始网络中节点的局部和全局相似性,且当网络具有清晰的社团结构时,得到的二维可视化点集也具有紧凑的聚类特性,因此能够从可视化结果中判断原始网络是否具有社团结构特性,也可以对可视化的结果继续采用传统的聚类方法进行聚类以得到网络每个社团的具体成员。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 牛俊英;;基于投影表面分析的三维多分辨率建筑物模型可视化方法[J];顺德职业技术学院学报;2007年01期
2 何亚文;杜云艳;苏奋振;肖如林;;利用空间信息网格的海流场远程可视化[J];武汉大学学报(信息科学版);2010年03期
3 陈科;尹啸;陈晨;杨忠祥;;一种基于地形轮廓匹配的地理数据AR可视化新方法[J];测绘科学;2011年01期
4 张刚;杨海成;王潇茵;王婷婷;;一种基于模糊的技术成熟度可视化方法[J];未来与发展;2011年08期
5 侯海燕;陈超美;刘则渊;王贤文;陈悦;;知识计量学的交叉学科属性研究[J];科学学研究;2010年03期
6 辛欣;姜华;孟令学;刘芳;;面向移动设备的地理信息可视化表达[J];测绘工程;2011年01期
7 朱健民;李颖;;复变函数的可视化问题[J];大学数学;2011年01期
8 鄢烈祥,华丽;工业过程操作优化可视化方法:降维分析法[J];武汉理工大学学报;2002年07期
9 祝红英;顾华奇;桂新;朱朝烜;;基于ArcGIS的洪水淹没分析模拟及可视化[J];测绘通报;2009年05期
10 张竞;王结臣;;一种便捷的城市三维景观可视化方法[J];测绘科学;2009年04期
11 韦波;李景文;;Oracle 10g模型数据的一种可视化方法[J];海洋测绘;2006年04期
12 王东波;谭菊华;刘桥;;倒摆系统与混沌的可视化研究[J];科技信息;2009年29期
13 肖美添;华丽;;用可视化方法优化微生物培养基的营养条件[J];数学的实践与认识;2006年06期
14 张保钢;;时空数据的可视化表达研究[J];北京测绘;2006年03期
15 白衡;王世杰;罗立民;;DT-MRI数据集的一种拓扑可视化方法[J];应用科学学报;2006年06期
16 马洪滨;郭甲腾;;基于剖面的面体混合三维地质建模研究[J];金属矿山;2007年07期
17 王宝军;施斌;蔡奕;唐朝生;;基于GIS的黏性土SEM图像三维可视化与孔隙度计算[J];岩土力学;2008年01期
18 李功权;吴东胜;陈恭洋;;空间数据挖掘在储层表征中的应用实践[J];长江大学学报(自然科学版)理工卷;2009年04期
19 吕一博;康宇航;;基于共现分析的科技监测地图绘制及实证研究[J];科学学研究;2010年10期
20 刘洁净;张华;王经;;垂直管道低温汽液两相流流型识别的实验研究[J];上海交通大学学报;2010年08期
中国重要会议论文全文数据库 前10条
1 张二华;马仁安;赵春霞;杨静宇;;三维地震数据场的面可视化方法[A];中国地球物理.2003——中国地球物理学会第十九届年会论文集[C];2003年
2 余弦;吴锋;;一种危险品运输车辆监控信息可视化方法[A];浙江省信号处理学会2011学术年会论文集[C];2011年
3 陈乃宏;Hideyoshi Higashi;;可视化方法对海马初代培养细胞内CaMK Ⅱ活性的观察[A];生命科学与生物技术:中国科协第三届青年学术年会论文集[C];1998年
4 廖丽;王弘堃;;基于纹理的流场可视化方法消除高频噪声的技术[A];中国工程物理研究院科技年报(2008年版)[C];2009年
5 顾浩然;管弘;;频域与时域微波网络参数转换原理及应用[A];1989年全国微波会议论文集(上)[C];1989年
6 王惠生;;GSM-R网络参数ACCMIN的设置及对系统的影响[A];铁道科学技术新进展——铁道科学研究院五十五周年论文集[C];2005年
7 刘晓平;李书杰;石慧;;规律维问题初探[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(下册)[C];2006年
8 冯正和;郝建斌;;用网络-边界元法解旋转对称结构的电磁波电路[A];1987年全国微波会议论文集(上)[C];1987年
9 姜慧研;;医学图像三维可视化方法[A];中国图象图形学学会立体图象技术专业委员会学术研讨会论文集(第三期)[C];2009年
10 曹轶;姚彦忠;费月娥;;一种改进的应用纹理表现二维矢量场的可视化[A];中国工程物理研究院科技年报(2000)[C];2000年
中国重要报纸全文数据库 前10条
1 北京 阮征;远程修改网络参数[N];电脑报;2004年
2 ;保护局域网中IP地址的实用招数[N];中国计算机报;2005年
3 武君;网络优化因“段”制宜[N];通信产业报;2006年
4 北京中科红旗软件技术有限公司;红旗Linux桌面版5.0的配置和使用[N];中国计算机报;2006年
5 鞠莉;如何有效使用DHCP服务器[N];中国计算机报;2008年
6 杨斌 刘宇;山东移动优良服务受好评[N];人民邮电;2005年
7 苏畅;北京联通春节网络不阻塞[N];人民邮电;2007年
8 王席传;移动信号好的背后[N];人民邮电;2007年
9 Sitelite;通通透透设置无线局域网[N];计算机世界;2004年
10 赵洪;三招保护局域网中IP地址[N];中国计算机报;2007年
中国博士学位论文全文数据库 前10条
1 杨树忠;复杂网络中的社团检测问题研究[D];北京交通大学;2009年
2 孙扬;多变元网络数据可视化方法研究[D];国防科学技术大学;2010年
3 张涛;基于语音特征的帕金森病可视化诊断方法研究[D];燕山大学;2012年
4 曲朝阳;智能电网知识可视化引擎的研究[D];华北电力大学(河北);2010年
5 严文颖;氨基酸相互作用网络的构建、分析及应用[D];苏州大学;2013年
6 徐永红;基于多元数据子空间坐标图表示的可视化模式识别[D];燕山大学;2010年
7 邓野;CTCS-3测试仿真环境可视化关键技术的研究[D];北京交通大学;2010年
8 徐华勋;复杂流场特征提取与可视化方法研究[D];国防科学技术大学;2011年
9 孟辉;基于图表达蛋白质组学质谱模式的癌症诊断可视化方法研究[D];燕山大学;2011年
10 刘振平;工程地质三维建模与计算的可视化方法研究[D];中国科学院研究生院(武汉岩土力学研究所);2010年
中国硕士学位论文全文数据库 前10条
1 竺银瑶;基于行为关系的电子病历数据集成可视化研究[D];浙江大学;2010年
2 赵旭;六西格玛项目管理与分析系统可视化研究与实现[D];北方工业大学;2011年
3 张志刚;基于面向对象的有限元可视化方法及实现[D];重庆大学;2005年
4 夏超文;基于三维城市规划的城市建模方法研究与实现[D];武汉大学;2005年
5 王芸芸;植物器官精细建模与可视化[D];大连理工大学;2010年
6 游进国;一种OLAP可视化方法的研究及其实现[D];昆明理工大学;2005年
7 杨文强;复杂电磁环境下的态势展示[D];北京邮电大学;2009年
8 毛云建;多维时间序列数据挖掘的方法研究及应用[D];上海交通大学;2007年
9 温维亮;基于隐式曲面的三维树木建模及其可视化[D];大连理工大学;2008年
10 李维;注射成型过程可视化研究及缺陷分析[D];北京化工大学;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978