基于主题的Web2.0社交网络影响力用户发现

Influential Users Identification in Subject-based Web 2.0 Social Networks

Web2.0社交网络中,人们在各个主题下沟通交流和建立联系,形成了具有较高影响力的用户。选取豆瓣网和人人网两个在线社交网络为研究对象,在基于美食主题的社交网络中,进行影响力用户发现。研究发现,基于主题的社交网络具有明显的无标度性质,点度中心度可以作为基本的用户影响力指标。派系划分方法能够发现影响力用户连接的子群;割点分析能够刻画影响力用户的信息传播能力。最后,结合节点度与派系值两个影响力指标,将用户划分成精英、专家、潜水、不活跃四种类型,其中精英用户和专家用户为影响力用户。

In Web 2.0 social networks, people discuss and contact with each other under various themes, and some of them are high influ- ential users. Two online social networks of Douban and Renren are selected as the research objects with the focus being on the subject of food, and the influential users are identified in these networks afterwards. The study found that subject-based social networks have scale- free feature, and node degree can be used as a basic user influence indicator; clique identification method can be used to find subgroups connecting influential users, and cut-vertex analysis can indicate the information spread ability of influential users. Finally, with degree and clique value, users can be divided into four types of elites, experts, lurkers and zombies, where the former two types of elites and ex- peas are influential users.