A consensus algorithm in CAT(0) space and its application to distributed fusion of phylogenetic trees

JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS

卷:459

Article

Chen, Sheng¹  Shi, Peng²  Lim, Cheng-Chew²  Lu, Zhenyu³ 

[1] Nanjing Univ Informat Sci & Technol, Sch Informat & Control, B DAT, CICAEET, Nanjing 210044, Jiangsu, Peoples R China

[2] Univ Adelaide, Sch Elect & Elect Engn, Adelaide, SA 5005, Australia

[3] Nanjing Univ Informat Sci & Technol, Sch Elect & Informat Engn, Nanjing 210044, Jiangsu, Peoples R China

关键词: Geometric space;    Consensus algorithm;    Data fusion;    Tree-type data;   

DOI  :  10.1016/j.jmaa.2017.11.028

来源: Elsevier

【 摘 要 】

Based on convex analysis, a novel consensus algorithm of dynamical points in a CAT(0) space is developed in this paper, in which the associated communication graph uniformly contains a directed spanning tree. The proposed algorithm provides an efficient method of solving consensus problems in a general CAT(0) space, while having certain robustness against weak communication. The application of the new algorithm to the distributed fusion of phylogenetic trees is shown with demonstrative-case simulations, together with a study on the algorithm's robustness and efficiency. (C) 2017 Elsevier Inc. All rights reserved.

【 授权许可】

Free