Dynamical Processes in Complex Network based on Machine Learning

• Grant number: 16/23698-1
• Support Opportunities: Scholarships in Brazil - Post-Doctoral
• Start date: July 01, 2017
• End date: March 31, 2020
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Computer Systems
• Principal Investigator: Zhao Liang
• Grantee: Didier Augusto Vega Oliveros
• Host Institution: Faculdade de Filosofia, Ciências e Letras de Ribeirão Preto (FFCLRP). Universidade de São Paulo (USP). Ribeirão Preto , SP, Brazil
• Associated research grant: 15/50122-0 - Dynamic phenomena in complex networks: basics and applications, AP.TEM
• Associated scholarship(s): 18/24260-5 - Spatiotemporal Data Analytics based on Complex Networks, BE.EP.PD

Abstract

Propagation processes are ubiquitous in many complex network-based systems. The spread of epidemics, labels or information share similar characteristics and depend profoundly on the organization of the network. The complex networks have heterogeneous nature, where some vertices are more influential than others and there are different types of vertices connected to each other. In this way, understanding how the network structure impacts the dynamics and also how to infer the structure from these dynamics is of paramount importance to the area. In this project, we aim to develop methods to improve the tasks of the dynamical processes of machine learning in complex networks, analyzing the impact that the network exerts on them. We will analyze which vertices are most influential in the label propagation task and which can be recommended to be labeled in order to maximize the accuracy results. Also, we will develop methods to detect the community structure of the network from the propagation dynamics. Finally, through the use of multilayer networks, we will develop a method of selection of attributes proper to networks. The analyses will be conducted considering the theory of complex networks and machine learning, using artificial and real databases, evaluating the methods of the literature and applying to possible real problems.

Scientific publications

(24)

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

VEGA-OLIVEROS, DIDIER A.; GRANDE, HELDER L. C.; IANNELLI, FLAVIO; VAZQUEZ, FEDERICO. Bi-layer voter model: modeling intolerant tolerant positions and bots in opinion dynamics. European Physical Journal-Special Topics, JUN 2021. (13/07375-0, 19/26283-5, 15/50122-0, 18/24260-5, 16/23698-1)

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)

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)

FERREIRA, LEONARDO N.; VEGA-OLIVEROS, DIDIER A.; ZHAO, LIANG; CARDOSO, MANOEL F.; MACAU, ELBERT E. N.. Global fire season severity analysis and forecasting. Computers & Geosciences, v. 134, JAN 2020. (13/07375-0, 17/05831-9, 16/23698-1, 15/50122-0, 19/00157-3, 18/03211-6, 18/01722-3)

FERREIRA, LEONARDO N.; VEGA-OLIVEROS, DIDIER A.; COTACALLAPA, MOSHE; CARDOSO, MANOEL F.; QUILES, MARCOS G.; ZHAO, LIANG; MACAU, ELBERT E. N.. Spatiotemporal data analysis with chronological networks. NATURE COMMUNICATIONS, v. 11, n. 1, AUG 12 2020. (13/07375-0, 17/05831-9, 18/24260-5, 16/23698-1, 16/16291-2, 15/50122-0, 19/00157-3, 19/26283-5)

ANGHINONI, LEANDRO; ZHAO, LIANG; JI, DONGHONG; PAN, HENG. Time series trend detection and forecasting using complex network topology analysis. NEURAL NETWORKS, v. 117, p. 295-306, SEP 2019. (16/23698-1, 15/50122-0)

GOUVEA, ALESSANDRA M. M. M.; RUBIDO, NICOLAS; MACAU, ELBERT E. N.; QUILES, MARCOS G.. Importance of Numerical Implementation and Clustering Analysis in Force-Directed Algorithms for Accurate Community Detection. Applied Mathematics and Computation, v. 431, p. 21-pg., 2022-10-15. (19/26283-5, 17/05831-9, 16/23698-1, 16/16291-2, 19/00157-3)

VEGA-OLIVEROS, DIDIER A. A.; KOREN, ORE. Measuring Spatiotemporal Civil War Dimensions Using Community-Based Dynamic Network Representation (CoDNet). IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, v. N/A, p. 11-pg., 2023-02-10. (17/12646-3, 18/24260-5, 19/26283-5, 16/23698-1)

VEGA-OLIVEROS, DIDIER A.; MENDEZ-BERMULEZ, J. A.; RODRIGUES, FRANCISCO A.. Multifractality in random networks with power-law decaying bond strengths. PHYSICAL REVIEW E, v. 99, n. 4, p. 7-pg., 2019-04-10. (13/07375-0, 16/23698-1, 13/26416-9)

VEGA-OLIVEROS, DIDIER A.; MENDEZ-BERMULEZ, J. A.; RODRIGUES, FRANCISCO A.. Multifractality in random networks with power-law decaying bond strengths. Physical Review E, v. 99, n. 4, APR 10 2019. (13/07375-0, 16/23698-1, 13/26416-9)

ANGHINONI, LEANDRO; VEGA-OLIVEROS, DIDIER A.; SILVA, THIAGO CHRISTIANO; ZHAO, LIANG. Time series pattern identification by hierarchical community detection. European Physical Journal-Special Topics, JUN 2021. (13/07375-0, 15/50122-0, 19/26283-5, 18/24260-5, 16/23698-1)

VEGA-OLIVERO, DIDIER A.; GOMES, PEDRO SPOLJARIC; MILIOS, EVANGELOS E.; BERTON, LILIAN. A multi-centrality index for graph-based keyword extraction. INFORMATION PROCESSING & MANAGEMENT, v. 56, n. 6, NOV 2019. (18/01722-3, 18/24260-5, 16/23698-1, 15/50122-0)

VEGA-OLIVEROS, DIDIER A.; ZHAO, LIANG; BERTON, LILIAN. Evaluating link prediction by diffusion processes in dynamic networks. SCIENTIFIC REPORTS, v. 9, JUL 25 2019. (18/24260-5, 13/07375-0, 18/01722-3, 16/23698-1, 15/50122-0)

VEGA-OLIVEROS, DIDIER A.; ZHAO, LIANG; ROCHA, ANDERSON; BERTON, LILIAN. Link Prediction Based on Stochastic Information Diffusion. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, FEB 2021. (13/07375-0, 18/24260-5, 19/07665-4, 16/23698-1, 15/50122-0, 17/12646-3, 18/01722-3, 19/26283-5)

DE CASTRO SANTOS, MATHEUS A.; VEGA-OLIVEROS, DIDIER A.; ZHAO, LIANG; BERTON, LILIAN. Classifying El Ni & x00F1;o-Southern Oscillation Combining Network Science and Machine Learning. IEEE ACCESS, v. 8, p. 55711-55723, 2020. (18/01722-3, 18/24260-5, 16/23698-1, 15/50122-0, 18/04029-7)

VEGA-OLIVEROS, DIDIER A.; COSTA, LUCIANO DA FONTOURA; RODRIGUES, FRANCISCO APARECIDO. Influence maximization by rumor spreading on correlated networks through community identification. COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, v. 83, APR 2020. (15/22308-2, 11/50761-2, 15/50122-0, 13/07375-0, 16/23698-1, 18/24260-5)

SILVA, FILIPI N.; VEGA-OLIVEROS, DIDIER A.; YAN, XIAORAN; FLAMMINI, ALESSANDRO; MENCZER, FILIPPO; RADICCHI, FILIPPO; KRAVITZ, BEN; FORTUNATO, SANTO. Detecting Climate Teleconnections With Granger Causality. Geophysical Research Letters, v. 48, n. 18, SEP 28 2021. (18/24260-5, 13/07375-0, 19/26283-5, 16/23698-1)

COTACALLAPA, MOSHE; BERTON, LILIAN; FERREIRA, LEONARDO N.; QUILES, MARCOS G.; ZHAO, LIANG; MACAU, ELBERT E. N.; VEGA-OLIVEROS, DIDIER A.; IEEE. Measuring the engagement level in encrypted group conversations by using temporal networks. 2020 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), v. N/A, p. 8-pg., 2020-01-01. (17/05831-9, 16/23698-1, 16/16291-2, 18/24260-5, 15/50122-0, 18/01722-3, 19/00157-3)

BERTON, LILIAN; LOPES, ALNEU DE ANDRADE; VEGA-OLIVEROS, DIDIER A.; IEEE. A Comparison of Graph Construction Methods for Semi-Supervised Learning. 2018 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), v. N/A, p. 8-pg., 2018-01-01. (16/23698-1, 15/14228-9, 11/21880-3)

VEGA-OLIVEROS, DIDIER A.; GRANDE, HELDER L. C.; IANNELLI, FLAVIO; VAZQUEZ, FEDERICO. Bi-layer voter model: modeling intolerant tolerant positions and bots in opinion dynamics. European Physical Journal-Special Topics, v. 230, n. 14-15, p. 2875-2886, OCT 2021. (18/24260-5, 13/07375-0, 19/26283-5, 16/23698-1, 15/50122-0)

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)

ANGHINONI, LEANDRO; VEGA-OLIVEROS, DIDIER A.; SILVA, THIAGO CHRISTIANO; ZHAO, LIANG. Time series pattern identification by hierarchical community detection. European Physical Journal-Special Topics, v. 230, n. 14-15, p. 2775-2782, OCT 2021. (18/24260-5, 13/07375-0, 19/26283-5, 16/23698-1, 15/50122-0)

VEGA-OLIVEROS, DIDIER A.; COTACALLAPA, MOSHE; FERREIRA, LEONARDO N.; QUILES, MARCOS G.; ZHAO, LIANG; MACAU, ELBERT E. N.; CARDOSO, MANOEL F.; ASSOC COMP MACHINERY. From spatio-temporal data to chronological networks: An application to wildfire analysis. SAC '19: PROCEEDINGS OF THE 34TH ACM/SIGAPP SYMPOSIUM ON APPLIED COMPUTING, v. N/A, p. 8-pg., 2019-01-01. (18/24260-5, 18/01722-3, 15/50122-0, 16/23698-1, 11/18496-7, 17/05831-9, 16/16291-2)

GAO, XUBO; ZHENG, QIUSHENG; VEGA-OLIVEROS, DIDIER A.; ANGHINONI, LEANDRO; ZHAO, LIANG. Temporal Network Pattern Identification by Community Modelling. SCIENTIFIC REPORTS, v. 10, n. 1, JAN 14 2020. (13/07375-0, 18/24260-5, 16/23698-1, 15/50122-0)