学位论文 > 优秀研究生学位论文题录展示

BBS网络的自相似性研究

作　者: 傅宁
导　师: 王林
学　校: 西安理工大学
专　业: 通信与信息系统
关键词: 复杂网络 自相似性 盒计数法 极大社区
分类号: TP393.094
类　型: 硕士论文
年　份: 2009年
下　载: 23次
引　用: 1次
阅　读: 论文下载
 

内容摘要


大量研究表明,分形特征是复杂网络研究中继小世界特征、无标度特征后,发现的又一个重要特征。自相似性作为分形理论的一个重要特性越来越多地引起了广大研究者的兴趣和关注。对它的研究可以帮助人们从整体上认识各种复杂网络内部各部分之间的相互关系,弄清它们的内在机制,了解它们的演化规律和形成机制,进而找到这些网络之上的复杂行为与网络结构的关系,从而积累对自然规律的认识。本文在对复杂网络的三个统计特性和几种模型进行介绍后,引出了分形理论并介绍了其在复杂网络自相似性方面的应用。然后,分析了人民网强国论坛2003年的数据并根据用户兴趣建立了BBS兴趣网络。最后,从以下两点对该网络的自相似性进行了研究：(1)运用盒计数法和重整化过程对BBS网络进行研究。通过对BBS网络的分形维数的计算分析,发现其分形维数变化不大且满足幂律分布。并且对网络重整化后的度分布进行比较,发现其度分布同样满足幂律分布且幂指数几乎保持不变。在网络形成过程中,在标度不变的情况下,证明了网络的自相似性。(2)通过网络拓扑特征参数和极大社区对BBS网络进行研究。通过对网络动态形成过程中的各种特征参数图形以及极大社区与原网络在结构上的比较,发现其度、社区大小分布服从幂律分布,且极大社区与原网络在网络拓扑结构上具有相似性。同时揭示出BBS网络的形成和发展存在它自身的演化规律,且从网络结构方面验证了网络的自相似性。进一步得出可通过研究极大社区来研究原网络性质的结论。

全文目录


摘要  3-4
Abstract  4-7
1 绪论  7-12
  1.1 课题背景  7-8
  1.2 研究意义  8-9
  1.3 复杂网络的研究现状及前景  9-11
  1.4 本文的内容及结构安排  11-12
2 复杂网络的基础理论  12-23
  2.1 网络的图表示  12-13
  2.2 复杂网络的统计特性  13-16
    2.2.1 度与度分布  13-14
    2.2.2 聚类系数  14-15
    2.2.3 平均路径长度  15-16
  2.3 复杂网络模型  16-21
    2.3.1 规则网络  16-17
    2.3.2 随机网络  17-18
    2.3.3 小世界网络  18-20
    2.3.4 无标度网络  20-21
  2.4 社区结构  21-22
  2.5 小结  22-23
3 自相似性  23-32
  3.1 分形理论  23-28
    3.1.1 分形的定义  23-27
    3.1.2 自相似性  27-28
    3.1.3 复杂网络的自相似性  28
  3.2 维数  28-31
    3.2.1 Hausdorff维数  28-30
    3.2.2 分形维  30
    3.2.3 计盒维数  30-31
  3.3 小结  31-32
4 基于盒计数法的BBS网络的自相似性研究  32-45
  4.1 BBS兴趣网络的定义  32
  4.2 数据收集及预处理  32-36
    4.2.1 帖子与帖子的关系  33-34
    4.2.2 帖子与人的关系  34-35
    4.2.3 会员与会员之间的关系  35-36
  4.3 盒计数法及重整化过程  36-39
    4.3.1 盒计数法  36-37
    4.3.2 重整化过程  37-38
    4.3.3 重整化过程中的参数  38
    4.3.4 重整化过程中参数间的一个定量关系  38-39
  4.4 数据再处理  39-40
  4.5 实验结果及分析  40-44
  4.6 小结  44-45
5 基于BBS网络结构和极大社区的自相似性研究  45-52
  5.1 拓扑特征参数介绍  45-46
    5.1.1 社区大小分布  45-46
    5.1.2 介数  46
    5.1.3 累积度分布  46
  5.2 BBS网络中的极大社区  46-47
    5.2.1 极大社区的定义  46-47
    5.2.2 极大社区的分解  47
  5.3 BBS网络结构的自相似性分析  47-49
    5.3.1 度分布  47-48
    5.3.2 社区大小分布  48-49
    5.3.3 介数  49
  5.4 极大社区的自相似性分析  49-51
    5.4.1 盒计数法分析  50
    5.4.2 累积度分布  50-51
  5.5 小结  51-52
6 结论及进一步展望  52-53
致谢  53-54
参考文献  54-56

相似论文

  1. 复杂网络的建模分析及其应用,O157.5
  2. 基于复杂网络特征的SNS社交网站传播特征研究,G206
  3. 基于自相似分析的流媒体DDoS攻击检测方法研究,TP393.08
  4. 电网分析计算中的可视化技术研究,TM769
  5. 基于复杂网络的供应链建模与网络效率研究,O157.5
  6. 复杂网络可靠性评价指标研究,O157.5
  7. 基于软件影响网络的软件度量研究,TP311.52
  8. 遇袭有向复杂网络抗毁性修复策略研究,O157.5
  9. 乌鲁木齐市公交网络结构特性分析研究,U491.17
  10. 基于车辆出行特征的交通网络评价方法研究,U491.13
  11. 面向企业集群的产品网络构建及集群特性研究,F273.2;F224
  12. 山东半岛蓝色经济区海洋产业复杂网络演化研究,F127
  13. 随机环境下风险模型破产概率及复杂网络中的随机过程,F840
  14. 公共交通骨干网络模式研究,U491.17
  15. 天津市公共交通网络复杂性研究,U491.17
  16. 面向复杂产品的配置设计方案评价,TH122
  17. 基于复杂网络的林业应用系统功能结构模型研究,S757.1
  18. 虚拟社区中兴趣传播模型的研究,TP393.094
  19. 维基百科的网络结构及可信分析,TP393.02
  20. 基于流量自相似性的IPv6中DDoS检测方法的研究,TP393.08
  21. 基于不同机制复杂网络结构的科学论文甄别方法研究,G311

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 计算机网络 > 一般性问题 > 计算机网络应用程序 > 远程登录(Telnet)
© 2012 www.xueweilunwen.com