Advanced search
Start date
Betweenand

Graph analysis based on vertex-centric asynchronous parallel processing: applications on planetary scale data

Grant number: 13/10026-7
Support type:Scholarships in Brazil - Master
Effective date (Start): November 01, 2013
Effective date (End): February 28, 2015
Field of knowledge:Physical Sciences and Mathematics - Computer Science
Principal Investigator:José Fernando Rodrigues Júnior
Grantee:Gabriel Perri Gimenes
Home Institution: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brazil

Abstract

The processing of large-scale graphs - so-called planetary-scale, or Web-scale, graphs - has attracted the interest of several applications such as e-commerce, computer networks, social networks, biology (protein interaction), among many others. In order to process these graphs, which are composed of millions of vertices and billions of edges, it has become usual to use distributed processing organized in computing clusters managed by frameworks like Hadoop. The problem with this approach is the fact that the demands to build and manage such clusters, many times, bring complexities bigger that the ones necessary to process and analyze the graphs of interest. In this scenario, one can observe a deviation of efforts because the means require more work than the final goal. This way, it is desirable the capacity of processing planetary-scale graphs in a single computing node. To this end, in this proposal, we will work with vertex-centric techniques combined with asynchronous parallel processing. The vertex-centric techniques allow that local properties of a given graph be calculated without having the entire graph traversed; in turn, asynchronous parallel processing allow that a graph that occupies Terabytes in a single storage disk be processed gradually in steps that can be held in main memory. With these techniques combined, we intend to develop new algorithms able to calculate proprieties yet not explored in large graphs over a single processing node; such properties will be used in the definition of an analysis framework able to reveal patterns, comprehension, and decision making.

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Software detects fraudulent defamation on e-commerce sites 

Scientific publications
(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)
GIMENES, GABRIEL; CORDEIRO, ROBSON L. F.; RODRIGUES-, JR., JOSE F. ORFEL: Efficient detection of defamation or illegitimate promotion in online recommendation. INFORMATION SCIENCES, v. 379, p. 274-287, FEB 10 2017. Web of Science Citations: 4.
Academic Publications
(References retrieved automatically from State of São Paulo Research Institutions)
GIMENES, Gabriel Perri. Advanced techniques for graph analysis: a multimodal approach over planetary-scale data. 2015. Master's Dissertation - Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação São Carlos.

Please report errors in scientific publications list by writing to: cdi@fapesp.br.