基于地理位置的网络加权化社团发现算法

来源 :东北大学 | 被引量 : 2次 | 上传用户:beyondryo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自然界中存在的大量复杂系统都可以通过复杂网络加以描述,而社团结构是继小世界特性和无标度特性之后发现的最为重要的复杂网络特性。社团是网络中关联紧密的一群节点,往往具有某些共同特征,具有一定的实际物理意义。互联网是典型的复杂网络,深入研究互联网的社团结构可以帮助我们以分而治之的方式研究网络的功能及演化过程,更加准确的理解互联网的组织原则、拓扑结构等。目前针对互联网网络特性的社团发现研究还不足,传统社团发现算法并不能很好的反映互联网独有的特性。同时传统的社团发现算法大多数不能同时发现社团的重叠性和层次性。本文在局部适应度值最优化算法(LFM)思想的基础上,提出了基于共同邻居加权的社团发现算法(称之为CNW-LFM算法)。算法中通过共同邻居信息对边进行加权,其权值大小表示节点之间的紧密程度,并将适应度函数以网络中边的权值重新定义。然后在多个不同类型和不同规模的真实网络进行实验,发现CNW-LFM算法的重叠模块度高于原LFM算法,说明CNW-LFM算法优于原算法,使得社团划分结果更加合理,而且该算法可以同时发现社团的重叠性以及层次性。从而证明了结合网络特性进行加权的方法是可以提高社团结构发现的准确度以及合理性,为本文重点研究互联网社团结构打下了坚实的基础。针对互联网的宏观拓扑结构下的社团研究,在CNW-LFM算法的基础上,本文提出了基于地理位置加权的社团发现算法(称之为BGW-LFM算法)。针对互联网数据量庞大的问题,算法中提出了网络规模的缩减方法,从而明显地提高了时间效率。同时该算法充分考虑了互联网的地理特性,将地理位置信息和共同邻居信息相结合对边进行加权,边的权值依然表示节点之间联系的紧密程度。然后在多个不同规模的互联网网络进行实验,总结了算法中参数对社团划分结果的影响规律。对比实验中发现BGW-LFM算法的重叠模块度最高,其次是CNW-LFM算法,说明BGW-LFM算法使得社团划分结果更加合理。最后对比分析了社团结构的地理分布情况,发现BGW-LFM算法使得社团结构的地理分布更为紧凑。通过两方面的对比说明BGW-LFM算法使得对于互联网的社团结构发现更加准确,地理分布更为合理。而且该算法可以同时发现社团的重叠性以及层次性。
其他文献
传统工作流管理系统的设计从提供功能齐全的工作流服务角度出发,不可避免地导致了系统架构极为庞大,系统的复杂性也随着增大。同时传统的工作流管理系统提供的功能是以集成的方
当前主流P2P网络存在着可扩展性不高,效率低下以及对电信主干网负载太大等问题,已经严重阻碍了P2P的应用和发展。目前最新的技术是基于DHT的结构化的定位模型,这种技术在一定程
随着模式识别、人工智能和机器学习等领域研究的不断深入,传统的基于模式特征向量和距离、类似度等测量的统计分类和识别方法已经不能有效解决一些复杂问题的分类和识别。研究
目前,在医疗行业中,较普遍使用的理疗设备都采用的是单机操作模式,一台控制器独立控制一台理疗设备,给医院医护人员的使用带来不便。根据开发公司的要求,开发设计既能够具备联网能
目前为止电脑围棋仍是人工智能领域中的一大难题,虽然人们不断的研究,但电脑围棋的水平仍然很低,甚至还达不到低段位职业棋手的水平。围棋是同类游戏中最有挑战性的。因此电脑围
随着嵌入式系统、IP网和移动网3G/4G的技术发展,基于嵌入式系统的电子商务将成为我们日常生活的重要组成部分,具有巨大的产业前景。目前,基于嵌入式系统的电子商务技术还刚处于
随着互联网的迅速普及和相关技术的快速发展,互联网在人们的工作和生活过程中占据着越来越重要的位置,同时网络安全问题也变得越来越严重,网络安全事件的爆发频率逐年上升,其
网格计算就是指通过高速网络把分散在各处的硬件、软件、信息资源连接成一个巨大的整体,从而使得人们能够利用地理上分散于各处的资源,完成各种大规模的、复杂的计算和数据处理
随着计算机及互联网络技术的迅速发展,网上文本的数量成指数级增长,如何帮助用户高效准确地从这些海量信息中获取有用的信息是当前迫切需要解决的问题。因此,Web文本信息检索成
随着云计算技术的普及和流行,Hadoop系统成为更多用户处理大批量数据的选择。在Hadoop系统中,资源管理问题一直是该领域的研究热点问题之一。有效的资源管理,通过对资源的合