A Lightweight Interactive Graph Processing Library for Edge Computing in Smart Society

Jun Zhou, Masaaki Kondo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Edge computing aims to handle the data very close to the source where it is produced, and also provides an effective way to alleviate the burden of cloud computing for the processing of massive volume of data, enabling lower latency, faster response, and more comprehensive data analyses. Meanwhile, graph-based data has emerged especially in the form of social networks, World Wide Web (WWW), transportation, biological networks, and so on, which become high-impact domains of human activity to build smart society. Generally, as the resources on compact end devices are strictly constrained, a graph processing solution with low latency and low overhead is a real necessity for graph analytics in edge computing. In this paper, for the first time to our knowledge, we propose a lightweight interactive graph processing library (GPL) for edge computing in smart society, which is user-friendly and handy to be operated on a single device or among multiple devices. Evaluation is conducted to indicate that the proposed GPL is highly competitive with other established libraries such as igraph, NetworKit or NetworkX based on different graph datasets over a variety of popular algorithms.

Original languageEnglish
Title of host publicationProceedings - 2021 9th International Symposium on Computing and Networking Workshops, CANDARW 2021
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages62-68
Number of pages7
ISBN (Electronic)9781665428354
DOIs
Publication statusPublished - 2021
Event9th International Symposium on Computing and Networking Workshops, CANDARW 2021 - Virtual, Online, Japan
Duration: 2021 Nov 232021 Nov 26

Publication series

NameProceedings - 2021 9th International Symposium on Computing and Networking Workshops, CANDARW 2021

Conference

Conference9th International Symposium on Computing and Networking Workshops, CANDARW 2021
Country/TerritoryJapan
CityVirtual, Online
Period21/11/2321/11/26

Keywords

  • boost graph library
  • edge computing
  • graph processing library
  • interactivity
  • socket

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Information Systems
  • Software

Fingerprint

Dive into the research topics of 'A Lightweight Interactive Graph Processing Library for Edge Computing in Smart Society'. Together they form a unique fingerprint.

Cite this