检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

基于改进GN算法的程序控制流图划分方法

清华大学学报（自然科学版） 2019年第1期59卷 15-22页

作者：马锐高浩然窦伯文王夏菁胡昌振北京理工大学计算机学院软件安全工程技术北京市重点实验室北京100081

针对控制流图规模过大导致的程序分析准确度和效率不够理想的问题,该文提出了一种用于控制流图划分的改进gn(Girvan-Newman)算法,在边介数计算中加入点权值作为参数,使划分所得各子图的规模更加平衡;通过动态控制子图的规模,在合适的时... 详细信息

针对控制流图规模过大导致的程序分析准确度和效率不够理想的问题,该文提出了一种用于控制流图划分的改进gn(Girvan-Newman)算法,在边介数计算中加入点权值作为参数,使划分所得各子图的规模更加平衡;通过动态控制子图的规模,在合适的时机提前终止算法执行,提高执行效率。利用angr工具对二进制程序进行分析所得到的控制流图,分别采用改进GN算法、K-means算法、谱聚类算法和朴素凝聚算法进行实验,比较不同算法对控制流图划分结果中的模块度以及均衡性等指标,证明改进GN算法具有最佳的划分结果和执行效率。

关键词：程序分析控制流图划分聚类 GN算法

基于回溯思想改进GN算法的电磁环网自动分区方法

在线全文

学校读者我要写书评

暂无评论

电力自动化设备 2017年第5期37卷 177-183页

作者：焦慧明刘天琪苏学能王彪白懿鹏四川大学电气信息学院四川成都610065 国网四川省电力公司电力科学研究院四川成都610072

现有研究未能充分利用GN算法所得到的综合边介数信息以获得更多的可行分区方案。为此,提出一种基于回溯思想改进GN算法的电磁环网自动分区方法。根据电磁环网分区原则完善GN算法,并在依据GN算法表征电网薄弱线路成员集的基础上对解环割... 详细信息

现有研究未能充分利用GN算法所得到的综合边介数信息以获得更多的可行分区方案。为此,提出一种基于回溯思想改进GN算法的电磁环网自动分区方法。根据电磁环网分区原则完善GN算法,并在依据GN算法表征电网薄弱线路成员集的基础上对解环割集进行回溯,以扩展分区方案的多样性;采用主成分分析法对校核通过的方案予以评估,以甄选出最优方案。将所提方法应用于某地区500 kV/220 kV电磁环网,结果表明,该方法可有效实现电磁环网自动分区并确保所得方案满足实际电网分区原则。

关键词： GN算法电磁环网社团结构回溯思想主成分分析法

在线全文

学校读者我要写书评

暂无评论

基于GN算法的重叠社区识别方法

华中科技大学学报（自然科学版） 2015年第9期43卷 13-18页

作者：高庆一李牧北京航空航天大学计算机学院北京100191

针对社会网络中的重叠社区识别问题,提出用从属度描述节点对不同社区的紧密程度,并把模块度扩展到重叠社区的识别.基于Girvan和Newman提出的非重叠社区识别(gn)算法设计了重叠社区的串行识别算法.基于MapReduce模型设计了并行识别算法,... 详细信息

针对社会网络中的重叠社区识别问题,提出用从属度描述节点对不同社区的紧密程度,并把模块度扩展到重叠社区的识别.基于Girvan和Newman提出的非重叠社区识别(gn)算法设计了重叠社区的串行识别算法.基于MapReduce模型设计了并行识别算法,以提高识别效率.对模块度与重叠度进行了分析,结果表明:所提出的算法在计算机科学文献网络中能有效识别重叠社区,且运行效率优于已有重叠社区识别算法.

关键词：复杂网络重叠社区 GN算法从属度模块度 MapReduce

基于改进GN算法的电网关键输电断面辨识方法

在线全文

学校读者我要写书评

暂无评论

智慧电力 2021年第9期49卷 70-76页

作者：赵光远吴旭东刘友波四川大学电气工程学院四川成都610065 国网乐山供电公司四川乐山614000

输电断面是电网子区域之间的能量传输通道,准确、快速地辨识电网中的关键输电断面,是电力系统安全稳定分析与控制的前提。首先考虑电网源发性扰动造成的系统多项电气量波动,结合熵理论量化电力线路与系统状态之间交互关系,将电力线路加... 详细信息

输电断面是电网子区域之间的能量传输通道,准确、快速地辨识电网中的关键输电断面,是电力系统安全稳定分析与控制的前提。首先考虑电网源发性扰动造成的系统多项电气量波动,结合熵理论量化电力线路与系统状态之间交互关系,将电力线路加权化处理,构造出加权无向复杂网络模型;然后,按照输电断面挖掘技术要求,对复杂网络理论中的GN算法进行适应性改良,并利用模块度函数确定算法的分裂终止条件,进而实现电网关键输电线路的快速辨识;最后,利用IEEE-39节点系统进行算例仿真,验证了该网络模型与输电断面挖掘算法的有效性。

关键词：关键输电断面能量函数熵 GN算法模块度函数

在线全文

学校读者我要写书评

暂无评论

基于GN算法的城市路网区域划分方法研究

重庆交通大学学报（自然科学版） 2020年第4期39卷 6-10,22页

作者：郑黎黎杨帆孙宝凤张意斌刘珩吉林大学交通学院吉林长春130022 吉林大学吉林省道路交通重点实验室吉林长春130022

城市道路交通网络区域划分是实现区域交通控制与交通诱导的前提和基础,正确的交通区域划分能显著提高城市区域交通控制与诱导效率。将城市道路交通网络抽象为以路段行程时间为权值的复杂网络结构,采用分裂算法中的GN算法,提出道路交通... 详细信息

城市道路交通网络区域划分是实现区域交通控制与交通诱导的前提和基础,正确的交通区域划分能显著提高城市区域交通控制与诱导效率。将城市道路交通网络抽象为以路段行程时间为权值的复杂网络结构,采用分裂算法中的GN算法,提出道路交通网络模块度函数实现路网区域划分;并根据复杂网络中强社团与弱社区的概念提出道路交通网络中强连接区域与弱连接区域定义对划分结果进行评价;同时与无权道路交通网络区域划分结果进行对比评价。结果表明:该城市路网区域划分方法划分结果合理。

关键词：交通工程 GN算法模块度函数边介数强连接区域弱连接区域

在线全文

学校读者我要写书评

暂无评论

基于GN算法的社会网络舆情分析技术研究

基于GN算法的社会网络舆情分析技术研究

作者：杨博文华北水利水电大学

学位级别：硕士

目前各界对于社会网络舆情的分析备受关注,对于网络舆情分析技术也是多元化的,其中常用的社会网络发现聚类方法有GN算法（Girvan-Newman Algorithm）。GN算法的优点是发现社区的准确度高,算法结构简单,鲁棒性强。但是GN算法仍然存在问题... 详细信息

目前各界对于社会网络舆情的分析备受关注,对于网络舆情分析技术也是多元化的,其中常用的社会网络发现聚类方法有GN算法（Girvan-Newman Algorithm）。GN算法的优点是发现社区的准确度高,算法结构简单,鲁棒性强。但是GN算法仍然存在问题,该算法在发现社区结构时的时间复杂度高,计算效率慢。针对该问题本文提出对现有的GN算法进行并行化改进,以此来提高对社会网络舆情分析时发现社团的速度,使得在实际应用中能够快速准确的发现社团,确定社团结构。本文首先对传统GN算法的计算过程进行分析,发现算法在计算边介数值时是串行进行的,即算法在循环过程中一次只计算网络中一个节点的广度遍历图所生成的节点与边之间的关系结构。该结构为接下来在扫描点到点之间的最短路径时所记录的边介数值提供了先验条件。通过对并行化计算理论的研究与GN算法相结合,得出GN算法的可并行性。其次,建立算法的并行计算模型,描述舆情网络中各个节点之间的关系,分析节点与边的联系,并基于此模型设计出并行化的GN算法。再次,引入Hadoop平台,通过Hadoop下的MapReduce并行机制与算法进行结合,使其在多机的模型下分别计算网络中的各个节点,从而实现降低算法时间复杂度的目的,在不降低算法准确度的前提下提高舆情网络中的社团发现的速度。最后,通过实验结果对其并行化效果进行分析,并与传统GN算法所计算的结果进行比较,得出结论。经实验结果得出,算法并行计算下的准确度与串行的计算结果一样,在不减低算法准确度的前提下加快了舆情网络社区的发现速度。最终,经过改进后算法的时间复杂度有明显的降低,并且可以在工程实例中运行,这为监控社会网络舆情提供了方便,为社会的和谐和安定提供了帮助。

关键词： GN算法并行计算社会网络 Hadoop

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于GN算法的微博社区识别方法

广西大学学报（自然科学版） 2013年第6期38卷 1413-1417页

作者：徐杨蒙祖强广西大学计算机与电子信息学院广西南宁530004

近年来,社交网络用户数量剧增,关于社交网络上的社区发现成为一种新的需要解决的问题。这里获取微博上的用户以及用户之间的关系作为研究样本,基于微博用户以及用户之间的关系,构建网络社区模型,在此基础上,利用GN算法对微博用户进行社... 详细信息

近年来,社交网络用户数量剧增,关于社交网络上的社区发现成为一种新的需要解决的问题。这里获取微博上的用户以及用户之间的关系作为研究样本,基于微博用户以及用户之间的关系,构建网络社区模型,在此基础上,利用GN算法对微博用户进行社区划分;为了提高算法的运行速度,采用模块度增量,在得出近似结果时就停止,减少运行时间。并在获取的数据上加以验证,GN算法适合用于社交网络中的社区发现,引入模块度增量有助于提高算法的速度。

关键词：社交网络 GN算法社区发现

在线全文

学校读者我要写书评

暂无评论

基于改进GN算法的路网脆弱性诊断模型

武汉理工大学学报（交通科学与工程版） 2012年第4期36卷 740-743,747页

作者：吴俊荻朱顺应王红刘兵丁乃侃武汉理工大学交通学院武汉430063

分析了路网脆弱性的含义.根据道路网络的特点,改进了复杂网络理论中的社团划分算法———GN算法,提出了基于GN算法的路网脆弱性诊断模型.以路段介数值作为评判路段重要性的依据,在已知路网基本结构条件和交通需求分布的条件下,对路网中... 详细信息

分析了路网脆弱性的含义.根据道路网络的特点,改进了复杂网络理论中的社团划分算法———GN算法,提出了基于GN算法的路网脆弱性诊断模型.以路段介数值作为评判路段重要性的依据,在已知路网基本结构条件和交通需求分布的条件下,对路网中脆弱路段的空间分布和脆弱路段的失效顺序进行了识别.实例分析了基于GN算法识别路网脆弱性的诊断效果和模型的实用性.

关键词：道路网络复杂网络 GN算法路网脆弱性

在线全文

学校读者我要写书评

暂无评论

一种基于GN算法的文本概念聚类新方法

计算机工程与应用 2008年第14期44卷 142-144,180页

作者：安娜谢福鼎张永刘绍海辽宁师范大学计算机与信息技术学院辽宁大连116029

文本聚类是当前文本信息挖掘的基础和研究的重点。给出一种新的文本聚类方法,它将概念格和复杂网络有机地结合起来,以达到更优的聚类效果。首先计算关键词特征权值并对特征向量进行降维处理,然后根据关键词权值大小映射到形式背景中,通... 详细信息

文本聚类是当前文本信息挖掘的基础和研究的重点。给出一种新的文本聚类方法,它将概念格和复杂网络有机地结合起来,以达到更优的聚类效果。首先计算关键词特征权值并对特征向量进行降维处理,然后根据关键词权值大小映射到形式背景中,通过本文所给出的新的相似度公式,计算出形式背景中概念相似度的大小,从而构造gn网络并应用GN算法进行文本概念聚类。最后通过实例,验证了方法的可行性。

关键词：复杂网络 GN算法文本聚类概念格