电子学报 ›› 2019, Vol. 47 ›› Issue (4): 886-895.DOI: 10.3969/j.issn.0372-2112.2019.04.017

• 学术论文 • 上一篇    下一篇

基于个人意愿的社会网络团体结构与信息检测方案

汪林玉1,2, 谷科1,3, 余飞1,3, 尹波1,3, 廖年冬1,3   

  1. 1. 长沙理工大学综合交通运输大数据智能处理湖南省重点实验室, 湖南长沙 410114;
    2. 湖南信息学院电子信息学院, 湖南长沙 410151;
    3. 长沙理工大学计算机与通信工程学院, 湖南长沙 410114
  • 收稿日期:2017-03-31 修回日期:2018-03-27 出版日期:2019-04-25
    • 作者简介:
    • 汪林玉 女,1993年5月出生,湖南长沙人.现为湖南信息学院电子信息学院教师.主要研究方向为社会网络和信息安全;谷科 男,1980年4月出生,湖南长沙人.博士,现为长沙理工大学计算机与通信工程学院硕士生导师.主要研究方向为网络和信息安全.
    • 基金资助:
    • 国家自然科学基金 (No.61402055,No.61462048,No.61504013); 湖南省自然科学基金 (No.2018JJ2445,No.2016JJ3012); "综合交通运输大数据智能处理"湖南省重点开放基金 (No.JTXY16B03,No.JTXY16B01,No.JTXY16B05)

Social Community Structure and Information Detection Scheme Based on Personal Willingness

WANG Lin-yu1,2, GU Ke1,3, YU Fei1,3, YIN Bo1,3, LIAO Nian-dong1,3   

  1. 1. Hunan Provincial Key Laboratory of Intelligent Processing of Big Data on Transportation, Changsha University of Science & Technology, Changsha, Hunan 410114, China;
    2. School of Electronic Information, Hunan Institute of Information Technology, Changsha, Hunan 410151, China;
    3. School of Computer & Communication Engineering, Changsha University of Science & Technology, Changsha, Hunan 410114, China
  • Received:2017-03-31 Revised:2018-03-27 Online:2019-04-25 Published:2019-04-25
    • Supported by:
    • National Natural Science Foundation of China (No.61402055, No.61462048, No.61504013); National Natural Science Foundation of Hunan Province,  China (No.2018JJ2445, No.2016JJ3012); Open Fund of Hunan Provincial Key Laboratory of Intelligent Processing of Big Data on Transportation (No.JTXY16B03, No.JTXY16B01, No.JTXY16B05)

摘要: 个人意愿对于形成网络社团和传播信息有着重要的影响力,因此本文提出一种基于个人意愿的社团结构与信息检测方案.该方案中的社团检测算法初次检测以融入节点属性的模块度,再次检测以兴趣度并能发现重叠社团,最后精细检测以个人意愿,本文社团检测算法(ε_CSDA)较之前的算法更有效的是可以发现重叠社团;同时,该方案建立的信息传播模型在指数模型基础上构建边特征向量(边属性)、节点特征向量(节点属性)和意愿向量(用户意愿、社团意愿和节点意愿),并以传播概率和传播延迟构建模型基本关系,从而使得该模型实现了基于个人意愿的信息传播.实验结果表明,加入个人意愿的社团检测和信息传播方案,能够保证社团检测的有效性和实用性,能够实现用户间信息传播的主动性和可靠性.

关键词: 社会网络, 个人意愿, 社团检测, 重叠社团, 信息传播

Abstract: Personal willingness is one of the most important factors influencing the construction of social community and the information dissemination in social network.In this paper,we propose a social community structure and information detection scheme based on personal willingness in social network.In our proposed scheme,the social community detection algorithm uses the node attributes to detect social community structure and further find overlapping communities;the information dissemination method is based on the exponential model,which constructs the feature vector by the edge feature and the node feature,the willingness vector by the personal willingness and the community willingness,and the basic relationship by the dissemination probability and dissemination delay.Experimental results show that our proposed scheme can ensure the effectiveness of social community detection and the initiative and reliability of information dissemination.

Key words: social network, personal willingness, community detection, overlapping community, information dissemination

中图分类号: