信息网络安全 ›› 2016, Vol. 16 ›› Issue (9): 240-245.doi: 10.3969/j.issn.1671-1122.2016.09.047

• • 上一篇    下一篇

基于兴趣的微博用户关系分析原型系统研究

刘奇飞()   

  1. 中国人民公安大学,北京 102623
  • 收稿日期:2016-07-25 出版日期:2016-09-20 发布日期:2020-05-13
  • 作者简介:

    作者简介: 刘奇飞(1994—),男,湖北,本科,主要研究方向为网络信息安全。

Research on the Prototype System of Microblog User Relationship Analysis Based on Interest

Qifei LIU()   

  1. People's Public Security University of China, Beijing 102623, China
  • Received:2016-07-25 Online:2016-09-20 Published:2020-05-13

摘要:

伴随Web 2.0时代的到来,微博的盛行给公安工作带了许多机遇和挑战。为了高效掌控微博用户关系数据,以便服务于安全预警、犯罪预防、案件侦破等诸多公安业务,文章首先从宏观层面明确了基于兴趣的微博用户关系分析系统的定位和意义,并设计了该系统的功能和层次结构。然后,文章重点研究了系统的两个核心技术模块,一是以微博用户的兴趣作为切入点,利用基于k-means聚类算法(包含PCA降维算法的预处理)和基于图关系算法对微博用户进行社群分类,二是利用重要结点分析技术对社群中的用户进行重要性分析。文章研究的系统理论上可以将微博用户按照需求划分成不同的群组,并且找出每个群组中的关键用户,给后续的公安工作提供许多的便利和支撑。

关键词: 微博, 兴趣, 用户关系, 原型系统

Abstract:

With the arrival of the era of Web 2.0,the popularity of microblog brings many opportunities and challenges to the public security work on the actual combat.In order to control the data of microblog user relationship effectively,we can use it on lots of public security business such as security early warning, prevention of crime and case detection.First of all,this paper defined the position and significance of the system of microblog user relationship analysis based on interest macroscopically, and designed the function and hierarchical structure of this system.Then,this paper studied two central technological modules in this system. Firstly taking the microblog user’s interest as a starting point, we divided microblog user into different communities by the K-means clustering algorithm (including preprocessing by PCA descending dimension algorithm) and diagram algorithm. Secondly,we analyzed the importance of microblog user in the communities by the important node analysis technology. In this paper,the system can divide microblog user into different communities theoretically according to the needs,and it can get the key users of each communities,which will provide a lot of convenience and support for the public security work.

Key words: microblog, interest, user relationship, prototype system

中图分类号: