Clique Gossiping
文献类型：期刊论文
| 作者 | Liu, Yang4; Li, Bo1; Anderson, Brian D. O.2,4; Shi, Guodong3,4 |
| 刊名 | IEEE-ACM TRANSACTIONS ON NETWORKING
 |
| 出版日期 | 2019-12-01 |
| 卷号 | 27期号:6页码:2418-2431 |
| ISSN号 | 1063-6692 |
| 关键词 | Gossip protocols cliques scheduling averaging algorithms |
| DOI | 10.1109/TNET.2019.2952082 |
| 英文摘要 | This paper proposes and investigates a framework for clique gossip protocols. As complete subnetworks, the existence of cliques is ubiquitous in various social, computer, and engineering networks. By clique gossiping, nodes interact with each other along a sequence of cliques. Clique-gossip protocols are defined as arbitrary linear node interactions where node states are vectors evolving as linear dynamical systems. Such protocols become clique-gossip averaging algorithms when node states are scalars under averaging rules. We generalize the classical notion of line graph to capture the essential node interaction structure induced by both the underlying network and the specific clique sequence. We prove a fundamental eigenvalue invariance principle for periodic clique-gossip protocols, which implies that any permutation of the clique sequence leads to the same spectrum for the overall state transition when the generalized line graph contains no cycle. We also prove that for a network with $n$ nodes, cliques with smaller sizes determined by factors of $n$ can always be constructed leading to finite-time convergent clique-gossip averaging algorithms, provided $n$ is not a prime number. Particularly, such finite-time convergence can be achieved with cliques of equal size $m$ if and only if $n$ is divisible by $m$ and they have exactly the same prime factors. A proven fastest finite-time convergent clique-gossip algorithm is constructed for clique-gossiping using size- $m$ cliques. Additionally, the acceleration effects of clique-gossiping are illustrated via numerical examples. |
| 资助项目 | Australian Research Council (ARC)[DP190103615] ; National Natural Science Foundation of China (NSFC)[61873262] |
| WOS研究方向 | Computer Science ; Engineering ; Telecommunications |
| 语种 | 英语 |
| 出版者 | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC |
| WOS记录号 | WOS:000505578800018 |
| 源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/50445]  |
| 专题 | 中国科学院数学与系统科学研究院 |
| 通讯作者 | Shi, Guodong |
| 作者单位 | 1.Chinese Acad Sci, Acad Math & Syst Sci, KLMM, Beijing 100190, Peoples R China 2.Hangzhou Dianzi Univ, Hangzhou 310018, Zhejiang, Peoples R China 3.Univ Sydney, Australian Ctr Field Robot, Sch Aerosp Mech & Mechatron Engn, Sydney, NSW 2006, Australia 4.Australian Natl Univ, Res Sch Elect Energy & Mat Engn, Canberra, ACT 0200, Australia |
| 推荐引用方式 GB/T 7714 | Liu, Yang,Li, Bo,Anderson, Brian D. O.,et al. Clique Gossiping[J]. IEEE-ACM TRANSACTIONS ON NETWORKING,2019,27(6):2418-2431. |
| APA | Liu, Yang,Li, Bo,Anderson, Brian D. O.,&Shi, Guodong.(2019).Clique Gossiping.IEEE-ACM TRANSACTIONS ON NETWORKING,27(6),2418-2431. |
| MLA | Liu, Yang,et al."Clique Gossiping".IEEE-ACM TRANSACTIONS ON NETWORKING 27.6(2019):2418-2431. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。