A
Aristides Gionis
Researcher at Royal Institute of Technology
Publications - 316
Citations - 21244
Aristides Gionis is an academic researcher from Royal Institute of Technology. The author has contributed to research in topics: Approximation algorithm & Graph (abstract data type). The author has an hindex of 58, co-authored 292 publications receiving 19300 citations. Previous affiliations of Aristides Gionis include Yahoo! & Aalto University.
Papers
More filters
Patent
System and method for caching posting lists
TL;DR: In this article, a method of caching posting lists to a search engine cache calculates the ratios between the frequencies of the query terms in a past query log and the sizes of the posting lists for each term, and uses these ratios to determine which posting lists should be cached by sorting the ratios in decreasing order and storing to the cache those posting lists corresponding to the highest ratio values.
Book ChapterDOI
A kernel-learning approach to semi-supervised clustering with relative distance comparisons
TL;DR: It is shown empirically that kernels found by the algorithm yield clusterings of higher quality than existing approaches that either use ML/CL constraints or a different means to implement the supervision using relative comparisons.
Proceedings Article
Balancing information exposure in social networks
TL;DR: In this paper, the authors address the problem of balancing the information exposure in a social network, where two opposing campaigns (or viewpoints) are present in the network, and nodes have different preferences towards these campaigns.
Proceedings ArticleDOI
Active Network Alignment: A Matching-Based Approach
TL;DR: This paper introduces two novel relative-query strategies, TopMatchings and GibbsMatchings, which can be applied on top of any network alignment method that constructs and solves a bipartite matching problem.
Posted Content
Injecting Uncertainty in Graphs for Identity Obfuscation
TL;DR: In this paper, the authors introduce a new anonymization approach based on injecting uncertainty in social graphs and publishing the resulting uncertain graphs, which can achieve the same desired level of obfuscation with smaller changes in the data, thus maintaining higher utility.