Visualization and processing of planetary-scale graphs using vertex-centric high performance techniques

• Grant number: 13/03906-0
• Support Opportunities: Scholarships in Brazil - Master
• Start date: June 01, 2013
• End date: November 30, 2015
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Computing Methodologies and Techniques
• Principal Investigator: José Fernando Rodrigues Júnior
• Grantee: Hugo Armando Gualdron Colmenares
• Host Institution: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brazil
• Associated scholarship(s): 14/07879-0 - Visually spotting patterns in planetary scale graphs, BE.EP.MS

Abstract

The so-called planetary-scale (or Web-scale) graphs comprise millions of vertices and billions of edges. Such graphs have appeared in several contemporaneous contexts containing information that can potentially explain social behavior (Twitter and Facebook), commercial activities (Amazon), system structures (like roads and computer networks), non-structured information (Wikipedia), information organization (hypertext), to name a few. These graphs are of great analytical value because, besides having a wide range of information, the current trend is that more of such datasets will appear in the following years. For this reason, it becomes necessary the development and the mastering of techniques capable of working with such volumes of information. In this work, we propose to use vertex-centric techniques and asynchronous parallel processing in order to process and to visually represent planetary-scale graphs. The work will based on system GraphChi within the goals of developing analytic-visual techniques that do not demand computational clusters, but, instead, turn the visualization of large graphs accessible to commercial systems with a single processing node.

Academic Publications

(References retrieved automatically from State of São Paulo Research Institutions)

COLMENARES, Hugo Armando Gualdron. Block-based and structure-based techniques for large-scale graph processing and visualization. 2015. Master's Dissertation - Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) São Carlos.