移动社交网络相依关系及社区发现算法研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:binbin151
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文探讨了移动社交网络的结构特征和网络特性,基于复杂网络理论提出了一种基于组增长的无标度网络模型,根据移动社交网络中用户和设备之间不同的依赖支持关系构建了两种不同网间关系的相依网络,一种是描述移动社交网络一对一相互依赖关系的相依网络,另一种是描述移动社交网络多重依赖支持关系的相依网络。文中将攻击策略分为随机攻击和蓄意攻击度值大的节点,分别讨论了在两种攻击策略下不同相依关系的移动社交网络的结构变化,并且分析了它们的鲁棒性。通过理论推导得到在随机攻击下,不同网络模型发生大规模失效现象的阈值,然后进行计算机仿真模拟相继故障发生的过程,在去除一定比例节点之后,网络节点发生相继失效,最终剩余的未失效的节点组成了剩余最大聚簇,剩余最大聚簇的大小代表了网络鲁棒性的强弱。当去除节点比例达到阈值时,网络发生“雪崩”现象,即不存在剩余最大聚簇。研究结果表明,在随机攻击下,具有相依关系的移动社交网络模型比单个网络模型的鲁棒性弱;在蓄意攻击下,具有相依关系的移动社交网络模型比单个网络模型的鲁棒性强。然而,无论是在随机攻击还是蓄意攻击下,具有一对一相依关系的移动社交网络和具有多重依赖支持关系的移动社交网络相比鲁棒性都要弱。根据真实社交网络的动态性,本文提出了一种自适应社区发现算法,与传统的静态社区发现算法不同的是该算法引入了自适应的概念,不需要考虑当前网络全部拓扑结构,只需通过之前的网络社区划分和网络结构的变化就能划分出新的社区结构。该算法可以在动态网络中进行社区划分,本文通过在真实数据集和人工合成数据集上的实验分析该算法的准确性。实验结果表明,该算法在NMI评价标准下,与其他算法相比具有较好的表现。文章的最后我们对研究工作做出了总结,分析研究中存在的不足之处,提出未来的研究展望。
其他文献
虚拟现实技术是由计算机生成的人机交互的三维空间环境构成,它不仅能构建高度逼真的复杂虚拟环境,而且用户还可以和虚拟环境进行互动,增强系统的交互性和沉浸感。随着虚拟现实技
聚类在模式识别、系统建模、图像处理及数据挖掘等工程领域扮演着重要的角色。其基本算法广泛应用于生命科学、医学、社会科学、地理科学、工程科学等领域。聚类就是将数据对
专利文本由于包含有产品的组成结构、设计目标、组件功能原理等相关内容,一直是创新方法和产品革新最首要的信息源泉。专利是相关领域下的具有革新理念的解决方案,专利包含有
无线传感器网络是由大量低成本、低功耗、具备感知、数据处理、存储和无线通信能力的微型传感器节点通过自组织方式形成的网络。无线传感器网络技术将是21世纪最有发展前景的
在数据挖掘的分类应用中,决策树算法是最为广泛的一种分类算法,具有算法简单高效、分类精准度高的特点,但是在建立分类模型的过程中将所有的误判分类平等对待,导致不同成本值
一种基于互联网技术产生、发展的新式计算模式一一云计算正在不断改变人们的传统网络计算的理解。云计算这一技术很好地解决了对海量数据处理的需求,其可以认为是未来新一代
学位
随着会议智能化程度的普遍提高,几乎所有行业的正式会议都会使用PPT来进行辅助展示。演讲人在进行展示过程中需要借助双手对电脑进行操作,或者利用终端设备进行翻页操作等。为
数据挖掘,又称为数据库中的知识发现(简称KDD),是从大量数据中提取可信的、新颖的、有效的并能被人们理解的模式的处理过程。它是一门新兴的交叉学科,汇集了来自机器学习、模式
现今,P2P(对等)网络变得越来越流行,其中大多数应用都基于非结构化P2P网络。而另一方面,Internet中数据内容爆炸性增长使人们对于网络存储系统提出了更高的要求。因此,相对于非结构