Analytic processing of large graphs: identification of patterns for decision support in the Web 2.0

• Grant number: 16/02557-0
• Support Opportunities: Regular Research Grants
• Duration: August 01, 2016 - July 31, 2018
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Computing Methodologies and Techniques
• Principal Investigator: José Fernando Rodrigues Júnior
• Grantee: José Fernando Rodrigues Júnior
• Host 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 computational technology of the XXI, characterized by the Web 2.0, century has provided powerful resources to generate digital content, massive access to information, and connectivity between systems, people and electronic devices. This technology produces data in unprecedented scale and it has received different denominations: big data, web scale, massive data or planetary scale. A relevant set of the data produced in planetary scale describes relations that can be represented using graphs. Graph representation is useful to analyze and optimize problems in domains such as public politics, commercial decisions, security and social networks. Although the distributed systems are widely used for processing graphs in large scale, they add complexity and extra cost. Hence, this project aims to develop and study block-based techniques for processing large scale graphs on a single machine. The research will focus on preprocessing, algorithm design and visualization. The expected contribution for this project is the development of optimized approaches for solving problems related to graph analysis. (AU)

Scientific publications

(5)

(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. (13/10026-7, 14/21483-2, 16/02557-0)

SCABINI, LEONARDO F. S.; FISTAROL, DANILO O.; CANTERO, SAVIO V.; GONCALVES, WESLEY N.; MACHADO, BRUNO BRANDOLI; RODRIGUES, JR., JOSE F.. Angular descriptors of complex networks: A novel approach for boundary shape analysis. EXPERT SYSTEMS WITH APPLICATIONS, v. 89, p. 362-373, DEC 15 2017. (16/02557-0)

MACHADO, BRUNO BRANDOLI; SCABINI, LEONARDO FELIPE; MARGARIDO ORUE, JONATAN PATRICK; DE ARRUDA, MAURO SANTOS; GONCALVES, DIOGO NUNES; GONCALVES, WESLEY NUNES; MOREIRA, RAPHAELL; RODRIGUES-, JR., JOSE F.. A complex network approach for nanoparticle agglomeration analysis in nanoscale images. JOURNAL OF NANOPARTICLE RESEARCH, v. 19, n. 2, FEB 11 2017. (11/02918-0, 16/02557-0)

SPADON, GABRIEL; BRANDOLI, BRUNO; ELER, DANILO M.; RODRIGUES-, JR., JOSE F.. Detecting multi-scale distance-based inconsistencies in cities through complex-networks. JOURNAL OF COMPUTATIONAL SCIENCE, v. 30, p. 209-222, JAN 2019. (17/08376-0, 16/02557-0, 16/17078-0)

MACHADO, BRUNO BRANDOLI; SPADON, GABRIEL; ARRUDA, MAURO S.; GONCALVES, WESLEY N.; CARVALHO, ANDRE C. P. L. F.; RODRIGUES-, JOSE F., JR.; ASSOC COMP MACHINERY. A smartphone application to measure the quality of pest control spraying machines via image analysis. 33RD ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, v. N/A, p. 8-pg., 2018-01-01. (11/02918-0, 16/02557-0, 13/07375-0)