复杂网络中的社区发现及进化研究

来源 :河北大学 | 被引量 : 3次 | 上传用户:xiaoliang668
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴随着互联网的快速发展,Web上出现了大量的社区。社区可以代表Web的社会活动,将Web组织成社区的形式,可以使用户了解互联网中资源的组织形式和信息的发展趋势,而且可以通过识别和区分社区达到有效组织网络层次的目的,因而社区发现技术成为目前的一个研究热点。   在实际的应用过程中,现有的社区发现方法存在两个问题,第一,仅考虑社区中结点之间的连接关系,而忽略了结点所代表的实体的内容;第二,没有考虑网络的动态性,忽略了社区在进化过程中的变化。针对以上不足,本文面向互联网中的网页,提出了一种新的社区发现算法,并在此基础上对社区的进化过程进行研究。主要工作如下:   考虑到不同网页表达的内容有所不同,本文提出基于网页内容相似度和链接关系的社区发现算法。该算法利用改进的余弦相似度公式计算网页与主题的相似度。随后,根据网页之间的超链接,将存在链接关系而且在内容上相关的网页挖掘出来组成关于某一主题的社区。该算法不仅关注了网页之间存在的链接关系而且考虑了网页在内容上的相似性,从而保证了社区在内容和结构上的完整性。   在社区中,可能存在这样的结点,它们之间的联系比其他结点更加紧密,于是形成了紧密度更高的小社区,社区出现了层次结构。针对社区的这一结构特点,本文引入社区层次结构的概念,以社区中结点之间的紧密度为依据将社区分层,分析社区的层次结构。最后,对在社区进化过程中可能出现的类型进行形式化定义,同时给出度量准则,并以层次结构为基础分析网络社区的进化过程,反映社区在进化过程中主题变化的趋势和特点。   实验结果表明,本文提出的社区发现算法可以有效的发现复杂网络中的社区结构,同时可以很好的反映社区的进化过程。
其他文献
人脸识别因其广泛的应用前景取得了巨大的发展。由于三维人脸数据包含了二维图像数据中缺失的关键性深度信息,其有望克服或减轻二维图像受光照、姿态、表情变化等因素的影响,
SOA(Service Oriented Architecture),面向服务的架构,是分布式软件系统构造方法和环境的新发展阶段,是用于利用IT实现组织目标的战略手段。但是如何实现SOA,是业界一直争论
BWDSP104X是一款高性能的32位浮点DSP,该体系结构提供了包含浮点以及定点的算术与逻辑等基本的运算指令、数据传输指令、双字指令以及非运算类的指令。为了能够使用C语言来开
随着信息技术的飞速发展,E-Learning学习成为人们在日常生活中经常使用的学习方式之一。由于近年来个性化教学的需求,在E-Learning的研究领域中,基于学习者的学习服务已逐渐
目前,XML已经成为Web数据存储、表示和交换的重要标准。XML具有良好的可拓展性与开放性、较高的压缩比、能够保证数据的结构完整性等诸多优点,但同时它也存在冗余信息多、分
非结构P2P网络由于取消了中央目录服务器,可有效解决网络结构中心化的带来的瓶颈问题,具有较好的网络可维护性和容错性。但同时由于资源的完全分布性和网络的动态自组性,也使
随着半导体工艺尺寸的不断缩小和芯片集成度的提高,VLSI电路的测试面临着许多严峻的挑战,其中,测试功耗已经成为VLSI电路生产测试中的关键性问题。电路在测试中的功耗比功能
近年来,低压电力线作为通信媒介传输数据的技术被广泛地研究,并已经成功应用于自动抄表、智能楼宇和路灯控制等工程中。由于低压电力线最初的设计是以传输电能为目的,电力线
近些年来,支持向量机(Support Vector Machine)技术作为一种机器学习的方法得到了越来越多的研究与应用。本文意在以支持向量机技术为基础进行三个方面的扩展应用研究,包括使
随着虚拟现实技术的发展以及语义Web技术的应用,基于语义Web的虚拟现实技术,即语义虚拟环境技术,是虚拟现实领域才刚刚开始的一个研究方向。语义虚拟环境的研究提出以丰富的