首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
社区结构的挖掘问题已经成为复杂网络中重要的研究方向,其挖掘算法是关键的核心问题.为了提高对社区结构进行挖掘的准确度,提出一种基于差分演化思想的复杂网络社区挖掘算法(Differential Evolution Community Detection Algorithm,DECD).DECD算法设计了一种新的编码方式,以模块密度函数作为优化目标,通过差分演化算法对复杂网络实施有效划分.实验结果表明,新的编码方式提高了编码速度并解决了社区重复编码问题,同时DECD算法能够提高复杂网络中的社区结构挖掘的准确度.  相似文献   

2.
重叠社区结构的挖掘算法   总被引:1,自引:0,他引:1  
针对大多数社区挖掘算法致力于寻找独立不相重叠的社区结构,而实际的网络中,社区结构往往是重叠的问题。基于凝聚方法和贪婪算法原理,提出了一种新的算法来挖掘社会网络中彼此重叠的社区结构。在模拟数据集和标准测试数据集上的实验结果表明了算法的可行性和有效性。  相似文献   

3.
谱分析与启发式遗传算法相结合的多尺度社区检测方法   总被引:1,自引:0,他引:1  
针对常规的社区检测方法不能揭示出社区结构的多尺度特征这一问题,本文通过对复杂网络传导率函数C与社区平均凝聚概率的分析,提出了一种局部启发变异策略,同时将复杂网络谱分析与遗传算法相结合,提出了多尺度社区检测算法HGASA。在人工网络和现实网络上对HGASA算法进行了测试,实验结果表明了HGASA算法的有效性和高效性。  相似文献   

4.
社区发现是复杂网络研究中的一个重要领域,且应用广泛,但目前已有的大多数算法都需采用社区评判函数来确定社区结构的划分,且仅能得到一种划分结果。引入宇宙星系模型和万有引力定律,基于引力思想提出一种新的复杂网络社区发现算法,为网络中节点赋予质量并构建出社区框架,继而利用引力作用完成社区结构划分,并可对发现社区的粒度大小进行选择以得到多种划分结果,无需先验知识及相关参数。通过真实网络实验验证,并与现有的社区发现算法比较,本文提出的算法能有效且较为准确地挖掘出复杂网络中的社区结构。  相似文献   

5.
为了发现复杂网络中社区之间的层次关系,提出了一种基于局部模块度的社区层次结构发现方法。文章方法克服了多分辨率方法无法给出整个网络的层次划分以及无法直接定位造成社区层次变化的分辨率等方面不足,选取网络中的大度数节点基于R公式进行社区层次结构探测,根据局部模块度值变化过程中产生的极大值和极小值定义了社区层次区分度来判断是否到达层次边界。并对网络进行裁剪,从不同的大度数节点出发来发现网络中的全部层次结构。在经典数据集和人工生成网络上进行了实验,并与现有算法进行比较。实验结果证明章算法的有效性。  相似文献   

6.
利用典型相关分析(CCA)分析了复杂网络中的功能模块及其相互关系,并将其转化为LASSO回归优化问题,提高了结果的可解释性。在此基础上,提出了一种模块及其相互关系的挖掘算法。该算法不仅能准确挖掘网络中的功能模块,而且还能同时度量模块之间的相关程度。人工生成数据集和DBLP数据集上的模拟实验表明,提出的算法能准确地挖掘网络中的功能模块及其相关性。  相似文献   

7.
为解决社区挖掘问题,针对社会网络的动态特性,给出了新的社区定义,并结合连通性和频繁性概念提出一种糯的算法DCSMA(Dynamic Community Stmcture Mining Algorithm)。挖掘时刻连通的个体集合作为社区,采用层状结构模型,根据乖要性权重区分社区内个体,使社区结构更加清晰。在标准测试数据集上的实验结果表明了该算法的可行性棚仃效性。  相似文献   

8.
提出了一种新的多项式模型K*TDG解决复杂数据流的分解搜索问题,其边权值K表明了系统参数之间的紧密程度.对K*TDG、紧密K*TDG和松散K*TDG等概念进行了定义;对K*TDG模型的基本加法运算和乘法运算进行了讨论、在此基础上提出了一种复杂数据流的分解匹配算法.为了降低算法的复杂度,还提出了一种根据复杂元件多项式次数分组的策略、实验结果表明所提出的K*TDG模型能有效地用于复杂数据流的分解和匹配,所提出的算法和策略能使元件的搜索空间平均减少了49%.  相似文献   

9.
针对网络社区发现算法的低精确度与高复杂度问题,在节点相似性的基础上提出了一种适用于复杂网络的社区发现算法。利用邻接矩阵和经典决策规则,制定具有较高可靠性和准确性的相似性判定准则,实现网络拓扑中相邻节点之间关系的量化与计算。通过引入具有较少冲突的哈希表,提出具有并行运算结构的启发式社区发现算法,完成对复杂网络拓扑结构的高质量检测。仿真测试结果表明,与经典的Jaccard准则发现算法相比,基于节点相似性的发现算法具有更高的发现精确度及时间效率。  相似文献   

10.
社区检测对于探索挖掘复杂网络的结构特性具有重要意义,社区检测算法性能对于检测结果具有重要影响。目前用于衡量社区检测算法性能的基准测试网络较为单一,主要包括人工合成网络和真实世界网络。由于真实世界网络中通常缺乏已知社区结构信息,人工合成网络成为衡量算法性能的主要途径,但普遍存在网络微观特性不可调且与真实世界网络差异较大、对检测算法区分度不高、无法更改局部网络结构等问题。为提升人工合成网络性能,该文提出基于零模型的基准测试网络构造方法,首先设计了能够保持中尺度特性的零模型,提升网络微观特性调整灵活度,使其更逼近真实世界网络结构特性;其次设计了能够调整社区结构强弱的零模型,提升网络社区检测的评价准确性;最后设计了能够调整局部拓扑结构的零模型,有效衡量局部社区结构特性变化对于整体网络结构及检测算法性能的重要性。实验结果表明,基于零模型的构造方法能够有效提升基准测试网络的多样性和灵活性,更加逼近真实世界网络特性,因此更能满足对于社区检测算法性能的评价需求,对于提升复杂网络社区检测性能具有重要意义。  相似文献   

11.
基于DynamipsGUI的小型局域网仿真   总被引:1,自引:0,他引:1  
应用DynamipsGUI软件开展小型局域网络的仿真,简化了网络的分析和设计.通过配置虚拟局域网中继协议和生成树协议,详细介绍了仿真实验的过程.在虚拟环境下,应用多类网络协议进行数据通信不仅有益于网络配置技术的学习,而且符合真实的网络.  相似文献   

12.
为了衡量信息网络的通畅性,研究了定量评估企业信息网络紧密程度的方法。首先基于信息系统的形式化方法,即对象知识网及信息传递关系网,对企业信息系统的信息网络进行表达,然后通过定义信息依赖度以及信息聚焦系数等指标量化企业信息网络的紧密度,给出了量化方法,最后通过实例说明了信息传递网及相关衡量指标的应用,为基于信息流的企业信息网络的结构优化奠定了基础。  相似文献   

13.
无线传感器网络中2-连通2-支配集的分布式构造算法   总被引:1,自引:0,他引:1  
在无线传感器网络中,通常采用连通支配集来构成一个虚拟骨干网以进行分层路由。本文提出一个2-连通2-支配集的分布式构造算法,由2-连通2-支配集构成的虚拟骨干网在任意1个支配点发生故障时仍能生存。算法的主要思路是从任一节点开始,在局部形成一个由支配点组成的回路,以此回路为基础,不断地形成由支配点组成的回路直到不在回路中的节点是2-支配为止。模拟实验表明,该算法构造的连通支配集的尺寸明显优于现有算法。  相似文献   

14.
该文以复杂网络视角研究国际贸易产品的社团结构,探究产品贸易的演化规律。选取1995?2015年每隔5年的产品贸易数据,首先构建产品国际贸易网络与国际总贸易网络,采用网络相似性测度来衡量产品距离;然后通过最小生成树与设立阈值相结合的方法构建产品网络;最后运用加权极值优化算法进行产品分类,研究产品集群的演化规律。研究发现,国际总贸易虽为各产品加总,但产品国家间贸易关系存在显著差异。5年间国际产品贸易的产品选择从重工业到农业,再到轻工业,最终转为农业,且国家间贸易往来日益紧密。此外,对5年的产品网络进行社团划分发现,除1995年外其余年份均呈现一致的划分结果,但在社团内部,产品集群的紧密性一直在增加。  相似文献   

15.
无线传感器网络通常由能量受限的传感器节点以及一个数据中心构成,采用数据聚合消除数据中的冗余信息.针对目前还没有对网络生命期与聚合数据率之间约束关系的研究,提出了适用于数据聚合无线传感器的网络流模型,并通过定义聚合数据率松弛系数,将网络最大生命期与最小聚合数据率路由结合起来,并设计了一组线性规划问题消除路由中的环路.通过...  相似文献   

16.
为提高网络告警数据的处理效率,迅速找出故障根源,以保证整个电信网络的正常运行。针对告警数据的特点对传统的关联规则算法进行了相应的改进,提供了优先剪枝策略,避免了生成没有意义的频繁项集;k-1-项集通过连接操作生成k项集,避免了反复扫描数据库所带来的压力。结果表明,改进算法提高了挖掘效率,达到快速诊断网络故障的目的。  相似文献   

17.
提出了一种基于rough set和neural network的数据挖掘新方法。首先利用粗集理论对原始数据进行一致性属性约简,然后使用神经网络对数据进行学习,并同时完成属性的不一致约简,最后再由粗集对神经网络中的知识进行规则抽取。该方法充分融合了粗集理论强大的属性约简、规则生成能力和神经网络优良的分类、容错能力。实验表明,该方法快速有效,生成规则简单准确,具有良好的鲁棒性。  相似文献   

18.
分析运动链节和回路的自由度与约束.建立运动网络自由度计算法及其结构方程、得出链节具有七个自由度的新概念,讨论了自由度和约束的时空性,形成以运动链为基础的结构分析体系。  相似文献   

19.
本文给出了开关网络的一种直接分析方法。用该法可由给定开关网络(加上边X_0)的关联矩阵A 通过解不定矩阵方程BA~T=0直接得到给定网络的全部回路,从而得到该网络的开关函数。一般说来,该法较由连接矩阵C→P_(er)C_(ij)[1]·[2]得到开关函数的方法直观简便。  相似文献   

20.
部署在无线传感器网络监测区域的传感器节点周期性地进行感知数据的采集和传输,传感器节点采集数据之间存在的空间关联性会增加采集数据的冗余度和网络能耗。为了延长无线传感器网络的生命周期,提出了一种基于频繁项挖掘的空间关联性子簇形成算法。仿真实验结果表明,该算法与已有算法相比,降低了网络能耗,延长了网络的生命周期,保证了采集数据的质量。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号