一种基于节点重要度的社团划分算法 被引量：1

1

作者 吴卫江 周静 李国和 《中南民族大学学报（自然科学版）》 CAS 北大核心 2016年第1期119-122,140,共5页

指出了通过挖掘复杂网络中存在的社团结构,可以分析整个复杂网络的拓扑结构和功能,还可以发现网络中隐藏的规律.为了得到最佳社团划分结构,定义了网络的节点重要度矩阵和聚类矩阵,结合图的特征谱平分法和模块度函数,提出了一种基于节点... 指出了通过挖掘复杂网络中存在的社团结构,可以分析整个复杂网络的拓扑结构和功能,还可以发现网络中隐藏的规律.为了得到最佳社团划分结构,定义了网络的节点重要度矩阵和聚类矩阵,结合图的特征谱平分法和模块度函数,提出了一种基于节点重要度的社团划分算法(CDNIM).通过在空手道俱乐部、海豚关系网络等多个经典数据集上应用,结果表明:该算法能够有效提高发现社团结构的准确率. 展开更多

关键词 复杂网络 社团结构 谱平分 聚类算法 模块度

下载PDF 职称材料

基于Q函数优化的加权有向复杂网络模糊聚类算法设计研究

2

作者 李海威 韦天瀚 《广东科技》 2016年第10期54-56,共3页

研究加权有向复杂网络中社团的模糊聚类算法,在谱平分、FCM算法的基础上,构建新的适用于加权有向复杂网络模糊划分的Q函数,设计了复杂网络模糊聚类算法,并针对FCM聚类算法结果不稳定的现象进行了算法上的改进,使算法更适合于现实世界。... 研究加权有向复杂网络中社团的模糊聚类算法,在谱平分、FCM算法的基础上,构建新的适用于加权有向复杂网络模糊划分的Q函数,设计了复杂网络模糊聚类算法,并针对FCM聚类算法结果不稳定的现象进行了算法上的改进,使算法更适合于现实世界。通过实验数据验证了设计的算法,从总体上提高算法的划分精确度,结果也趋向于稳定。解决了从加权有向复杂网络、模糊集中发现、划分社团的实际问题。 展开更多

关键词 复杂网络 FCM算法 Q函数优化 谱平分

下载PDF 职称材料

复杂网络中的社团结构分析算法研究综述 被引量：86

3

作者 解(亻刍) 汪小帆 《复杂系统与复杂性科学》 EI CSCD 2005年第3期1-12,共12页

许多实际网络中都存在着社团结构。为了寻找大规模复杂网络中的社团结构,人们提出了很多算法。本文综述了近几年来比较有代表性的一些算法。首先介绍了计算机科学中最有名的谱平分法和Kernighan-Lin算法,然后介绍了社会学中具有代表性... 许多实际网络中都存在着社团结构。为了寻找大规模复杂网络中的社团结构,人们提出了很多算法。本文综述了近几年来比较有代表性的一些算法。首先介绍了计算机科学中最有名的谱平分法和Kernighan-Lin算法,然后介绍了社会学中具有代表性的分裂算法和凝聚算法,并着重分析了最新提出来的一种寻找网络中彼此重叠的社团结构的派系过滤算法。最后指出了进一步的研究方向。 展开更多

关键词 复杂网络 社团结构 谱平分法 Kernighan-Lin算法 分裂算法 凝聚算法 派系过滤算法

下载PDF 职称材料

基于复杂网络社团结构理论的同调等值算法 被引量：15

4

作者 倪向萍 梅生伟 《电力系统自动化》 EI CSCD 北大核心 2008年第7期10-14,共5页

基于复杂网络社团结构理论,提出了一种同调等值的新算法。首先构造动态电力网络的加权Laplace矩阵,在此基础上利用谱平分法分析系统故障后的Laplace矩阵,将系统划分为2个区域,其中同步能力弱化系数最小的机组所在的区域被选为研究区域,... 基于复杂网络社团结构理论,提出了一种同调等值的新算法。首先构造动态电力网络的加权Laplace矩阵,在此基础上利用谱平分法分析系统故障后的Laplace矩阵,将系统划分为2个区域,其中同步能力弱化系数最小的机组所在的区域被选为研究区域,另一个则为外部区域。然后基于模块度的概念构建分区评价指标,并利用凝聚算法分析故障前的Laplace矩阵,将外部区域划分为多个等值分区。对IEEE39节点系统的仿真分析表明,所提出的同调等值算法能够自动确定研究区域和外部区域,自动确定外部区域中等值分区的数目,而且计算量小,迅速准确。 展开更多

关键词 同调等值 复杂网络 谱平分法 模块度

下载PDF 职称材料

基于Normal矩阵谱平分法的快速电压控制分区 被引量：13

5

作者 许刚 王紫雷 《电网技术》 EI CSCD 北大核心 2014年第1期199-204,共6页

为提高电网中二级电压控制分区的速度,提出种基于复杂网络谱平分法的电压控制分区新算法。该算法采用节点导纳矩阵虚部作为电压控制分区简化拓扑模型的元素,并通过分析分区模型的Normal矩阵,直接获取分区聚类样本,在保证区域无功就地平... 为提高电网中二级电压控制分区的速度,提出种基于复杂网络谱平分法的电压控制分区新算法。该算法采用节点导纳矩阵虚部作为电压控制分区简化拓扑模型的元素,并通过分析分区模型的Normal矩阵,直接获取分区聚类样本,在保证区域无功就地平衡的条件下,能够有效降低算法的时间复杂度。采用改进初始聚类中心的K-means聚类算法保证了分区时的稳定性,同时,模块度指标和无功储备校核的引入使优分区结果更客观、更可信。通过IEEE 39节点和IEEE 118节点标准测试系统对谱平分法分区的可行性和效率进行仿真计算和验证。分析表明,该方法能够快速有效地获取合理的电压控制分区方案,分区结果可为二级电压控制分区的工程实践提供参考。 展开更多

关键词 电压控制分区 复杂网络理论 谱平分法 Normal矩阵

下载PDF 职称材料

基于改进的Jaccard相似系数矩阵的社团划分算法 被引量：12

6

作者 张猛 李玲娟 《南京邮电大学学报（自然科学版）》 北大核心 2018年第6期96-102,共7页

社会网络结构反映了网络中个体节点行为的区域特点以及群体之间的关联性。为了提高社团划分的效率和准确性,设计了一种新的基于改进的Jaccard相似系数矩阵的社团划分算法IJ-CD。该算法首先对社会网络的Jaccard相似系数矩阵中的零元素进... 社会网络结构反映了网络中个体节点行为的区域特点以及群体之间的关联性。为了提高社团划分的效率和准确性,设计了一种新的基于改进的Jaccard相似系数矩阵的社团划分算法IJ-CD。该算法首先对社会网络的Jaccard相似系数矩阵中的零元素进行处理得到改进的Jaccard相似系数矩阵;然后基于谱平分法思想将改进的矩阵标准化,并选取适当的特征向量维数;最后应用K-means聚类算法划分社团。基于三个经典社会网络数据集的社团划分实验结果表明:IJ-CD算法不仅在社团结构不很明显时也能很好划分出社团,而且能有效地提高社团划分的准确性和降低时间复杂度。 展开更多

关键词 社团划分 Jaccard相似系数 谱平分法 K-MEANS算法

下载PDF 职称材料

基于图论的潜通路分块分析方法 被引量：7

7

作者 梁因 马齐爽 徐萍 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2014年第1期115-119,共5页

潜通路分析是一种重要的电路可靠性分析方法.随着电路系统规模的扩大,整体进行潜通路分析不仅使分析时间增加,而且分析过程会占据很大的存储空间.对大型复杂电路网络进行潜通路分析时,运用基于Laplace矩阵的谱平分算法对电路系统分块处... 潜通路分析是一种重要的电路可靠性分析方法.随着电路系统规模的扩大,整体进行潜通路分析不仅使分析时间增加,而且分析过程会占据很大的存储空间.对大型复杂电路网络进行潜通路分析时,运用基于Laplace矩阵的谱平分算法对电路系统分块处理,将其划分成规模较小的若干子网络模块.根据子网络模块内部元件的组合状态,用深度优先搜索判断通路,将每个子网络模块等效成一个多端的特殊器件.对各个子网络模块分别进行潜通路分析,对等效后简化的电路系统整体分析,以达到对整个电路系统潜通路分析的目的.潜通路分块分析的方法简化了电路网络分析模型,有利于潜通路分析自动化智能化水平的提高. 展开更多

关键词 潜通路分析 图论 复杂网络 谱平分算法 网络分块 深度优先搜索

下载PDF 职称材料

应用Normal矩阵谱平分法的多社团发现 被引量：6

8

作者 张燕平 王杨 赵姝 《计算机工程与应用》 CSCD 北大核心 2010年第27期43-45,共3页

现实世界中许多实际网络都有一个共同的性质,即社团结构。揭示网络中的社团结构,对于了解网络结构与分析网络性质都是很重要的。分析了常见的社团发现算法的特点,以及谱二分法在实际应用中必须不断迭代才能完成多社团发现的不足,提出了... 现实世界中许多实际网络都有一个共同的性质,即社团结构。揭示网络中的社团结构,对于了解网络结构与分析网络性质都是很重要的。分析了常见的社团发现算法的特点,以及谱二分法在实际应用中必须不断迭代才能完成多社团发现的不足,提出了基于Normal矩阵和k-means聚类算法的多社团发现方法。该算法能选择合适的特征向量维数,为k-means划分社团提供有效数据,相比其他算法有着较高的准确率。 展开更多

关键词 社团结构 Normal矩阵 谱平分法 K-MEANS聚类算法

下载PDF 职称材料

社会化商务中消费者感知推荐信任的聚类方法研究 被引量：4

9

作者 尹进 胡祥培 +1 位作者 郑毅 周子轩 《运筹与管理》 CSSCI CSCD 北大核心 2021年第2期16-24,共9页

新兴社会化商务社会中人与人之间的高交互性及推荐信息的海量化和高动态性,对平台分析消费者感知信任提出了新的挑战。然而,对推荐信息进行聚类难以体现消费者主观性及主体间关系。本文将感知推荐信任聚类问题转化为复合网络划分问题,... 新兴社会化商务社会中人与人之间的高交互性及推荐信息的海量化和高动态性,对平台分析消费者感知信任提出了新的挑战。然而,对推荐信息进行聚类难以体现消费者主观性及主体间关系。本文将感知推荐信任聚类问题转化为复合网络划分问题,将主观逻辑方法与基于Normal矩阵的谱平分方法相结合构建社会化商务中消费者感知推荐信任的聚类方法。首先,将推荐信息转化为感知推荐信任,然后,从社交网络中抽取感知推荐信任相似度与关系亲密度网络,并构建Normal矩阵用谱平分方法进行划分。最后,通过多组仿真实验证明了该方法的实用性和有效性。该方法能够为社会化商务中消费者信任的分析提供新视角,为平台制定精准化营销策略提供支持。 展开更多

关键词 社会化商务 聚类方法 谱平分方法 感知信任

下载PDF 职称材料

利用基于Normal矩阵的谱平分法挖掘酵母蛋白质相互作用网络中的社团 被引量：3

10

作者 董蕴源 王正华 王勇献 《激光生物学报》 CAS CSCD 2008年第1期13-18,共6页

蛋白质-蛋白质相互作用(protein-protein interaction,PPI)网络是生物网络的重要组成部分,也是后基因组时代的热点研究问题。揭示PPI网络中的社团结构,对于理解其复杂相互作用的结构和动态特征,了解活体细胞的结构和功能都有很大作用。... 蛋白质-蛋白质相互作用(protein-protein interaction,PPI)网络是生物网络的重要组成部分,也是后基因组时代的热点研究问题。揭示PPI网络中的社团结构,对于理解其复杂相互作用的结构和动态特征,了解活体细胞的结构和功能都有很大作用。但目前对于PPI网络结构的分析带有很强的试探性,还没有成熟可靠的方法。传统的谱平分法需要预先知道社团的个数,为了克服这一缺点,在无向无权的PPI网络中使用改进后的基于Normal矩阵的谱平分法,得到了55个有生物学意义的社团。实验结果表明:尽管PPI网络中的社团结构不是很明显,基于Normal矩阵的谱平分法依然可以有效地挖掘出其中具有生物学意义的社团结构。 展开更多

关键词 PPI网络 社团结构 谱平分法

下载PDF 职称材料

复杂网络中分析社团结构算法研究概述 被引量：2

11

作者 谢军 《信息通信》 2010年第4期48-51,71,共5页

社团结构在复杂网络中是一种普遍存在的特征。因而在复杂网络中分析和计算出大量大规模的社团结构就显得尤为重要,学者们也提出了很多算法。本文主要概述了近年来较有代表性的一些算法,如:Kernighan-Lin算法、谱平分法和社会学中典型分... 社团结构在复杂网络中是一种普遍存在的特征。因而在复杂网络中分析和计算出大量大规模的社团结构就显得尤为重要,学者们也提出了很多算法。本文主要概述了近年来较有代表性的一些算法,如:Kernighan-Lin算法、谱平分法和社会学中典型分析方法凝聚方法和分裂方法,着重介绍了谱平分法中的一种算法复杂度相对较小的线性时间的物理方法Wu-Huberman算法,最后指出了进一步的研究方向。 展开更多

关键词 复杂网络 社团结构 Kernighan-Lin算法 谱平分法 凝聚方法 分裂方法 Wu-Huberman算法

下载PDF 职称材料

基于Chameleon算法和谱平分法的聚类新方法

12

作者 张友 赵凤霞 《大连民族学院学报》 CAS 2010年第1期61-64,共4页

在分析传统的聚类算法优越性和存在不足的基础上,基于Chameleon算法和谱平分法的思想提出了一种新的聚类方法。相比传统聚类算法而言此算法克服了如k-means算法、EM算法等传统聚类算法在聚类不为凸的样本空间时容易陷入局部最优的缺点,... 在分析传统的聚类算法优越性和存在不足的基础上,基于Chameleon算法和谱平分法的思想提出了一种新的聚类方法。相比传统聚类算法而言此算法克服了如k-means算法、EM算法等传统聚类算法在聚类不为凸的样本空间时容易陷入局部最优的缺点,能在任意形状的样本空间上聚类,且收敛于全局最优解,并且可以降低噪声和离群点的影响,提高了算法的有效性。在UCI数据集和5个特殊的二维数据点组成的数据集上进行了实验,证明了本方法的有效性。 展开更多

关键词 聚类算法 CHAMELEON算法 谱平分法 k—mean算法 EM算法 不为凸的样本空间

下载PDF 职称材料

基于多维特征向量的网络社团划分方法

13

作者 葛新 赵海 +1 位作者 张昕 李超 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第7期944-947,共4页

为了寻找大规模复杂网络中的社团结构,提出了基于多维特征向量的社团划分方法,即多维特征向量谱平分法.利用网络连接矩阵的多维特征向量划分网络社团,通过仿真实验分析关键参数对划分效果的影响,从而确定使得划分结果最优的参量值,并综... 为了寻找大规模复杂网络中的社团结构,提出了基于多维特征向量的社团划分方法,即多维特征向量谱平分法.利用网络连接矩阵的多维特征向量划分网络社团,通过仿真实验分析关键参数对划分效果的影响,从而确定使得划分结果最优的参量值,并综合多维特征量阈值和社团数目两方面的因素决定被划分的社团数目.在具有代表性的局域世界网络演化模型中进行仿真,证明该方法在网络聚簇特征不是很明显的情况下,能够有效划分网络中存在的多个社团,适应具有各种聚集特征的网络,说明该算法在实际网络中具有较高的应用价值. 展开更多

关键词 复杂网络 社团结构 谱平分法 多维特征向量 聚类系数

下载PDF 职称材料

复杂网络中社团结构算法的综述

14

作者 吴悠 《科技视界》 2014年第14期73-73,117,共2页

社团结构是复杂网络重要特征之一。本文综述了三种比较有代表性的算法,Kernighan-Lin算法,谱平分法和GN算法;比较了他们的优缺点。

关键词 复杂网络 社团结构 Kernighan-Lin算法 谱平分法 GN算法

下载PDF 职称材料

基于节点重要度的社团划分方法研究

15

作者 刘芳 高彩霞 《应用数学进展》 2019年第6期1079-1087,共9页

通过对复杂网络中存在的社团结构进行划分,有助于发现整个网络的功能、结构、隐藏的规律及网络具有的影响力。为了得到较好的网络社团结构的划分结果,多一种社团划分的途径,本文定义了网络的节点重要度评价函数,结合谱平分法提出了一种... 通过对复杂网络中存在的社团结构进行划分,有助于发现整个网络的功能、结构、隐藏的规律及网络具有的影响力。为了得到较好的网络社团结构的划分结果,多一种社团划分的途径,本文定义了网络的节点重要度评价函数,结合谱平分法提出了一种基于节点重要度的社团划分算法。实例表明,该算法能很好地划分复杂网络中的社团结构。 展开更多

关键词 复杂网络 社团结构 谱平分法 社团划分

下载PDF 职称材料

2种社团发现算法对工业共生网络演化过程描述的比较

16

作者 王政 王迎春 +2 位作者 黄耀国 贾小平 王芳 《计算机与应用化学》 CAS 2015年第4期397-402,共6页

针对工业共生网络特点,分别应用改进后的谱平分算法和凝聚算法2种典型的社团发现算法对卡伦堡及鲁北工业共生网络进行社团划分,并对其集聚性程度进行定量的比较和评价,从而对卡伦堡及鲁北工业共生网络演化过程做出定量描述,并与其实际... 针对工业共生网络特点,分别应用改进后的谱平分算法和凝聚算法2种典型的社团发现算法对卡伦堡及鲁北工业共生网络进行社团划分,并对其集聚性程度进行定量的比较和评价,从而对卡伦堡及鲁北工业共生网络演化过程做出定量描述,并与其实际工业共生网络的演化发展过程做出对比。结果表明,采用复杂网络社团划分算法可以实现对工业共生网络发展演化过程的定量描述,而改进后的谱平分算法比凝聚算法对工业共生网络演化过程的描述更接近其实际的发展状况。 展开更多

关键词 工业共生 谱平分法 凝聚算法 比较 集聚性水平 演化

原文传递

基于LabVIEW的社团结构识别实验软件

17

作者 周茜 刘海洋 +2 位作者 周煜南 陈祺盈 刘歌群 《电子科技》 2017年第2期114-118,共5页

社团结构识别是网络结构分析的基本环节,文中基于LabVIEW开发了一种具有识别结果演示功能的社团结构识别实验软件。该软件利用LabVIEW组织实验数据、规划人机界面、显示识别结果并管理操作流程,利用Matlab进行社团结构识别算法的计算。... 社团结构识别是网络结构分析的基本环节,文中基于LabVIEW开发了一种具有识别结果演示功能的社团结构识别实验软件。该软件利用LabVIEW组织实验数据、规划人机界面、显示识别结果并管理操作流程,利用Matlab进行社团结构识别算法的计算。在软件的开发过程中,识别结果的显示采用属性节点技术,操作流程的管理采用有限状态机技术,社团结构识别算法的计算采用LabVIEW与Matlab混合编程技术。该软件实现了谱平分法、GN算法和Newman算法共3种典型算法的计算与结果显示,给出了软件的运行效果和算法之间的对比图。 展开更多

关键词 LABVIEW 社团结构 谱平分法 GN算法 Newman算法

下载PDF 职称材料

基于最短路径相似度的复杂网社团识别算法

18

作者 姚斌 赵玲艳 +1 位作者 卢鹏丽 张生龙 《兰州理工大学学报》 CAS 北大核心 2016年第2期107-112,共6页

基于最短路径的思想,定义新的节点相似度,利用谱平分算法来识别复杂网络的社团结构.首先根据节点间最短路径的思想计算改进的共享最近邻(SNN)相似度,将其标准化后求出标准化矩阵的特征值及特征向量,然后根据网络选取一定数目的第一非平... 基于最短路径的思想,定义新的节点相似度,利用谱平分算法来识别复杂网络的社团结构.首先根据节点间最短路径的思想计算改进的共享最近邻(SNN)相似度,将其标准化后求出标准化矩阵的特征值及特征向量,然后根据网络选取一定数目的第一非平凡特征向量作为聚类样本,利用FCM算法可识别网络的社团.实验结果表明,该算法对于社团结构不明显的网络划分效果很好. 展开更多

关键词 SNN相似度 最短路径 谱平分算法 FCM算法 社团结构

下载PDF 职称材料

复杂性工业共生网络的社团结构划分

19

作者 黄耀国 王政 +1 位作者 贾小平 王芳 《计算机与应用化学》 CAS CSCD 北大核心 2014年第5期513-516,共4页

针对复杂性工业共生网络难以实现定量区域划分的现状,应用复杂网络理论中社团划分算法,提出对复杂性工业共生网络进行定量区域划分的方法,同时针对复杂性工业共生网络社团结构特点,在Grirvan-Newman模块度以及连接密度和内聚系数的基础... 针对复杂性工业共生网络难以实现定量区域划分的现状,应用复杂网络理论中社团划分算法,提出对复杂性工业共生网络进行定量区域划分的方法,同时针对复杂性工业共生网络社团结构特点,在Grirvan-Newman模块度以及连接密度和内聚系数的基础上,提出一种对复杂性工业共生网络社团划分结果的评价方法,此方法不受复杂性工业共生网络分辨率的限制,当网络中社团大小差异较大时仍然适用。以锦界生态园为例,应用Capocci谱平分法对其网络结构进行了社团划分,采用所提出的评价方法对划分结果进行了评价,验证了复杂性工业共生网络社团划分结果的评价方法。结果表明,采用复杂网络理论中社团划分算法对复杂性工业共生网络的定量区域划分是可行的。 展开更多

关键词 工业共生 复杂网络 社团结构 Capocci谱平分法 线性拟合

原文传递