• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Dong, Yanmei (Dong, Yanmei.) [1] | Chen, Rongwang (Chen, Rongwang.) [2] | Guo, Kun (Guo, Kun.) [3] (Scholars:郭昆)

Indexed by:

EI

Abstract:

Distributed graph computing aims at performing in-depth analysis on large networks in a parallel manner. Iterative communication computation is an important model to perform graph analysis. Moreover, high-efficiency iterative communication computation is necessary for assuring the quality of graph partitioning. Many strategies to improve graph computing are usually based on the hypothesis of single communication iteration which focuses on the optimization of load balance in a single graph partitioning and the improvement of parallel granularity or communication manners. However, a graph in the real-world usually requires complex communication iterations to achieve good analysis results, which often have the problems of data and communication tilting and low analysis efficiency. In this paper, we propose a two-stage graph computing model with communication equilibrium (TSMCE). The model employs a communication-equilibrated graph partitioning strategy (CEGP) for load balancing and a two-stage graph computing mode (TS) to reduce the crossing-partition communication. With the change of graph density, various factors such as load balancing, communication balancing, cross-partition transmission traffic, communication delay, and convergence speed can always maintain an efficient balance. The experiments conducted on the real-world datasets show that the communication-equilibrated graph partitioning strategy can divide a graph with high quality compared with Hash and Metis. Besides, the overall performance of our two-stage graph computing model with communication equilibrium is higher than that of the BSP model. © 2021, Springer Nature Singapore Pte Ltd.

Keyword:

Efficiency Graph theory Groupware Interactive computer systems Social networking (online)

Community:

  • [ 1 ] [Dong, Yanmei]College of Mathematics and Computer Science, Fuzhou University, Fuzhou; 350108, China
  • [ 2 ] [Dong, Yanmei]Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou, China
  • [ 3 ] [Chen, Rongwang]College of Mathematics and Computer Science, Wuyi University, Wuyishan, Fujian; 354300, China
  • [ 4 ] [Chen, Rongwang]Digital Fujian Tourism Big Data Institute, Wuyishan, Fujian; 354300, China
  • [ 5 ] [Guo, Kun]College of Mathematics and Computer Science, Fuzhou University, Fuzhou; 350108, China
  • [ 6 ] [Guo, Kun]Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou, China
  • [ 7 ] [Guo, Kun]Key Laboratory of Spatial Data Mining and Information Sharing, Ministry of Education, Fuzhou; 350108, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

ISSN: 1865-0929

Year: 2021

Volume: 1330 CCIS

Page: 395-409

Language: English

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:148/10059730
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1