103 citations · 600 across the 30 of their papers we have counts for
8 papers · 1 filter
The Hyperspherical Geometry of Community Detection: Modularity as a Distance
Martijn Gösgens, Remco van der Hofstad, Nelly Litvak
We introduce a metric space of clusterings, where clusterings are described by a binary vector indexed by the vertex-pairs. We extend this geometry to a hypersphere and prove that…
Locating highly connected clusters in large networks with HyperLogLog counters
Lotte Weedage, Nelly Litvak, Clara Stegehuis
In this paper we introduce a new method to locate highly connected clusters in a network. Our proposed approach adapts the HyperBall algorithm to localize regions with a high densi…
When Less Is More: Systematic Analysis of Cascade-Based Community Detection
Liudmila Prokhorenkova, Alexey Tikhonov, Nelly Litvak
Information diffusion, spreading of infectious diseases, and spreading of rumors are fundamental processes occurring in real-life networks. In many practical cases, one can observe…
Mean Field Analysis of Personalized PageRank with Implications for Local Graph Clustering
Konstantin Avrachenkov, Arun Kadavankandy, Nelly Litvak
We analyse a mean-field model of Personalized PageRank on the Erdos-Renyi random graph containing a denser planted Erdos-Renyi subgraph. We investigate the regimes where the values…
Modelling of trends in Twitter using retweet graph dynamics
Marijn ten Thij, Tanneke Ouboter, Daniel Worm +3
In this paper we model user behaviour in Twitter to capture the emergence of trending topics. For this purpose, we first extensively analyse tweet datasets of several different eve…
Quick Detection of High-degree Entities in Large Directed Networks
Konstantin Avrachenkov, Nelly Litvak, Liudmila Ostroumova Prokhorenkova +1
In this paper, we address the problem of quick detection of high-degree entities in large online social networks. Practical importance of this problem is attested by a large number…