Mostra el registre d'ítem simple
Exploiting total unimodularity for classes of random network problems
dc.contributor.author | Castro Pérez, Jordi |
dc.contributor.author | Nasini, Stefano |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa |
dc.date.accessioned | 2013-12-17T12:38:37Z |
dc.date.available | 2013-12-17T12:38:37Z |
dc.date.created | 2013-07 |
dc.date.issued | 2013-07 |
dc.identifier.citation | Castro, J.; Nasini, S. "Exploiting total unimodularity for classes of random network problems". 2013. |
dc.identifier.uri | http://hdl.handle.net/2117/21031 |
dc.description.abstract | Network analysis is of great interest for the study of social , biological and technolog- ical networks, with applications, among others, in busines s, marketing, epidemiology and telecommunications. Researchers are often interested in a ssessing whether an observed fea- ture in some particular network is expected to be found withi n families of networks under some hypothesis (named conditional random networks, i.e., networks satisfying some linear constraints). This work presents procedures to generate ne tworks with specified structural properties which rely on the solution of classes of integer o ptimization problems. We show that, for many of them, the constraints matrices are totally unimodular, allowing the efficient generation of conditional random networks by polynomial ti me interior-point methods. The computational results suggest that the proposed methods ca n represent a general framework for the efficient generation of random networks even beyond the models analyzed in this pa- per. This work also opens the possibility for other applicat ions of mathematical programming in the analysis of complex networks. |
dc.format.extent | 19 p. |
dc.language.iso | eng |
dc.relation.ispartofseries | DR2013-01 |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Programació matemàtica |
dc.subject.lcsh | Programming (Mathematics) |
dc.title | Exploiting total unimodularity for classes of random network problems |
dc.type | External research report |
dc.subject.lemac | Programació (Matemàtica) |
dc.contributor.group | Universitat Politècnica de Catalunya. GNOM - Grup d'Optimització Numèrica i Modelització |
dc.subject.ams | 90C Mathematical programming |
dc.relation.publisherversion | http://www-eio.upc.es/~jcastro/publications/reports/dr2013-01.pdf |
dc.rights.access | Open Access |
local.identifier.drac | 12669472 |
dc.description.version | Preprint |
local.citation.author | Castro, J.; Nasini, S. |
local.citation.publicationName | Exploiting total unimodularity for classes of random network problems |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Reports de recerca [91]
-
Reports de recerca [35]