You are here

Data science and Complex networks seminar

Félév: 
2016/17 II. félév
Helyszín: 
Árpád tér 2. II. em. 220. sz.
Dátum: 
2017-03-23
Időpont: 
15:15-16:00
Előadó: 
István Miklós (Rényi Institute)
Cím: 
Exact sampling of graphs with prescribed degree correlations
Absztrakt: 

Many real-world networks exhibit correlations between the node degrees. For instance, in social networks nodes tend to connect to nodes of similar degree. Conversely, in biological and technological networks, high-degree nodes tend to be linked with low-degree nodes. Degree correlations also affect the dynamics of processes supported by a network structure, such as the spread of opinions or epidemics. The proper modelling of these systems, i.e., without uncontrolled biases, requires the sampling of networks with a specified set of constraints. We present a solution to the sampling problem when the constraints imposed are the degree correlations. Furthermore we would like to give a brief survey of our current knowledge of generating such random networks.


András London, Vinkó Tamás
http://www.inf.u-szeged.hu/~london/network-seminar.html