【摘 要】
:
社区结构存在于大规模网络中,具有较高的应用价值和研究价值,已成为近年来大规模复杂网络的研究热点。但是,如何快速、准确地发现网络中的社区结构,仍是一个亟待解决的问题。现有
论文部分内容阅读
社区结构存在于大规模网络中,具有较高的应用价值和研究价值,已成为近年来大规模复杂网络的研究热点。但是,如何快速、准确地发现网络中的社区结构,仍是一个亟待解决的问题。现有的社区发现算法,虽然能有效地发现网络中的社区结构,但是却各有其局限性,因而无法适用于大规模网络。针对现有算法存在的问题,以应用于大规模网络为目标,对社区发现算法进行了研究,主要研究内容及创新点如下:(1)提出了一种基于局部信息的社区发现算法。该算法综合考虑了结点并入社区时可能遇到的各种局部信息。通过对其进行综合评估,客观而准确地评价结点对社区的贡献程度,进而将结点以合理的顺序并入社区,实现社区发现。在真实数据集上对算法进行测试。结果表明,和传统算法相比,虽然新算法时间复杂度略有增高,但是具有更好的准确性,而且能够发现网络中社区间的重叠部分。(2)提出了一种基于贡献度改进的标记传播算法。因为传统标记传播算法准确性较低,所以采用基于局部信息的贡献度评价方法对其进行优化。在真实数据集上对算法进行测试。结果表明,和传统算法相比,改进算法不仅准确性和稳定性有所提高,还能够发现网络中的重叠社区。(3)提出了一种基于完全子图改进的适应度算法。因为传统适应度算法对大度结点的贡献度存在低估倾向导致发现的社区结果不可靠,所以利用完全子图的思想对其进行优化。在真实数据集上对算法进行测试。结果表明,和传统算法相比,改进算法能够更为准确地评价结点对社区的贡献情况。
其他文献
在Web数据挖掘研究领域中,Web日志挖掘是最重要的应用研究方向之一。Web日志挖掘的目的是找出网站用户的访问模式,其过程主要包含三个步骤:数据预处理、模式识别和模式分析。在
本文提出了基于大规模双语平行语料库的双语语义词典的构建思想,在大规模英汉双语平行语料库词对齐以及双语词频统计的基础上,利用语义资源《知网》和WordNet,以及基于《知
针对当前对Agent安全的研究现状及其面临的困难,本文利用动态模糊逻辑作为形式化的描述工具,引入生物免疫系统的相关免疫机制,构造了一种新的Agent类型-免疫Agent,并在此基础
本文以编织物常见的几种疵点类型为研究对象,众所周知,编织物一般都是有规律的图像,而编织物中的疵点相对于编织物来说那就是异点即不符合编织物一般规律的图案。相角变换算法能
本文介绍了一种可应用于富文本的分类方法。分类目标文本是符合OpenDocument规范的OpenOffice.org文档。本文通过分析常用的平文本分类方法在直接应用到富文本文档时表现较差
本文主要研究利用双网格迭代方法求解离散的不适定问题Tikhonov正则化后的对称正定线性方程组。论文首先研究了求解对称正定线性方程组的双网格迭代方法,其中主要介绍了两种预
随着科技的飞速发展,人们产生和搜集数据的能力也不断提高。然而,与此相对应的是,处理数据的能力并没有相应的改善。面对越来越多的数据,人们显得无所适从,造成了“海量的数
网格是继万维网之后出现的一种新型的网络计算平台,目的是为用户提供一种全面共享包括网页在内的各种资源的基础设施。在当前和未来网格的研究中,网格安全的研究始终占据着至
Voronoi图是计算几何的一个重要分支,它在计算几何理论和应用中发挥着重要作用。本文所作的工作是:在Voronoi图已有的理论基础之上,给出一种Voronoi图生成算法,并能够计算每个Vor
近几年来,随着web2.0的发展,研究网络上用户之间的关系对于理解网络的作用有着很重要的意义。社区结构作为社会网络中一个很重要的性质,是指网络中存在一些节点,这些节点之间