Unveiling the relationship between structure and dynamics on modular networks

• Grant number: 11/22639-8
• Support Opportunities: Scholarships in Brazil - Doctorate
• Start date: March 01, 2012
• End date: February 29, 2016
• Field of knowledge: Physical Sciences and Mathematics - Physics
• Principal Investigator: Luciano da Fontoura Costa
• Grantee: Cesar Henrique Comin
• Host Institution: Instituto de Física de São Carlos (IFSC). Universidade de São Paulo (USP). São Carlos , SP, Brazil

Abstract

The study of complex networks has been drawing much attention over the last years, especially because of its potential to characterize the most diverse systems through the same mathematical and computational tools. Since not much time ago the emphasis on this field was mostly the effects of the structural properties on the global behavior of a dynamic process taking place on the system. Recently some studies started to unveil the richness of interactions that occurs between groups of nodes when we look to the small scale of interactions occurring on the network. Inserted in this context are the community network models that make possible the systematic study of the relation between modular structure and dynamics on complex systems. Having this in mind we approach a problem that was given little consideration on the literature, which is the influence of the modular structure on the modularity of the dynamics, that is, what are the conditions that we need to impose on the structure to create differentiation between groups of nodes on the network. We pretend to define a measurement that quantifies such differentiation when considering four distinct dynamics: random walk, integrate-and-fire, epidemic and Kuramoto oscillators on a series of different random networks models as well as a number of real world networks. We also propose to go further and study the same phenomenon when considering direction between the interactions between the elements composing the system. (AU)

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)

DE ARRUDA, HENRIQUE FERRAZ; COMIN, CESAR HENRIQUE; COSTA, LUCIANO DA FONTOURA. Minimal paths between communities induced by geographical networks. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, FEB 2016. (11/22639-8, 11/50761-2)

COMIN, CESAR H.; VIANA, MATEUS P.; ANTIQUEIRA, LUCAS; COSTA, LUCIANO DA F.. Random walks in directed modular networks. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, DEC 2014. (12/50986-7, 10/16310-0, 11/22639-8)

COMIN, CESAR HENRIQUE; COSTA, LUCIANO DA FONTOURA. Shape, connectedness and dynamics in neuronal networks. JOURNAL OF NEUROSCIENCE METHODS, v. 220, n. 2, SI, p. 100-115, NOV 15 2013. (11/22639-8, 11/50761-2)

COMIN, CESAR H.; VIANA, MATHEUS P.; COSTA, LUCIANO DA F.. The relationship between structure and function in locally observed complex networks. NEW JOURNAL OF PHYSICS, v. 15, JAN 18 2013. (11/22639-8, 05/00587-5, 10/16310-0)

COMIN, CESAR HENRIQUE; XU, XIAOYIN; WANG, YAMING; COSTA, LUCIANO DA FONTOURA; YANG, ZHONG. An image processing approach to analyze morphological features of microscopic images of muscle fibers. Computerized Medical Imaging and Graphics, v. 38, n. 8, p. 803-814, DEC 2014. (11/22639-8, 11/50761-2)

RODRIGUES, VALQUIRIA DA CRUZ; COMIN, CESAR H.; SOARES, JULIANA COATRINI; SOARES, ANDREY COATRINI; MELENDEZ, MATIAS ELISEO; FREGNANI, JOSE HUMBERTO T. G.; CARVALHO, ANDRE LOPES; COSTA, LUCIANO DA F.; OLIVEIRA, JR., OSVALDO N.. Analysis of Scanning Electron Microscopy Images To Investigate Adsorption Processes Responsible for Detection of Cancer Biomarkers. ACS APPLIED MATERIALS & INTERFACES, v. 9, n. 7, p. 5885-5890, FEB 22 2017. (11/22639-8, 13/14262-7, 11/50761-2, 15/18942-8)

SILVA, FILIPI N.; COMIN, CESAR H.; PERON, THOMAS K. D. M.; RODRIGUES, FRANCISCO A.; YE, CHENG; WILSON, RICHARD C.; HANCOCK, EDWIN R.; COSTA, LUCIANO DA F.. Concentric network symmetry. INFORMATION SCIENCES, v. 333, p. 61-80, MAR 10 2016. (13/26416-9, 11/22639-8, 12/22160-7, 12/50986-7, 11/50761-2)

YE, CHENG; WILSON, RICHARD C.; COMIN, CESAR H.; COSTA, LUCIANO DA F.; HANCOCK, EDWIN R.. Approximate von Neumann entropy for directed graphs. PHYSICAL REVIEW E, v. 89, n. 5, p. 12-pg., 2014-05-12. (11/22639-8, 11/50761-2, 12/50986-7)

COMIN, CESAR H.; VIANA, MATEUS P.; ANTIQUEIRA, LUCAS; COSTA, LUCIANO DA F.. Random walks in directed modular networks. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, v. N/A, p. 13-pg., 2014-12-01. (10/16310-0, 11/22639-8, 12/50986-7)

COMIN, CESAR HENRIQUE; SILVA, FILIPI NASCIMENTO; COSTA, LUCIANO DA FONTOURA. A diffusion-based approach to obtaining the borders of urban areas. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, MAY 2016. (11/22639-8, 11/50761-2)

YE, CHENG; WILSON, RICHARD C.; COMIN, CESAR H.; COSTA, LUCIANO DA F.; HANCOCK, EDWIN R.. Approximate von Neumann entropy for directed graphs. Physical Review E, v. 89, n. 5, MAY 12 2014. (12/50986-7, 11/50761-2, 11/22639-8)

YE, CHENG; COMIN, CESAR H.; PERON, THOMAS K. D. M.; SILVA, FILIPI N.; RODRIGUES, FRANCISCO A.; COSTA, LUCIANO DA F.; TORSELLO, ANDREA; HANCOCK, EDWIN R.. Thermodynamic characterization of networks using graph polynomials. Physical Review E, v. 92, n. 3, SEP 25 2015. (13/26416-9, 11/22639-8, 12/22160-7, 12/50986-7, 11/50761-2)

CAMPITELI, MONICA GUIMARAES; COMIN, CESAR HENRIQUE; COSTA, LUCIANO DA FONTOURA; BABU, M. MADAN; CESAR, JR., ROBERTO MARCONDES. A methodology to infer gene networks from spatial patterns of expression - an application to fluorescence in situ hybridization images. MOLECULAR BIOSYSTEMS, v. 9, n. 7, p. 1926-1930, 2013. (11/22639-8, 05/00587-5, 99/12765-2)

PERON, T. K. D.; COMIN, C. H.; AMANCIO, D. R.; COSTA, L. DA F.; RODRIGUES, F. A.; KURTHS, J.. Correlations between climate network and relief data. Nonlinear Processes in Geophysics, v. 21, n. 6, p. 1127-1132, 2014. (11/22639-8, 12/22160-7, 10/19440-2, 13/06717-4)

LACOSTE, BAPTISTE; COMIN, CESAR H.; BEN-ZVI, AYAL; KAESER, PASCAL S.; XU, XIAOYIN; COSTA, LUCIANO DA F.; GU, CHENGHUA. Sensory-Related Neural Activity Regulates the Structure of Vascular Networks in the Cerebral Cortex. NEURON, v. 83, n. 5, p. 1117-1130, SEP 3 2014. (11/22639-8, 11/50761-2)

COMIN, CESAR H.; SILVA, FILIPI N.; COSTA, LUCIANO DA F.. A framework for evaluating complex networks measurements. EPL, v. 110, n. 6, JUN 2015. (11/22639-8, 11/50761-2)

MIAZAKI, MAURO; VIANA, MATHEUS P.; YANG, ZHONG; COMIN, CESAR H.; WANG, YAMING; COSTA, LUCIANO DA F.; XU, XIAOYIN. Automated high-content morphological analysis of muscle fiber histology. COMPUTERS IN BIOLOGY AND MEDICINE, v. 63, p. 28-35, AUG 1 2015. (07/50988-1, 11/50761-2, 11/22639-8)

AMANCIO, DIEGO RAPHAEL; COMIN, CESAR HENRIQUE; CASANOVA, DALCIMAR; TRAVIESO, GONZALO; BRUNO, ODEMIR MARTINEZ; RODRIGUES, FRANCISCO APARECIDO; COSTA, LUCIANO DA FONTOURA. A Systematic Comparison of Supervised Classifiers. PLoS One, v. 9, n. 4, APR 24 2014. (13/06717-4, 10/00927-9, 11/22639-8, 13/14984-2, 10/19440-2, 14/04930-5, 11/50761-2)

COMIN, CESAR H.; SANTOS, JOAO R.; CORRADINI, DARIO; MORRISON, WILL; CURME, CHESTER; ROSENE, DOUGLAS L.; GABRIELLI, ANDREA; COSTA, LUCIANO DA F.; STANLEY, H. EUGENE. Statistical physics approach to quantifying differences in myelinated nerve fibers. SCIENTIFIC REPORTS, v. 4, MAR 28 2014. (11/22639-8, 11/50761-2)

DE ARRUDA, HENRIQUE FERRAZ; COMIN, CESAR HENRIQUE; MIAZAKI, MAURO; VIANA, MATHEUS PALHARES; COSTA, LUCIANO DA FONTOURA. A framework for analyzing the relationship between gene expression and morphological, topological, and dynamical patterns in neuronal networks. JOURNAL OF NEUROSCIENCE METHODS, v. 245, p. 1-14, APR 30 2015. (07/50988-1, 11/50761-2, 11/22639-8)

YE, CHENG; COMIN, CESAR H.; PERON, THOMAS K. D. M.; SILVA, FILIPI N.; RODRIGUES, FRANCISCO A.; COSTA, LUCIANO DA F.; TORSELLO, ANDREA; HANCOCK, EDWIN R.. Thermodynamic characterization of networks using graph polynomials. PHYSICAL REVIEW E, v. 92, n. 3, p. 16-pg., 2015-09-25. (13/26416-9, 12/50986-7, 11/22639-8, 11/50761-2, 11/50761-2, 12/22160-7)

DE ARRUDA, HENRIQUE FERRAZ; COMIN, CESAR HENRIQUE; COSTA, LUCIANO DA FONTOURA. Minimal paths between communities induced by geographical networks. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, v. N/A, p. 16-pg., 2016-02-01. (11/22639-8, 11/50761-2)

COMIN, CESAR HENRIQUE; SILVA, FILIPI NASCIMENTO; COSTA, LUCIANO DA FONTOURA. A diffusion-based approach to obtaining the borders of urban areas. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, v. N/A, p. 12-pg., 2016-05-01. (11/22639-8, 11/50761-2)

COMIN, CESAR HENRIQUE; COSTA, LUCIANO DA FONTOURA. Shape, connectedness and dynamics in neuronal networks. JOURNAL OF NEUROSCIENCE METHODS, v. 220, n. 2, p. 16-pg., 2013-11-15. (11/50151-0, 11/50761-2, 11/22639-8)

Academic Publications

(References retrieved automatically from State of São Paulo Research Institutions)

COMIN, Cesar Henrique. Unveiling the relationship between structure and dynamics on modular networks. 2016. Doctoral Thesis - Universidade de São Paulo (USP). Instituto de Física de São Carlos (IFSC/BT) São Carlos.