Centrality measures: who is the most important in a network?
![](https://www.networkpages.nl/wp-content/uploads/2023/06/conny-schneider-xuTJZ7uD7PI-unsplash-1024x544.jpg)
In this article, we discuss several ways to quantify the importance of nodes in a network. We will discuss how a simple game can help study this special property, and how it can help us in cases like reducing fake news.
Is it easier to find half a needle than a full needle in a random network?
![](https://www.networkpages.nl/wp-content/uploads/2023/05/alina-grubnyak-R84Oy89aNKs-unsplash-1024x683.jpg)
Common sense tells us that objects of comparable size should be equally hard to find. Yet, when searching inside a random network, surprises are awaiting . . .
New breakthrough about Ramsey numbers?
![](https://www.networkpages.nl/wp-content/uploads/2020/12/images.png)
In a seminar talk in Cambridge this week, Julian Sahasrabudhe announced that he, together with his colleagues Marcelo Campos, Simon Griffiths and Rob Morris, had obtained an exponential improvement to the upper bound for Ramsey's theorem.
Playing with Colors Part 2: An open problem related to graph colouring
![](https://www.networkpages.nl/wp-content/uploads/2022/12/Picture8-1024x574.jpg)
Mathematicians often enjoy playing around with the concept of infinity and in the following, I will describe a problem defined on an infinite graph!
Playing with Colors
![](https://www.networkpages.nl/wp-content/uploads/2015/07/fourcolour-1.png)
Part 1: Learn about applied and theoretical aspects of graph coloring: a tool that helps us design exam schedules or even solve Sudoku!
Let me tell you a story from my teaching
![](https://www.networkpages.nl/wp-content/uploads/2022/11/graph2.png)
On Wednesday I was teaching an exercise class on graph theory. There was this one exercise that was troubling me for a couple of days, I couldn't solve it and it was frustrating.
Start to jet lag behind. Moving to fairer competitions.
![](https://www.networkpages.nl/wp-content/uploads/2022/10/ItalieReis-1024x529.png)
It is safe to say that traveling impacts the peak performance of teams and athletes in general - studies have been done across all kinds of sports that confirm this intuitive idea. Thus, to avoid unfair- and unhappiness, an organizer should aim to minimize the effect of travel time disparities.
From Tweets to Communication Networks
![](https://www.networkpages.nl/wp-content/uploads/2022/10/Netwerken-twitter-2022-3figurenImage-1024x379.jpg)
Network visualizations have the power to display how we communicate with each other in social media. We can simply depict message exchanges using communication networks. In such a network, nodes represent users, and there exists an edge between two nodes when the corresponding users exchange information (an email or a tweet).
Eigenvalues to the rescue
![](https://www.networkpages.nl/wp-content/uploads/2022/10/Featured.png)
On a quiet afternoon, professor Meth is working in her office in Leiden on some tantalizing mathematics problems. Suddenly, someone knocking on her door nervously disrupts the silence.
What have Donald Trump, an epidemiologist and a rock in common?
![](https://www.networkpages.nl/wp-content/uploads/2022/09/connecting-lines-and-dots-0902.jpg)
In this article, dear reader, I am going to show you in which way the development of your opinion during the last political issue, the spread of a virus among your acquaintances during the current pandemic, and the alignment of some particles lying inside the device from which you are reading this article are extremely comparable phenomena.