期刊文献+
共找到48篇文章
< 1 2 3 >
每页显示 20 50 100
基于Louvain算法的真实世界榄香烯乳状注射液治疗食道癌的联合用药复杂网络分析
1
作者 乔萌 赵晓晓 +1 位作者 王志飞 谢雁鸣 《中国中医基础医学杂志》 CAS CSCD 北大核心 2023年第12期2042-2048,共7页
目的 分析榄香烯乳状注射液治疗食道癌的临床联合用药方案。方法 从全国21家三级甲等医院信息系统(Hospital Information System)HIS数据库中提取使用榄香烯乳状注射液治疗的310例食道癌患者的临床数据,对其诊断信息和用药信息进行描述... 目的 分析榄香烯乳状注射液治疗食道癌的临床联合用药方案。方法 从全国21家三级甲等医院信息系统(Hospital Information System)HIS数据库中提取使用榄香烯乳状注射液治疗的310例食道癌患者的临床数据,对其诊断信息和用药信息进行描述性分析,基于多层次优化的Modularity函数Louvain算法的复杂网络探索优效人群的核心用药方案。结果 使用榄香烯乳状注射液的食道癌患者中最常见的合并疾病为高血压、糖尿病、冠心病、肺部感染;给药途径最多为静脉滴注;单次给药剂量最小值20 mL,最大值200 mL;用药疗程为≤3天者最多;合并西药常为一般营养药、维生素类和注射用胰岛素及其类似物,合并中成药常为消癌平注射液、鸦胆子油乳注射液和复方苦参注射液;榄香烯乳状注射液与氯化钾、肝素类、胸腺肽、地塞米松、维生素、呋塞米多联合使用。结论 榄香烯乳状注射液治疗食道癌临床联合用药基本符合相关临床指南,中西药联合用药方案主要针对食道癌患者营养状态、术后及放化疗后不良反应、合并疾病、并发症和对症辅助治疗,为食道癌的治疗提供一定的参考。 展开更多
关键词 榄香烯 食道癌 复杂网络 louvain算法 联合用药 真实世界
下载PDF
基于Louvain算法的高等教育社区研究
2
作者 李大岭 张浩军 +2 位作者 王家慧 李世龙 黄柯源 《科技与创新》 2023年第1期134-137,共4页
以中国知网(CNKI)收录的《中国高等教育》作为期刊源,时间区间为2014—2021年,主题为高等教育,运用Louvain算法基于关键词进行社区发现,构建共现网络。结果显示,研究主题聚焦在人才培养、双一流建设、依法治校、中国特色现代大学制度、... 以中国知网(CNKI)收录的《中国高等教育》作为期刊源,时间区间为2014—2021年,主题为高等教育,运用Louvain算法基于关键词进行社区发现,构建共现网络。结果显示,研究主题聚焦在人才培养、双一流建设、依法治校、中国特色现代大学制度、创新创业、思想政治教育、高等教育国际化、传统文化教育等19个方面。依据关键词共现网络分析了主题热度变化原因,中国高等教育研究主题热度变化以国家政策文件为导向,自顶向下开展教育研究与实践,高校自主改革创新研究有待加强。 展开更多
关键词 社区发现 高等教育 louvain算法 高校自主改革创新研究
下载PDF
基于louvain算法的真实世界生脉注射液治疗老年心血管疾病用药方案的复杂网络分析
3
作者 席俊羽 孙春全 +1 位作者 谢雁鸣 侯恒悦 《中医药临床杂志》 2023年第12期2388-2395,共8页
目的:筛选归纳出生脉注射液治疗老年心血管病病因及并发症的临床联合用药组合方案。方法:提取全国24家三甲医院信息系统(hospital information system,HIS)数据库中使用生脉注射液治疗的6382名老年心血管病患者的用药信息,利用Louvain... 目的:筛选归纳出生脉注射液治疗老年心血管病病因及并发症的临床联合用药组合方案。方法:提取全国24家三甲医院信息系统(hospital information system,HIS)数据库中使用生脉注射液治疗的6382名老年心血管病患者的用药信息,利用Louvain算法对数据进行复杂网络分析。结果:针对病因治疗可以应用生脉注射液联合降压降糖降脂和扩冠抗栓类药物;合并呼吸道感染的患者,可以应用“生脉注射液+莫西沙星+痰热清注射液+盐酸氨溴索”清热化痰抗感染;合并胃部溃疡的患者,可以应用“生脉注射液+奥美拉唑”抑酸止痛;合并恶心呕吐的患者,可以应用“生脉注射液+甲氧氯普胺+脂肪乳”和胃止呕;合并水肿的患者,可以应用生脉注射液+螺内酯+呋塞米+参附注射液利水消肿。结论:生脉注射液联合其他中成药和西药治疗老年心血管病体现了中西结合治疗的优势,文章同时探讨了中成药在老年心血管病便秘人群中的应用以及老年心血管病人群的用药特点,有利于今后更好的展开老年心血管病个体化综合治疗。 展开更多
关键词 生脉注射液 真实世界 心血管病 复杂网络 louvain算法
下载PDF
基于Louvain算法的铁路旅客社会网络社区划分研究 被引量:7
4
作者 徐进 邓乐龄 《山东农业大学学报(自然科学版)》 CSCD 北大核心 2018年第4期722-725,共4页
为了对铁路旅客社会网络结构进行更深入的分析,需要利用社区划分算法提取出联系紧密的旅客出行团体。由于铁路旅客社会网络规模庞大,常规的社区划分算法处理速度非常慢,甚至无法处理。本文在利用铁路旅客出行大数据构建旅客社会网络的... 为了对铁路旅客社会网络结构进行更深入的分析,需要利用社区划分算法提取出联系紧密的旅客出行团体。由于铁路旅客社会网络规模庞大,常规的社区划分算法处理速度非常慢,甚至无法处理。本文在利用铁路旅客出行大数据构建旅客社会网络的基础上,选择Louvain算法对铁路旅客社会网络进行社区划分。分析结果表明,Louvain算法能够对铁路旅客社会网路进行快速有效地社区划分,划分的社区中节点紧密程度较高,且都具有小世界特性。 展开更多
关键词 铁路旅客 louvain算法 社会网络 社区划分
下载PDF
基于用户特征和链接关系的Louvain算法研究 被引量:2
5
作者 胡健 薛龙龙 《计算机与数字工程》 2019年第8期1974-1978,2008,共6页
Louvain算法是基于模块度的凝聚类社区发现算法,该算法有易于理解、非监督、计算快速的特点且能够发现层次性社区结构,其优化的目标是最大化整个图的模块度。在使用Louvain算法进行社区发现时,多数研究者采用给节点间的边赋相等的初值... Louvain算法是基于模块度的凝聚类社区发现算法,该算法有易于理解、非监督、计算快速的特点且能够发现层次性社区结构,其优化的目标是最大化整个图的模块度。在使用Louvain算法进行社区发现时,多数研究者采用给节点间的边赋相等的初值而未考虑边的实际权重及其有向边对社区发现结果的影响,为了进一步改善社区发现的结果,论文提出一种融合AHP层次分析法、PageRank算法思想及Louvain算法的社区发现方法,取名为APL。该方法首先利用AHP层次分析法对提取出的用户特征进行权重划分,然后计算各个用户初始影响力并利用PageRank思想计算用户的最终影响力,再根据用户的最终影响力计算网络中各边的权值,最后,运用Louvain社区发现方法对初始化后的加权网络进行社区划分。通过在真实的微博数据上的实验表明,论文提出的方法能改善社区发现的结果。 展开更多
关键词 社区发现 louvain算法 社交网络 PAGERANK算法
下载PDF
基于Louvain算法的社交网络社区发现研究 被引量:5
6
作者 胡章荣 《电脑知识与技术》 2020年第23期197-198,共2页
社区发现常用来了解复杂网络的结构,挖掘社区成员之间内在的关联关系,当今检测大型网络中社区最广泛使用的方法之一是Louvain算法。Louvain是一种用于识别大型网络中的社区的简单,高效且易于实现的方法,它揭示了社区的层次结构,并允许... 社区发现常用来了解复杂网络的结构,挖掘社区成员之间内在的关联关系,当今检测大型网络中社区最广泛使用的方法之一是Louvain算法。Louvain是一种用于识别大型网络中的社区的简单,高效且易于实现的方法,它揭示了社区的层次结构,并允许在社区中进行缩放以发现子社区。本文分析了Louvain算法的基本思想,并用该算法对两个社交网络进行分类,得到了较好的分类结果。 展开更多
关键词 社区发现 louvain算法 社交网络
下载PDF
基于Louvain算法研究生脉注射液治疗心力衰竭的优效方案 被引量:3
7
作者 黄萍萍 孙春全 +4 位作者 张利丹 谢雁鸣 马晓昌 刘福梅 侯恒悦 《世界中医药》 CAS 2022年第20期2936-2942,共7页
目的:基于Louvain算法探讨生脉注射液治疗心力衰竭(HF)的优效方案。方法:对使用生脉注射液治疗HF患者的用药方案进行分析。从全国29家三级甲等医院的医院信息管理系统(HIS)数据库中选取3 382例使用生脉注射液后症状改善好转的HF患者住... 目的:基于Louvain算法探讨生脉注射液治疗心力衰竭(HF)的优效方案。方法:对使用生脉注射液治疗HF患者的用药方案进行分析。从全国29家三级甲等医院的医院信息管理系统(HIS)数据库中选取3 382例使用生脉注射液后症状改善好转的HF患者住院信息,采用Louvain算法进行数据分析,探究生脉注射液治疗HF的优效治疗方案。结果:针对HF患者的基础治疗可使用“生脉注射液+阿司匹林+辛伐他汀+美托洛尔+卡托普利”的用药方案;针对水肿较为严重的患者,可使用“生脉注射液+地高辛+呋塞米+螺内酯+门冬氨酸镁”的用药方案;合并上呼吸道感染的患者,可使用“生脉注射液+头孢呋辛+左氧氟沙星”的用药方案;合并慢性阻塞性肺疾病的患者,可使用“生脉注射液+头孢哌酮和β-内酰胺酶抑制剂+茶碱+氨溴索+痰热清注射液”的用药方案”;合并糖尿病的患者,可使用“生脉注射液+胰岛素”的治疗方案;合并高血压的患者,可使用“生脉注射液+单硝酸异山梨酯+比索洛尔+丹红注射液”治疗方案;合并脑出血的患者,可使用“生脉注射液+甘露醇+醒脑静注射液”的方案。结论:本研究中所发现的优效方案与临床指南基本一致,但由于本研究是属于真实世界的研究,数据收集过程中会有一定的缺失,加之临床实际情况也较为复杂,所以提供的临床用药方案可供参考,目前仍需要大量的临床研究来探索更多疗效显著的联合用药方案。 展开更多
关键词 生脉注射液 真实世界 心力衰竭 优效方案 louvain算法 联合用药 复杂网络 临床治疗
下载PDF
Louvain算法与K均值聚类算法的比较研究 被引量:6
8
作者 柯建坤 许忠好 《应用概率统计》 CSCD 北大核心 2022年第5期780-790,共11页
复杂网络是近年来新兴的研究领域,社区发现是其应用方向之一.对于现实数据集进行聚类分析是数据挖掘的一个重要方法,但存在聚类分析效果不佳的情形.此时若引入相关性度量,将数据集构建成复杂网络,便可使用社区发现方法对其进行处理.现... 复杂网络是近年来新兴的研究领域,社区发现是其应用方向之一.对于现实数据集进行聚类分析是数据挖掘的一个重要方法,但存在聚类分析效果不佳的情形.此时若引入相关性度量,将数据集构建成复杂网络,便可使用社区发现方法对其进行处理.现有文献大多针对算法进行改进,对两种方法的划分结果进行比较的研究较少.本文选取了社团划分中的Louvain算法与聚类算法中的K均值聚类算法,首先对两种算法的理论进行比较,接着利用心脏病、肾病患者数据构造复杂网络,比较了Louvain算法的社区划分结果与K均值聚类算法的聚类结果,在正确划分率的评价标准下,Louvain算法的社团划分结果优于K均值聚类算法的聚类结果. 展开更多
关键词 复杂网络 社区发现 louvain算法 K均值聚类算法
下载PDF
基于Louvain算法的海上态势生成多目标层次化分群方法 被引量:1
9
作者 李归 刘帆 +1 位作者 任财 伍光新 《现代雷达》 CSCD 北大核心 2022年第6期24-31,共8页
目标分群是海上态势生成中态势估计的核心问题之一,针对已有的海战场中目标分群算法的不足,提出了一种基于Louvain算法的多目标层次化分群方法。文中对目标分群问题进行了形式化描述,分析了在执行不同层次分群操作时所应考虑的因素,设... 目标分群是海上态势生成中态势估计的核心问题之一,针对已有的海战场中目标分群算法的不足,提出了一种基于Louvain算法的多目标层次化分群方法。文中对目标分群问题进行了形式化描述,分析了在执行不同层次分群操作时所应考虑的因素,设计了适当的目标间距离度量标准,给出了层次化分群算法的理论方法及实现流程,并对群参数的更新方法进行了详细说明。最后,通过仿真实验对方法的有效性进行了验证。 展开更多
关键词 态势估计 目标分群 louvain算法 分层聚合
下载PDF
改进Louvain算法的多层航线网络社区划分 被引量:2
10
作者 蒋云 杨文东 《北京交通大学学报》 CAS CSCD 北大核心 2022年第2期89-97,共9页
为探究2011—2019年欧盟航线网络演变,提出多层加权航线网络构建方法以及映射聚合方法,构建基于改进Louvain算法的社区划分模型,对多层加权航线网络进行社区划分与模块度计算,引入航线网络效率评估模型对各个社区网络进行效率评估,并探... 为探究2011—2019年欧盟航线网络演变,提出多层加权航线网络构建方法以及映射聚合方法,构建基于改进Louvain算法的社区划分模型,对多层加权航线网络进行社区划分与模块度计算,引入航线网络效率评估模型对各个社区网络进行效率评估,并探讨航线网络平均度与机场节点度变化.研究结果表明,欧盟整体航线网络紧密性和连通性逐渐增强,社区划分呈现明显的地理聚集性,西欧、南欧和中欧地区机场节点较为密集,西班牙和意大利等地区的社区网络效率最高.在全服务航空公司中,汉莎航空与法荷航空航线网络连通性有所减弱,枢纽机场数量有所减少;英国航空网络规模在逐渐扩大,网络聚集程度有所增强.低成本航空公司航线网络连通性逐渐增强,在欧盟航空运输市场具有更大的竞争力与发展潜力.改进Louvain算法较好地实现了多层加权航线网络的社区化分,可为航线网络演变研究、枢纽机场布局以及航线网络优化提供参考借鉴. 展开更多
关键词 航空运输 社区划分 改进louvain算法 航线网络 网络效率
下载PDF
改进的Louvain算法及其在推荐领域的研究 被引量:10
11
作者 夏玮 杨鹤标 《信息技术》 2017年第11期125-128,共4页
文中在深入研究社区发现算法、个性化推荐技术和Spark集群实现技术的基础上,提出了基于叶子社区的社区发现算法和对应的个性化推荐设计方案。采用Scala语言,结合Spark Graph X图计算技术在Spark集群上实现该方案。与传统推荐技术相比,... 文中在深入研究社区发现算法、个性化推荐技术和Spark集群实现技术的基础上,提出了基于叶子社区的社区发现算法和对应的个性化推荐设计方案。采用Scala语言,结合Spark Graph X图计算技术在Spark集群上实现该方案。与传统推荐技术相比,基于社区发现的个性化推荐方法在推荐效率以及正确度方面都得到大幅度提升。 展开更多
关键词 社区发现 个性化推荐 叶子社区 louvain算法
下载PDF
带时间约束的Louvain算法在动态脑功能网络模块化中的应用研究 被引量:1
12
作者 淡杨超 王彬 +3 位作者 薛洁 盛景业 刘畅 詹威威 《计算机工程与科学》 CSCD 北大核心 2020年第7期1158-1167,共10页
针对在动态脑功能网络的模块化属性研究中,Louvain算法因过度追求模块度值最大化而导致的动态脑功能网络模块辨识度不高的问题,提出了一种带时间约束的Louvain算法。该算法以整个数据采集区间上的模块度值分布为依据构建迭代结束条件,... 针对在动态脑功能网络的模块化属性研究中,Louvain算法因过度追求模块度值最大化而导致的动态脑功能网络模块辨识度不高的问题,提出了一种带时间约束的Louvain算法。该算法以整个数据采集区间上的模块度值分布为依据构建迭代结束条件,以时间约束来达到模块在规模和数量上的均衡,从而保证模块划分更加合理。将本文算法用于静息态脑功能的模块划分实验时,对比结果显示,与原Louvain算法相比,带时间约束的Louvain算法能够得到更为合理的模块化结果,并可以观测到动态脑功能网络中小规模的模块结构。而采用本文算法用于健康人和自闭症患者的动态脑功能网络模块度对比实验,能够揭示两者在模块化上存在显著差别,从而验证了本文算法的有效性。 展开更多
关键词 动态功能连接 模块化 时间约束条件 louvain算法 静息态fMRI
下载PDF
基于大数据和Louvain算法的企业风险担保圈构建
13
作者 罗桑强巴 《现代计算机》 2021年第17期16-18,共3页
担保圈的风险管理是目前监管单位非常棘手和迫在眉睫的难题,担保圈的风险"多米诺骨牌效应",不仅影响到区域企业风险,也将风险传递至商业银行,甚至有可能发生区域性金融风险。本文通过企业担保关系、隶属关系、法人关系等数据... 担保圈的风险管理是目前监管单位非常棘手和迫在眉睫的难题,担保圈的风险"多米诺骨牌效应",不仅影响到区域企业风险,也将风险传递至商业银行,甚至有可能发生区域性金融风险。本文通过企业担保关系、隶属关系、法人关系等数据基于大数据构建企业担保关系矩阵,并通过Louvain算法对担保关系矩阵进行层次划分,为担保圈的风险管理研究者提供参考和借鉴。 展开更多
关键词 担保圈 大数据 企业风险 金融风险 louvain算法
下载PDF
基于louvain算法的生脉注射液治疗心肌梗死的真实世界优效方案研究
14
作者 席俊羽 魏瑞丽 +3 位作者 谢雁鸣 刘福梅 孙春全 侯恒悦 《中药药理与临床》 CAS CSCD 北大核心 2022年第4期131-136,共6页
目的:分析真实世界生脉注射液治疗心肌梗死的联合用药方案,为生脉注射液更好地应用于心肌梗死的治疗提供参考。方法:提取全国24家三甲医院信息系统(hospital information system,HIS)数据库中使用生脉注射液治疗的1208名心肌梗死患者的... 目的:分析真实世界生脉注射液治疗心肌梗死的联合用药方案,为生脉注射液更好地应用于心肌梗死的治疗提供参考。方法:提取全国24家三甲医院信息系统(hospital information system,HIS)数据库中使用生脉注射液治疗的1208名心肌梗死患者的用药信息,利用Louvain算法对数据进行复杂网络分析,筛选出针对心肌梗死病因、症状、并发症的中西药联合用药方案。结果:针对病因的治疗可以联合使用“单硝酸异山梨酯+乙酰水杨酸+丹参注射液+麝香保心丸”扩冠抗栓、“人胰岛素+阿卡波糖+阿伐他汀+贝那普利”降糖调脂降压;针对症状的治疗可以联合使用“吗啡+地西泮+丹红注射液”缓解疼痛、“氯吡格雷+奥美拉唑+泮托拉唑+甲氧氯普胺”改善消化道症状;针对并发症的治疗可以联合应用“地高辛+参附注射液+呋塞米+螺内酯”强心利尿,缓解心衰。结论:生脉注射液联合其他中成药和西药治疗心肌梗死体现了中西结合治疗的优势,有利于今后更好地展开心肌梗死个体化综合治疗,未来仍需要大量的临床研究来探索更多疗效显著的联合用药方案。 展开更多
关键词 生脉注射液 真实世界 心肌梗死 优效治疗方案 louvain算法
原文传递
一种混合的动态社区发现算法 被引量:1
15
作者 白伊史 翟海霞 刘园 《小型微型计算机系统》 CSCD 北大核心 2023年第4期773-778,共6页
针对增量式动态社区发现算法存在的误差累积问题和计算复杂度受网络演化程度影响的问题,本文结合标签传播算法和模块度优化算法提出了一种混合的动态社区发现算法.该算法将网络的演变情况分为产生增量较多的剧烈演变和产生增量相对少的... 针对增量式动态社区发现算法存在的误差累积问题和计算复杂度受网络演化程度影响的问题,本文结合标签传播算法和模块度优化算法提出了一种混合的动态社区发现算法.该算法将网络的演变情况分为产生增量较多的剧烈演变和产生增量相对少的非剧烈演变2种情况.为了减少增量处理,对于剧烈演变,该方法将对应的网络快照看做一个完整网络,采用静态方法划分社区.对于非剧烈演变的情况,则采用增量的方式划分社区.在社区划分过程中,同时采用了基于模块度优化的Louvain算法和标签传播算法进行社区结构调整.在人工数据集和真实数据集上的实验验证了本算法的正确性和有效性. 展开更多
关键词 增量式动态社区发现 标签传播 模块度优化 louvain算法
下载PDF
基于Louvain优化算法的供水管网DMA分区
16
作者 朱慕来 李刚 +2 位作者 伊学农 李辉 朱晓岩 《中国水运(下半月)》 2022年第11期30-32,35,共4页
随着城市供水管网漏损问题日趋严重,近年来,DMA分区技术已在国内一些大城市得到推广应用。为进一步实现供水管网的准确分区,文中提出一种基于Louvain优化算法的供水管网DMA分区方法,结合实际管网模型对此方法的合理性进行了评价,以期为... 随着城市供水管网漏损问题日趋严重,近年来,DMA分区技术已在国内一些大城市得到推广应用。为进一步实现供水管网的准确分区,文中提出一种基于Louvain优化算法的供水管网DMA分区方法,结合实际管网模型对此方法的合理性进行了评价,以期为DMA分区技术的研究提供参考。 展开更多
关键词 供水管网 DMA分区 louvain算法 DIJKSTRA算法
下载PDF
动态专利技术网络视域下技术集群识别
17
作者 刘玉林 菅利荣 《情报杂志》 北大核心 2024年第4期114-120,共7页
[研究目的]国与国之间的技术资源竞争已经从单一技术竞争转向技术集群竞争。从动态专利技术网络的角度识别技术集群,有助于企业和研发人员了解技术结构、挖掘技术机会和预测技术未来,从而在技术研发和竞争中获得优势。[研究方法]采用自... [研究目的]国与国之间的技术资源竞争已经从单一技术竞争转向技术集群竞争。从动态专利技术网络的角度识别技术集群,有助于企业和研发人员了解技术结构、挖掘技术机会和预测技术未来,从而在技术研发和竞争中获得优势。[研究方法]采用自注意力机制学习出专利文档特定词向量,融合属性和功能技术因子等先验信息生成专利技术向量,计算专利技术相似度后构建动态专利技术网络,采用带节点增量的Louvain算法识别技术集群。[研究结论]在以美国电商数据技术为例的实证研究中发现了数据系统、数据设备、数据安全等12个技术集群及1个技术集群融合事件,实证分析进一步验证了该方法的有效性。 展开更多
关键词 专利技术 技术集群 技术集群识别 动态专利技术网络 技术相似度 louvain算法
下载PDF
基于网约车数据的级联城市区域分析框架研究
18
作者 于娜 李小楠 白燕娜 《河北师范大学学报(自然科学版)》 CAS 2024年第1期29-35,共7页
针对城市区域的复杂性和多变性,提出了一个级联城市区域分析框架(cascaded urban area analysis framework,CUAAF),用来对城市区域进行时空聚类分析.首先,将城市区域划分为多个地理栅格.其次,采用新的区域时空行为指标(areabehaviorinde... 针对城市区域的复杂性和多变性,提出了一个级联城市区域分析框架(cascaded urban area analysis framework,CUAAF),用来对城市区域进行时空聚类分析.首先,将城市区域划分为多个地理栅格.其次,采用新的区域时空行为指标(areabehaviorindex,ABI)评估任意2个栅格之间的相关性.接着,用Louvain算法对相应的栅格网络进行分析,得到聚类区域.在得到聚类区域后,可再次将该区域输入CUAAF框架,进行级联分析,得到更多分层信息.级联实验可以采用多种指标分析城市区域,从不同层次了解城市区域,获得更详细的城市区域信息.最后,分别用周中周末的数据做了对比实验,结果显示本文方法具有稳健性和数据敏感性. 展开更多
关键词 城市区域聚类 级联框架 复杂网络 louvain算法
下载PDF
基于重叠社区发现的网络数据可视化优化方法研究与实现
19
作者 解蓝莹 周莲英 谢超 《计算机与数字工程》 2024年第2期477-481,577,共6页
伴随数据的迅猛增长,数据间关系变得错综复杂,给网络数据可视化带来了挑战。通过社区发现,凸显网络中的局部聚类特性可以提高可视化效果,而重叠社区的发现更贴近现实中的网络结构。具有简单高效执行速度快的Louvain算法是目前最常用的... 伴随数据的迅猛增长,数据间关系变得错综复杂,给网络数据可视化带来了挑战。通过社区发现,凸显网络中的局部聚类特性可以提高可视化效果,而重叠社区的发现更贴近现实中的网络结构。具有简单高效执行速度快的Louvain算法是目前最常用的社区发现算法之一,但重叠社区的发现是其不足之处。为此,论文以Louvain算法为基础,结合基于谱映射的模糊C-means聚类算法改进社区发现算法,改进的算法利用谱映射将数据节点映射到欧几里得空间,以隶属度计算数据节点属于某个聚类的程度,由此可以允许同一数据属于多个不同的类,从而实现重叠社区结构的发现,最后基于所提出改进算法,使用主流布局算法中的FR模型对网络数据进行可视化。以模块度值作为评估指标,实验结果表明,论文提出的方法能够发现重叠社区,可以清晰地展示网络中的社区结构,在经典数据集上与传统重叠社区发现算法COPRA和CPM相比,模块度值得到提高。 展开更多
关键词 社区发现 louvain算法 模糊聚类方法 布局算法 图可视化
下载PDF
基于局部增量超点Louvain剪枝技术的社区发现 被引量:1
20
作者 郑丽 《控制工程》 CSCD 北大核心 2017年第10期2184-2188,共5页
为提高大型网络的社区发现精度和效果,解决叶节点存在的局部极值化问题,提出基于局部模块性增量超点Louvain剪枝技术的动态社区发现方法。首先,对网络社区进行模型定义,并给出社区发现的模块度函数,同时针对传统模块度函数存在的叶节点... 为提高大型网络的社区发现精度和效果,解决叶节点存在的局部极值化问题,提出基于局部模块性增量超点Louvain剪枝技术的动态社区发现方法。首先,对网络社区进行模型定义,并给出社区发现的模块度函数,同时针对传统模块度函数存在的叶节点处置问题,对模块度函数进行改进;其次,在进行模块度函数改进基础上,针对叶节点问题利用超节点构建Louvain剪枝技术;最后,通过在社区发现算例上实验对比显示,所提算法相对于对比算法的模块度指标提升7.2%以上,验证了所提算法有效性。 展开更多
关键词 叶节点 模块性 louvain算法 剪枝技术 社区发现
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部