@inproceedings{a75349887c484f7987850b51cde93a62,
title = "Distributed Algorithm for Truss Maintenance in Dynamic Graphs",
abstract = "Cohesive subgraphs are applied in various fields. Mining cohesive components such as k-truss have attracted a lot of effort to improve time efficiency in large-scale graphs. The k-truss is a subgraph where each edge is contained in at least k- 2 triangles and the problem of truss decomposition is computing the k-trusses of a graph for all k. However, most graphs in real scenarios are usually changing over time. The previous studies take the static graphs as input, and the truss maintenance in dynamic graphs receives little attention. This paper focuses on distributed algorithms for truss maintenance. We present a distributed model underlying the real distributed processing model Pregel. Based on the model, we propose truss decomposition and truss maintenance algorithms. To confirm the effectiveness and efficiency of the proposed algorithms, we conduct extensive experiments over both real-world and synthetic graphs.",
keywords = "Distributed algorithm, Dynamic graph, Graph analytics, k-truss",
author = "Qi Luo and Dongxiao Yu and Hao Sheng and Jiguo Yu and Xiuzhen Cheng",
note = "Publisher Copyright: {\textcopyright} 2021, Springer Nature Switzerland AG.; 21st International Conference on Parallel and Distributed Computing, Applications, and Technologies, PDCAT 2020 ; Conference date: 28-12-2020 Through 30-12-2020",
year = "2021",
doi = "10.1007/978-3-030-69244-5\_9",
language = "英语",
isbn = "9783030692438",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "104--115",
editor = "Yong Zhang and Yicheng Xu and Hui Tian",
booktitle = "Parallel and Distributed Computing, Applications and Technologies - 21st International Conference, PDCAT 2020, Proceedings",
address = "德国",
}