Mostra el registre d'ítem simple
Spectral reconstruction of networks using combinatorial optimization algorithms
dc.contributor.author | Comellas Padró, Francesc de Paula |
dc.contributor.author | Díaz López, Jordi |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV |
dc.date.accessioned | 2007-05-25T18:53:28Z |
dc.date.available | 2007-05-25T18:53:28Z |
dc.date.issued | 2007-05-24 |
dc.identifier.uri | http://hdl.handle.net/2117/1037 |
dc.description.abstract | 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. |
dc.format.extent | 10 |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 2.5 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/2.5/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística |
dc.subject.lcsh | Combinatorics |
dc.subject.other | graphs |
dc.subject.other | spectrum |
dc.title | Spectral reconstruction of networks using combinatorial optimization algorithms |
dc.type | Article |
dc.subject.lemac | Combinacions (Matemàtica) |
dc.contributor.group | Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions |
dc.subject.ams | Classificació AMS::05 Combinatorics |
dc.rights.access | Open Access |
dc.relation.projectidctt | TEC2005-03575 |
local.personalitzacitacio | true |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [3.268]
-
Articles de revista [290]