复杂网络社区挖掘综述 被引量：72

1

作者 刘大有 金弟 +3 位作者 何东晓 黄晶 杨建宁 杨博 《计算机研究与发展》 EI CSCD 北大核心 2013年第10期2140-2154,共15页

复杂网络社区挖掘是近10年来多学科交叉的前沿研究热点之一,其研究不仅有重要的理论意义,而且有广泛的应用前景.介绍了社区挖掘及重叠社区挖掘的研究背景和研究意义,分析了研究现状,讨论了该研究所面临的一些主要问题及未来的发展方向.... 复杂网络社区挖掘是近10年来多学科交叉的前沿研究热点之一,其研究不仅有重要的理论意义,而且有广泛的应用前景.介绍了社区挖掘及重叠社区挖掘的研究背景和研究意义,分析了研究现状,讨论了该研究所面临的一些主要问题及未来的发展方向.同时,为了对不同的社区挖掘算法进行更好地评估,选择了有代表性的6个社区挖掘算法和3个重叠社区挖掘算法进行测试,并给出了对比分析结果,试图为这个新兴研究领域勾画出一个较为全面和清晰的轮廓. 展开更多

关键词 复杂网络 社区结构 社区挖掘 重叠社区挖掘 网络聚类

下载PDF 职称材料

苏北骆马湖大型底栖动物群落结构及水质评价 被引量：27

2

作者 邹伟 李太民 +4 位作者 刘利 蔡永久 许浩 彭凯 龚志军 《湖泊科学》 EI CAS CSCD 北大核心 2017年第5期1177-1187,共11页

2014年1-12月,对苏北骆马湖水质和大型底栖动物进行了逐月调查.根据湖区的生境特征将骆马湖划分为3个区域:采砂区域、植被区域和其他区域.对比分析不同区域水质参数和底栖动物群落结构,并利用《地表水环境质量标准》(GB 3838-2002)、综... 2014年1-12月,对苏北骆马湖水质和大型底栖动物进行了逐月调查.根据湖区的生境特征将骆马湖划分为3个区域:采砂区域、植被区域和其他区域.对比分析不同区域水质参数和底栖动物群落结构,并利用《地表水环境质量标准》(GB 3838-2002)、综合营养状态指数和生物学指数对水质进行评价.结果表明,采砂区域的水深显著高于植被区域,而透明度显著低于另外两个区域;采砂区域的总氮、总磷、硝态氮和正磷酸盐浓度均显著高于植被区域,生物多样性显著低于另外两个区域.骆马湖内共采集到大型底栖动物41种,其中环节动物8种,软体动物15种,节肢动物18种.铜锈环棱螺(Bellamya aeruginosa)、苏氏尾鳃蚓(Branchiura sowerbyi)、霍甫水丝蚓(Limnodrilus hoffmeisteri)、长角涵螺(Alocinma longicornis)是现阶段的优势种.10个监测点底栖动物的年均密度和年均生物量分别为77.19±43.59 ind./m^2和37.62±28.31 g/m^2,呈现出较高的空间异质性.生物量较密度空间差异更大,生物量在湖泊四周的监测点较高,而在湖心开阔水域较低.水质评价结果表明骆马湖水质处于中营养状态,总体属于中度污染,作为南水北调东线工程重要的调蓄湖泊以及饮用水源地和水产养殖基地,加强水环境保护不容懈怠. 展开更多

关键词 骆马湖 大型底栖动物 群落结构 采砂 水质评价

下载PDF 职称材料

狮子山矿区不同土地利用类型对土壤微生物群落多样性的影响 被引量：23

3

作者 黄健 朱旭炎 +2 位作者 陆金 孙雨 赵兴青 《环境科学》 EI CAS CSCD 北大核心 2019年第12期5550-5560,共11页

土壤微生物在生态系统功能中起着至关重要的作用,土壤微生物群落结构可由与采矿活动相关的矿山不同功能区域来反馈土壤中重金属污染现状.为研究铜陵狮子山矿区重金属污染对微生物群落结构的胁迫影响,在中国安徽狮子山矿区收集了4种不同... 土壤微生物在生态系统功能中起着至关重要的作用,土壤微生物群落结构可由与采矿活动相关的矿山不同功能区域来反馈土壤中重金属污染现状.为研究铜陵狮子山矿区重金属污染对微生物群落结构的胁迫影响,在中国安徽狮子山矿区收集了4种不同土地利用类型(菜园、尾矿库、堆矿区和选矿区)的土壤.通过测量这4种不同土地利用类型的土壤理化性质和重金属含量,并利用Illumina MiSeq高通量测序技术,对本地土壤微生物群落丰度以及结构多样性进行了分析.结果表明,各区域理化性质差异显著,内梅罗综合污染指数依次为堆矿区(7. 28)>选矿区(6. 99)>尾矿库(6. 55)>菜园(5. 92).微生物群落丰度及结构多样性分布表现为尾矿库>选矿区>菜园>堆矿区.此外,PCo A、CCA和相关性分析表明,土地利用类型、土壤p H和重金属含量等相关参数对微生物群落有显著影响.优势土壤微生物群落在门(0. 01)水平上分别为Proteobacteria、Bacteroidetes、Acidobacteria和Actinobacteria,在纲水平上分别为β-Proteobacteria、α-Proteobacteria和γ-Proteobacteria,在属水平上分别为Flavobacterium、Kaistobacter和Ramlibacter.并得到对重金属较为耐受的菌群如Proteobacteria、Firmicutes、β-Proteobacteria和Kaistobacter等.这些结果加深了对重金属污染矿区土壤中微生物变化和聚集模式的认识,可为重金属矿区的生物修复提供菌种和理论依据. 展开更多

关键词 重金属污染 微生物群落结构 不同土地利用类型 高通量测序 狮子山矿区

原文传递

复杂网络的局部社团结构挖掘算法 被引量：15

4

作者 袁超 柴毅 《自动化学报》 EI CSCD 北大核心 2014年第5期921-934,共14页

挖掘复杂网络的社团结构对研究复杂系统具有重要的理论和实践意义.其中,相较于全局社团,局部社团的挖掘难度更大,相关文献更少.现有的局部社团挖掘算法大都精度较低、稳定性较差.本文提出了一个有效的局部社团挖掘算法,称为内外夹推法(S... 挖掘复杂网络的社团结构对研究复杂系统具有重要的理论和实践意义.其中,相较于全局社团,局部社团的挖掘难度更大,相关文献更少.现有的局部社团挖掘算法大都精度较低、稳定性较差.本文提出了一个有效的局部社团挖掘算法,称为内外夹推法(Shell interception and core expansion,SICE).算法有两个创新之处:1)将节点相似度模型引入到局部社团挖掘算法中(节点相似度模型在局部社团挖掘中较难应用),并提出了"一次一个子图"的社团扩展模式;2)提出了一种"内外夹推"的思想.这两个创新使SICE算法摆脱了缺乏网络全局信息的困扰,并解决了以往算法的一个致命缺陷,从而使算法具有很高的精度和稳定性.通过理论分析和实验比较,证明SICE算法要远好于当前的同类算法,甚至不逊色于性能较好的全局社团挖掘算法. 展开更多

关键词 复杂网络 局部社团 数据挖掘 聚类

下载PDF 职称材料

使用频繁结构提炼网络权威资源 被引量：1

5

作者 周敏子 周皓峰 +2 位作者 王晨 汪卫 施伯乐 《计算机研究与发展》 EI CSCD 北大核心 2004年第10期1614-1620,共7页

在网络资源中有丰富的、对于许多应用领域有用的动态信息 ,已有许多的研究工作致力于提高网络中信息检索的质量 ,然而 ,这些工作中的大部分仍不能满足用户形形色色的请求 利用网络中的超链接提出新的算法ESFP来改善从搜索引擎返回的搜... 在网络资源中有丰富的、对于许多应用领域有用的动态信息 ,已有许多的研究工作致力于提高网络中信息检索的质量 ,然而 ,这些工作中的大部分仍不能满足用户形形色色的请求 利用网络中的超链接提出新的算法ESFP来改善从搜索引擎返回的搜索结果的质量 运用SFP算法构造ESFP算法 ,完成从复杂的网络拓扑结构中提取权威的页面和社团 通过运行若干个实验来描述所提出的算法 ,这些实验数据表明 。 展开更多

关键词 权威社团 频繁结构 频繁模式 数据挖掘 搜索引擎

下载PDF 职称材料

可多边并行移出的社团发现方法 被引量：6

6

作者 熊中敏 黄冬梅 《计算机工程》 CAS CSCD 北大核心 2009年第12期29-31,共3页

针对GN算法计算效率低下的缺陷,提出一个基于边的中介值测度的发现网络潜在社团结构的新算法。该算法在完成所有边的中介值计算后,利用成分的独立性,采用并行移出各个成分中具有最大中介值的边的方法。通过理论分析,在作为实验测试平台... 针对GN算法计算效率低下的缺陷,提出一个基于边的中介值测度的发现网络潜在社团结构的新算法。该算法在完成所有边的中介值计算后,利用成分的独立性,采用并行移出各个成分中具有最大中介值的边的方法。通过理论分析,在作为实验测试平台的实际的数据集上进行实验验证,结果表明该算法是快速、有效的。 展开更多

关键词 社团发现 社会网络 社团结构 图挖掘

下载PDF 职称材料

基于方元的《伤寒论》用药规律研究

7

作者 马重阳 徐甜 +6 位作者 蒋欣妤 陈佳慧 殷秀敏 程发峰 王雪茜 王庆国 张秋云 《世界中医药》 CAS 北大核心 2024年第5期706-711,共6页

目的:方元被定义为组成《伤寒论》中方剂有规律可循的最小方剂单元,既体现了方剂的组方特色,又便于临床灵活化裁。本研究拟通过数据挖掘方法,从方元的角度分析《伤寒论》的用药规律。方法:本研究运用R语言计算不同方剂之间Jaccard相似... 目的:方元被定义为组成《伤寒论》中方剂有规律可循的最小方剂单元,既体现了方剂的组方特色,又便于临床灵活化裁。本研究拟通过数据挖掘方法,从方元的角度分析《伤寒论》的用药规律。方法:本研究运用R语言计算不同方剂之间Jaccard相似系数及不同中药之间的关联规则,并使用网络社团结构分析,进行《伤寒论》中方元的识别。结果:《伤寒论》中所有方剂的相似性明显高于《方剂学》教材中方剂的相似性,表明方剂中存在更小的方剂单元。关联规则及社团分析能够识别方元,如2味药方元石膏-甘草、桂枝-当归、栀子-香豉等,以及3味药方元干姜-黄连-人参、当归-细辛-通草、麻黄-桂枝-杏仁等。结论:《伤寒论》中存在2味或3味药构成的方元,未来需要对这些方元进行临床或实验上的验证,以明确方元的功效,指导临床应用。 展开更多

关键词 经方 方元 方剂结构 方剂相似性 关联规则 社团结构 伤寒论 数据挖掘

下载PDF 职称材料

社交网络中的社团结构挖掘 被引量：5

8

作者 范超 王厚峰 《中文信息学报》 CSCD 北大核心 2014年第1期56-63,共8页

社交网络已经成为现代人们在线交流并交换信息的重要途径之一。以国内的人人网为例,大量的年轻人,尤其是学生,以此为平台,相互讨论感兴趣的话题。人与人之间因为学习关系、工作关系、共同的兴趣等诸多因素关联起来;以大学生交流为主体... 社交网络已经成为现代人们在线交流并交换信息的重要途径之一。以国内的人人网为例,大量的年轻人,尤其是学生,以此为平台,相互讨论感兴趣的话题。人与人之间因为学习关系、工作关系、共同的兴趣等诸多因素关联起来;以大学生交流为主体的社交网则更有可能因为在相同院、系、所而关联在一起,从而呈现出社团结构。该文以人人网的真实数据,使用CNM算法来验证这一假设;同时,还利用社会网络的结构知识对CNM算法作了改进,提高了社团发现的精度。所挖掘的社团结构关系还表明,高校不同院系和学科形成的社团具有各自的特点。 展开更多

关键词 社交网络 社团结构 社团挖掘 人人网

下载PDF 职称材料

一种基于社区结构的用户兴趣关联规则发现方法 被引量：5

9

作者 邓智龙 张海粟 黄立威 《计算机应用研究》 CSCD 北大核心 2012年第5期1799-1801,共3页

提出一种基于用户社区结构的用户兴趣关联规则发现方法,通过对用户按照兴趣进行社区划分,挖掘社区群体的共同兴趣,高效地发现兴趣之间的关联规则。对兴趣关联规则的特点进行了研究,分析发现有效关联规则均产生于社区内部的兴趣之间,不... 提出一种基于用户社区结构的用户兴趣关联规则发现方法,通过对用户按照兴趣进行社区划分,挖掘社区群体的共同兴趣,高效地发现兴趣之间的关联规则。对兴趣关联规则的特点进行了研究,分析发现有效关联规则均产生于社区内部的兴趣之间,不同社区之间的兴趣关联较少。 展开更多

关键词 用户兴趣挖掘 社区结构 关联规则挖掘 维基百科

下载PDF 职称材料

基于聚类的复杂网络社团发现算法 被引量：4

10

作者 王观玉 《计算机工程》 CAS CSCD 北大核心 2011年第10期58-60,共3页

对基于聚类技术的复杂网络社团发现算法进行研究,分析网络中结点间的相似性度量方法,提出把复杂网络中的结点转化为向量的顶点到向量映射(MVV)算法,把网络中的结点转化成适合聚类算法的数据结构形式。对不同聚类算法及相似性度量方法的... 对基于聚类技术的复杂网络社团发现算法进行研究,分析网络中结点间的相似性度量方法,提出把复杂网络中的结点转化为向量的顶点到向量映射(MVV)算法,把网络中的结点转化成适合聚类算法的数据结构形式。对不同聚类算法及相似性度量方法的性能进行比较分析,结果表明,MVV算法可以提高发现复杂网络中社团的能力。 展开更多

关键词 复杂网络 社团结构 聚类 数据挖掘

下载PDF 职称材料

基于社群挖掘的用户个性化信息推荐方法研究 被引量：5

11

作者 余以胜 徐剑彬 刘鑫艳 《情报学报》 CSSCI CSCD 北大核心 2017年第10期1093-1098,共6页

当前情报学科的发展目前呈现出多维度、跨学科等特点,而结合个性化信息推荐算法,可为其注入新活力。本文的研究是为了提高个性化信息推荐的效果,解决个性化信息推荐的稀疏性问题,以期可以促进情报学科的新发展,为此,我们引入了社群挖掘... 当前情报学科的发展目前呈现出多维度、跨学科等特点,而结合个性化信息推荐算法,可为其注入新活力。本文的研究是为了提高个性化信息推荐的效果,解决个性化信息推荐的稀疏性问题,以期可以促进情报学科的新发展,为此,我们引入了社群挖掘概念,得到TO算法,在协同过滤或关联规则推荐之前先对数据进行社团划分,通过对Book-crossing公开数据集的验证分析,并与对照算法相比,我们发现TO算法的准确率和调和度都最佳。 展开更多

关键词 社群挖掘 个性化推荐 情报学科建设

下载PDF 职称材料

基于改进局部拓展算法的电力系统并行恢复分区方法 被引量：5

12

作者 魏震波 关翔友 +1 位作者 高红均 刘梁豪 《电力系统及其自动化学报》 CSCD 北大核心 2020年第5期62-68,共7页

并行恢复是电网大停电事故后系统恢复供电的主要措施,而灵活有效的电网分区策略对缩短停电时间、减少社会经济损失有重要意义。首先,综合考虑电力系统的网架结构与运行特性,对输电线路加权化处理,构造加权无向复杂网络模型,并为算法提... 并行恢复是电网大停电事故后系统恢复供电的主要措施,而灵活有效的电网分区策略对缩短停电时间、减少社会经济损失有重要意义。首先,综合考虑电力系统的网架结构与运行特性,对输电线路加权化处理,构造加权无向复杂网络模型,并为算法提供执行环境;之后,通过对比复杂电网与无权无向网络的结构特性,结合电网黑启动过程对恢复效率的要求,将局部拓展算法进行适应性改良,并在上述模型的执行环境内实现电网分区;最后,IEEE-39节点系统算例展示了分区算法计算处理过程,验证了算法的有效性,并对该算法的缺点进行总结,为电网并行恢复分区阶段研究提供了新方法。 展开更多

关键词 并行恢复 复杂网络 社区结构挖掘 改进局部拓展算法

下载PDF 职称材料

基于粒子群优化的复杂网络社区挖掘 被引量：4

13

作者 白云 任国霞 《计算机工程》 CAS CSCD 北大核心 2015年第3期177-181,共5页

为解决复杂网络社区结构挖掘的优化问题,根据复杂网络拓扑结构的先验知识,提出一种基于离散粒子群优化的社区结构挖掘算法。将粒子的位置和速度定义在离散环境下,设计粒子的更新规则,在不需要事先指定社区个数的前提下自动判断网络的最... 为解决复杂网络社区结构挖掘的优化问题,根据复杂网络拓扑结构的先验知识,提出一种基于离散粒子群优化的社区结构挖掘算法。将粒子的位置和速度定义在离散环境下,设计粒子的更新规则,在不需要事先指定社区个数的前提下自动判断网络的最佳社区个数,给出局部搜索算子,该算子可以帮助算法跳出局部最优解,提高算法的收敛速度和全局寻优能力。实验结果表明,与iMeme-net算法相比,该算法能够准确地挖掘出复杂网络中隐藏的社区结构,且执行速度较快。 展开更多

关键词 粒子群优化 复杂网络 社区结构 社区挖掘 局部搜索 模块密度

下载PDF 职称材料

网络化指挥控制的社团结构挖掘方法 被引量：4

14

作者 朱涛 常国岑 +1 位作者 张水平 郭戎潇 《计算机工程》 CAS CSCD 北大核心 2010年第3期19-21,27,共4页

对复杂网络的社团结构进行数据挖掘有助于宏观把握复杂系统的主体倾向和骨干联系。在构建网络化指挥控制模型的基础上,从复杂性和动态性特征出发,提出基于局部信息检测的多粒度社团挖掘方法。实验分析结果表明,该方法有效、可行,为多视... 对复杂网络的社团结构进行数据挖掘有助于宏观把握复杂系统的主体倾向和骨干联系。在构建网络化指挥控制模型的基础上,从复杂性和动态性特征出发,提出基于局部信息检测的多粒度社团挖掘方法。实验分析结果表明,该方法有效、可行,为多视角观察网络化作战条件下的指挥控制提供了新的研究思路和分析方法。 展开更多

关键词 网络化指挥控制 社团结构挖掘 局部信息检测 多粒度

下载PDF 职称材料

复杂网络社区挖掘的距离相似度算法 被引量：3

15

作者 李兆南 杨博 刘大有 《计算机科学与探索》 CSCD 2011年第4期336-346,共11页

有效挖掘出复杂网络中隐藏的社区结构具有重要的理论研究意义和广泛的应用前景,目前已有多种关于社区挖掘算法和社区性质的研究,但还未见深入讨论结点间距离与全局社区结构内在关系的工作。因此,深入研究了它们之间的内在联系,发现较近(... 有效挖掘出复杂网络中隐藏的社区结构具有重要的理论研究意义和广泛的应用前景,目前已有多种关于社区挖掘算法和社区性质的研究,但还未见深入讨论结点间距离与全局社区结构内在关系的工作。因此,深入研究了它们之间的内在联系,发现较近(远)的结点通常以较大的概率属于相同(不同)社区,相同(不同)社区中的结点距离通常较小(较大)。基于以上启发信息,提出了基于结点距离相似度的社区挖掘算法(distance similarity algorithm,DSA),采用基准数据集测试和分析了DSA算法。实验结果表明:DSA算法能够准确挖掘出隐藏在实验网络中的全部社区及其所构成的层次结构。 展开更多

关键词 复杂网络 社区结构 数据挖掘

下载PDF 职称材料

基于拓扑结构的密度峰值重叠社区发现算法 被引量：3

16

作者 封云飞 陈红梅 《计算机科学》 CSCD 北大核心 2019年第10期39-48,共10页

现代网络科学的不断发展,为人们的生活提供了极大的便利。对复杂网络的研究是推动现代网络科学发展的重要动力,而社区是研究复杂网络的重要结构。已有的社区发现方法大多是高度复杂的,这不利于有效挖掘复杂网络。为了研究更高效的社区... 现代网络科学的不断发展,为人们的生活提供了极大的便利。对复杂网络的研究是推动现代网络科学发展的重要动力,而社区是研究复杂网络的重要结构。已有的社区发现方法大多是高度复杂的,这不利于有效挖掘复杂网络。为了研究更高效的社区发现算法,文中将近年来被提出的密度峰值聚类算法应用于社区发现中,对密度峰值算法进行改进,提出了一种高效的社区发现算法。将密度峰值算法应用于社区发现存在一些问题,由于复杂网络数据结构具有特殊性,其数据大多以拓扑图或邻接矩阵的形式存储,因此将密度峰值聚类算法应用到社区发现中的核心问题是如何有效地计算网络中各节点间的距离、节点局部密度和选择中心节点。针对该问题,文中通过网络拓扑图中各节点及其邻居节点的度来计算每一个节点的局部密度,通过节点间的相似度来度量节点间的距离,并对距离进行离散化处理,以便选取社区中心节点;定义了核心跳变值来更精确地选取社区中心,防止大社区吞并小社区;基于LFR人工网络和真实网络数据集,将所提算法与已有算法进行比较,并采用扩展的模块度、调整兰德系数以及归一化互信息对实验结果进行评估。真实网络中的实验结果表明了所提算法具有不错的效果,且在一些真实场景中具有明显优势;在人工网络中,所提算法同样具有优势,同时其相比其他算法更加稳定。 展开更多

关键词 社区发现 重叠社区 密度峰值 拓扑结构 数据挖掘

下载PDF 职称材料

一种结合社区发现的网页排序算法 被引量：2

17

作者 田甜 倪林 钱功伟 《计算机工程与应用》 CSCD 北大核心 2007年第12期116-118,123,共4页

社区的存在是互联网的一个重要特性;结合链接分析和社区发现的知识,提出了一种搜索引擎结果排序算法,通过与相同主题下PageRank算法的比较,发现该算法具有良好的排序特性,使网页返回的结果更加相关,排序质量更优化。通过试验,针对十个... 社区的存在是互联网的一个重要特性;结合链接分析和社区发现的知识,提出了一种搜索引擎结果排序算法,通过与相同主题下PageRank算法的比较,发现该算法具有良好的排序特性,使网页返回的结果更加相关,排序质量更优化。通过试验,针对十个查询主题展开测试,利用该算法得到的前十个结果的相关程度比相同主题下的PageRank算法提高了4.02倍。 展开更多

关键词 社区发现 PAGERANK WEB结构挖掘

下载PDF 职称材料

基于LDA的复杂网络整体研究态势主题分析 被引量：3

18

作者 赵紫娟 李小珂 +2 位作者 郭强 杨凯 刘建国 《电子科技大学学报》 EI CAS CSCD 北大核心 2019年第6期931-938,共8页

复杂网络的研究发展非常迅速,已经对自动控制、统计物理、计算机及管理等学科产生了深刻的影响.然而,国内的主题发展态势一直缺乏系统、直观的分析.本文以2017年第十三届全国复杂网络大会的会议摘要文本为研究对象,从会议摘要主题分析... 复杂网络的研究发展非常迅速,已经对自动控制、统计物理、计算机及管理等学科产生了深刻的影响.然而,国内的主题发展态势一直缺乏系统、直观的分析.本文以2017年第十三届全国复杂网络大会的会议摘要文本为研究对象,从会议摘要主题分析的角度研究了国内复杂网络科研领域的整体发展态势.研究过程中首先对摘要文本进行预处理,通过建立自定义词典和停用词库对文本进行jieba分词,得到一个文档-词矩阵.然后用LDA主题模型对摘要主题进行挖掘,通过SVD分解确定主题数目,并基于摘要间的JS距离进行凝聚层次聚类,基于机构间的JS距离用Blondel算法对机构进行社团划分,最终得到10类会议主题和4类科研社团.实证结果不仅能分析出复杂网络宏观上的研究趋势与不同研究方向的热门程度;也能基于聚出的4类科研社团,为新进入复杂网络的研究者寻找对应研究方向的文献提供参考机构. 展开更多

关键词 复杂网络 社团结构 研究态势 文本分析

下载PDF 职称材料

基于最小社团链接度增量的社团结构挖掘算法 被引量：1

19

作者 王立敏 高学东 武森 《北京科技大学学报》 EI CAS CSCD 北大核心 2009年第1期112-117,共6页

针对复杂网络社团结构挖掘算法复杂度高的问题,定义了一个衡量局部社团结构的指标,提出了一种基于最小社团链接度增量的社团结构挖掘算法.本算法的时间复杂度为O(kd),其中d为网络的平均节点度数,k为搜索的节点数.为了验证本算法的性能... 针对复杂网络社团结构挖掘算法复杂度高的问题,定义了一个衡量局部社团结构的指标,提出了一种基于最小社团链接度增量的社团结构挖掘算法.本算法的时间复杂度为O(kd),其中d为网络的平均节点度数,k为搜索的节点数.为了验证本算法的性能和计算的准确性,把本算法与一种经典的挖掘局部社团结构方法——Clauset算法,进行了比较.实验结果表明:本算法抽取的社团结构与Clauset算法相比基本一致,但在性能上有了显著提高. 展开更多

关键词 复杂网络 链接度 社团结构 挖掘算法

原文传递

智能电网中基于极大团的社团结构挖掘算法 被引量：1

20

作者 粘洪睿 章静 +1 位作者 许力 林力伟 《计算机应用》 CSCD 北大核心 2021年第S02期124-130,共7页

针对智能电网落后的分区方式无法适应日益复杂的运行状态和无法及时排查故障的问题,提出了一种基于极大团的智能电网社团结构挖掘算法(MCBCA)。首先,搜索网络中的低阶极大团,通过合并矩阵将其合并得到网络中极大团;然后,定义了极大团相... 针对智能电网落后的分区方式无法适应日益复杂的运行状态和无法及时排查故障的问题,提出了一种基于极大团的智能电网社团结构挖掘算法(MCBCA)。首先,搜索网络中的低阶极大团,通过合并矩阵将其合并得到网络中极大团;然后,定义了极大团相似度,确定了合并极大团与生成候选子图的标准,进行初步社团挖掘;最后,对网络中的孤立节点进行隶属度划分,形成最终的社团结构。实验结果表明,在空手道俱乐部网络、美国足球网络、美国国家西部网络及我国省级电力通信骨干网络数据集中,所提算法与KL算法相比,在准确率、模块度及网络抗毁性方面平均提高了50.1%、36.8%和36.2%;与标签传播算法(LPA)相比,在准确率、模块度及网络抗毁性方面平均提高了31.2%,17.7%和3.25%;与改进的GN算法相比,准确率和模块度方面平均提高了3.6%和2.1%。可见基于极大团的智能电网社团挖掘算法所挖掘的网络社团结构更为合理,具备更高的安全性,有利于及时排查故障. 展开更多

关键词 智能电网 社团结构挖掘 极大团 相似度 候选子图

下载PDF 职称材料