期刊文献+
共找到64篇文章
< 1 2 4 >
每页显示 20 50 100
基于ILPVG网络的多功能雷达信号分选
1
作者 王杰 孙闽红 张洁雯 《现代雷达》 CSCD 北大核心 2024年第11期38-44,共7页
针对多功能雷达信号分选时,采用哪种复杂网络进行分选更为有效的问题,提出了一种改进的有限穿透可视图(ILPVG)算法,并采用不同的复杂网络建立算法,根据复杂网络的拓扑属性和中心性指标进行网络模型分析,然后通过标签传播算法和密度峰值... 针对多功能雷达信号分选时,采用哪种复杂网络进行分选更为有效的问题,提出了一种改进的有限穿透可视图(ILPVG)算法,并采用不同的复杂网络建立算法,根据复杂网络的拓扑属性和中心性指标进行网络模型分析,然后通过标签传播算法和密度峰值聚类算法检测其社区结构得到雷达信号分选结果。仿真实验表明,在多功能雷达分选场景下,基于ILPVG算法和基于有限穿透可视图(LPVG)算法的复杂网络在网络的连通性和紧密性上都高于其他网络。ILPVG网络通过标签传播算法得到的子社区结果、雷达分选准确率都高于其他网络,其雷达信号分选准确率比LPVG提高了3.46%,且明显优于基于k均值的和具有噪声的基于密度的聚类算法的分选方法,表明了ILPVG算法在雷达信号分选上的有效性和优越性。 展开更多
关键词 雷达信号分选 有限穿透可视图 复杂网络 多功能雷达 标签传播算法
在线阅读 下载PDF
基于改进标签传播算法的舆情社交网络社区发现
2
作者 钱晓东 王卓 《计算机应用研究》 北大核心 2025年第1期48-55,共8页
通过改进的标签传播算法研究了舆情社交网络中的社交主题发现。针对传统算法容易陷入局部最优的问题,依据节点间相似度选择标签传播时的邻居节点;针对传统算法标签更新时的随机性问题,通过结合舆论动力学模型HK的观点交互过程,依据节点... 通过改进的标签传播算法研究了舆情社交网络中的社交主题发现。针对传统算法容易陷入局部最优的问题,依据节点间相似度选择标签传播时的邻居节点;针对传统算法标签更新时的随机性问题,通过结合舆论动力学模型HK的观点交互过程,依据节点影响力的大小更新标签。实验结果表明,该方法在最好情况下(k=0.9)相较于原算法,在稳定性和模块度指标两方面分别提高了31%和78%,并且优于其他几种改进算法。由此可见,该算法相较于原算法及其他改进算法在舆情社交网络的主题社区发现中表现更好。 展开更多
关键词 标签传播算法 舆情社交网络 HK模型 主题社区发现
在线阅读 下载PDF
基于DTM-LPA的突发事件话题演化方法研究——以H7N9微博为例 被引量:12
3
作者 吴小兰 章成志 《图书与情报》 CSSCI 北大核心 2015年第3期9-16,共8页
传统的动态话题模型在高维、稀疏的微博数据上进行话题演化分析时,存在话题数无法确定与结果可解释性差的问题,为此文章提出了一种结合动态话题模型与社区发现技术的话题演化方法,即DTM-LPA方法,即首先利用动态话题模型选取不同时间窗... 传统的动态话题模型在高维、稀疏的微博数据上进行话题演化分析时,存在话题数无法确定与结果可解释性差的问题,为此文章提出了一种结合动态话题模型与社区发现技术的话题演化方法,即DTM-LPA方法,即首先利用动态话题模型选取不同时间窗口中具有较高价值的演化词;然后根据各个时间窗口上的微博构造演化词共现网络;再借用标签传播算法找到演化词之间的社区,并根据演化词社区来追踪各个时间窗口上的话题。最后,文章以新浪微博上H7N9禽流感事件为例进行了实证研究,实验结果表明文章所提出的方法能真实地实现微博话题演化分析。 展开更多
关键词 话题演化 动态话题模型 标签传播算法 社区发现 突发事件
在线阅读 下载PDF
基于GA-LPA算法的船舶图像识别方法研究 被引量:3
4
作者 熊勇 张俊丽 黄立文 《广西大学学报(自然科学版)》 CAS 北大核心 2016年第2期554-561,共8页
随着海事监管自动化的发展,大量船舶图像需要进行自动标注和追踪,传统的图像信息标注方式已经不能适应海事监管的需求,基于内容的图像信息标注技术在海事监管方面得到越来越多的应用。标签传播算法(label propagation algorithm,LPA)是... 随着海事监管自动化的发展,大量船舶图像需要进行自动标注和追踪,传统的图像信息标注方式已经不能适应海事监管的需求,基于内容的图像信息标注技术在海事监管方面得到越来越多的应用。标签传播算法(label propagation algorithm,LPA)是一种复杂度较低的模式分类方法,适合于处理船舶图像的标注和追踪问题,为此,分别介绍了标签传播算法和遗传算法(genetic algorithm,GA)的原理,分析了LPA算法的参数确定问题,并针对此问题提出了基于GA的LPA算法,建立了GA-LPA算法用于船舶图像识别的方法。通过实例进行计算分析,验证了采用GA-LPA算法进行船舶图像标注和识别的可行性和效率。 展开更多
关键词 海事监管 船舶图像识别 标签传播算法 遗传算法
在线阅读 下载PDF
基于圈结构的LPANNI优化算法 被引量:1
5
作者 刘继 贾芳弟 《计算机应用研究》 CSCD 北大核心 2022年第9期2717-2722,2744,共7页
针对重叠社区发现准确率提升问题,提出了一种基于圈结构的LPANNI优化算法CLPANNI(cycle label propagation algorithm with neighbor node influence)。该算法通过挖掘节点的最小圈信息,依据圈比指标衡量节点的重要性并按升序进行标签更... 针对重叠社区发现准确率提升问题,提出了一种基于圈结构的LPANNI优化算法CLPANNI(cycle label propagation algorithm with neighbor node influence)。该算法通过挖掘节点的最小圈信息,依据圈比指标衡量节点的重要性并按升序进行标签更新,增加了标签传播过程的稳定性,按照邻居节点影响力大小加权接收邻居节点传递的标签。与四种基准算法在NMI_LFK、NMI_MGH、M^(OV)指标下进行测试比较,CLPANNI算法在社区发现准确率方面表现较好。实验结果表明,该算法能够有效探测网络重叠社团结构,发现网络的紧密子团,识别的社团分布与真实网络结构更为接近。 展开更多
关键词 复杂网络 圈结构 标签传播算法 重叠社区发现
在线阅读 下载PDF
基于LPA和Tri-Training的半监督文本倾向性分类 被引量:1
6
作者 郭毅 黄磊 《北京交通大学学报》 CAS CSCD 北大核心 2015年第6期114-121,共8页
提出了一种基于LPA和Tri-Training算法的半监督文本倾向性分类框架.通过LPA对初始样本进行快速分类,获得更多可信的有标签数据,优化分类框架的训练过程.引入Tri-Training算法,提高分类框架的泛化能力和可用性.实验结果表明,在不同标注... 提出了一种基于LPA和Tri-Training算法的半监督文本倾向性分类框架.通过LPA对初始样本进行快速分类,获得更多可信的有标签数据,优化分类框架的训练过程.引入Tri-Training算法,提高分类框架的泛化能力和可用性.实验结果表明,在不同标注比例的样本集上,该框架都有较好的分类性能,相较有监督学习算法和单一的半监督算法提高了分类精度,并有较强的鲁棒性,为解决有标签样本比例较少情况下的文本倾向性分类提供了一个新的思路. 展开更多
关键词 半监督学习 LIT2 文本倾向性分类 Tri-Training算法 标签传播算法
在线阅读 下载PDF
一种结合LPA半监督学习的排序学习算法 被引量:3
7
作者 奚凌然 王小平 《计算机应用与软件》 CSCD 2016年第1期286-290,共5页
针对有监督排序学习所需训练集的大量标注数据不易获得的情况,引入基于图的标签传播半监督学习。利用有限的已标记数据和大量未标记数据来完成训练数据的自动标注工作,解决大量训练数据集标注工作耗时耗力的难题。首先以训练数据为节点... 针对有监督排序学习所需训练集的大量标注数据不易获得的情况,引入基于图的标签传播半监督学习。利用有限的已标记数据和大量未标记数据来完成训练数据的自动标注工作,解决大量训练数据集标注工作耗时耗力的难题。首先以训练数据为节点建立εNN图模型实现标签传播算法进行训练数据的自动标注,再基于得到的训练集使用Ranking SVM实现排序学习,在OHSUMED数据集上衡量该方法在MAP和NDCG@n评价准则下的性能。实验结果表明,该方法的性能优于普通pointwise排序学习方法,略低于普通pairwise排序学习方法,能够在达到可用性要求的前提下节省接近60%的训练集标注工作量。 展开更多
关键词 排序学习 lpA标签传播算法 图的半监督学习 排序支持向量机
在线阅读 下载PDF
基于Jaccard和LPA的社团划分算法 被引量:4
8
作者 崔海涛 李玲娟 《南京邮电大学学报(自然科学版)》 北大核心 2019年第6期79-85,共7页
社会网络记录网络中各个实体间的关联,社团划分是对社会网络中的节点关系的区分归纳。为了提高社团划分的准确率和效率,基于Jaccard相似度算法和标签传播算法LPA,设计了一种适用于非重叠社团的划分算法JLCD。该算法首先针对Jaccard相似... 社会网络记录网络中各个实体间的关联,社团划分是对社会网络中的节点关系的区分归纳。为了提高社团划分的准确率和效率,基于Jaccard相似度算法和标签传播算法LPA,设计了一种适用于非重叠社团的划分算法JLCD。该算法首先针对Jaccard相似度算法的计算结果中存在较多关联性的节点但相似度为零或无法计算的情况,引入了SimRank算法的思想对Jaccard相似度算法进行了改进,并用改进的Jaccard算法来计算节点相似度从而得到初始社团;然后用LPA算法基于初始社团来完成最终的社团划分,以此解决LPA在初始标签分配上消耗资源大的问题,并提高社团划分的稳定性。海豚社会网络、足球队赛事网络和人工生成数据集的社团划分结果表明:JLCD方法能够有效地对社团结构进行划分,并且具有较高的准确度和较低的时间复杂度。 展开更多
关键词 社团划分 Jaccard相似度 lpA
在线阅读 下载PDF
面向社交网络重要信息传播的重叠节点挖掘模型研究 被引量:2
9
作者 魏会廷 陈永光 《西南大学学报(自然科学版)》 CSCD 北大核心 2024年第2期150-158,共9页
针对动态社交网络中的社区检测问题,提出一种面向社交网络重要信息传播的重叠节点挖掘模型(SNONMM),结合标签传播算法(LPA)和扩散激活原理,实现对动态社交网络中重叠社区的高效检测.该模型的新节点在社交网络中向其他节点传播其标签的... 针对动态社交网络中的社区检测问题,提出一种面向社交网络重要信息传播的重叠节点挖掘模型(SNONMM),结合标签传播算法(LPA)和扩散激活原理,实现对动态社交网络中重叠社区的高效检测.该模型的新节点在社交网络中向其他节点传播其标签的机会大于旧节点,从而使新节点更容易被发现并纳入相应的社区.同时,引入激活值来表示每个标签的传播强度,有助于更准确地捕捉社区结构的变化.为了验证该方法的有效性,通过两个真实数据集和一个人工合成网络对其性能进行评估.实验结果表明,该方法在检测社区准确性方面优于其他可用方法. 展开更多
关键词 动态社交网络 社区检测 标签传播算法 扩散激活
在线阅读 下载PDF
基于节点影响值的社区网络稳定标签传播算法
10
作者 韩永印 王侠 王志晓 《沈阳工业大学学报》 CAS 北大核心 2024年第2期184-190,共7页
针对社区网络标签传播准确性差的问题,提出基于节点影响值的社区网络稳定标签传播算法。该算法重设社区网络相邻节点相似度,结合链路加权思想将其变换为链路无向带权图;利用节点K-shell分解值判断节点影响力,计算种子节点的中心性度量值... 针对社区网络标签传播准确性差的问题,提出基于节点影响值的社区网络稳定标签传播算法。该算法重设社区网络相邻节点相似度,结合链路加权思想将其变换为链路无向带权图;利用节点K-shell分解值判断节点影响力,计算种子节点的中心性度量值,升序排列节点更新顺序;根据越重要节点标签影响越大的规则,修正高频数标签,获取最佳社区网络划分结果。结果表明:该算法模块度在0.320以上,准确率达到99%,因此,经该方法划分后的网络结构清晰、准确,稳定性高。 展开更多
关键词 节点影响值 社区网络 标签传播算法 局部特征 相邻节点相似度 中心性度量 随机排序 标签修正
在线阅读 下载PDF
基于节点中心性和标签传播算法的社区检测 被引量:3
11
作者 许星舟 《计算机应用与软件》 北大核心 2024年第3期290-296,344,共8页
在复杂网络的探索过程中,关键节点的识别和社区结构的检测受到广泛关注,有助于人们更好地理解和利用复杂网络的结构特征,揭示节点之间的关系。提出库仑力中心性(CFC),并将其应用到标签传播算法(LPA)中设计了社团检测算法(CFCLPA),消除了... 在复杂网络的探索过程中,关键节点的识别和社区结构的检测受到广泛关注,有助于人们更好地理解和利用复杂网络的结构特征,揭示节点之间的关系。提出库仑力中心性(CFC),并将其应用到标签传播算法(LPA)中设计了社团检测算法(CFCLPA),消除了LPA中的随机性,具有较高的社团结构识别能力。在真实网络和LFR基准网络下进行了一系列测试和比较,实验结果表明,该算法具有更优秀的社团检测性能。 展开更多
关键词 复杂网络 社团检测 中心性指标 标签传播算法
在线阅读 下载PDF
基于标签传播增强的多通道图卷积网络
12
作者 袁立宁 冯文刚 刘钊 《计算机科学》 CSCD 北大核心 2024年第8期304-312,共9页
多数图卷积网络(GCN)模型通过设计高效的信息传递和保留方式提升节点分类任务的实验表现,忽略了节点标签信息在拓扑空间和属性空间的传播。针对上述问题,提出了一种基于标签传播算法(LPA)增强的多通道图卷积模型MGCN-LPA,同时增大同类... 多数图卷积网络(GCN)模型通过设计高效的信息传递和保留方式提升节点分类任务的实验表现,忽略了节点标签信息在拓扑空间和属性空间的传播。针对上述问题,提出了一种基于标签传播算法(LPA)增强的多通道图卷积模型MGCN-LPA,同时增大同类节点在属性和拓扑空间的关系权重,改善节点间特征和标签信息的传播。首先,计算不同节点的属性相似度值,并采用k近邻算法生成属性关系图;然后,利用结合了GCN和LPA的图卷积层GCN-LPA提取属性图和属性关系图的潜在特征,生成拓扑节点表示和属性节点表示;最后,将拓扑和属性表示进行融合,并将生成的最终表示用于节点分类任务。在3个基准图数据集上进行实验,MGCN-LPA的实验表现能够匹配当前较为先进的基线模型,其在Cora和Citeseer数据集上的分类结果相比表现最优的基线模型提升了9.3%和12%。上述实验结果表明,MGCN-LPA能够增大同类节点间路径的权重,从而增强同类节点间的信息传递,提升节点分类任务的实验表现。此外,消融实验结果表明,与仅使用拓扑空间或者属性空间信息的变体相比,融合两类信息的MGCN-LPA能够充分提取和保留原始图中蕴含的潜在特征,提升模型的表征能力和泛化性。 展开更多
关键词 图卷积网络 标签传播算法 属性图 属性关系图 节点分类
在线阅读 下载PDF
基于标签影响力传播的人工免疫检测器生成算法研究
13
作者 周遵龙 陈文 马欣蕾 《计算机科学》 CSCD 北大核心 2024年第5期346-354,共9页
人工免疫系统利用训练样本对候选检测器进行筛选训练,以产生覆盖非自体区域的成熟检测器用于自体和非自体的区分。传统基于否定选择的检测器生成算法(Negative Selection Algorithm,NSA)通常需要大量有标记的自体训练样本,而实际应用中... 人工免疫系统利用训练样本对候选检测器进行筛选训练,以产生覆盖非自体区域的成熟检测器用于自体和非自体的区分。传统基于否定选择的检测器生成算法(Negative Selection Algorithm,NSA)通常需要大量有标记的自体训练样本,而实际应用中已标记样本有限,导致检测器训练不足,限制了检测器的检测精度。针对这一问题,提出了一种基于标签影响力传播的免疫检测器训练方法。在属于同一聚类的样本中,通过少量的已标记聚类成员进行标签影响力传播,为聚类中的未标记样本进行伪标记。随后,基于噪声学习的伪标记评估去除低可信的新标记样本。通过了标签评估的新标记样本被加入训练样本集合,以扩展已标记样本规模,提升免疫检测器的训练质量。在7类不同维度和规模的UCI公开数据集上的对比实验结果表明,所提基于标签影响力传播的免疫检测训练算法能够有效提升检测器的训练性能,尤其在训练样本有限或数据集不均衡的情况下,检测器的性能明显优于传统方法,相较于PSA,co-PSA和GFNSA等检测生成算法,检测器的识别精度平均提升了10%。 展开更多
关键词 标签影响力传播 人工免疫 检测器生成算法 标签评估
在线阅读 下载PDF
基于双语信息和标签传播算法的中文情感词典构建方法 被引量:37
14
作者 李寿山 李逸薇 +1 位作者 黄居仁 苏艳 《中文信息学报》 CSCD 北大核心 2013年第6期75-81,共7页
文本情感分析是目前自然语言处理领域的一个热点研究问题,具有广泛的实用价值和理论研究意义。情感词典构建则是文本情感分析的一项基础任务,即将词语按照情感倾向分为褒义、中性或者贬义。然而,中文情感词典构建存在两个主要问题:1)许... 文本情感分析是目前自然语言处理领域的一个热点研究问题,具有广泛的实用价值和理论研究意义。情感词典构建则是文本情感分析的一项基础任务,即将词语按照情感倾向分为褒义、中性或者贬义。然而,中文情感词典构建存在两个主要问题:1)许多情感词存在多义、歧义的现象,即一个词语在不同语境中它的语义倾向也不尽相同,这给词语的情感计算带来困难;2)由国内外相关研究现状可知,中文情感字典建设的可用资源相对较少。考虑到英文情感分析研究中存在大量语料和词典,该文借助机器翻译系统,结合双语言资源的约束信息,利用标签传播算法(LP)计算词语的情感信息。在四个领域的实验结果显示我们的方法能获得一个分类精度高、覆盖领域语境的中文情感词典。 展开更多
关键词 情感分析 双语信息 情感字典 标签传播
在线阅读 下载PDF
利用游程集合的标号传播实现快速连通域标记 被引量:11
15
作者 牛连强 彭敏 +1 位作者 孙忠礼 张刚 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2015年第1期128-135,156,共9页
为了实现对图像的快速连通域标记,提出一种基于传播游程集合标号的二值图像连通域标记算法.该算法仅对每个由一系列相邻行中的连通游程所构成的游程集合(称为向下连通分支)而非游程分配临时标号,利用一个位置映射表一次性建立向下连通... 为了实现对图像的快速连通域标记,提出一种基于传播游程集合标号的二值图像连通域标记算法.该算法仅对每个由一系列相邻行中的连通游程所构成的游程集合(称为向下连通分支)而非游程分配临时标号,利用一个位置映射表一次性建立向下连通分支中所有游程与其共同临时标号之间的位置关联,将所有向下连通分支的标号构成一个规模很小的具有树形结构的等价信息表;再使等价信息直接在部分路径中传播,并通过最后一次标号表扫描将所有临时标号转换为代表标号.实验结果表明,文中算法原理和实现简单,且由于具有处理的等价信息量小、对向下连通分支内的游程标记操作少,以及在连通分支合并时无需计算最小标号等特点,使其速度快于现有算法. 展开更多
关键词 连通域 标号传播 标记算法 标号等价 游程标记 并查集
在线阅读 下载PDF
基于改进标签传播算法的电力系统并行恢复分区方法 被引量:24
16
作者 和敬涵 李长城 +2 位作者 张沛 王小君 冯丽 《电网技术》 EI CSCD 北大核心 2018年第6期1776-1782,共7页
制定合理有效的分区方案是并行恢复的首要任务。由于电网运行的潮流分布能够反映系统内节点之间联系的紧密程度,为了达到更有效的分区目的,结合复杂网络社区发现理论和潮流信息,提出一种基于改进标签传播算法的电网并行恢复分区方法。... 制定合理有效的分区方案是并行恢复的首要任务。由于电网运行的潮流分布能够反映系统内节点之间联系的紧密程度,为了达到更有效的分区目的,结合复杂网络社区发现理论和潮流信息,提出一种基于改进标签传播算法的电网并行恢复分区方法。首先给黑启动电源分配不同的子区标签,再根据停电前支路潮流信息构建电网节点的标签传播矩阵。反复将节点标签的信息在电网中传播,直至各节点标签信息不再发生变化,则具有相同标签的节点被划分到同一个子区。针对传统标签传播算法可能出现的标签振荡现象,提出了同时考虑邻接节点标签和自身历史标签的节点标签影响策略。通过IEEE 39节点系统的仿真表明,所提方法得到的分区结果在区间功率交换、最大子区规模和模块度方面效果显著。最后利用某省级电网的实际数据进行仿真分析,验证了所提方法用于实际系统的有效性。 展开更多
关键词 并行恢复 分区方法 潮流分布 标签传播算法
在线阅读 下载PDF
基于聚类分区的中国夏季降水预测模型 被引量:14
17
作者 杜良敏 柯宗建 +2 位作者 刘长征 肖莺 刘绿柳 《气象》 CSCD 北大核心 2016年第1期89-96,共8页
文章基于近邻传播客观聚类方法对中国夏季降水进行了气候分区,以中国不同分区的夏季降水为预测对象,使用前期的海温和海平面气压场为预测因子,利用图像标签算法提取高相关封闭区域的预测因子信息。结合最小二乘回归法建立预测模型。采... 文章基于近邻传播客观聚类方法对中国夏季降水进行了气候分区,以中国不同分区的夏季降水为预测对象,使用前期的海温和海平面气压场为预测因子,利用图像标签算法提取高相关封闭区域的预测因子信息。结合最小二乘回归法建立预测模型。采用Ps评分、距平符号一致率和距平相关系数三种评分方法检验了该预测模型,比较了四种不同的因子配置方案的预测能力。研究结果表明,利用冬春季海温的演变特征结合海平面气压的年际变化为预测因子的分区预测模型效果较好,在1982—2009年期间的平均交叉检验平均Ps得分为81.4,距平符号一致率为63%,距平相关系数为0.35,2010—2014期间的独立样本预测检验的平均评分分别为77.1,58%和0.19,且逐年回报效果较为稳定,表明该方法对中国夏季降水有较好的预测效果。研究结果显示,该预测模型能较好地预测出2014年中国夏季降水南多北少的分布特征。 展开更多
关键词 近邻传播聚类 分区 夏季降水预测 图形标签算法
在线阅读 下载PDF
标签传播算法理论及其应用研究综述 被引量:44
18
作者 张俊丽 常艳丽 师文 《计算机应用研究》 CSCD 北大核心 2013年第1期21-25,共5页
介绍了标签传播算法理论,分析了标签传播算法的特点,总结了其在多媒体信息检索、分类、标注、处理和社区发现等方面的应用研究,最后探讨了标签传播算法未来的研究方向。
关键词 标签传播算法 半监督学习 多媒体 社区发现
在线阅读 下载PDF
基于主题和链接分析的微博社区发现算法 被引量:28
19
作者 闫光辉 舒昕 +1 位作者 马志程 李祥 《计算机应用研究》 CSCD 北大核心 2013年第7期1953-1957,共5页
针对传统社区发现方法大多基于链接或主题关系,且没有考虑获取微博用户社会信息时的限制,无法有效识别微博中多个社区的问题,提出了一种综合基于主题和链接分析的微博社区发现算法来挖掘微博中多个社区。算法首先研究微博用户的链接及... 针对传统社区发现方法大多基于链接或主题关系,且没有考虑获取微博用户社会信息时的限制,无法有效识别微博中多个社区的问题,提出了一种综合基于主题和链接分析的微博社区发现算法来挖掘微博中多个社区。算法首先研究微博用户的链接及博文主题特性,定义了链接相关度和主题相关度公式;然后推出用户总相关度公式,以此来计算节点间的传递概率,用改进后的标签传递算法对用户分类;最终划分出兴趣相似且社会联系紧密的用户群。真实数据集上的仿真实验验证了该方法的合理性和有效性。 展开更多
关键词 微博 社区发现 潜层Dirichlet分配 主题模型 链接分析 标签传递算法
在线阅读 下载PDF
采用PageRank和节点聚类系数的标签传播重叠社区发现算法 被引量:12
20
作者 马健 刘峰 +1 位作者 李红辉 樊建平 《国防科技大学学报》 EI CAS CSCD 北大核心 2019年第1期183-190,共8页
基于标签传播的社区发现算法可以检测出复杂网络的重叠社区结构,因此提出了一种基于PageRank和节点聚类系数的重叠社区发现算法。该算法使用PageRank算法对节点的影响力进行排序,可以稳定社区发现结果,节点的聚类系数是一个与节点相关的... 基于标签传播的社区发现算法可以检测出复杂网络的重叠社区结构,因此提出了一种基于PageRank和节点聚类系数的重叠社区发现算法。该算法使用PageRank算法对节点的影响力进行排序,可以稳定社区发现结果,节点的聚类系数是一个与节点相关的值,使用节点聚类系数修改算法的参数并限制每个节点拥有最多标签的数量值,可以提高社区挖掘的质量。在人工网络和真实世界的网络上测试,实验验证了该算法能够有效地检测出重叠社区,并具有可接受的时间效率和算法复杂度。 展开更多
关键词 社区发现 重叠社区 标签传播 聚类系数 PAGERANK算法 节点影响力
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部