Optimization procedures to generate conditional random networks

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

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