|Talks|

Degree-degree correlations in complex networks

Visiting speaker
Past Talk
Pim van der Hoorn
PhD Student, Department of Applied Mathematics, University of Twente, Netherlands
May 18, 2016
11:00 am
May 18, 2016
11:00 am
In-person
4 Thomas More St
London E1W 1YW, UK
The Roux Institute
Room
100 Fore Street
Portland, ME 04101
Network Science Institute
2nd floor
Network Science Institute
11th floor
177 Huntington Ave
Boston, MA 02115
Network Science Institute
2nd floor
Room
58 St Katharine's Way
London E1W 1LP, UK

Talk recording

The correlations between the degrees on both ends of a randomly selected edge, called degree-degree correlations or network assortativity, are an important second order characterization of the structure of networks. In this talk I will discuss the behavior of these correlations in two different network models, one with neutral mixing and one which is maximally disassortative. The first is the directed configuration model, where the degree-degree correlations converge to zero. Here we will see that when the degree distribution has infinite variance we encounter negative correlations, generated by finite size effects. I will explain this phenomenon and discuss some scaling results for these negative correlations, in terms of the size of the network. The second model is the Dissassortative Graph Model, which was recently developed by myself and co-authors and designed to minimize degree-degree correlations. I will explain the joint degree structure of these maximally disassortative graphs which in turn determine the value of the degree-degree correlations. In addition, I will use this model to show that, although the absolute minimal correlation value is -1, the minimal achievable value on any network depends strongly on the degree distribution and converges to zero as the tail of the distribution decreases.

About the speaker
Pim van der Hoorn received his bachelors in physics and mathematics from the University of Utrecht in 2008. He then continued with a master in mathematics, with an emphasis on geometry and logic, which he received cum laude in 2011. After this he spend one year in industry as a software architect and engineer. Pim returned to academia in 2012 by starting a PhD at the University of Twente on the analysis of structural properties of directed networks. His work contains, among others, analysis of degree-degree correlations in random graphs and properties of the directed configuration model. He is expected to defend his PhD thesis on October 7th this year.
Share this page:
May 18, 2016