检索结果-南通市图书馆

基于局部紧耦合结构的模块性优化社区检测方法

在线全文

学校读者我要写书评

暂无评论

东南大学学报（自然科学版） 2014年第3期44卷 504-509页

作者：张华健王有权伍之昂孙知信南京邮电大学物联网学院南京210003 南京理工大学计算机科学与工程学院南京210094 南京财经大学江苏省电子商务重点实验室南京210003

利用局部紧耦合结构提升社区检测的模块性优化质量.首先,定义了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算法社会网络紧耦合结构

一种基于适度贪心算法思路的社团划分改进方法

在线全文

学校读者我要写书评

暂无评论

微电子学与计算机 2014年第7期31卷 101-104页

作者：武澎王恒山上海理工大学管理学院上海200093 河南大学软件学院河南开封475001

当前问题背景下贪心算法存在不足,由此提出一种适度贪心的算法思路,引入适度原则,约束贪婪幅度,以避免过度贪婪、谬误累积的情况,并将适度贪心算法思路应用于fn社团划分算法的改进研究,构建了一种新的网络社团区划算法.通过算例对提出... 详细信息

当前问题背景下贪心算法存在不足,由此提出一种适度贪心的算法思路,引入适度原则,约束贪婪幅度,以避免过度贪婪、谬误累积的情况,并将适度贪心算法思路应用于fn社团划分算法的改进研究,构建了一种新的网络社团区划算法.通过算例对提出的算法进行了测试与分析,实验结果验证了新算法的可行性与有效性.

关键词：社团结构 fn算法贪心算法

在线全文

学校读者我要写书评

暂无评论

基于论坛信息的网络组织发现技术研究

基于论坛信息的网络组织发现技术研究

作者：肖昕沈阳航空航天大学

学位级别：硕士

网络组织是由网络上的系列活性结点构成，因相同的利益目标聚集在一起，具有群体行为特征。网络水军是网络组织的主要形式，主要从事话题炒作等干扰舆情正常传播的行为，因此有必要对其特征和行为开展深入研究。目前网络组织的发现技术... 详细信息

网络组织是由网络上的系列活性结点构成，因相同的利益目标聚集在一起，具有群体行为特征。网络水军是网络组织的主要形式，主要从事话题炒作等干扰舆情正常传播的行为，因此有必要对其特征和行为开展深入研究。目前网络组织的发现技术主要是利用用户之间信息的相互回复关系、回复内容的相似度来构建和生成用户关系网络，利用社区聚类算法（如fn算法）进行分析。本文介绍了网络水军组织的特点及工作模式，针对性的讨论了水军网络组织发现方法的可行性。分析以特定网络论坛数据为对象，通过论坛上的帖文、回复和账户信息，分析了信息发布的时间分布特点;人工分析了水军贴、水军账户在论坛的总体分布情况;利用账户关系（同贴率）构成的复杂网络，分析了论坛上水军组织的统计特征和典型结构;多方面确认了水军不但在论坛上大量存在，而且组织结构特征明显。另外，文中对某博客网站上的文章推荐关系也做出了相应的分析，将两个不同网络的分析结果进行对比，发现网络组织结构的存在具有典型的商业目的性，正是这种行为严重的干扰了网络信息的自发生成和传播。

关键词：论坛 fn算法评论贴文水军组织

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于层次聚类的社团检测算法研究及应用

基于层次聚类的社团检测算法研究及应用

作者：刘浩宇兰州大学

学位级别：硕士

复杂网络是由节点和边构成的反映个体间复杂关系的网络结构,是对现实世界中各种复杂系统的抽象,可用来挖掘和分析错综复杂关系中个体间的关联信息和社团倾向,近年在社交网络、神经网络、互联网和电力传输网络等方面被应用甚广。区分社... 详细信息

复杂网络是由节点和边构成的反映个体间复杂关系的网络结构,是对现实世界中各种复杂系统的抽象,可用来挖掘和分析错综复杂关系中个体间的关联信息和社团倾向,近年在社交网络、神经网络、互联网和电力传输网络等方面被应用甚广。区分社团并反映与现实世界更为接近的社团结构是复杂网络中重要的研究方向,社团检测技术可根据网络拓扑结构性质实现网络的聚类,进而发现个体之间的共性和群体之间的差异,具有重要的研究价值。GN算法是社团检测算法中的典型代表,具有高准确度的优点,但时间复杂度较高、效率较低。本文在GN算法的基础上提出两种改进算法,并将其应用到公共安全领域。本文的主要研究内容和成果如下:(1)针对GN算法时间复杂度较高的问题,本文提出基于层次聚类的社团检测算法TNGN,该算法分为分裂和凝聚两个步骤。分裂阶段使用双层邻域重合度TN代替边介数的计算,大幅降低计算时间并更深层考虑多层节点的重要性;凝聚阶段使用改进的fn算法将小型社团融合以提升模块度。通过多组网络实验证明,TNGN算法在降低耗时的同时提升了社团划分的准确度和模块度。(2)针对TNGN算法的实验效果,本文分析了TNGN算法存在的不足及原因并进一步提出CM-TNGN社团检测算法。该算法引入矩阵存储,并选择性地更新矩阵信息,解决迭代过程中存在大量重复无用计算的问题,进一步降低算法的时间复杂度,同时解决TN系数相等时随机删边的问题,降低算法的随机性。通过实验证明,CM-TNGN算法进一步缩短了算法运行时间并小幅度提升了社团划分的准确度,可应用性更高。(3)为了检验算法的实用性,本文将CM-TNGN算法应用于某市公安局的“公共安全大数据分析”实战项目中。通过对涉案数据分析和整理并以其为基础构建嫌疑人资金流动网络,结合社团检测算法描绘嫌疑人所在团伙的社团结构和人物关联,为案件提供更多价值线索,助力案件侦破。

关键词：复杂网络社团检测 GN算法 fn算法矩阵公共安全

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于论坛信息的水军组织行为分析

沈阳航空航天大学学报 2012年第5期29卷 64-67页

作者：范纯龙肖昕余玲徐蕾沈阳航空航天大学计算机学院沈阳110136

网络水军是网络组织的主要形式,主要从事话题炒作等干扰舆情正常传播的行为,因此有必要对其特征和行为开展深入探讨。本文以特定网络论坛数据为分析对象,抽取论坛上特定板块的帖文、回复和账户信息,分析了信息发布的时间分布特点;人工... 详细信息

网络水军是网络组织的主要形式,主要从事话题炒作等干扰舆情正常传播的行为,因此有必要对其特征和行为开展深入探讨。本文以特定网络论坛数据为分析对象,抽取论坛上特定板块的帖文、回复和账户信息,分析了信息发布的时间分布特点;人工分析了水军帖、水军账户在该论坛的总体分布情况;并进一步利用由账户及其间关系构成的复杂网络,分析了论坛上社区和网络组织的统计特征和典型结构;多方面确认了水军不但在论坛上大量存在,而且具有典型的组织结构特征。

关键词：论坛 fn算法评论网络水军水军组织

在线全文

学校读者我要写书评

暂无评论

空管塔台运行效能评价指标网构建及计算

航空计算技术 2020年第5期50卷 80-84页

作者：徐萌刘鸿潮李印凤李铮张旭华北理工大学建筑工程学院河北唐山063210 空中交通管理系统与技术国家重点实验室江苏南京210007 中国民用航空华北地区空中交通管理局北京100621

随着信息时代的到来,空管领域数字化、网络化特征逐渐呈现,塔台作为空管体系运行的重要组成部分,影响其运行效能的因素均呈网络化相互作用。根据影响因素及客观数据挖掘塔台运行基础指标,使用最大信息系数法对塔台运行指标进行相关性分... 详细信息

随着信息时代的到来,空管领域数字化、网络化特征逐渐呈现,塔台作为空管体系运行的重要组成部分,影响其运行效能的因素均呈网络化相互作用。根据影响因素及客观数据挖掘塔台运行基础指标,使用最大信息系数法对塔台运行指标进行相关性分析确定底层网络化关联关系,再结合复杂网络fn算法对底层关联网划分功能社团,产生了一种根据数据自发涌现的网络化指标体系(指标网),为后期科学评价塔台运行效能奠定了基础。

关键词：指标网最大信息系数法关联关系 fn算法功能社团

在线全文

学校读者我要写书评

暂无评论

基于复杂网络的社区划分算法分析

长江信息通信 2021年第2期34卷 86-89页

作者：宫义山穆明珠沈阳工业大学信息科学与工程学院辽宁沈阳110870

近年来,复杂网咯吸引了大量的学者,作为一个新兴起来的学科,来自各个领域的学者们都开始对其进行研究分析。社区划分是复杂网络的重要特征之一。针对复杂网络中社区划分问题,对三种的社区划分算法进行了研究,传统GN算法、fn算法和谱聚... 详细信息

近年来,复杂网咯吸引了大量的学者,作为一个新兴起来的学科,来自各个领域的学者们都开始对其进行研究分析。社区划分是复杂网络的重要特征之一。针对复杂网络中社区划分问题,对三种的社区划分算法进行了研究,传统GN算法、fn算法和谱聚类算法,分别阐述了各种算法的基本原理,并对这两种算法基于真实世界网络模型进行了适当的分析和比较,选取出较为高效的谱聚类算法,用于现实世界复杂网络中的社区划分,为实际应用中社区划分算法的认识与应用提供了方法参考。

关键词：复杂网络社区划分 GN算法谱聚类算法 fn算法