2023年全国硕士研究生考试考研英语一试题真题(含答案详解+作文范文)_第1页
已阅读1页,还剩122页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、在现实中,许多复杂系统可以表示成复杂网络。其中,节点表示系统的各种元素,连边表示元素之间的联系。通过应用复杂网络理论,人们能够更好地理解、预测和控制复杂系统的行为。随着对复杂网络的深入研究,人们发现许多实际网络都具有社团结构,即各个子图的内部连接比较紧密,而子图之间的连接比较稀疏。通过对社团结构的研究,人们能够更好地了解网络结构的特征和功能。目前社团结构的研究包括社团结构的定义、探测和应用。本文分别对社团结构的探测和应用进行了研究,主要

2、贡献和创新点如下:
  (1)提出了一种快速的模拟退火优化算法,该算法通过优化模块度来探测静态网络中的社团结构。尽管许多基于模块度优化的社团探测算法被提出,但是它们本质上都是基于一种贪婪策略来优化模块度,因此获得的模块度通常都是一种局部最大值。基于此,本文利用模拟退火算法来优化模块度。同时,为了提升模拟退火算法的收敛速度,本文从两个方面对它进行优化:(i)利用层次聚类算法获取一个初始社团划分;(ii)在优化模块度的每一步,随机从一

3、个社团中提取一个连通子图并转移到另外一个社团。实验结果表明该算法不仅能够获得很高的模块度,而且与传统模拟退火算法相比,极大地提升了计算效率。
  (2)提出了一种快速的动态社团探测算法,该算法首先利用上一时刻的社团结构和当前时刻的网络结构构造一个小网络,然后在小网络上探测当前时刻的社团结构。实验结果表明与传统算法相比,该算法极大地提升了社团探测的计算效率。另外,本文还提出了一种快速的社团映射算法,该算法首先将上一时刻的每个社团分裂

4、成若干个小模块,然后使用这些小模块构建一个小网络并在小网络上探测当前时刻的社团。由于每个社团都可以看成是若个小模块的组合,因此在社团映射阶段可以通过统计两个社团的共同模块来计算它们的相似度。实验结果表明该算法不仅能够保证社团划分的质量,而且还能够极大地提升社团映射阶段的计算效率。
  (3)提出了一种基于社团结构的关键节点组挖掘算法。对于许多传统算法来说,它们通常都是选择前k个最重要的节点或者k个互不相连的重要节点作为关键节点。然

5、而,这些关键节点可能通常只位于少数社团。由于一个关键节点的影响力很难从它所在的社团传播到其它社团,因此传统算法选择的一组关键节点的影响力有限。为了最大化一组关键节点的影响力,本文提出了选择关键节点的三个约束条件:(i)单个节点的影响力很强;(ii)它不能与已知的关键节点相连;(iii)它不能与包含关键节点的社团相连。实验结果表明该算法选择的一组关键节点更有影响力。
  (4)提出了一种基于社团结构的快速链路预测算法。在实际网络中,

6、链接倾向于在局部聚集并形成社团结构,这种现象表明社团结构与链路形成之间存在相关性。因此,本文首先提出一种获取独立社团划分样本的算法,然后设计了两个基于社团划分样本的统计量,分别用来预测社团内部和社团之间的节点对产生连边的概率。实验结果表明与经典的SBM模型相比,该算法不仅能够准确地预测网络中的丢失连边,而且还能够极大地提升计算效率。另外,通过该算法计算的连边概率,本文揭示了社团结构中的三种链路形成机制。实验结果表明该算法在由三种链路形成

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 众赏文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论