检索结果-内蒙古大学图书馆

计算机科学与应用 2019年第5期9卷 849-854页

作者：郁湧阚世林赵娜骆永军顾捷宋晨明云南大学软件学院云南省软件工程重点实验室云南昆明

随着互联网技术的发展以及大数据时代的来临,复杂网络的社团划分已成为研究的热点,其中大图迭代计算作为其研究的重点,降低划分后子图之间的通信边规模是改善计算性能的关键。kernighan-lin算法是图划分问题中最简单、最知名的启发式算... 详细信息

随着互联网技术的发展以及大数据时代的来临,复杂网络的社团划分已成为研究的热点,其中大图迭代计算作为其研究的重点,降低划分后子图之间的通信边规模是改善计算性能的关键。kernighan-lin算法是图划分问题中最简单、最知名的启发式算法之一,由于传统的kernighan-lin算法在图划分问题上很难提高其执行效率,因此,本文基于传统算法的思想与图划分问题研究后,提出了对kernighan-lin算法的改进算法。最后,采用空手道俱乐部数据集为实验数据,实验结果证明了改进算法的有效性和可行性。

关键词： kernighan-lin算法图划分社交网络

来源：评论

学校读者我要写书评

暂无评论

kernighan-lin算法的改进对图划分问题的研究

Kernighan-Lin算法的改进对图划分问题的研究

引用

2019年云南电力技术论坛

作者：赵娜郁湧阚世林骆永军顾捷宋晨明云南电网公司电力科学研究院云南昆明 65000 云南大学软件学院云南省软件工程重点实验室云南昆明 65000 云南大学软件学院云南省软件工程重点实验室云南昆明 65000

随着互联网技术的发展以及大数据时代的来临，复杂网络的社团划分已成为研究的热点，其中大图迭代计算作为其研究的重点，降低划分后子图之间的通信边规模是改善计算性能的关键.kernighan-lin算法是图划分问题中最简单、最知名的启发式... 详细信息

随着互联网技术的发展以及大数据时代的来临，复杂网络的社团划分已成为研究的热点，其中大图迭代计算作为其研究的重点，降低划分后子图之间的通信边规模是改善计算性能的关键.kernighan-lin算法是图划分问题中最简单、最知名的启发式算法之一，由于传统的kernighan-lin算法在图划分问题上很难提高其执行效率，因此，本文基于传统算法的思想与图划分问题研究后，提出了对kernighan-lin算法的改进算法.最后，采用空手道俱乐部数据集为实验数据，实验结果证明了改进算法的有效性和可行性.

关键词： kernighan-lin算法图划分社交网络

来源：评论

学校读者我要写书评

暂无评论

复杂网络中的社团结构分析算法研究综述

引用

复杂系统与复杂性科学 2005年第3期2卷 1-12页

作者：解(亻刍) 汪小帆上海交通大学自动化系上海200240

许多实际网络中都存在着社团结构。为了寻找大规模复杂网络中的社团结构,人们提出了很多算法。本文综述了近几年来比较有代表性的一些算法。首先介绍了计算机科学中最有名的谱平分法和kernighan-lin算法,然后介绍了社会学中具有代表性... 详细信息

许多实际网络中都存在着社团结构。为了寻找大规模复杂网络中的社团结构,人们提出了很多算法。本文综述了近几年来比较有代表性的一些算法。首先介绍了计算机科学中最有名的谱平分法和kernighan-lin算法,然后介绍了社会学中具有代表性的分裂算法和凝聚算法,并着重分析了最新提出来的一种寻找网络中彼此重叠的社团结构的派系过滤算法。最后指出了进一步的研究方向。

关键词：复杂网络社团结构谱平分法 kernighan-lin算法分裂算法凝聚算法派系过滤算法

来源：评论

学校读者我要写书评

暂无评论

复杂网络中分析社团结构算法研究概述

引用

信息通信 2010年第4期23卷 48-51,71页

作者：谢军南京晓庄学院江苏南京211171

社团结构在复杂网络中是一种普遍存在的特征。因而在复杂网络中分析和计算出大量大规模的社团结构就显得尤为重要,学者们也提出了很多算法。本文主要概述了近年来较有代表性的一些算法,如:kernighan-lin算法、谱平分法和社会学中典型分... 详细信息

社团结构在复杂网络中是一种普遍存在的特征。因而在复杂网络中分析和计算出大量大规模的社团结构就显得尤为重要,学者们也提出了很多算法。本文主要概述了近年来较有代表性的一些算法,如:kernighan-lin算法、谱平分法和社会学中典型分析方法凝聚方法和分裂方法,着重介绍了谱平分法中的一种算法复杂度相对较小的线性时间的物理方法Wu-Huberman算法,最后指出了进一步的研究方向。

关键词：复杂网络社团结构 kernighan-lin算法谱平分法凝聚方法分裂方法 Wu-Huberman算法

来源：评论

学校读者我要写书评

暂无评论

复杂网络中社团结构算法的综述

引用

科技视界 2014年第14期 73-73,117页

作者：吴悠武汉理工大学湖北武汉430070

社团结构是复杂网络重要特征之一。本文综述了三种比较有代表性的算法,kernighan-lin算法,谱平分法和GN算法;比较了他们的优缺点。

关键词：复杂网络社团结构 kernighan-lin算法谱平分法 GN算法

来源：评论

学校读者我要写书评

暂无评论

三种经典复杂网络社区结构划分算法研究

引用

电脑与信息技术 2011年第4期19卷 42-43,79页

作者：时京晶长安大学信息工程学院陕西西安710064 西藏民族学院信息工程学院陕西咸阳712082

社团结构是复杂网络的重要特征之一。针对复杂网络中社团划分问题,文章给出了三种经典的社团划分算法,阐述了各种算法的基本原理,并对各算法进行了适当的分析和比较,为实际应用中社团划分算法的选择提供了参考。

关键词：复杂网络社区结构 Laplace图谱 kernighan-lin算法 GN算法

来源：评论

学校读者我要写书评

暂无评论

面向雾计算的智能分析服务运行支撑系统的设计与实现

面向雾计算的智能分析服务运行支撑系统的设计与实现

引用

作者：邓皓北京邮电大学

学位级别：硕士

随着人工智能、大数据、物联网、5G等智能技术与产品的融合和发展,人类的各项活动所需要的服务也日趋复杂和智能,催生出智能视频监控、电子医疗、智慧城市、智能交通等诸多智能分析服务。智能分析服务通常需要大量的感知数据和计算资源... 详细信息

随着人工智能、大数据、物联网、5G等智能技术与产品的融合和发展,人类的各项活动所需要的服务也日趋复杂和智能,催生出智能视频监控、电子医疗、智慧城市、智能交通等诸多智能分析服务。智能分析服务通常需要大量的感知数据和计算资源,运行计算密集型机器学习算法,并需要实时处理反馈结果。若使用传统的云计算中心模式来支撑其运行,必然会带来较大的服务响应延迟、用户体验质量差等问题。而雾计算作为云计算的延伸,通过将计算力从云中心下沉至雾边缘设备,可以有效地解决智能分析服务响应时间长,以及边缘网络的传输带宽压力大等问题。本文结合雾计算边缘网络环境的特点,重点研究智能分析服务在边缘网络上运行所需解决的两个关键问题,分别是如何优化智能分析服务的感知数据采集流程,以及如何设计智能分析服务的边缘网络部署方案,并在此基础上完成了面向雾计算的智能分析服务运行支撑系统的设计与实现。第一个关键问题是在智能分析服务的输入数据采集流程中,针对时序感知数据采集中数据冗余、产生海量数据传输量等问题,本文通过引入雾-端协同预测机制来压缩边缘网络中信息冗余度高的数据传输量,并进一步细化上述机制中阈值研究,提出一种基于时空相关性的雾-端自适应同步算法,该算法能结合时序采集数据的时间连续性和感知终端的空间部署相关性,动态调整每个感知终端所对应的同步等待时长,从而减少雾-端协同预测机制的误判率,提高服务数据采集流程的鲁棒性。实验结果表明,该算法能减少约30.68%的误判率。第二个关键问题是,为了将复杂的智能分析服务部署到资源有限的边缘设备上,本文设计了一种基于改进kernighan-lin算法的服务边缘部署算法,能够在异构的边缘设备群中动态求解智能分析服务计算逻辑图的最优划分个数,并选择合适的边缘设备集合来完成服务的部署,尽可能得出一个减少服务整体运算时间的部署策略,进而降低服务响应时延。实验结果表明,该算法能减少约18.59%的服务整体运算时间。本文首先阐述了整体课题研究的背景和实际意义,分析了国内外学术界对这个课题的研究现状。接着对整个智能分析服务运行支撑系统的需求进行分析,并提出系统需要实现的两个关键技术问题,进行了研究并解决。然后在此基础上,对本文所述的面向雾计算的智能分析服务运行支撑系统的架构和功能模块进行了设计与实现,对模块内部的类与接口进行了详细的介绍。最后对系统的部署与测试进行了说明,并对论文的工作进行了简要的总结与展望。

关键词：雾计算智能分析服务数据传输量压缩 kernighan-lin算法

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：