Analysing Big Social Graphs Using a List-based Graph Folding Algorithm

In this paper, we explore the ways to represent big social graphs using adjacency lists and edge lists. Furthermore, we describe a list-based algorithm for graph folding that makes possible to analyze conditionally infinite social graphs on resource constrained mobile devices. The steps of the algor...

Full description

Bibliographic Details
Main Authors: Muntyan Eugenia, Sergeev Nikolay, Tselykh Alexey
Format: Article
Language:English
Published: EDP Sciences 2019-01-01
Series:ITM Web of Conferences
Online Access:https://www.itm-conferences.org/articles/itmconf/pdf/2019/02/itmconf_icicci2018_01003.pdf