微博用户关系网络演化特性的初步研究

发布时间：2021-04-20 22:43

　　随着Web2.0技术的兴起和发展，以Facebook、Twitter、新浪微博为代表的在线社交网络（Online Social Networks，OSN）服务飞速发展。在线社交网络用户通过相互关注、好友关系，构成了一个复杂而庞大的社会关系网络。网络的拓扑特性是衡量网络的重要指标。复杂网络作为复杂性科学的一个分支，近年来越来越受到人们的关注。从网络的平均最短路径长度到网络的聚类系数，从网络的社团化结构到网络的度分布理论。这些理论简明的阐述了网络的独特性质。本文立足于微博用户关系网络演化特性，对平均最短路径长度、聚类系数、度分布进行分析，并推测产生这些拓扑特性的主要原因。网络的平均最短路径长度随着网路规模的增长而升高，聚类系数随着网络规模的增长而降低，度分布的幂指数随着网络规模的增长逐渐趋于某一恒值。根据复杂网络理论，证实网络的小世界效应以及无标度特性。结合已有的网络模型，本课题提出微博用户关系网络演化特性产生的机制，并多角度对该机制进行验证。实验结果表明，微博用户关系网络演化特性由基于BA无标度网络机理以及共同邻居驱动机理共同作用产生，通过对混合比的调节可以有效改变网络模型的拓扑特性。 

【文章来源】：北京化工大学北京市 211工程院校 教育部直属院校

【文章页数】：69 页

【学位级别】：硕士

【文章目录】：
学位论文数据集
摘要
ABSTRACT
第一章 绪论
    1.1 课题研究背景
    1.2 课题研究目的及意义
    1.3 国内外研究现状
    1.4 本文主要研究工作及创新点
    1.5 本文组织结构
第二章 复杂网络的基本概念
    2.1 复杂网络的基本拓扑特性
        2.1.1 平均最短路径长度
        2.1.2 聚类系数
        2.1.3 度及度分布
    2.2 小世界效应与无标度特性
        2.2.1 小世界效应
        2.2.2 无标度特性
    2.3 小结
第三章 微博用户关系网络演化特性
    3.1 微博用户关系网络数据采样
        3.1.1 微博用户关系网络爬虫程序
        3.1.2 微博用户关系网络数据集
    3.2 微博用户关系网络演化特性的研究
        3.2.1 微博用户关系网络平均最短路径长度分析
        3.2.2 微博用户关系网络聚类系数分析
        3.2.3 微博用户关系网络度及度分布分析
    3.3 小结
第四章 微博用户关系网络模型
    4.1 微博用户关系网络演化机制
    4.2 微博用户关系网络模型
        4.2.1 微博用户关系网络模型构造算法
        4.2.2 微博用户关系网络模型拓扑特性分析
        4.2.3 微博用户关系网络模型验证
    4.3 小结
第五章 总结与展望
    5.1 总结
    5.2 展望
参考文献
致谢
研究成果及发表的学术论文
作者及导师简介
附件



本文编号：3150544