Role analysis of social network users based on neighborhood dissemination capability

The role division on social networks is an important technology, for its potential values in analyzing social communities, exploring information dissemination rules and improving directional marketing. This paper is focused on the research of role division from the perspective of information dissemination. We propose to measure users´ secondary ability of information dissemination by weighting their neighborhoods´ capability of information dissemination based on existing user characterization methods. The initial cluster centers in k-means are optimized by considering the characteristics of information sharing and dissemination on social networks. Eventually, users are classified into three categories: ordinary users, bridge users and core users. Experimental results on Sina micro-blog dataset show that the proposed algorithm can better differentiate users according to information dissemination.