Distributed Core Decomposition in Probabilistic Graphs

Qi Luo, Dongxiao Yu, Feng Li, Xiuzheng Cheng, Zhipeng Cai, Jiguo Yu

Abstract: This paper initializes distributed algorithm studies for core decomposition in probabilistic graphs. Core decomposition has been proven to be a useful primitive for a wide range of graph analyses, ...