One of the problems network science sets out to solve is to find important nodes. Of course, what is important depends on the context, but an applied scientist coming to network science for an answer probably has a clear idea of what it means in her study system. There is no shortage of methods in […]
Category: Networks
Steak-pun networks: The state of affairs
This is a comment on the recent arxiv by Voitalov, van der Hoorn, van der Hofstad, and Krioukov titled Scale-free networks well done, and the ongoing debate of scale-free networks. As usual, I take a laid-back spectator position—no papers, no research of my own, just another blog post of my personal reading of this contribution […]
Community detection: A consumer’s voice
In one of my first network projects, as a student, I studied how networks break down when you remove edges in order of their betweenness. Simultaneously, Girvan and Newman used precisely the same approach to make the first modern community detection algorithm. This was before authors used to make their code publicly available, so when […]
The art, sport and science of network-epidemic algorithms
The other day, four Québécois gentlemen put out an arxiv preprint about one of my favorite topics*—algorithms for network epidemiology. In this blog post, I will try to lure you into: (1) Reading their manuscript. (2) Thinking about network-epi algorithm design. (3) Using my code for SIR (and theirs for SIS). *As a problem-solving exercise, […]
Crazy fast code for SIR on temporal networks
Now I turned this blog post into a paper. This is a follow-up to my post a couple of days ago about all the nitty-gritty when coding up a compartmental model for empirical temporal networks. I guess the question lingering is: How do you do it then? There are a very straightforward way and an […]
Zachary’s Zachary karate club
If you haven’t heard about Zachary’s karate club, you should probably be careful calling yourself a network scientist in the wrong company. It is a small network data set that is used as an example and benchmark for community detection algorithms. It even has a club! The Zachary Karate Club Club. With a trophy going […]
Power-laws and me
A day or two ago, Anna Broido and Aaron Clauset arxived a paper about how rare scale-free networks really are. If network science was invented today, I think such an article would not raise many eyebrows. Now it already got much attention, and I think it looks like a methodologically solid and important contribution. To someone […]
10 fave papers
These are all paper that inspired me through my random walks in academia (with some emphasis on articles that deserve more attention). (It’s an updated version of a blog post from 2012.) 1. P Bearman, J Moody, R Faris (2002) Networks and history This paper blew my mind when I first read it. All of a sudden, […]
Petter Holme 