222 citations · 768 across the 61 of their papers we have counts for
9 papers · 1 filter
Approximate Maximum Matching in Random Streams
Alireza Farhadi, MohammadTaghi Hajiaghayi, Tung Mai +2
In this paper, we study the problem of finding a maximum matching in the semi-streaming model when edges arrive in a random order. In the semi-streaming model, an algorithm receive…
Temporal Network Sampling
Nesreen K. Ahmed, Nick Duffield, Ryan A. Rossi
Temporal networks representing a stream of timestamped edges are seemingly ubiquitous in the real-world. However, the massive size and continuous nature of these networks make them…
On Proximity and Structural Role-based Embeddings in Networks: Misconceptions, Techniques, and Applications
Ryan A. Rossi, Di Jin, Sungchul Kim +3
Structural roles define sets of structurally similar nodes that are more similar to nodes inside the set than outside, whereas communities define sets of nodes with more connection…
Linear-time Hierarchical Community Detection
Ryan A. Rossi, Nesreen K. Ahmed, Eunyee Koh +1
Community detection in graphs has many important and fundamental applications including in distributed systems, compression, image segmentation, divide-and-conquer graph algorithms…
Higher-Order Ranking and Link Prediction: From Closing Triangles to Closing Higher-Order Motifs
Ryan A. Rossi, Anup Rao, Sungchul Kim +3
In this paper, we introduce the notion of motif closure and describe higher-order ranking and link prediction methods based on the notion of closing higher-order network motifs. Th…
node2bits: Compact Time- and Attribute-aware Node Representations for User Stitching
Di Jin, Mark Heimann, Ryan Rossi +1
Identity stitching, the task of identifying and matching various online references (e.g., sessions over different devices and timespans) to the same user in real-world web services…