DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Matemàtiques i estadística >
COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions >
Articles de revista >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/1037

Arxiu Descripció MidaFormat
CoDi07-LapSpRecons.pdf232,45 kBAdobe PDFThumbnail
Veure/Obrir

Títol: Spectral reconstruction of networks using combinatorial optimization algorithms
Autor: Comellas Padró, Francesc de Paula Veure Producció científica UPC; Díaz López, Jordi
Data: 24-mai-2007
Tipus de document: Article
Resum: In this paper we study the reconstruction of a network topology from the eigenvalues of its Laplacian matrix. We introduce a new simple cost function and consider three combinatorial optimization methods - simulated annealing, tabu search, and multiagent optimization (ants)- while comparing their performance when reconstructing different categories of networks --random, regular, small-world, scale-free and clustered-- from their eigenvalues. We show that tabu search provides more accurate reconstructions than the other methods, while all the algorithms considered allow an exact reconstruction of small networks and lead to good approximations in the case of networks with larger orders.
URI: http://hdl.handle.net/2117/1037
Apareix a les col·leccions:COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions. Articles de revista
Departaments de Matemàtica Aplicada. Articles de revista
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius