Graph spectra and complex network evolution

• Grant number: 12/50986-7
• Support type: Regular Research Grants
• Duration: October 01, 2012 - June 30, 2015
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Computing Methodologies and Techniques
• Cooperation agreement: University of York
• Principal Investigator: Luciano da Fontoura Costa
• Grantee: Luciano da Fontoura Costa
• Principal investigator abroad: Edwin Robert Hancock
• Institution abroad: University of York, England
• Home Institution: Instituto de Física de São Carlos (IFSC). Universidade de São Paulo (USP). São Carlos , SP, Brazil
• Associated research grant: 11/50761-2 - Models and methods of e-Science for life and agricultural sciences, AP.TEM

Abstract

This project aims to develop new ways to model complex network evolution, and will build on synergies between research at USP-Sao Carlos on network evolution and work at York on the spectral characterisation of graphs. In the first year of the project we will study how characterisations of graphs based on the eigenvalues and eigenvectors of the node-based Laplacian matrix evolve with times, and how to model this evolution process. In the second year we will develop newmodels of network evolution based around the hitherto unexplored edge-based Laplacian. The project will involve 10-14 day visits academic staff, and exchanges of PhD students. Each site will perform three academic visits and one PhD exhange. During the academic visits, we plan to organise exchange seminars and short research oriented lecture courses. The research will potentially have a transformative role in how complex network evolution is modelled. We plan to continue the work through applications to our national funding bodies, network activities under WUN, and funding for exhange visits under the Royal Society. (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)

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. Web of Science Citations: 4.

DE ARRUDA, HENRIQUE F.; COSTA, LUCIANO DA F.; AMANCIO, DIEGO R. Using complex networks for text classification: Discriminating informative and imaginative documents. EPL, v. 113, n. 2 JAN 2016. Web of Science Citations: 6.

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. Web of Science Citations: 9.

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. Web of Science Citations: 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. Web of Science Citations: 20.