79 citations · 541 across the 84 of their papers we have counts for
6 papers · 1 filter
Semi-supervised Kernel Metric Learning Using Relative Comparisons
Ehsan Amid, Aristides Gionis, Antti Ukkonen
We consider the problem of metric learning subject to a set of constraints on relative-distance comparisons between the data items. Such constraints are meant to reflect side-infor…
Reducing Controversy by Connecting Opposing Views
Kiran Garimella, Gianmarco De Francisci Morales, Aristides Gionis +1
Society is often polarized by controversial issues, that split the population into groups of opposing views. When such issues emerge on social media, we often observe the creation…
Fully Dynamic Algorithm for Top- Densest Subgraphs
Muhammad Anis Uddin Nasir, Aristides Gionis, Gianmarco De Francisci Morales +1
Given a large graph, the densest-subgraph problem asks to find a subgraph with maximum average degree. When considering the top- version of this problem, a naïve solution is to…
Active Network Alignment: A Matching-Based Approach
Eric Malmi, Aristides Gionis, Evimaria Terzi
Network alignment is the problem of matching the nodes of two graphs, maximizing the similarity of the matched nodes and the edges between them. This problem is encountered in a wi…
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…
Streaming Similarity Self-Join
Gianmarco De Francisci Morales, Aristides Gionis
We introduce and study the problem of computing the similarity self-join in a streaming context (SSSJ), where the input is an unbounded stream of items arriving continuously. The g…