Graph spectra and complex network evolution

• Processo: 12/50986-7
• Linha de fomento: Auxílio à Pesquisa - Regular
• Vigência: 01 de outubro de 2012 - 30 de junho de 2015
• Área do conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Metodologia e Técnicas da Computação
• Convênio/Acordo: University of York
• Pesquisador responsável: Luciano da Fontoura Costa
• Beneficiário: Luciano da Fontoura Costa
• Pesq. responsável no exterior: Edwin Robert Hancock
• Instituição no exterior: University of York, Inglaterra
• Instituição-sede: Instituto de Física de São Carlos (IFSC). Universidade de São Paulo (USP). São Carlos, SP, Brasil
• Vinculado ao auxílio: 11/50761-2 - Modelos e métodos de e-Science para ciências da vida e agrárias, AP.TEM
• Assunto(s): Redes complexas

Resumo

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)

Publicações científicas

(5)

(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)

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. Citações Web of Science: 2.

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. Citações Web of Science: 5.

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. Citações Web of Science: 8.

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. Citações Web of Science: 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. Citações Web of Science: 18.