activity
20162021
most citedInferring the strength of social ties: a community-driven approach

14 citations · 14 across the 2 of their papers we have counts for

collaborators

7 papers

cs.CL2021

I Wish I Would Have Loved This One, But I Didn't -- A Multilingual Dataset for Counterfactual Detection in Product Reviews

James O'Neill, Polina Rozenshtein, Ryuichi Kiryo +2

Counterfactual statements describe events that did not or cannot take place. We consider the problem of counterfactual detection (CFD) in product reviews. For this purpose, we anno…

cs.SI2021

Discovering Dense Correlated Subgraphs in Dynamic Networks

Giulia Preti, Polina Rozenshtein, Aristides Gionis +1

Given a dynamic network, where edges appear and disappear over time, we are interested in finding sets of edges that have similar temporal behavior and form a dense subgraph. Forma…

cs.DS2020

Mining Dense Subgraphs with Similar Edges

Polina Rozenshtein, Giulia Preti, Aristides Gionis +1

When searching for interesting structures in graphs, it is often important to take into account not only the graph connectivity, but also the metadata available, such as node and e…

cs.DS201914 cited

Inferring the strength of social ties: a community-driven approach

Polina Rozenshtein, Nikolaj Tatti, Aristides Gionis

Online social networks are growing and becoming denser. The social connections of a given person may have very high variability: from close friends and relatives to acquaintances t…

cs.SI2018

Finding events in temporal networks: Segmentation meets densest-subgraph discovery

Polina Rozenshtein, Francesco Bonchi, Aristides Gionis +2

In this paper we study the problem of discovering a timeline of events in a temporal network. We model events as dense subgraphs that occur within intervals of network activity. We…

cs.SI2017

Community-aware network sparsification

Aristides Gionis, Polina Rozenshtein, Nikolaj Tatti +1

Network sparsification aims to reduce the number of edges of a network while maintaining its structural properties; such properties include shortest paths, cuts, spectral measures,…