May 20, 2022

New Research Paper: “Ranking Twitter Discussion Groups”

The following paper is being presented at the ACM Conference on Online Social Networks (COSN) taking place this week in Dublin, Ireland.

The paper appears in the conference proceedings and is also available via Microsoft Research.


Ranking Twitter Discussion Groups


James Cook
UC Berkeley

Abhimanyu Das
Microsoft Research

Krishnaram Kenthapadi
Microsoft Research

Nina Mishra
Microsoft Research

From the Abstract:

A discussion group is a repeated, synchronized conversation organized around a specific topic. Groups are extremely valuable to the attendees, creating a sense of community among like-minded users. While groups may involve many users, there are many outside the group that would benefit from participation. However, finding the right group is not easy given their quantity and given topic overlap.
We study the following problem: given a search query, find a good ranking of discussion groups. We describe a random walk model for how users select groups: starting with a group relevant to the query, a hypothetical user repeatedly selects an authoritative user in the group and then moves to a group according to what the authoritative user prefers. The stationary distribution of this walk yields a group ranking. We analyze this random walk model, demonstrating that it enjoys many natural properties of a desirable ranking algorithm. We study groups on Twitter where conversations can be organized via pre-designated hashtags.
These groups are an emerging phenomenon and there are at least tens of thousands in existence today according to our calculation.
Via an extensive collection of experiments on one year of tweets, we show that our model effectively ranks groups, outperforming several baseline solutions.
About Gary Price

Gary Price ( is a librarian, writer, consultant, and frequent conference speaker based in the Washington D.C. metro area. Before launching INFOdocket, Price and Shirl Kennedy were the founders and senior editors at ResourceShelf and DocuTicker for 10 years. From 2006-2009 he was Director of Online Information Services at, and is currently a contributing editor at Search Engine Land.