复杂网络重叠社区挖掘算法研究与设计

发布时间：2017-11-10 05:00

  本文关键词：复杂网络重叠社区挖掘算法研究与设计

  更多相关文章： 复杂网络 社区挖掘 重叠社区 局部社区

【摘要】：复杂网络是目前计算机科学、社会学等多学科共同研究的热门课题之一。所谓复杂网络,是指网络内部结构复杂多样,同时有许多独特的性质。模块性即社区结构就是其中非常重要的一个特性,表现为网络中社区内部节点关系紧密、社区之间节点关系稀疏,且由于网络的复杂性,社区之间普遍存在重叠现象。因而重叠社区的挖掘研究代替非重叠社区成为当前复杂网络的研究热点,研究结果更能揭示真实网络的结构特性和潜在规律,也是本论文的主要研究点。重叠社区的挖掘算法主要可分为基于全局信息与局部信息两大类。局部方法因其计算量少、无需验证网络先验知识等优点越来越受到研究者的青睐。但随着复杂网络规模与数据量的不断增大,局部挖掘方法的难度也逐步升级,提高社区挖掘精度和降低时间复杂度仍是当前研究的主要目标。为提高重叠社区挖掘质量,论文设计了一种基于核心节点的局部社区挖掘算法COCMA。该算法主要是对传统局部挖掘算法中初始节点选取、局部社区扩展阶段进行了改进:初始节点的选取采用了优化策略,即以网络中综合影响力大的节点为核心节点,然后以该节点为挖掘中心进行局部社区扩展;扩展过程的改进在于适应度函数的设计综合考虑社区聚集度与社区自身密度两个因素以适用更多的社区挖掘场景。经验证,改进的算法与主流局部算法相比,有更好的挖掘质量。为提高大型复杂网络中重叠社区挖掘算法的运行效率,论文设计了一种基于核心子团的社区挖掘算法。论文算法的设计依据是基于对网络中节点分布情况的分析,结果发现网络中重叠节点只占了节点总数很小的一部分,而传统重叠算法对网络中所有节点进行多次重复计算。为此论文提出以核心子团,即网络中核心节点与其直接邻居构成的子团为社区扩展基础,以两节点间路径长度为其紧密度衡量指标,通过该方法对核心子团的分布进行调整,挖掘网络主要的社区结构,识别网络潜在重叠节点,然后仅对这些节点进行多次计算以完成潜在重叠节点的多社区分配,从而大幅度减少计算量,提高算法的运行效率。实验结果表明:改进的算法在挖掘大规模复杂网络的重叠社区时有着明显的速度优势,挖掘质量与同类算法相比也更高或至少近似。
【学位授予单位】：江苏大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP311.13;O157.5

【相似文献】

中国期刊全文数据库 前10条

1 龙腾芳,高金文;“分而治之”方法在算法设计中的应用[J];渤海大学学报(自然科学版);2004年01期

2 田翠华;王伟杰;许卫平;;《算法设计与分析》的理论研究与教学实践[J];赤峰学院学报(自然科学版);2012年15期

3 仇棣;;算法设计与分析——计算机理论领域中的一本好书[J];应用数学;1991年02期

4 张银明;元素判别值分配法及其算法设计[J];计算机工程与应用;1995年06期

5 沈灏;;信息与计算科学专业的算法设计能力培养方法[J];学园;2014年10期

6 李秦;;建构主义教学模式与算法设计与分析课程教学[J];甘肃科技;2013年24期

7 夏梦;;《算法设计与分析》的教学方法研究[J];科技资讯;2009年18期

8 许道云;;算法机制设计的数学基础[J];贵州大学学报(自然科学版);2013年03期

9 张银明;货郎担问题的新解法及其算法设计[J];华侨大学学报(自然科学版);1995年04期

10 陈云霞;聂士澄;;试谈学生算法设计能力的培养[J];扬州师院学报(自然科学版);1995年03期

中国重要会议论文全文数据库 前10条

1 雷咏梅;;椭圆曲线密码体制的算法设计与实现[A];西部大开发 科教先行与可持续发展——中国科协2000年学术年会文集[C];2000年

2 杨盘洪;朱军祥;赵建安;杨静;;机动目标跟踪的模糊变结构交互多模算法[A];2007'中国仪器仪表与测控技术交流大会论文集（二）[C];2007年

3 徐子珊;;《算法设计与分析》课程中的工程教育[A];2005年全国理论计算机科学学术年会论文集[C];2005年

4 王辉;刘治昌;;用一种新算法设计的安全系统[A];2007年中国智能自动化会议论文集[C];2007年

5 舒辉;柳清峰;杜祝平;周蓓;;实践教学模式在本科专业课程教学中的应用[A];中国电子教育学会高教分会2010年论文集[C];2010年

6 彭小宏;阳东升;刘忠;;基于聚类算法的组织协作网设计[A];2006中国控制与决策学术年会论文集[C];2006年

7 李皓;罗熊;;云存储部署优化的进化算法设计[A];2013年中国智能自动化学术会议论文集（第三分册）[C];2013年

8 罗长政;李熙莹;王镇波;罗东华;;一种大流量交叉路口的背景提取与更新算法[A];第十五届全国图象图形学学术会议论文集[C];2010年

9 杨利;李霖;昌月楼;阳国贵;;对称位向量及启发式并行散列连接算法[A];数据库研究与进展95——第十三届全国数据库学术会议论文集[C];1995年

10 张晋;;嵌入式电脑鼠运行算法的研究[A];全国第20届计算机技术与应用学术会议（CACIS·2009）暨全国第1届安全关键技术与应用学术会议论文集（上册）[C];2009年

中国重要报纸全文数据库 前1条

1 ;算法设计的策略[N];电脑报;2003年

中国博士学位论文全文数据库 前10条

1 谷伟哲;齐次光滑算法及其应用[D];天津大学;2010年

2 龙海侠;进化算法及其在生物信息中的应用[D];江南大学;2010年

3 谭跃;具有混沌局部搜索策略的粒子群优化算法研究[D];中南大学;2013年

4 尤海峰;求解隐式目标优化问题的交互式进化算法研究[D];中国科学技术大学;2011年

5 张常淳;基于MapReduce的大数据连接算法的设计与优化[D];中国科学技术大学;2014年

6 郭崇慧;地区中长期发展规划若干定量模型、算法及应用研究[D];大连理工大学;2002年

7 蒋蔚;粒子滤波改进算法研究与应用[D];哈尔滨工业大学;2010年

8 孙贺;算法设计中的若干前沿问题[D];复旦大学;2009年

9 陈宁涛;基于二分技术的高效算法设计及其应用[D];华中科技大学;2006年

10 娄晓文;无符号基因组切割再粘贴重组问题的算法研究[D];山东大学;2010年

中国硕士学位论文全文数据库 前10条

1 王豫中;基于BFS的局部社区发现算法研究[D];上海交通大学;2015年

2 李致敏;基于FM Sketch的超点检测算法的研究[D];大连海事大学;2016年

3 余明捷;基于Hama的并行蚁群算法公交驾驶员排班问题研究[D];北京交通大学;2016年

4 闫陈静;人脸年龄估计算法的设计与实现[D];北京交通大学;2016年

5 王宇航;IB聚类算法关键问题研究[D];北京交通大学;2016年

6 林萍;移动社交网中基于网格的私密近邻检测算法研究[D];北京交通大学;2016年

7 曹甜;RFID系统中高效信息收集算法研究[D];太原理工大学;2016年

8 丁一;基于DSP嵌入式平台的快速模型预测控制算法[D];浙江大学;2016年

9 乔现伟;基于混沌的花粉算法及其在工程中的应用[D];西安工程大学;2016年

10 余墩仁;基于带宽约束模型的带宽自治及其算法研究[D];东北大学;2014年

，

本文编号：1165144