You have probably heard of the Kevin Bacon Network, which refers to the concept that anyone in Hollywood can be connected to the actor Kevin Bacon through a series of six or fewer relationships or connections.
The concept is based on “small world networks” and is a variation of the Erdős number. The Erdős number is used by mathematicians to determine their degree of separation from Paul Erdős, a famous Hungarian mathematician, measured by authorship of mathematical papers.
A group of researchers, headed by Luca Aceto from the Department of Computer Science at Reykjavik University, have used a similar network approach to identify the most central researchers in concurrency theory.
Among 1451 researchers who have all published papers at the International Conference on Concurrency Theory (CONCUR) since its beginning in 1990, Professor Kim Guldstrand Larsen from the Department of Computer Science, Aalborg University, is highlighted as the number one researcher in two out of three centrality measures and number two researcher in the third.
Researchers with high scores are seen as “hubs”, as they tend to play an essential role in connecting members of the network.
Kim Guldstrand Larsen has been part of CONCUR since its foundation, having presented 15 articles at the conference in total.
The analysis is published in The Bulletin of the EATCS.
Read the article: Aceto, L., & Crescenzi, P. (2022). CONCUR through time. The Bulletin of the EATCS, 138(10), 157-166.
|
|---|
|
Centrality measures are a key tool for understanding social networks and are used to assess the “importance” of a given node, in this case, a specific author.
|
CONTACT
Kim Guldstrand Larsen
Professor
Department of Computer Science,
Aalborg University
Mail: kgl@cs.aau.dk
