期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
加权Fast Newman模块化算法在人脑结构网络中的应用
1
作者 夏一丹 王彬 +2 位作者 董迎朝 刘辉 熊新 《计算机应用》 CSCD 北大核心 2016年第12期3347-3352,3368,共7页
针对二值人脑结构网络的模块化方法不足以反映复杂的人脑生理特征这一问题,提出一种基于Fast Newman二值算法的加权脑网络模块化算法。该算法以凝聚节点的层次聚类思想为基础,以脑网络中单个脑区节点的权重值和脑网络总权重值为主要依... 针对二值人脑结构网络的模块化方法不足以反映复杂的人脑生理特征这一问题,提出一种基于Fast Newman二值算法的加权脑网络模块化算法。该算法以凝聚节点的层次聚类思想为基础,以脑网络中单个脑区节点的权重值和脑网络总权重值为主要依据构建加权模块度评价指标,并将其增量作为度量值来确定加权脑网络中节点的合并从而实现模块划分。将该算法应用于60个健康人的组平均数据中的实验结果显示,与二值人脑网络模块化结果相对比,所提算法得到的模块度提高了28%,并且模块内部和模块外部的特征区分更加明显,所得到的人脑模块也更符合已知的人脑生理特性;而与现有的两种加权模块化算法实验对比结果表明,所提算法在合理划分人脑网络模块结构的同时也小幅提高了模块度。 展开更多
关键词 模块结构 fast newman算法 加权网络 模块度 人脑结构网络
在线阅读 下载PDF
GFN:基于“群”思想对Fast-Newman算法改进的复杂网络聚类算法
2
作者 牛建伟 戴彬 +1 位作者 童超 彭井 《高技术通讯》 CAS CSCD 北大核心 2013年第10期1016-1023,共8页
针对目前复杂网络优化聚类算法目标函数的有偏性影响聚类精度的问题,提出了"群"的概念,实现了对节点在聚类过程中局部信息决策环境的划定。提出了基于"群"概念改进的网络模块性评价函数,并以该函数作为目标函数对Fa... 针对目前复杂网络优化聚类算法目标函数的有偏性影响聚类精度的问题,提出了"群"的概念,实现了对节点在聚类过程中局部信息决策环境的划定。提出了基于"群"概念改进的网络模块性评价函数,并以该函数作为目标函数对Fast-Newman(FN)算法进行了改进。在不同类别数据集上进行的聚类实验的结果表明,基于"群"思想改进的FN算法(GFN)在复杂网络中的聚类精度比FN算法平均提高了约70%,从而验证了"群"思想在揭示真实簇结构过程中的有效性。 展开更多
关键词 复杂网络 聚类算法 模块度评价函数 fast newman(FN)算法
在线阅读 下载PDF
一种基于改进的Newman快速算法的文本聚类方法
3
作者 安娜 赵继广 刘绍海 《科学技术与工程》 2010年第30期7550-7553,共4页
针对文本聚类计算量大的特点,提出了一种将概念格和Newman快速算法两种理论相结合的聚类方法。首先将文本表示为特征词语集,用统计方法抽取特征向量;同时,用IDF权重计算公式来计算词语的权重,并将词语权值离散化;然后,用形式背景表达关... 针对文本聚类计算量大的特点,提出了一种将概念格和Newman快速算法两种理论相结合的聚类方法。首先将文本表示为特征词语集,用统计方法抽取特征向量;同时,用IDF权重计算公式来计算词语的权重,并将词语权值离散化;然后,用形式背景表达关键词,通过相似度公式,计算出形式概念相似度大小;最后,构造Newman网络,根据Newman网络算法规则对待聚类文本进行聚类。实例表明,该算法不仅得到了正确的分类结果,而且大大降低了算法的复杂度,Newman快速算法仅为O((m+n)n)。 展开更多
关键词 复杂网络 newman快速算法 文本聚类 概念格
在线阅读 下载PDF
基于复杂网络Newman快速算法的船舶柴油机故障诊断 被引量:1
4
作者 张爱萍 任光 +2 位作者 林叶锦 曹辉 贾宝柱 《内燃机工程》 EI CAS CSCD 北大核心 2015年第2期61-67,共7页
将船舶柴油机故障诊断中的聚类问题转化为复杂网络社团发现问题,在定义线性相似度、反比相似度、指数相似度和椭圆相似度函数的基础上,构造以相似度权重为边权,以样本点为节点的加权无向网络,提出了利用Newman快速算法中的准则函数作为... 将船舶柴油机故障诊断中的聚类问题转化为复杂网络社团发现问题,在定义线性相似度、反比相似度、指数相似度和椭圆相似度函数的基础上,构造以相似度权重为边权,以样本点为节点的加权无向网络,提出了利用Newman快速算法中的准则函数作为聚类的准则函数,逐步寻找网络中的社团结构的故障诊断方法。以自主研发的轮机模拟器主机系统故障数据为例进行故障分析与诊断,验证新方法的有效性,并分析阈值和相似度系数变化对方法性能的影响。研究结果表明:新故障诊断方法具有计算量小和准确性高且运算时间短的特点,能够达到在线诊断的要求,有识别未知故障的能力,解决了聚类中必须找到类的问题。 展开更多
关键词 内燃机 船舶柴油机 newman快速算法 故障诊断
在线阅读 下载PDF
基于局部紧耦合结构的模块性优化社区检测方法 被引量:4
5
作者 张华健 王有权 +1 位作者 伍之昂 孙知信 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2014年第3期504-509,共6页
利用局部紧耦合结构提升社区检测的模块性优化质量.首先,定义了4类边缘紧耦合结构,并提出了一种具有线性复杂度的边缘紧耦合结构挖掘算法.其次,分别选择k-clique,k-clan,k-plex结构作为核心紧耦合结构,并以长结构优先和短结构优先2种策... 利用局部紧耦合结构提升社区检测的模块性优化质量.首先,定义了4类边缘紧耦合结构,并提出了一种具有线性复杂度的边缘紧耦合结构挖掘算法.其次,分别选择k-clique,k-clan,k-plex结构作为核心紧耦合结构,并以长结构优先和短结构优先2种策略将边缘与核心紧耦合结构合并.然后,将合并后的局部紧耦合结构融入模块性优化过程,提出了一种NFN算法.该算法将每个局部紧耦合结构初始化为独立社区,不断凝聚模块性增量最大的2个社区,直至找到预定义数量的社区.6个真实数据集上针对外部指标和内部指标的实验结果均表明,相比于传统的FN算法,NFN算法能发现更高质量的社区.在参数设置方面,长结构优先策略优于短结构优先策略,且采用k-clique结构作为核心紧耦合结构优于采用其他结构.因此,长结构优先策略结合k-clique成为NFN算法的最佳参数组合. 展开更多
关键词 社区检测 模块性 FN算法 社会网络 紧耦合结构
在线阅读 下载PDF
社交网Twitter平台的人物关系网社区发现 被引量:7
6
作者 钟玲 林柏钢 《信息网络安全》 2014年第5期32-36,共5页
社交网络服务(social networking service,SNS)已融入到大众生活中。人们将自己的信息上传到网络中,并通过社交网站管理自己的社交圈子,由此造成大量的个人信息在社交网络上被公开。文章基于Twitter平台,设计实现了Twitter用户关系网的... 社交网络服务(social networking service,SNS)已融入到大众生活中。人们将自己的信息上传到网络中,并通过社交网站管理自己的社交圈子,由此造成大量的个人信息在社交网络上被公开。文章基于Twitter平台,设计实现了Twitter用户关系网的社区发现。通过实时采集Twitter用户信息,重建人物关系网,改进Newman快速算法划分社区发现人物关系网。文章通过可视化的界面呈现用户的社区关系,提供用户网络行为,为决策者的舆情监控或个性推荐提供了参考凭据。 展开更多
关键词 TWITTER 社交网络 社区发现 newman快速算法
在线阅读 下载PDF
全球国际航空网络结构的复杂性及其社团特征 被引量:2
7
作者 吴宜耽 孙宏 +1 位作者 张培文 杜福民 《中山大学学报(自然科学版)(中英文)》 CAS CSCD 北大核心 2022年第5期22-30,共9页
运用复杂网络理论分析全球国际航空网络的结构复杂性,以Newman快速算法对网络中的城市进行社团识别和划分,并结合社团结构理论深入分析其内部结构特性。研究发现:全球国际航空网络的度和度分布空间差异明显,平均路径长度较短且聚类系数... 运用复杂网络理论分析全球国际航空网络的结构复杂性,以Newman快速算法对网络中的城市进行社团识别和划分,并结合社团结构理论深入分析其内部结构特性。研究发现:全球国际航空网络的度和度分布空间差异明显,平均路径长度较短且聚类系数较大,紧密中心度绝对差距和相对差距较小,中介中心度分布函数呈幂函数形态。网络中的城市被划分为18个社团,规模差异大,地理位置相邻近的城市更容易形成同一社团,但也有部分城市表现出远距离相互作用。各大洲的社团边界清晰且种类分明,唯独欧洲的社团边界模糊且种类过多。结果表明:全球国际航空网络具有“无标度网络”和“小世界网络”特征,网络由少量高度值城市主导,网络聚集性较强且全局效率高。少部分城市承担了主要中介功能,大部分城市几乎没有中介能力。网络的社团规模存在显著异质性,分布具有明显的地理集群特征,但地理位置邻近的城市航空联系未必紧密。大规模社团内部连通性更好,小规模社团内部网络密度更大。各大洲的国际航空市场结构稳定,而欧洲尚未形成稳定的航空联系。 展开更多
关键词 复杂网络 全球国际航空网络 社团划分 newman快速算法
在线阅读 下载PDF
含分布式电源的配电网双层分区调压策略 被引量:38
8
作者 郑晓莹 陈政轩 曾琮 《电力系统保护与控制》 CSCD 北大核心 2021年第6期90-97,共8页
针对高渗透的分布式电源(DG)在配电网络中造成逆功率潮流引起的电压越限问题,提出了一种基于改进Fast-Newman算法的配电网双层分区调压策略。改进的Fast-Newman算法引入了考虑DG接入位置以及无功/有功-电压灵敏度矩阵的改进模块度增量,... 针对高渗透的分布式电源(DG)在配电网络中造成逆功率潮流引起的电压越限问题,提出了一种基于改进Fast-Newman算法的配电网双层分区调压策略。改进的Fast-Newman算法引入了考虑DG接入位置以及无功/有功-电压灵敏度矩阵的改进模块度增量,可将分布式配电网进行更为细致合理的划分。双层分区调压策略首先通过改进的Fast-Newman算法分别针对无功补偿(RPC)与有功削减(APC)对配电网进行分区。而后在分区结果中进一步筛选节点组成优先调节节点集。最后为应对高渗透DG配电网的复杂潮流造成的非线性复杂解空间的问题,使用PSO算法分别计算优先调节节点集中各节点的RPC与APC最佳调度值,以优化DG注入点潮流,实现无功/有功调整的合理组合。所提方法在IEEE33节点以及改进的IEEE123节点上进行案例研究,通过与非分区电压调整模型对比,表明该策略通过调度少量节点的RPC与APC,即可达到全网电压调整的目的,且调整后的节点电压更为平稳。 展开更多
关键词 改进fast-newman算法 双层分区调压策略 区域电压控制 PSO算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部