莫 娴，钱京梅，吴 茜

0 引 言

随着互联网的发展，人们的生活更加便捷，互联网的在线社交网络与人们的生活越来越紧密，Facebook、Twitter、微博等社交媒体极大地丰富了人们的生活，其中微博在国内应用最为广泛。

微博内容丰富、新颖、及时，用户能够随时随地获取大量信息。同时，微博具有低门槛性，只要成为微博用户，就能发表自己的意见，容易获取别人的认同，具有较强的参与性。微博用户数量庞大，用户间的关系复杂，可以用有向图G=(V,E)表示，其中V表示用户节点集合，E表示用户间的连接关系集合。用户通过关注与被关注的方式，实现用户之间的信息交互,在社交网络拓扑中，用一条边表示。同时，微博中，信息流具有方向性。例如，节点A关注节点B，A就成为B的粉丝，用A→B表示，而信息却是由B传向A；如果节点A与节点B相互关注，则用双向边A↔B表示，信息可双向传递。整个微博可以用有向网络进行描述，如图1所示，网络拓扑能够清晰表明用户之间的连接关系、信息流向等信息。

图1 微博网络拓扑

通过连接关系的特点，可以将微博用户大致分为普通节点和大V节点。大V节点关注少量节点，但具有大量粉丝，具有高入度、低出度的拓扑特性；普通节点的粉丝节点少，但他们通常会关注较多节点，具有低入度、高出度的拓扑特性；同时存在少量节点，即没有关注其他节点，其他节点也不关注他，成为孤立节点，这种节点对信息的传递没有影响，在网络拓扑中不予描述。

信息是如何在微博中传播的呢？……