Seminar

Complex Networks Generation: From Probabilistic Models to Deep Generative Approaches
Complex Networks Generation: From Probabilistic Models to Deep Generative Approaches

02/Mar/2021
02/Mar/2021

Speaker:

Jesús Giráldez Crú
Jesús Giráldez Crú

Institution:

Andalusian Research Institute DaSCI, University of Granada
Andalusian Research Institute DaSCI, University of Granada

Language :

EN
EN

Type :

Webinar
Webinar

Description:

Complex networks are ubiquitous to represent real systems in many contexts, such as social networks, computer networks, or biological networks, among others. Most of the real-world networks exhibit non-trivial topological features, and the interest in analyzing their properties has resulted in the emergence of random models to generate them. Probabilistic models are, in general, based on the probability of each edge to occur, and the topology of the network is the consequence of such a probability distribution. In deep generative approaches, a model is trained to learn the features of a training set of examples and generate new networks with similar properties. In this seminar we will review a (non-exhaustive) list of random models of complex networks generation, and analyze how these models can be applied to another challenging problem: the generation of realistic random SAT instances.

Complex networks are ubiquitous to represent real systems in many contexts, such as social networks, computer networks, or biological networks, among others. Most of the real-world networks exhibit non-trivial topological features, and the interest in analyzing their properties has resulted in the emergence of random models to generate them. Probabilistic models are, in general, based on the probability of each edge to occur, and the topology of the network is the consequence of such a probability distribution. In deep generative approaches, a model is trained to learn the features of a training set of examples and generate new networks with similar properties. In this seminar we will review a (non-exhaustive) list of random models of complex networks generation, and analyze how these models can be applied to another challenging problem: the generation of realistic random SAT instances.