Characterization of Time-Varying Complex Networks

• Grant number: 16/23642-6
• Support Opportunities: Scholarships in Brazil - Doctorate
• Start date: September 01, 2017
• End date: February 01, 2022
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Computing Methodologies and Techniques
• Principal Investigator: Marcos Gonçalves Quiles
• Grantee: Alessandra Marli Maria Morais Gouvêa
• Host Institution: Instituto de Ciência e Tecnologia (ICT). Universidade Federal de São Paulo (UNIFESP). Campus São José dos Campos. São José dos Campos , SP, Brazil
• Associated research grant: 15/50122-0 - Dynamic phenomena in complex networks: basics and applications, AP.TEM

Abstract

The study of systems through complex networks has shown to be a plenty active area. Such study is commonly carried out based on measures able to characterize the main topological attributes of the network. Knowing the network topology structure is fundamental to understand and recognize of real systems, as well as to model and simulate synthetic ones. Most of the researchers have focused on the study of networks with fixed topology (static). However, real systems are not necessarily static. In the dynamic scenario, the topological structure may vary. Thus, developing measures which are able to characterize the structural properties of dynamical networks, and their respective changes over time, are essential in many scenarios. Currently, some authors have dealt with networks whose topology changes over time. Nevertheless, the deficit of theories and methods in this research field is still evident. In this context, this project aims to propose new measures to characterize dynamic networks in both micro and macro scale. The initial approach will consider the dynamic community detection model proposed by Quiles et al. as the base model. Specifically, we will conduct the investigation in two critical aspects. 1) Investigating new interaction functions to permit the application of the model in general and dynamic networks, and 2) scrutinizing the particle space proposed by Quiles et al. as an alternative graph representation to compute new measures to dynamic networks.

Scientific publications

(4)

(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)

GOUVEA, ALESSANDRA M. M. M.; DA SILVA, TIAGO S.; MACAU, ELBERT E. N.; QUILES, MARCOS G.. Force-directed algorithms as a tool to support community detection. European Physical Journal-Special Topics, JUN 2021. (19/00157-3, 17/05831-9, 15/50122-0, 19/26283-5, 16/16291-2, 16/23698-1, 16/23642-6)

PINHEIRO, GABRIEL A.; DA SILVA, JUAREZ L. F.; SOARES, MARINALVA D.; QUILES, MARCOS G.; GERVASI, O; MURGANTE, B; MISRA, S; GARAU, C; BLECIC, I; TANIAR, D; et al. A Graph-Based Clustering Analysis of the QM9 Dataset via SMILES Descriptors. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2020, PT I, v. 12249, p. 13-pg., 2020-01-01. (17/11631-2, 16/23642-6, 18/21401-7)

GOUVEA, ALESSANDRA M. M. M.; VEGA-OLIVEROS, DIDIER A.; COTACALLAPA, MOSHE; FERREIRA, LEONARDO N.; MACAU, ELBERT E. N.; QUILES, MARCOS G.; GERVASI, O; MURGANTE, B; MISRA, S; GARAU, C; et al. Dynamic Community Detection into Analyzing of Wildfires Events. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2020, PT I, v. 12249, p. 16-pg., 2020-01-01. (16/16291-2, 19/26283-5, 17/05831-9, 19/00157-3, 15/50122-0, 16/23698-1, 16/23642-6)

GOUVEA, ALESSANDRA M. M. M.; DA SILVA, TIAGO S.; MACAU, ELBERT E. N.; QUILES, MARCOS G.. Force-directed algorithms as a tool to support community detection. European Physical Journal-Special Topics, v. 230, n. 14-15, p. 2745-2763, OCT 2021. (16/16291-2, 19/26283-5, 16/23698-1, 17/05831-9, 19/00157-3, 16/23642-6, 15/50122-0)