Evidential community detection based on density peaks

Kuang Zhou, Quan Pan, Arnaud Martin

科研成果: 书/报告/会议事项章节会议稿件同行评审

4 引用 (Scopus)

摘要

Credal partitions in the framework of belief functions can give us a better understanding of the analyzed data set. In order to find credal community structure in graph data sets, in this paper, we propose a novel evidential community detection algorithm based on density peaks (EDPC). Two new metrics, the local density ρ and the minimum dissimilarity δ, are first defined for each node in the graph. Then the nodes with both higher ρ and δ values are identified as community centers. Finally, the remaining nodes are assigned with corresponding community labels through a simple two-step evidential label propagation strategy. The membership of each node is described in the form of basic belief assignments, which can well express the uncertainty included in the community structure of the graph. The experiments demonstrate the effectiveness of the proposed method on real-world networks.

源语言英语
主期刊名Belief Functions
主期刊副标题Theory and Applications - 5th International Conference, BELIEF 2018, Proceedings
编辑Sebastien Destercke, Fabio Cuzzolin, Arnaud Martin, Thierry Denoeux
出版商Springer Verlag
269-277
页数9
ISBN(印刷版)9783319993829
DOI
出版状态已出版 - 2018
活动5th International Conference on Belief Functions: Theory and Applications, BELIEF 2018 - Compiegne, 法国
期限: 17 9月 201821 9月 2018

出版系列

姓名Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
11069 LNAI
ISSN(印刷版)0302-9743
ISSN(电子版)1611-3349

会议

会议5th International Conference on Belief Functions: Theory and Applications, BELIEF 2018
国家/地区法国
Compiegne
时期17/09/1821/09/18

指纹

探究 'Evidential community detection based on density peaks' 的科研主题。它们共同构成独一无二的指纹。

引用此