The search functionality is under construction.
The search functionality is under construction.

An Interactive and Reductive Graph Processing Library for Edge Computing in Smart Society

Jun ZHOU, Masaaki KONDO

  • Full Text Views

    0

  • Cite this

Summary :

Due to the limitations of cloud computing on latency, bandwidth and data confidentiality, edge computing has emerged as a novel location-aware paradigm to provide them with more processing capacity to improve the computing performance and quality of service (QoS) in several typical domains of human activity in smart society, such as social networks, medical diagnosis, telecommunications, recommendation systems, internal threat detection, transports, Internet of Things (IoT), etc. These application domains often handle a vast collection of entities with various relationships, which can be naturally represented by the graph data structure. Graph processing is a powerful tool to model and optimize complex problems in which the graph-based data is involved. In view of the relatively insufficient resource provisioning of the portable terminals, in this paper, for the first time to our knowledge, we propose an interactive and reductive graph processing library (GPL) for edge computing in smart society at low overhead. Experimental evaluation is conducted to indicate that the proposed GPL is more user-friendly and highly competitive compared with other established systems, such as igraph, NetworKit and NetworkX, based on different graph datasets over a variety of popular algorithms.

Publication
IEICE TRANSACTIONS on Information Vol.E106-D No.3 pp.319-327
Publication Date
2023/03/01
Publicized
2022/11/07
Online ISSN
1745-1361
DOI
10.1587/transinf.2022FCP0008
Type of Manuscript
Special Section PAPER (Special Section on Foundations of Computer Science — Foundations of Computer Science Supporting the Information Society —)
Category

Authors

Jun ZHOU
  Keio University
Masaaki KONDO
  Keio University

Keyword