Advanced techniques for graph analysis: a multimodal approach over planetary-scale data

Author(s)

Gabriel Perri Gimenes

• Document type: Master's Dissertation
• Press: São Carlos.
• Institution: Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB)
• Defense date: 2015-02-12

Examining board members

José Fernando Rodrigues Junior; Sandra Aparecida de Amo; Marcos Gonçalves Quiles; Francisco Aparecido Rodrigues

• Advisor: José Fernando Rodrigues Junior

Abstract

Applications such as electronic commerce, computer networks, social networks, and biology (protein interaction), to name a few, have led to the production of graph-like data in planetary scale { possibly with millions of nodes and billions of edges. These applications pose challenging problems when the task is to use their data to support decision making processes by means of non-obvious and potentially useful patterns. In order to process such data for pattern discover, researchers and practitioners have used distributed processing resources organized in computational clusters. However, building and managing such clusters can be complex, bringing technical and financial issues that can be prohibitive in a variety of scenarios. Alternatively, it is desirable to process large scale graphs using only one computational node. To do so, we developed processes and algorithms according to three different approaches, building up towards an analytical set capable of revealing patterns, comprehension, and to help with the decision making process over planetary-scale graphs. (AU)

• FAPESP's process: 13/10026-7 - Graph analysis based on vertex-centric asynchronous parallel processing: applications on planetary scale data
• Grantee: Gabriel Perri Gimenes
• Support Opportunities: Scholarships in Brazil - Master