论文研究基于最大团的层次化重叠社区发现算法.pdf
研究表明,很多真实网络具有层次结构和重叠结构。传统的层次聚类算法通常以节点为对象进行扩展形成层次树图从而得到网络的层次结构。这种做法存在两个问题,其一是算法的稳定性,主要体现在初始节点的选择上,少数情况下,初始节点的不同会导致算法最终结果的不同,即使算法的结果不依赖于初始节点,但算法的复杂度会随之变化;其二是不能发现网络中的重叠结构。针对以上问题,提出一种基于最大团的层次化重叠社区发现算法。该算法以最大团为扩展对象,然后利用最大团扩展策略生成层次树图,最后采用重叠模块度函数对层次树图进行剪枝得到社区划分结果。在真实网络以及LFR人工网络上的实验结果表明该算法能够有效地挖掘网络中的层次结构和重叠
用户评论
推荐下载
-
最大团问题求解
最大团问题求解
13 2020-11-16 -
最大团问题代码
本资源主要讲述最大团问题的JAVA代码 很不错哦 可以下载试试
32 2018-12-25 -
matlab求最大团
matlab求最大团 以及相应的测试代码 可以直接运行
56 2019-01-07 -
最大团问题的算法分析课程设计
用分支限界法求解最大团问题,包含算法描述,分析,源程序代码,是一个完整的关于算法分析与设计的课程设计文档。
32 2019-05-15 -
动态网络社区发现算法研究
【强烈推荐,非常好的论文】如今人们生活在一个网络无处不在的时代,例如,交通运输网、移动通信网、互联网、在线社交网等,这些网络结构复杂,人们无法直接从中提取有用信息。社区发现作为一种重要的网络分析技术,
41 2019-07-27 -
社区发现算法资料
本压缩包中包含以下内容:社区发现算法的综合调研PPT报告;SLPA/GANXiS的源码;若干社区发现算法的代表paper。
25 2019-09-07 -
社区发现FN算法
Newman的文章Fastalgorithmfordetectingcommunitystructureinnetworks对应的算法,有详细的说明,并附有例子数据。
51 2019-04-28 -
论文研究基于超网络演化模型的社区知识发现与分析.pdf
论文研究-基于超网络演化模型的社区知识发现与分析.pdf, 知识作为最重要的无形资源在学界受到了广泛关注,尤其是利用知识网
16 2020-05-04 -
论文研究基于联合矩阵分解的动态异质网络社区发现方法.pdf
动态网络的社区发现是目前复杂网络分析领域的重要研究内容,然而现有动态网络社区发现方法主要针对同质网络,当网络包含多种异质信息时,现有方法不再适用。针对这个问题,提出了一种基于联合矩阵分解的动态异质网络
33 2020-04-21 -
论文研究基于轮廓层次化特征的目标识别.pdf
基于轮廓层次化特征的目标识别,陈小伍,黄光辉,目标轮廓识别的关键在于轮廓特征的描述。针对现有目标轮廓特征描述算法的复杂性和不稳定性,本文提出一种新的基于轮廓的图像特征
45 2019-09-08
暂无评论