期刊
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE
卷 134, 期 -, 页码 334-347出版社
ELSEVIER
DOI: 10.1016/j.future.2022.04.013
关键词
Graph processing; Structural graph clustering; Big graph analysis; Community detection; Outliers detection; Hubs detection
资金
- CNRS-INRIA/FAPs project TempoGraphs'' [PRC2243]
Graph clustering is a key technique for understanding structures in networks, with most algorithms currently more suitable for small graphs and lacking significant support for large-scale networks. The proposed distributed graph clustering algorithm shows higher efficiency in large networks compared to existing methods.
Graph clustering is one of the key techniques to understand structures that are presented in networks. In addition to clusters, bridges and outliers detection is also a critical task as it plays an important role in the analysis of networks. Recently, several graph clustering methods are developed and used in multiple application domains such as biological network analysis, recommendation systems and community detection. Most of these algorithms are based on the structural clustering algorithm. Yet, this kind of algorithm is based on the structural similarity. This latter requires to parse all graph' edges in order to compute the structural similarity. However, the height needs of similarity computing make this algorithm more adequate for small graphs, without significant support to deal with large-scale networks. In this paper, we propose a novel distributed graph clustering algorithm based on structural graph clustering. The experimental results show the efficiency in terms of running time of the proposed algorithm in large networks compared to existing structural graph clustering methods. (c) 2022 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据