期刊文献+
共找到16篇文章
< 1 >
每页显示 20 50 100
用于社团发现的Girvan-Newman改进算法 被引量:12
1
作者 朱小虎 宋文军 +1 位作者 王崇骏 谢俊元 《计算机科学与探索》 CSCD 2010年第12期1101-1108,共8页
为了克服Girvan-Newman算法运行效率的不足,提出了一个基于modularity极值近似的社团发现算法MEA。该算法采用modularity增量作为社团结构的度量,使用贪心策略获得最优社团分划的近似解。通过理论分析,并在实际的数据集上进行实验验证,... 为了克服Girvan-Newman算法运行效率的不足,提出了一个基于modularity极值近似的社团发现算法MEA。该算法采用modularity增量作为社团结构的度量,使用贪心策略获得最优社团分划的近似解。通过理论分析,并在实际的数据集上进行实验验证,结果表明MEA算法是快速、有效的。 展开更多
关键词 社会网络分析 社团结构发现 girvan—newman算法 贪心策略
在线阅读 下载PDF
基于改进Newman算法的动态控制子区划分 被引量:7
2
作者 田秀娟 于德新 +2 位作者 周户星 邢雪 王世广 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2019年第5期950-956,980,共8页
为了优化现有控制子区划分方法,以区域协调控制为目标,提出基于改进的Newman社团快速划分的动态子区划分方法.综合考虑路网中相邻交叉口之间的距离、交通流量、行程时间、车流离散特性、信号周期和路段交通流密度等因素,定量分析交叉口... 为了优化现有控制子区划分方法,以区域协调控制为目标,提出基于改进的Newman社团快速划分的动态子区划分方法.综合考虑路网中相邻交叉口之间的距离、交通流量、行程时间、车流离散特性、信号周期和路段交通流密度等因素,定量分析交叉口关联性;分别计算相邻交叉口的流量关联系数、信号周期关联系数和路段交通流密度关联系数,建立相邻交叉口的总关联度模型;对传统Newman算法进行改进,引入交叉口关联度,依据不同交通特性对区域路网进行动态子区划分;选取实际区域路网,进行模型验证分析.结果表明:Newman算法子区划分结果不能随着交通特性的改变而改变;与之相比,所提出模型的子区划分结果更加细致,更加符合实际交通流特性,且可以依据不同时段交通特性实现动态子区划分,可以为信号控制方案制定提供良好基础. 展开更多
关键词 信号控制 改进newman算法 子区划分 交叉口关联性 区域控制
在线阅读 下载PDF
GFN:基于“群”思想对Fast-Newman算法改进的复杂网络聚类算法
3
作者 牛建伟 戴彬 +1 位作者 童超 彭井 《高技术通讯》 CAS CSCD 北大核心 2013年第10期1016-1023,共8页
针对目前复杂网络优化聚类算法目标函数的有偏性影响聚类精度的问题,提出了"群"的概念,实现了对节点在聚类过程中局部信息决策环境的划定。提出了基于"群"概念改进的网络模块性评价函数,并以该函数作为目标函数对Fa... 针对目前复杂网络优化聚类算法目标函数的有偏性影响聚类精度的问题,提出了"群"的概念,实现了对节点在聚类过程中局部信息决策环境的划定。提出了基于"群"概念改进的网络模块性评价函数,并以该函数作为目标函数对Fast-Newman(FN)算法进行了改进。在不同类别数据集上进行的聚类实验的结果表明,基于"群"思想改进的FN算法(GFN)在复杂网络中的聚类精度比FN算法平均提高了约70%,从而验证了"群"思想在揭示真实簇结构过程中的有效性。 展开更多
关键词 复杂网络 聚类算法 模块度评价函数 FAST newman(FN)算法
在线阅读 下载PDF
加权Fast Newman模块化算法在人脑结构网络中的应用
4
作者 夏一丹 王彬 +2 位作者 董迎朝 刘辉 熊新 《计算机应用》 CSCD 北大核心 2016年第12期3347-3352,3368,共7页
针对二值人脑结构网络的模块化方法不足以反映复杂的人脑生理特征这一问题,提出一种基于Fast Newman二值算法的加权脑网络模块化算法。该算法以凝聚节点的层次聚类思想为基础,以脑网络中单个脑区节点的权重值和脑网络总权重值为主要依... 针对二值人脑结构网络的模块化方法不足以反映复杂的人脑生理特征这一问题,提出一种基于Fast Newman二值算法的加权脑网络模块化算法。该算法以凝聚节点的层次聚类思想为基础,以脑网络中单个脑区节点的权重值和脑网络总权重值为主要依据构建加权模块度评价指标,并将其增量作为度量值来确定加权脑网络中节点的合并从而实现模块划分。将该算法应用于60个健康人的组平均数据中的实验结果显示,与二值人脑网络模块化结果相对比,所提算法得到的模块度提高了28%,并且模块内部和模块外部的特征区分更加明显,所得到的人脑模块也更符合已知的人脑生理特性;而与现有的两种加权模块化算法实验对比结果表明,所提算法在合理划分人脑网络模块结构的同时也小幅提高了模块度。 展开更多
关键词 模块结构 FAST newman算法 加权网络 模块度 人脑结构网络
在线阅读 下载PDF
一种基于改进的Newman快速算法的文本聚类方法
5
作者 安娜 赵继广 刘绍海 《科学技术与工程》 2010年第30期7550-7553,共4页
针对文本聚类计算量大的特点,提出了一种将概念格和Newman快速算法两种理论相结合的聚类方法。首先将文本表示为特征词语集,用统计方法抽取特征向量;同时,用IDF权重计算公式来计算词语的权重,并将词语权值离散化;然后,用形式背景表达关... 针对文本聚类计算量大的特点,提出了一种将概念格和Newman快速算法两种理论相结合的聚类方法。首先将文本表示为特征词语集,用统计方法抽取特征向量;同时,用IDF权重计算公式来计算词语的权重,并将词语权值离散化;然后,用形式背景表达关键词,通过相似度公式,计算出形式概念相似度大小;最后,构造Newman网络,根据Newman网络算法规则对待聚类文本进行聚类。实例表明,该算法不仅得到了正确的分类结果,而且大大降低了算法的复杂度,Newman快速算法仅为O((m+n)n)。 展开更多
关键词 复杂网络 newman快速算法 文本聚类 概念格
在线阅读 下载PDF
基于复杂网络Newman快速算法的船舶柴油机故障诊断 被引量:1
6
作者 张爱萍 任光 +2 位作者 林叶锦 曹辉 贾宝柱 《内燃机工程》 EI CAS CSCD 北大核心 2015年第2期61-67,共7页
将船舶柴油机故障诊断中的聚类问题转化为复杂网络社团发现问题,在定义线性相似度、反比相似度、指数相似度和椭圆相似度函数的基础上,构造以相似度权重为边权,以样本点为节点的加权无向网络,提出了利用Newman快速算法中的准则函数作为... 将船舶柴油机故障诊断中的聚类问题转化为复杂网络社团发现问题,在定义线性相似度、反比相似度、指数相似度和椭圆相似度函数的基础上,构造以相似度权重为边权,以样本点为节点的加权无向网络,提出了利用Newman快速算法中的准则函数作为聚类的准则函数,逐步寻找网络中的社团结构的故障诊断方法。以自主研发的轮机模拟器主机系统故障数据为例进行故障分析与诊断,验证新方法的有效性,并分析阈值和相似度系数变化对方法性能的影响。研究结果表明:新故障诊断方法具有计算量小和准确性高且运算时间短的特点,能够达到在线诊断的要求,有识别未知故障的能力,解决了聚类中必须找到类的问题。 展开更多
关键词 内燃机 船舶柴油机 newman快速算法 故障诊断
在线阅读 下载PDF
融合改进关联度与Newman算法的区域交通划分研究 被引量:4
7
作者 王磊 罗杰 《计算机工程与应用》 CSCD 北大核心 2022年第20期270-276,共7页
针对区域路网复杂度高、现有子区动态划分方法的不足,以优化区域协调控制为目标,提出一种基于引入改进关联度模型的改进Newman算法的区域路网动态划分方法。综合分析车队离散性和车流密度两种因素,提出了一种改进关联度模型;以模块度Q... 针对区域路网复杂度高、现有子区动态划分方法的不足,以优化区域协调控制为目标,提出一种基于引入改进关联度模型的改进Newman算法的区域路网动态划分方法。综合分析车队离散性和车流密度两种因素,提出了一种改进关联度模型;以模块度Q为划分标准,将交叉口关联度作为边权,改进传统的无权社团凝聚算法,使其能够依据交通流特性将路网动态划分为不同子区。仿真实验结果表明,所提出的改进划分方法能够有效结合实际交通流特性,对路网子区进行更加准确的实时动态划分。 展开更多
关键词 区域交通 关联度模型 newman算法 子区划分
在线阅读 下载PDF
基于图的同义词集自动获取方法 被引量:13
8
作者 吴云芳 石静 金澎 《计算机研究与发展》 EI CSCD 北大核心 2011年第4期610-616,共7页
同义词集是重要的语言基础知识,基于大规模语料库的同义词集自动获取是自然语言处理领域的一项基础性研究课题.从大规模语料中自动获取有并列结构关联的词语对,据此形成图,采用Newman算法对图进行划分而自动聚类相似词语.着重研究在New... 同义词集是重要的语言基础知识,基于大规模语料库的同义词集自动获取是自然语言处理领域的一项基础性研究课题.从大规模语料中自动获取有并列结构关联的词语对,据此形成图,采用Newman算法对图进行划分而自动聚类相似词语.着重研究在Newman算法的基础上,充分挖掘和利用并列结构的特性和汉语的构词特点,采用6种方法对图中边的权值加以改进从而提升效果:分割语料、去除低频边、加重双向边、加重团、加重相同后字、惩罚音节不等.同义词集自动获取的准确率从初始的23.28%提升至53.12%,准确率提高了约30个百分点. 展开更多
关键词 相似词 同义词集 图模型 并列结构 newman算法 边权值
在线阅读 下载PDF
矿井通风网络的社团结构及灾害控制研究 被引量:8
9
作者 杨应迪 张国枢 秦汝祥 《中国安全科学学报》 CAS CSCD 北大核心 2012年第3期109-114,共6页
为研究矿井通风网络的社团结构特征和有效控制灾害在通风网络中的传播范围,根据通风网络的连接特点对传统的GN算法进行改进,以淮南某矿井的通风网络结构为例进行说明,发现矿井通风网络具有较强的社团结构特征;引入强弱社团结构和外内连... 为研究矿井通风网络的社团结构特征和有效控制灾害在通风网络中的传播范围,根据通风网络的连接特点对传统的GN算法进行改进,以淮南某矿井的通风网络结构为例进行说明,发现矿井通风网络具有较强的社团结构特征;引入强弱社团结构和外内连接边数比后,社团结构的划分更符合实际。根据矿井通风网络社团间的连接关系,就会找到灾害传播的关键分支与节点并加以控制,降低灾害对相邻社团危害程度,控制灾害的蔓延范围。 展开更多
关键词 矿井通风网络 社团结构 GN算法 灾害控制 模块度
在线阅读 下载PDF
中国风险投资网络的网络特性与社团结构研究 被引量:12
10
作者 金永红 章琦 《系统工程学报》 CSCD 北大核心 2016年第2期166-177,共12页
根据中国中小板和创业板的风险投资数据,建立了两种风险投资网络.首先对中国风险投资网络特性进行研究,研究发现,中国的风险投资公司之间具有明显的小团体性;中国风险投资网络对于随机攻击的鲁棒性较强,但对于蓄意攻击则鲁棒性较弱.然... 根据中国中小板和创业板的风险投资数据,建立了两种风险投资网络.首先对中国风险投资网络特性进行研究,研究发现,中国的风险投资公司之间具有明显的小团体性;中国风险投资网络对于随机攻击的鲁棒性较强,但对于蓄意攻击则鲁棒性较弱.然后本文运用Girvan-Newman法分析两个风险投资网络的社团结构.研究发现,中国风险投资主要集中在北京、广东、上海以及江苏等经济发达地区.在同一地区内部,风险投资公司进行联合投资的意愿与该地区的风险投资公司多寡成反比.研究还发现,在同一子网络内部,投资于同一行业的风险投资公司之间联系紧密,在不同子网络之间且投资于同一行业的风险投资公司则相对稀疏.本文研究结果是现有文献的补充,并对地方政府更好地促进风险投资网络社团结构发展以及风险投资机构更有效地选择联合投资对象提供了一些参考和借鉴. 展开更多
关键词 复杂网络 风险投资 社团结构 girvan-newman
在线阅读 下载PDF
社交网Twitter平台的人物关系网社区发现 被引量:7
11
作者 钟玲 林柏钢 《信息网络安全》 2014年第5期32-36,共5页
社交网络服务(social networking service,SNS)已融入到大众生活中。人们将自己的信息上传到网络中,并通过社交网站管理自己的社交圈子,由此造成大量的个人信息在社交网络上被公开。文章基于Twitter平台,设计实现了Twitter用户关系网的... 社交网络服务(social networking service,SNS)已融入到大众生活中。人们将自己的信息上传到网络中,并通过社交网站管理自己的社交圈子,由此造成大量的个人信息在社交网络上被公开。文章基于Twitter平台,设计实现了Twitter用户关系网的社区发现。通过实时采集Twitter用户信息,重建人物关系网,改进Newman快速算法划分社区发现人物关系网。文章通过可视化的界面呈现用户的社区关系,提供用户网络行为,为决策者的舆情监控或个性推荐提供了参考凭据。 展开更多
关键词 TWITTER 社交网络 社区发现 newman快速算法
在线阅读 下载PDF
基于Legendre多项式的锂离子电池降阶模型 被引量:1
12
作者 赵兴强 赵雨龙 《电池》 CAS CSCD 北大核心 2020年第2期131-135,共5页
在Newman模型以及单粒子模型(SPM)的基础上,提出基于Legendre正交多项式的电池模型降阶算法;同时,将固液相物理量的分布纳入模型算法,在提高运算速度的情况下,保证运算精度。以磷酸铁锂(Li Fe PO4)正极锂离子电池为例,对导出的降阶模型... 在Newman模型以及单粒子模型(SPM)的基础上,提出基于Legendre正交多项式的电池模型降阶算法;同时,将固液相物理量的分布纳入模型算法,在提高运算速度的情况下,保证运算精度。以磷酸铁锂(Li Fe PO4)正极锂离子电池为例,对导出的降阶模型进行仿真验证。与全阶模型相比,该模型所计算的电池状态量误差均能保持在2%下。 展开更多
关键词 锂离子电池 newman模型 降阶算法 Legendre正交多项式
在线阅读 下载PDF
基于电气关联强度的虚拟微电网划分方法 被引量:3
13
作者 吴春潮 薛飞 +3 位作者 徐晓彤 卢少锋 蒋林 李刚 《电力系统自动化》 EI CSCD 北大核心 2019年第13期54-60,70,共8页
随着智能电网与能源互联网研究的兴起,分布式可再生能源和储能设备的不断接入,配电网的智能化发展已成为一种必然趋势。而大量现存的传统配电网如何适应自由、对等、灵活的目标,成为迫切需要解决的问题。文中提出基于电网的电气关联强... 随着智能电网与能源互联网研究的兴起,分布式可再生能源和储能设备的不断接入,配电网的智能化发展已成为一种必然趋势。而大量现存的传统配电网如何适应自由、对等、灵活的目标,成为迫切需要解决的问题。文中提出基于电网的电气关联强度将传统配电网划分成若干具有强内部聚合特性的虚拟微电网,并提出了基于扩展信息、物理、社会经济(CPS)的虚拟微电网实施框架,以及边界划分、资源优化部署、协同能量管理的三阶段研究问题。针对第一个研究问题,通过定义电气关联强度,对复杂网络中经典的Newman快速分区算法进行改造,实现对虚拟微电网边界的自动优化。通过仿真算例验证了该方法的合理性和效率。 展开更多
关键词 虚拟微电网(微网) 电气关联强度 newman分区算法 智能配电网
在线阅读 下载PDF
基于复杂网络理论的能源路由器物理层模型及配置策略 被引量:2
14
作者 王晨磊 解大 顾承红 《中国电机工程学报》 EI CSCD 北大核心 2023年第7期2666-2676,共11页
能源路由器以可再生分布式能源的高效利用为目标,需实现能源互联网中多种形式能量的协调管理以及保障电网的安全可靠运行。该文首先依据能源路由器的功能,提出了一种能源路由器模型与组成架构,并基于复杂网络理论,建立了能源路由器系统... 能源路由器以可再生分布式能源的高效利用为目标,需实现能源互联网中多种形式能量的协调管理以及保障电网的安全可靠运行。该文首先依据能源路由器的功能,提出了一种能源路由器模型与组成架构,并基于复杂网络理论,建立了能源路由器系统抽象模型与物理层之间的有机联系。其次,基于系统内节点的电气特性,通过考虑权值的Girvan-Newman算法,分析系统的节点的社区构成,形成能源路由器系统网络架构。随后,考虑经济性与能量损耗特性,提出能源路由器物理层网络配置模型。最后,算例表明,所提算法可以有效地进行能源路由器系统的网络架构的确定与配置。 展开更多
关键词 能源路由器 复杂网络 网络结构 girvan-newman算法 配置策略
在线阅读 下载PDF
全球国际航空网络结构的复杂性及其社团特征 被引量:2
15
作者 吴宜耽 孙宏 +1 位作者 张培文 杜福民 《中山大学学报(自然科学版)(中英文)》 CAS CSCD 北大核心 2022年第5期22-30,共9页
运用复杂网络理论分析全球国际航空网络的结构复杂性,以Newman快速算法对网络中的城市进行社团识别和划分,并结合社团结构理论深入分析其内部结构特性。研究发现:全球国际航空网络的度和度分布空间差异明显,平均路径长度较短且聚类系数... 运用复杂网络理论分析全球国际航空网络的结构复杂性,以Newman快速算法对网络中的城市进行社团识别和划分,并结合社团结构理论深入分析其内部结构特性。研究发现:全球国际航空网络的度和度分布空间差异明显,平均路径长度较短且聚类系数较大,紧密中心度绝对差距和相对差距较小,中介中心度分布函数呈幂函数形态。网络中的城市被划分为18个社团,规模差异大,地理位置相邻近的城市更容易形成同一社团,但也有部分城市表现出远距离相互作用。各大洲的社团边界清晰且种类分明,唯独欧洲的社团边界模糊且种类过多。结果表明:全球国际航空网络具有“无标度网络”和“小世界网络”特征,网络由少量高度值城市主导,网络聚集性较强且全局效率高。少部分城市承担了主要中介功能,大部分城市几乎没有中介能力。网络的社团规模存在显著异质性,分布具有明显的地理集群特征,但地理位置邻近的城市航空联系未必紧密。大规模社团内部连通性更好,小规模社团内部网络密度更大。各大洲的国际航空市场结构稳定,而欧洲尚未形成稳定的航空联系。 展开更多
关键词 复杂网络 全球国际航空网络 社团划分 newman快速算法
在线阅读 下载PDF
基于复杂网络的电力用户群体演化分析模型 被引量:9
16
作者 李晨希 史佳琪 +2 位作者 刘念 马丽雅 李晨晨 《中国电机工程学报》 EI CSCD 北大核心 2022年第16期5835-5847,共13页
为了对电力用户群体的发展趋势进行分析,提出一种基于复杂网络的电力用户群体演化分析模型,通过用户的用电特征构建复杂网络,并基于网络实现对当前电力用户群体的状态评估和不同因素影响下的演化分析,为电网决策提供支撑。首先,基于用... 为了对电力用户群体的发展趋势进行分析,提出一种基于复杂网络的电力用户群体演化分析模型,通过用户的用电特征构建复杂网络,并基于网络实现对当前电力用户群体的状态评估和不同因素影响下的演化分析,为电网决策提供支撑。首先,基于用户的电力数据抽取用电类别、负荷增长水平、需求响应3个维度特征构成特征节点。然后,计算不同节点中特征的相似度,根据连线阈值确定节点连线。其次,基于吉尔文-纽曼(girvan and newman,GN)算法确定园区中电力用户群体的社区构成情况,围绕着社区中的代表性用户完成不同用电模式群体的状态评估。之后,以电价变化因素和负荷自然增长因素为例,分析电力用户用电特征复杂网络的演化趋势。最后,使用河南某工业园区的用户用电数据进行算例分析,验证模型的可行性,并比较K-means算法、GN算法在扩展性上的差异。根据算例分析可以得到,电价下降会扩大用户用电差异,增加社区数量,加大电网管理压力;负荷自然增长会缩小内部用户差异,稳定社区结构,减缓电网管理压力。 展开更多
关键词 复杂网络 演化分析 状态评估 度中心性 吉尔文-纽曼(GN)算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部