-
题名基于用户紧密度的在线社会网络社区发现算法
被引量：9
- 1
-
-
作者
熊正理
姜文君
王国军
-
机构
中南大学信息科学与工程学院
-
出处
《计算机工程》
CAS
CSCD
2013年第8期50-54,共5页
-
基金
国家自然科学基金资助项目(61073037)
-
文摘
针对在线社会网络潜在社区难以检测的问题,根据在线社会网络的独有特性,提出一种基于用户紧密度的在线社会网络社区发现算法。创建初步用户图,依据节点属性相似性算法计算用户个体紧密度,基于共有邻居相似性算法计算用户社区紧密度,从而构造出完整用户图,利用层次聚类算法对完整用户图进行处理,发现潜在社区。实验结果表明,与NAS、CNS算法相比,该算法的社区凝聚度与正确率更高,分别达到0.67和97.1%。
-
关键词
在线社会网络
用户紧密度
节点属性相似性
共有邻居相似性
社区发现
层次聚类
-
Keywords
Online Social Networks（OSNs）
user tightness
node attribute similarity
common neighbor similarity
community detection
hierarchical clustering
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于用户紧密度的微博网络社区发现算法
被引量：4
- 2
-
-
作者
韦庆杰
李京腾
汪雨
-
机构
重庆邮电大学计算机科学与技术学院
重庆邮电大学软件工程学院
-
出处
《计算机应用与软件》
CSCD
2016年第9期254-258,共5页
-
基金
国家自然科学基金项目(61171060)
重庆市经信委软件精英人才培养与公共服务平台建设项目(渝经信投资[2011]167号)
重庆市教委基金项目(渝教高[2010]48号)
-
文摘
针对微博网络社区难以准确划分的问题,根据微博网络的特性,提出一种基于用户紧密度的微博网络社区发现算法。根据微博网络中用户间的交互度与共有邻居相似度来计算用户紧密度,并与传统的GN算法相结合对微博网络进行社区划分。通过对真实社会网络和微博模拟网络进行实验验证,实验结果表明,该算法可以有效地发现网络中的社区结构。
-
关键词
社区发现
微博网络
GN算法
用户紧密度
共有邻居相似度
-
Keywords
Community detection Microblogging network GN algorithm User closeness Common neighbour similarity
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
