文档介绍：第卷第期西南师范大学学报(自然科学版) 年月
36 6 2011 12
( )
No. 6 JournalofSouthwestChinaNormalUniversity NaturalScienceEdition Dec. 2011
文章编号: ( )
1000 5471201106 0057 05
基于复杂网络的微博用户关系网络特性研究①
尹书华
浙江万里学院计算机与信息学院浙江宁波
, 315100
摘要:以新浪腾讯搜狐三大微博注册用户为研究对象根据用户之间的关注关系构建了复杂网络分别给出
、、, ,
了该网络的度分布聚集系数以及平均路径长度等统计特征得出微博用户关系网络具有无标度特性以及小世界
、,
效应
.
关键词:复杂网络幂律分布无标度特性小世界效应
; ; ;
中图分类号:TP393 文献标志码:A
-
复杂网络[1 2] 是刻画和研究复杂系统的结构和行为的关键近年来它很快成为了科学界的一大研究
, ,
、、、、
济学等各个学科之中在信息通信网络搜索信号传输传染病控制以及社会学中对突发事件的预报和
, 、、、
处理等方面都具有重要的意义.
, ,
, , ,
-
系以及科学家之间的合作关系等都可以用网络模型来描述[3 5].
,
微博用户关系网络是社会网络[6] 的一种以前对现实社会网络的数据收集主要通过调查统计的方
, ,
法这种方法不仅误差大数据规模小而且在很大程度上受地域隐私主客观因素和可信度等限制[7].
, , , 、、
本文以新浪腾讯搜狐三个微博注册用户的关注关系为研究对象构建复杂网络利用
、、, , Pajek,
等软件计算分析该网络的度分布聚集系数以及平均路径长度等统计特征得出三大微博用户关
Matlab , 、,
系网具有无标度特性以及小世界效应给出了微博用户关系网络的进一步研究方向.
,
1 复杂网络统计特征
节点的度分布
一个具体网络可抽象为一个由点集V 和边集E 组成的图G V E 节点数记为 N V 边数记为
=( , ), =| |,
M =|E|.
度分布是描述节点特征最简单的也是研究最多的概念[3].节点i 的度ki
有节点度的平均值就称为网络的平均度用 k 来表示. k 表示节点的度分布函数. k 给出了一个任
, <> p() p()
收稿日期
①:2011 02 27
基金项目浙江省教育厅科研项目
: (Y201121933).
作者简介尹书华女山东德州人讲师主要从事图论及复杂网络的研究
: (1979 ), , , , .
西南师范大学学报(自然科学版) :// 第卷
58 http xbbjb. 36
意选取的节点有k