Generating conditional uniform random networks by optimization procedures
Tipus de documentText en actes de congrés
EditorUniversidad de La Laguna
Condicions d'accésAccés obert
Complex networks is a recent area of research motivated by the empirical study of realworld networks, such as social relations, protein interaction, neuronal connections, etc. As closed-form probabilistic models of networks are often not available, the ability of randomly generating networks verifying specific constraints might be useful. The purpose of this work is to develop optimization-based procedures to randomly generate networks with structural constraints, within the probabilistic framework of conditional uniform models. Based on the characterization of families of networks by means of systems of linear constraints, polynomialtime methods to generate networks with specified structural properties are constructed.
CitacióNasini, S.; Castro, J. Generating conditional uniform random networks by optimization procedures. A: International Network Optimization Conference. "INOC 2013: International Network Optimization Conference, May 20-22, 2013". Tenerife: Universidad de La Laguna, 2013, p. 16-19.
Versió de l'editorhttps://ddv.ull.es/users/inoc2013/public/Proceedings/PDFbook.pdf