• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

郭昆 (郭昆.) [1] (Scholars:郭昆) | 彭胜波 (彭胜波.) [2] | 张瑛瑛 (张瑛瑛.) [3] | 陈羽中 (陈羽中.) [4] (Scholars:陈羽中)

Indexed by:

CQVIP PKU CSCD

Abstract:

现实世界中,网络节点通常会隶属于多个重叠社区,例如社交网络、文献引用网络等.因此,重叠社区发现在复杂网络分析中具有重要意义,如何高效准确地识别网络中的重叠社区是社区发现研究的难点.提出一种基于密度峰值和社区归属度的重叠社区发现算法.首先,提出一种基于节点直接邻居和间接邻居的节点间距离度量方法.其次,给出密度峰值聚类算法簇中心的局部密度阈值和跟随距离阈值计算方法,根据这两个阈值自动选取簇中心.最后,把密度峰值聚类算法应用到社区发现中,并给出社区归属度的计算方法,根据社区归属度对社区边界节点进行社区归属划分.在人工数据集和真实数据集上的实验表明:该算法能够准确的识别重叠社区结构,且具近似线性的时间复杂度,适用于大规模复杂网络.

Keyword:

密度峰值 社区归属度 簇中心自动选取 节点间距离 重叠社区

Community:

  • [ 1 ] [郭昆]福州大学 数学与计算机科学学院,福州350116 ;福建省网络计算与智能信息处理重点实验室,福州350116 ;空间数据挖掘与信息共享教育部重点实验室,福州350116
  • [ 2 ] [彭胜波]福州大学 数学与计算机科学学院,福州350116 ;福建省网络计算与智能信息处理重点实验室,福州350116 ;空间数据挖掘与信息共享教育部重点实验室,福州350116
  • [ 3 ] [张瑛瑛]国网信通亿力科技有限责任公司
  • [ 4 ] [陈羽中]福州大学 数学与计算机科学学院,福州350116 ;福建省网络计算与智能信息处理重点实验室,福州350116 ;空间数据挖掘与信息共享教育部重点实验室,福州350116

Reprint 's Address:

Email:

Show more details

Related Keywords:

Source :

小型微型计算机系统

ISSN: 1000-1220

CN: 21-1106/TP

Year: 2019

Issue: 5

Volume: 40

Page: 1127-1136

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count: -1

Chinese Cited Count:

30 Days PV: 4

Online/Total:13/10042084
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1