【摘 要】
：
复杂网络社团结构的研究为人类发现更多实际意义的社团提供了更多的借鉴。本文主要研究了复杂网络的社团结构探测算法,通过对已有算法的学习和研究,改进了一种基于K-means的
论文部分内容阅读
复杂网络社团结构的研究为人类发现更多实际意义的社团提供了更多的借鉴。本文主要研究了复杂网络的社团结构探测算法,通过对已有算法的学习和研究,改进了一种基于K-means的算法,在不知道社团结构的前提下对复杂网络进行划分,算法简单、易理解,把算法应用在karate网络中,实验结果表明此算法是有效的。另外借鉴基于节点密度等性质,提出了一种基于节点间相似度的复杂网络社团结构探测算法(BSTN),此算法迭代次数大大减少,在计算机生成的已知社团结构的随机网络中检验,结果表明此算法比GN算法具有更高的准确率。另外还在实际网络中进行验证,本文使用的是空手道俱乐部网络(karate网络)、美国大学足球俱乐部网络(Football网络)和电子邮件网络(Email网络),实验结果与Newman算法进行了比较,本文提出的算法拥有更少的迭代次数,近似或者更大的模块化函数值,说明此算是有效的;并且能够对算法得出的社团结构进行了合理地解释,说明算法划分得出的结果是符合实际的,是合理的。
其他文献
P2P即点对点网络，是互联网应用领域中的热门技术。P2P由于取消了服务器的概念，使得网络中的用户可以直接的进行资源传输，P2P资源共享技术作为P2P的重要应用领域之一也受到了互联
随着室外视频监控系统的广泛应用,面对海量的实时视频数据,人们不仅需要有效管理,还需要能够实时自动从中提取出运动目标的信息,实现室外监控视频系统的智能化。行人异常行为
在无线传感器网络(Wireless Sensor Network,WSN)中,定位技术使网络能够确定各个节点的坐标,从而确定事件发生的位置,使网络做出有效地行动,是WSN核心技术之一。其中,基于测
生物信息学是研究对生物数据进行获取、存储、分析等多个方面的一门综合性学科，是生命科学研究的重要组成部分。基因组测序是生物信息学中最基本的研究方向之一，然而大多数生物
随着全球一体化进程的不断加快，国际贸易的日益繁荣，世界主要港口的集装箱吞吐量迅猛增长。海关作为国家进出境监督管理机关，需要实现新形势下对进出境集装箱的有效监管，尤其是转
词语搭配是具有一定语法和语义结构关系的词语组合,在句法分析、机器翻译等领域,发挥着重要作用。然而,仅对自然语言进行词法、句法分析已不能满足语义检索等深层自然语言处
数字矿山是在矿山领域内以三维坐标信息,及其相互关系为基础组成的一个信息框架,并在该框架内嵌入我们所获得的信息的总称。其中矿山三维建模与可视化是实现数字化采矿的关键
人脸图像检索技术由于它在身份识别、电子商务，金融安全等方面具有巨大应用前景而成为当前模式识别和人工智能等领域的一个研究热点。人脸图像检索技术包括：人脸检测技术、人脸
红外光图像和可见光图像表现的是图像不同频段的特征,为了增强机器的理解能力,以及人与机器的交互作用。图像融合具有重要的意义。世界范围内生产力水平不断的提高,科技有了
物联网是近年来逐渐兴起的一个概念,它通过各种传感设备和网络将现实世界中的人和物联系起来。由于设备的普遍存在性和其具有的感知目标能力,使得它非常适合对目标进行跟踪。