期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
基于改进PageRank算法和spin-glass模型的多角度识别可控的社区发现算法
1
作者 石云 陈钟 孙兵 《计算机应用研究》 CSCD 北大核心 2015年第9期2597-2600,共4页
针对如何有效解决社区发现算法中的社区重叠问题,以及如何改善社区扩张模式,提出了一种基于改进Page Rank算法和spin-glass模型的多角度识别可控的社区发现算法(PRSGMFCA)。首先通过优化的Page Rank算法对每一个节点排序,确定其中的核... 针对如何有效解决社区发现算法中的社区重叠问题,以及如何改善社区扩张模式,提出了一种基于改进Page Rank算法和spin-glass模型的多角度识别可控的社区发现算法(PRSGMFCA)。首先通过优化的Page Rank算法对每一个节点排序,确定其中的核心节点;再通过基于Potts spin-glass模型的多角度识别模块度优化局部社区的扩张模式,解决传统模块度在分辨率极限方面的束缚和影响;同时在发现过程中,引入改进的贪心迭代算法发现局部社区;最后实现准确地发现重叠结构与节点。经过在计算机模拟网络与真实网络环境下应用比较分析,PRSGMFCA与传统的技术方案相比具有较好的稳定性与正确率,并且其算法复杂度也在可以接受的范围内。 展开更多
关键词 社区发现 改进PageRank算法 spin-glass模型 多角度识别可控 贪心迭代算法
在线阅读 下载PDF
基于时间局部性的网络拓扑结构发现算法
2
作者 黎燕 刘成江 +1 位作者 张千千 殷攀程 《沈阳工业大学学报》 北大核心 2025年第1期92-97,共6页
【目的】随着社交网络技术的快速发展,大规模复杂网络的拓扑结构获取成为电子、网络、生物和医学等多个学科领域亟待解决的问题。大规模复杂网络由参与节点和虚拟连接组成,其中节点代表个体、家庭与社会等角色,而连接则刻画了这些角色... 【目的】随着社交网络技术的快速发展,大规模复杂网络的拓扑结构获取成为电子、网络、生物和医学等多个学科领域亟待解决的问题。大规模复杂网络由参与节点和虚拟连接组成,其中节点代表个体、家庭与社会等角色,而连接则刻画了这些角色间的复杂关系。一般而言,复杂网络中存在严重的同源性现象,即存在大量的重复或相似组成架构,这极大地增加网络动态结构发现的难度。【方法】在时间局部性原理基础上,提出一种启发式网络社区发现算法,旨在进一步优化拓扑结构发现的精确度和运行耗时。通过修改相邻时间范围内节点的计算规则,利用余弦相似性判定准则与拓扑结构发现算法深入描述网络中多个参与节点之间复杂关系的可预测性。算法结合经典Louvain算法,通过计算增量模块度和余弦相似性优化社区检测的精确度和耗时。此外,算法使用模块度概念,对网络拓扑结构进行准确衡量,同时引入增量模块度指标计算表达式,以实时掌握拓扑结构发现算法指标的变化情况。【结果】为验证所提算法的有效性,利用智能电网实际通信数据集进行仿真,数据集包含115个用电单位的616条通信连接数据。仿真结果表明,与经典Louvain算法相比,所提算法在检测效率和运行耗时上均有显著优势。归一化互信息量指标的对比分析显示,所提算法在参与节点数量较多时,具有更高的归一化互信息量和更低的平均运行耗时。算法在大规模网络中具有优势,尽管在小规模网络中表现稍逊。通过实际数据集仿真可知,基于时间局部性的拓扑结构发现算法在大规模智能配电网络的精准发现方面具有明显优势,性能表现突出,为智能电网领域提供优化网络拓扑结构发现的策略。【结论】综上所述,基于时间局部性拓扑结构发现算法的创新性在于将时间局部性原理应用于网络社区发现,为复杂网络社区发现算法的研究提供了新的视角和方法,对相关领域的研究具有参考意义。未来将考虑该算法在小规模网络中的应用问题,并进一步分析算法的鲁棒性。 展开更多
关键词 复杂网络 拓扑结构 louvain算法 社区发现算法 判定准则 时间局部性 运行耗时 模块度
在线阅读 下载PDF
改进Louvain算法的多层航线网络社区划分 被引量:5
3
作者 蒋云 杨文东 《北京交通大学学报》 CAS CSCD 北大核心 2022年第2期89-97,共9页
为探究2011—2019年欧盟航线网络演变,提出多层加权航线网络构建方法以及映射聚合方法,构建基于改进Louvain算法的社区划分模型,对多层加权航线网络进行社区划分与模块度计算,引入航线网络效率评估模型对各个社区网络进行效率评估,并探... 为探究2011—2019年欧盟航线网络演变,提出多层加权航线网络构建方法以及映射聚合方法,构建基于改进Louvain算法的社区划分模型,对多层加权航线网络进行社区划分与模块度计算,引入航线网络效率评估模型对各个社区网络进行效率评估,并探讨航线网络平均度与机场节点度变化.研究结果表明,欧盟整体航线网络紧密性和连通性逐渐增强,社区划分呈现明显的地理聚集性,西欧、南欧和中欧地区机场节点较为密集,西班牙和意大利等地区的社区网络效率最高.在全服务航空公司中,汉莎航空与法荷航空航线网络连通性有所减弱,枢纽机场数量有所减少;英国航空网络规模在逐渐扩大,网络聚集程度有所增强.低成本航空公司航线网络连通性逐渐增强,在欧盟航空运输市场具有更大的竞争力与发展潜力.改进Louvain算法较好地实现了多层加权航线网络的社区化分,可为航线网络演变研究、枢纽机场布局以及航线网络优化提供参考借鉴. 展开更多
关键词 航空运输 社区划分 改进louvain算法 航线网络 网络效率
在线阅读 下载PDF
基于局部增量超点Louvain剪枝技术的社区发现 被引量:1
4
作者 郑丽 《控制工程》 CSCD 北大核心 2017年第10期2184-2188,共5页
为提高大型网络的社区发现精度和效果,解决叶节点存在的局部极值化问题,提出基于局部模块性增量超点Louvain剪枝技术的动态社区发现方法。首先,对网络社区进行模型定义,并给出社区发现的模块度函数,同时针对传统模块度函数存在的叶节点... 为提高大型网络的社区发现精度和效果,解决叶节点存在的局部极值化问题,提出基于局部模块性增量超点Louvain剪枝技术的动态社区发现方法。首先,对网络社区进行模型定义,并给出社区发现的模块度函数,同时针对传统模块度函数存在的叶节点处置问题,对模块度函数进行改进;其次,在进行模块度函数改进基础上,针对叶节点问题利用超节点构建Louvain剪枝技术;最后,通过在社区发现算例上实验对比显示,所提算法相对于对比算法的模块度指标提升7.2%以上,验证了所提算法有效性。 展开更多
关键词 叶节点 模块性 louvain算法 剪枝技术 社区发现
在线阅读 下载PDF
一种混合的动态社区发现算法 被引量:3
5
作者 白伊史 翟海霞 刘园 《小型微型计算机系统》 CSCD 北大核心 2023年第4期773-778,共6页
针对增量式动态社区发现算法存在的误差累积问题和计算复杂度受网络演化程度影响的问题,本文结合标签传播算法和模块度优化算法提出了一种混合的动态社区发现算法.该算法将网络的演变情况分为产生增量较多的剧烈演变和产生增量相对少的... 针对增量式动态社区发现算法存在的误差累积问题和计算复杂度受网络演化程度影响的问题,本文结合标签传播算法和模块度优化算法提出了一种混合的动态社区发现算法.该算法将网络的演变情况分为产生增量较多的剧烈演变和产生增量相对少的非剧烈演变2种情况.为了减少增量处理,对于剧烈演变,该方法将对应的网络快照看做一个完整网络,采用静态方法划分社区.对于非剧烈演变的情况,则采用增量的方式划分社区.在社区划分过程中,同时采用了基于模块度优化的Louvain算法和标签传播算法进行社区结构调整.在人工数据集和真实数据集上的实验验证了本算法的正确性和有效性. 展开更多
关键词 增量式动态社区发现 标签传播 模块度优化 louvain算法
在线阅读 下载PDF
Web of Science科研社区挖掘算法研究 被引量:6
6
作者 杜伟静 李翀 +1 位作者 王宇宸 刘学敏 《小型微型计算机系统》 CSCD 北大核心 2020年第12期2465-2469,共5页
本文以1900-2019年"Web of Science(WOS)"核心合集中的中国科学院(中科院)部分论文数据为面板数据对热点学科、科研社区及相关权威专家进行了分析研究.首先对艺术与人文、生命科学与生物医学、自然科学、社会科学、应用科学... 本文以1900-2019年"Web of Science(WOS)"核心合集中的中国科学院(中科院)部分论文数据为面板数据对热点学科、科研社区及相关权威专家进行了分析研究.首先对艺术与人文、生命科学与生物医学、自然科学、社会科学、应用科学五大学科数据进行分析,发现应用科学(Technology)发表论文年增速最快,且研究热点为计算机科学(Computer Science);其次针对研究热点应用Neo4j图数据库构建论文语义网络图,对实体关系进行优化,提升了社区内部关联度;并基于Louvain社区发现算法进行了相关优化和数据挖掘,分析了其背后的优秀科研团队;最后针对挖掘出的社区,利用PageRank算法筛选出高产出的权威科研人员,为科研合作和人才发现甚至国家学科布局提供参考.实验表明,通过Neo4j图数据库中实体数据索引设计,查询性能提升高达16倍;通过对Louvain算法关系属性weight添加机构影响维度,社区模块度提升了84%. 展开更多
关键词 Web of Science Neo4j图数据库 louvain算法 算法优化 社区发现 人才挖掘
在线阅读 下载PDF
Louvain算法与K均值聚类算法的比较研究 被引量:14
7
作者 柯建坤 许忠好 《应用概率统计》 CSCD 北大核心 2022年第5期780-790,共11页
复杂网络是近年来新兴的研究领域,社区发现是其应用方向之一.对于现实数据集进行聚类分析是数据挖掘的一个重要方法,但存在聚类分析效果不佳的情形.此时若引入相关性度量,将数据集构建成复杂网络,便可使用社区发现方法对其进行处理.现... 复杂网络是近年来新兴的研究领域,社区发现是其应用方向之一.对于现实数据集进行聚类分析是数据挖掘的一个重要方法,但存在聚类分析效果不佳的情形.此时若引入相关性度量,将数据集构建成复杂网络,便可使用社区发现方法对其进行处理.现有文献大多针对算法进行改进,对两种方法的划分结果进行比较的研究较少.本文选取了社团划分中的Louvain算法与聚类算法中的K均值聚类算法,首先对两种算法的理论进行比较,接着利用心脏病、肾病患者数据构造复杂网络,比较了Louvain算法的社区划分结果与K均值聚类算法的聚类结果,在正确划分率的评价标准下,Louvain算法的社团划分结果优于K均值聚类算法的聚类结果. 展开更多
关键词 复杂网络 社区发现 louvain算法 K均值聚类算法
在线阅读 下载PDF
考虑零件重用的复杂产品模块划分方法
8
作者 郝娟 高新勤 +2 位作者 刘永 韩周鹏 宋恩恩 《现代制造工程》 北大核心 2025年第5期20-26,52,共8页
针对复杂产品设计周期长、成本高的问题,提出了一种考虑零件重用的模块划分方法。首先,对复杂产品零件的功能、物理和重用性3种关联度属性进行分析,构建零件间综合关联关系矩阵,并结合复杂网络理论,映射为关联关系网络模型。然后,提出... 针对复杂产品设计周期长、成本高的问题,提出了一种考虑零件重用的模块划分方法。首先,对复杂产品零件的功能、物理和重用性3种关联度属性进行分析,构建零件间综合关联关系矩阵,并结合复杂网络理论,映射为关联关系网络模型。然后,提出改进的Louvain社区发现算法,通过选取种子节点的方式解决小社区过多的问题,实现复杂产品模块划分。最后,以排屑机为例进行模块划分,并与Louvain社区发现算法和谱聚类算法获得的划分方案进行比较,验证所提方法的有效性和可行性。 展开更多
关键词 复杂产品 零件重用 改进的louvain社区发现算法 模块划分
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部