CRM Conference on Applications of Graph Spectra in Computer Science

Jul 16 2012 - 00:00
Jul 20 2012 - 23:59
Venue: 

CRM, Barcelona, Spain (www.crm.cat)

Short description of the event: 

The aim of this conference is to bring together the diverse collection
of researchers from graph theory, computer science and complex networks,
who are interested in the theory and applications of graph spectra
to discuss current trends and future directions in this area.

CRM CONFERENCE ON APPLICATIONS OF GRAPH SPECTRA IN COMPUTER SCIENCE

July 16-20, 2012, Barcelona
http://www.crm.es/Activitats/Activitats/2011-2012/GraphSpectra/web-graph...

DESCRIPTION

The spectra of matrices associated with a network are widely used
to characterize its properties and to extract structural information.
Applications of graph spectral methods may be easily found in
combinatorial optimization (e.g., Goemans-Williamson MAXCUT algorithm),
computer science (e.g., spectral clustering, expander graphs, pattern recognition)
or complex networks (e.g., web page ranking, synchronization, epidemic thresholds).

The aim of this conference is to bring together the diverse collection
of researchers from graph theory, computer science and complex networks,
who are interested in the theory and applications of graph spectra
to discuss current trends and future directions in this area.
The conference is expected to provide cross-fertilization of ideas,
create more awareness among disparate groups of researchers and
foster an increase in collaborations between theory- and application-oriented studies.
For young researchers in particular, this will be an excellent opportunity
to see the full scope of the subject and many interesting directions they can explore.

ORGANIZATION

The workshop is organized and sponsored by

Centre de Recerca Mathematica (CRM), Barcelona
http://www.crm.es/

The workshop will take place at CRM in Campus de Bellaterra, Edifici C, 08193 Bellaterra (Barcelona).

KEYNOTE SPEAKERS

Anirban Banerjee, Indian Institute of Science Education and Research, Kolkata
Fan Chung, University of California at San Diego
Dragos Cvetkovic, Serbian Academy of Sciences and Arts
Edwin Hancock, University of York
Jurgen Jost, Max Planck Institute for Mathematics in Sciences, Leipzig
Ulrike von Luxburg, University of Hamburg (to be confirmed)
Piet Van Mieghem, Delft University of Technology
Daniel Spielman, Yale University

SCIENTIFIC COMMITTEE

Francesc Comellas, UPC Barcelona
Fan Chung, University of California at San Diego
Dragos Cvetkovic, Serbian Academy of Sciences and Arts
Robert Elsässer, University of Paderborn
Miguel Angel Fiol, UPC Barcelona
Steve Kirkland, Hamilton Institute
Nair Maria Maia de Abreu, Federal University of Rio de Janeiro
Piet Van Mieghem, Delft University of Technology
Dieter Mitsche, ETH Zurich
Vladimir Nikiforov, University of Memphis
Maria Jose Serna, UPC Barcelona
Dragan Stevanovic (chair), University of Primorska, Koper, Slovenia and University of Nis, Serbia

ORGANIZING COMMITTEE

Francesc Comellas (co-chair), UPC Barcelona
Cristina Dalfó, UPC Barcelona
Josep Fàbrega, UPC Barcelona
Alicia Miralles, UPC Barcelona
Margarida Mitjana, UPC Barcelona
Dragan Stevanovic (co-chair), University of Primorska, Slovenia and University of Nis, Serbia

IMPORTANT DATES

Abstract submission deadline: May 15, 2012
Abstract acceptance notification: June 15, 2012

We expect to have a special issue of a well-known journal dedicated to the conference.
The details on the special issue, including the submission date, will be announced at a later time.

CONTACT

For more information, please contact secreteria@crm.cat
or check the website

http://www.crm.es/Activitats/Activitats/2011-2012/GraphSpectra/web-graph...

satunnaisuus