|
Title:
|
Optimization procedures to generate conditional random networks
|
|
Author:
|
Nasini, Stefano
|
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa; Castro Pérez, Jordi |
|
Abstract:
|
Aquest Treball de finalització de Master proposa mètodes de programació matemàtica, en particular de programació lineal, per atacar el problema de la simulació de xarxes aleatòries amb restriccions. El resultat principal obtingut en aquest treball ha estat la possibilitat de caracteritzar determinades famílies de xarxes aleatòries mitjançant sistemes de restriccions lineals amb una estructura matricial particularment interessant des d'una perspectiva de mètodes numèrics. Els resultats computacionals mostren com els mètodes proposats poden representar un marc de treball general per a la simulació eficient de xarxes aleatòries |
|
Abstract:
|
The goal is to obtain optimization-based procedures for the generation of conditional random networks. The firstpart would consist on the algebraic characterization of families of networks by linear systems constrained to the nonnegative orthant. This should enable the construction of polynomial-time procedures togenerate instances of networks with specified structural properties, based on interior-point methods for Linear Programming |
|
Subject(s):
|
-Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa
-Programming (Mathematics)
-Programació lineal
-Grafs aleatòries
-Xarxes socials,
-Simulació i modelització numèrica
-Mètodes de punt interior
-Programació (Matemàtica)
-Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programming |
|
Rights:
|
|
|
Document type:
|
Research/Master Thesis |
|
Published by:
|
Universitat Politècnica de Catalunya
|
|
Share:
|
|
