摘要
社会网络是现实社会在网络空间的延伸,研究社会网络的结构特征对于发现网络结构、预测网络行为、保障网络安全有着重要的意义.社团结构是社会网络最重要的一种结构特征.近年来,研究人员提出了大量的社团检测算法,但大多集中在无权网络,不能处理网络中越来越复杂的连接关系.为了衡量有向加权网络中节点之间的关联强度,提出了一种新的节点亲密度定义,在此基础上设计了一种基于节点亲密度和度的社团结构检测方法(community detecting method based on node intimacy and degree,CDID),并在真实的社会网络数据集上进行了实验验证.与传统的社团检测方法相比,CDID方法能够获得更加准确的社团划分结果,并为无向无权、有向无权、无向加权、有向加权网络的社团划分提供了一种统一的解决方法.
Social network is an extension of realistic society in cyberspace.The research on structural characteristics of social network has an important significance on network architecture discovery,network behavior forecast and network security protection.The community structure is one of the basic and important structural characteristics of social network.In recent years,a lot of algorithms for community detecting in social network have been proposed.But they always focuse on unweighted networks,and can’t handle the more and more complex connect relationships between nodes.In order to measure the connection strength in directed and weighted networks,a new definition of node intimacy is proposed.Then,a community detecting method based on node intimacy and degree（CDID）is designed.This method is verified through a series of experiments on synthetic datasets and real-world social network datasets.Compared with other state-of-the-art algorithms,this methed can obtain more accurate community division results under a reasonable run time.And it also provides a unification community detecting method for the four different type networks,such as undirectedunweighted,directed-unweighted,undirected-weighted and directed-weighted networks.
出处
《计算机研究与发展》
EI
CSCD
北大核心
2015年第10期2363-2372,共10页
Journal of Computer Research and Development
基金
国家自然科学基金重点项目(61133016)
国家自然科学基金青年项目(61502087)
中央高校基本科研业务费基础研究项目(ZYGX2014J066)
关键词
节点亲密度
节点度
加权网络
模块度
社团检测
node intimacy
node degree
weighted networks
modularity
community detecting
