基于指数随机图的社会网络构建关键技术研究

基于指数随机图的社会网络构建关键技术研究

论文摘要

社会网络是一种特定类型的复杂网络,具有复杂网络的共性,是人工社会的重要组成部分。建立人工社会必须对不同种类的社会网络进行描述、建模、构建和分析。为了更加清晰、简洁、逼真的构建人工社会中的社会网络,本文研究了一种能够同时综合网络拓扑结构和节点属性的统计网络模型——指数随机图模型(ERGM),并且基于该模型构建人工社会中社会网络。基本思路是:首先根据社会网络的建模要求,选取适当的网络构型进行社会网络建模;然后利用蒙特卡洛-马尔科夫最大似然估计(MCMCMLE)方法对模型参数进行估计;接着根据选择的模型参量和估计的参数生成网络;最后对生成的网络进行验证。基于上述框架,本文主要进行了如下研究:(1)分析了将ERGM理论应用于构建人工社会中社会网络的可行性。传统方法使用规则网络、随机网络、小世界网络以及无标度网络等网络机制模型对社会网络进行构建,但是这些方法并不能完全满足人工社会中对社会网络构建的需求。ERGM能够综合网络的多种节点属性和网络拓扑结构来构建社会网络,可以在最大程度上满足人工社会中社会网络建模和仿真的需求。(2)提出了一种基于ERGM构建人工社会中社会网络的框架。在实际社会网络中,同类型的网络通常具有相同的节点属性和内在层次结构。因此,可以基于观测网络,利用MCMCMLE等估计方法获取网络参量对应的参数,将得到的网络模型作为同类型网络的模型,从而为人工社会中社会网络构建提供相应模型。论文提出了基于ERGM构建人工社会中社会网络的一般步骤:获取观测网络、模型参量选择、模型参数估计、仿真网络生成、模型验证。(3)提出了一种基于ERGM社会网络模块与人工社会总平台的集成框架。基于ERGM得到的社会网络模型或者社会网络数据只有集成到人工社会,才能发挥其重要作用。本文提出了两种集成的方式:共享文档式和人工社会中Agent与社会网络中节点对等式。并且设计了相应的集成框架。(4)使用statnet程序包开展基于ERGM的人工社会中社会网络构建的实验。包括人工教室中的朋友关系网络的构建和Twitter社交网络中中文用户关键节点(粉丝数大于1000)之间的关系网络的构建。通过案例研究,得出结论:基于ERGM构建人工社会中社会网络是可行的,而且在反映社会网络中的关键属性,如度分布、平均最短路径、聚类系数以及传递性,是有效的。

论文目录

  • 摘要
  • ABSTRACT
  • 第一章 绪论
  • 1.1 选题背景及意义
  • 1.1.1 课题来源
  • 1.1.2 研究背景
  • 1.1.3 研究意义
  • 1.2 国内外研究现状
  • 1.2.1 人工社会建模仿真发展现状
  • 1.2.2 复杂网络与社会网络发展现状
  • 1.2.3 指数随机图模型研究现状
  • 1.2.4 研究现状评述
  • 1.3 主要工作及创新点
  • 1.3.1 主要内容与组织结构
  • 1.3.2 创新点
  • 第二章 社会网络建模与人工社会
  • 2.1 复杂网络的表示方法与统计特征
  • 2.1.1 网络的图表示
  • 2.1.2 网络的矩阵表示
  • 2.1.3 复杂网络特性
  • 2.1.4 复杂网络的统计性质
  • 2.2 社会网络
  • 2.3 人工社会中社会网络构建的基本方法
  • 2.4 本章小结
  • 第三章 指数随机图模型基础理论
  • 3.1 统计网络模型
  • 3.2 ERGM概述
  • 3.2.1 基本概念
  • 3.2.2 ERGM一般形式
  • 3.3 ERGM在不同依赖假设下的形式
  • 3.3.1 Bernoulli随机图模型
  • 3.3.2 二元独立模型
  • 3.3.3 马尔科夫随机图模型
  • 3.3.4 节点属性约束
  • 3.3.5 时空约束等其他假设
  • 3.3.6 Snijders新规范中的假设
  • 3.4 ERGM参数估计方法
  • 3.5 ERGM相关软件平台
  • 3.6 本章小结
  • 第四章 基于ERGM的人工社会中社会网络构建方法
  • 4.1 ERGM研究社会网络的优势
  • 4.2 人工社会中社会网络构建的需求
  • 4.2.1 社会网络构成要素分析
  • 4.2.2 人工社会中社会网络构建的要求
  • 4.3 基于ERGM的人工社会中社会网络构建的一般框架
  • 4.3.1 模型选择和参数估计
  • 4.3.2 观测网络获取
  • 4.3.3 网络仿真
  • 4.3.4 模型检验
  • 4.4 社会网络模块与人工社会集成
  • 4.5 本章小结
  • 第五章 案例研究
  • 5.1 statnet的ERGM参量简介
  • 5.2 人工教室中朋友关系网络构建
  • 5.2.1 人工教室基本情况以及观测数据获取
  • 5.2.2 模型选择
  • 5.2.3 网络生成与模型检验
  • 5.2.4 人工教室传染病传播实验
  • 5.3 社交网络构建
  • 5.3.1 Twitter数据获取
  • 5.3.2 模型选择
  • 5.3.3 网络生成与模型检验
  • 5.3.4 面向非常规突发公共安全事件的人工社会实验设计
  • 5.4 本章小结
  • 第六章 总结与展望
  • 6.1 论文总结
  • 6.2 课题展望
  • 致谢
  • 参考文献
  • 作者在学期间取得的学术成果
  • 相关论文文献

    标签:;  ;  ;  ;  ;  

    基于指数随机图的社会网络构建关键技术研究
    下载Doc文档

    猜你喜欢