Here I will list my ten favorite papers of the 2010s related to my research. It’s not an ordered list, and it will not be too serious, so don’t hate me if your paper is not on the list. Here we go: R Bliege Bird, E Ready, EA Power, The social significance of subtle signals, […]
Category: Networks
Frozen weighted network
Yesterday a paper by Mason Porter, Hiroki Sayama, and myself was published in Frontiers for Young Minds. It attempts to present network centrality to the Frozen generation. In the spirit of data sharing, you can find the raw data below. It is the undirected network of who talks to whom and how many lines they […]
Firsts in network science
I revised this post after comments from Urska Demsar, Travis Gibson, Des Higham, Carl Nordlund, Mason Porter, Max Schich, Jan Peter Schäfermeyer, Johan Ugander, Balazs Vedres, and Jean-Gabriel Young. Thanks! Our field is interdisciplinary, and many smart people have been thinking about similar things. No wonder things get reinvented and rediscovered many times. I don’t […]
The importance of being earnest about the importance of nodes
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 […]
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 […]
Petter Holme 