【摘 要】
:
随着信息技术的迅猛发展,研究者逐渐发现在许多现实网络中,如生物网络、通信网络,都存在社团结构。如何准确高效地检测出隐含在网络中的社团结构已成为人们关注的焦点。社团发现
论文部分内容阅读
随着信息技术的迅猛发展,研究者逐渐发现在许多现实网络中,如生物网络、通信网络,都存在社团结构。如何准确高效地检测出隐含在网络中的社团结构已成为人们关注的焦点。社团发现是网络数据分析面临的共同挑战,目前已经探索出一些相应的算法,如谱聚类、基于边介数的方法、模糊聚类方法等等,同时也涌现出多种衡量社团的标准,如模块性函数Q、模块性密度函数D等。目前,所有的社团检测算法只关注于网络划分问题,忽略了对社团健壮性的研究。实际上,某些应用中只需要关注具有健壮性的模块结构,而非网络划分。为了解决该问题,本文提出两种算法用于发现一种具有重要意义的社团结构,即健壮社团。基于贝叶斯网络的健壮社团发现算法是从健壮社团比普通社团的内部联系更为紧密的角度来设计算法,通过对每个普通社团分别构建贝叶斯网络,并根据条件概率表和证据信息进行推理,得到贝叶斯网络中每个结点隶属于健壮社团的后验概率以提取健壮社团;基于矩阵扰动理论的算法从健壮社团对于较小的网络扰动所表现出的稳定性设计算法,通过对扰动前和扰动后网络的社团结构进行比对来提取健壮社团。文中通过在真实网络和随机网络上的仿真实验来说明两种算法用于健壮社团发现的有效性。
其他文献
P2P系统中的信息检索理论是当前学术界研究的热点问题,随着互联网络技术的发展,网络资源日趋丰富,基于对等网络技术实现对这些资源的组织和管理不但可以作为对传统搜索引擎的
软件系统变得越来越复杂,模型作为软件系统的蓝图和构建的关键,在开发过程中起着越来越重要的作用。OMG将目前的软件提升到分析模型和设计模型,把针对特定计算平台的编码工作交
电力行业是关系到国计民生的支柱型产业,电力供应是整个社会生产、人民生活的基本保证之一。提供持续不断的电力供应服务和降低运营成本是一对相互矛盾的问题。随着电网现代化改造的推进和变电站调度综合自动化的实现,许多变电站已成为无人值守站或仅有一名守门人员,变电站配变电设备的调度管理全部集中到调度中心。因此,变电站的配套设备(风机、空调等)及环境监控(温湿度、烟火、人员侵入、六氟化硫浓度超标等)成为目前无人
伴随着Internet网络应用的迅速发展,网络不知不觉地走入我们的日常生活,已经成为我们日常生活中的一部分,网络在给我们带来巨大便利的同时,各种各样的问题也随之而来,网络安全问题
随着移动4G的普及以及大数据时代的到来,在基于位置服务的功能基础上,产生了众多具有定位功能的无线手持终端,这些革命性变化让人们的生活出行越来越方便。移动对象通过无线
电子商务推荐系统通过对用户实施个性化的推荐和提供及时而准确的服务,可以更好的服务于客户并提高客户对网站或企业的忠诚度和满意度,从而达到企业(网站)与客户双赢的良好效
近年来,随着宽带通信技术的飞速发展,语音通信在有线通信领域占用的带宽几乎已不成问题了,在移动通信、卫星通信等无线通讯领域中,仍然需要降低语音编码速率以节省带宽。一方
随着互联网的迅速发展,数据指数型的增长超出了用户的处理能力,我们逐渐步入了“信息爆炸”的时代,海量数据的产生带来了严重的信息过载问题。如何从海量数据中快速挖掘出用
随着物联网技术的迅速发展,基于物联网技术的网络在人们的生产、生活中的应用越来越广泛,物联网网络的安全性和稳定性也越来越受到人们的重视。网络管理系统是维护和保证网络
智能家居、信息家电、家庭网络,这些名词在几年前,也许很难与我们的日常生活联系起来。但近年来,网络化、数字化、智能化技术得到了迅猛的发展,并在逐步渗透到生活的各个领域。人