activity
20162021
most citedReconstructing a cascade from temporal observations

17 citations · 41 across the 6 of their papers we have counts for

collaborators

9 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.DS2019★ 14 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★ 2 cited

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.SI2018★ 8 cited

From acquaintance to best friend forever: robust and fine-grained inference of social tie strengths

Florian Adriaens, Tijl De Bie, Aristides Gionis +2

Social networks often provide only a binary perspective on social ties: two individuals are either connected or not. While sometimes external information can be used to infer the s…

cs.SI2018★ 17 cited

Reconstructing a cascade from temporal observations

Han Xiao, Polina Rozenshtein, Nikolaj Tatti +1

Given a subset of active nodes in a network can we re- construct the cascade that has generated these observa- tions? This is a problem that has been studied in the literature, but…

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,…

cs.SI2016

Discovering topically- and temporally-coherent events in interaction networks

Han Xiao, Polina Rozenshtein, Aristides Gionis

With the increasing use of online communication platforms, such as email, twitter, and messaging applications, we are faced with a growing amount of data that combine content (what…