Graph spectra and complex network evolution

• Processo: 12/50986-7
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Data de Início da vigência: 01 de outubro de 2012
• Data de Término da vigência: 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
• Acordo de Cooperação: University of York
• Pesquisador responsável: Luciano da Fontoura Costa
• Beneficiário: Luciano da Fontoura Costa
• Pesquisador Responsável no exterior: Edwin Robert Hancock
• Instituição Parceira 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
• Palavra(s)-Chave do Pesquisador: Complex Networks | Dynamic Processes | Graph Spectra

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

(8)

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

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)

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)

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)

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)

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. (14/20830-0, 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)