## ARISTIDES GIONIS

Professore ordinarioAristides Gionis is a WASP professor at KTH Royal Institute of Technology and an adjunct professor at Aalto University. He works in algorithms, data mining, graph mining, and social-network analysis. His research is funded by ERC and WASP.

Prior to this, he was a Professor in the Department of Computer Science of Aalto University, leading the Data Mining Group and an ISI Foundation fellow, in Torino. In Aalto, among other duties, he was the director of the EIT Digital Data Science major, the Aalto Bachelor's Programme in Science and Technology, and the Data Science BSc major. His research focused on data mining and algorithmic data analysis. He's particular interested in algorithms for graphs, social-network analysis, and algorithms for web-scale data. Before going to Aalto he was a senior research scientist in Yahoo! Research, and previously an Academy of Finland postdoctoral scientist in the University of Helsinki. Aristides obtained his PhD from Stanford University in 2003. His PhD adviser was Rajeev Motwani. During his doctorate studies he had the pleasure to work as a summer intern in Microsoft Research, AT&T Labs, and Bell Labs Lucent Technologies.

List of Publications

Similarity search in high dimensions via hashing

A Gionis, P Indyk, R Motwani

Vldb 99 (6), 518-529

Finding high-quality content in social media

E Agichtein, C Castillo, D Donato, A Gionis, G Mishne

Proceedings of the 2008 international conference on web search and data …

Maintaining stream statistics over sliding windows

M Datar, A Gionis, P Indyk, R Motwani

SIAM journal on computing 31 (6), 1794-1813

Clustering aggregation

A Gionis, H Mannila, P Tsaparas

Acm transactions on knowledge discovery from data (tkdd) 1 (1), 4-es

Finding interesting associations without support pruning

E Cohen, M Datar, S Fujiwara, A Gionis, P Indyk, R Motwani, JD Ullman, ...

IEEE Transactions on Knowledge and Data Engineering 13 (1), 64-78

The community-search problem and how to plan a successful cocktail party

M Sozio, A Gionis

Proceedings of the 16th ACM SIGKDD international conference on Knowledge …

Know your neighbors: Web spam detection using the web topology

C Castillo, D Donato, A Gionis, V Murdock, F Silvestri

Proceedings of the 30th annual international ACM SIGIR conference on …

The query-flow graph: model and applications

P Boldi, F Bonchi, C Castillo, D Donato, A Gionis, S Vigna

Proceedings of the 17th ACM conference on Information and knowledge …

Social network analysis and mining for business applications

F Bonchi, C Castillo, A Gionis, A Jaimes

ACM Transactions on Intelligent Systems and Technology (TIST) 2 (3), 1-37

XTRACT: A system for extracting document type descriptors from XML documents

M Garofalakis, A Gionis, R Rastogi, S Seshadri, K Shim

Proceedings of the 2000 ACM SIGMOD international conference on Management of …

Correlating financial time series with micro-blogging activity

EJ Ruiz, V Hristidis, C Castillo, A Gionis, A Jaimes

Proceedings of the fifth ACM international conference on Web search and data …

Fast shortest path distance estimation in large networks

M Potamias, F Bonchi, C Castillo, A Gionis

Proceedings of the 18th ACM conference on Information and knowledge …

Efficient semi-streaming algorithms for local triangle counting in massive graphs

L Becchetti, P Boldi, C Castillo, A Gionis

Proceedings of the 14th ACM SIGKDD international conference on Knowledge …

Online team formation in social networks

A Anagnostopoulos, L Becchetti, C Castillo, A Gionis, S Leonardi

Proceedings of the 21st international conference on World Wide Web, 839-848

Assessing data mining results via swap randomization

A Gionis, H Mannila, T Mielikäinen, P Tsaparas

ACM Transactions on Knowledge Discovery from Data (TKDD) 1 (3), 14-es

Evaluating strategies for similarity search on the web

TH Haveliwala, A Gionis, D Klein, P Indyk

Proceedings of the 11th international conference on World Wide Web, 432-442

The impact of caching on search engines

R Baeza-Yates, A Gionis, F Junqueira, V Murdock, V Plachouras, ...

Proceedings of the 30th annual international ACM SIGIR conference on …

Estimating aggregates on a peer-to-peer network

M Bawa, H Garcia-Molina, A Gionis, R Motwani

submitted for publication

Scalable techniques for clustering the web

T Haveliwala, A Gionis, P Indyk

Denser than the densest subgraph: extracting optimal quasi-cliques with quality guarantees

C Tsourakakis, F Bonchi, A Gionis, F Gullo, M Tsiarli

Proceedings of the 19th ACM SIGKDD international conference on Knowledge …

Quantifying controversy on social media

K Garimella, GDF Morales, A Gionis, M Mathioudakis

ACM Transactions on Social Computing 1 (1), 1-27

The discrete basis problem

P Miettinen, T Mielikäinen, A Gionis, G Das, H Mannila

IEEE transactions on knowledge and data engineering 20 (10), 1348-1362

Mining graph evolution rules

M Berlingerio, F Bonchi, B Bringmann, A Gionis

joint European conference on machine learning and knowledge discovery in …

Approximating a collection of frequent sets

F Afrati, A Gionis, H Mannila

Proceedings of the tenth ACM SIGKDD international conference on Knowledge …

k-means–: A unified approach to clustering and outlier detection

S Chawla, A Gionis

Proceedings of the 2013 SIAM International Conference on Data Mining, 189-197

K-nearest neighbors in uncertain graphs

M Potamias, F Bonchi, A Gionis, G Kollios

Proceedings of the VLDB Endowment 3 (1-2), 997-1008

Sparsification of influence networks

M Mathioudakis, F Bonchi, C Castillo, A Gionis, A Ukkonen

Proceedings of the 17th ACM SIGKDD international conference on Knowledge …

Learning and predicting the evolution of social networks

B Bringmann, M Berlingerio, F Bonchi, A Gionis

IEEE Intelligent Systems 25 (4), 26-35

From chatter to headlines: harnessing the real-time web for personalized news recommendation

G De Francisci Morales, A Gionis, C Lucchese

Proceedings of the fifth ACM international conference on Web search and data …

The price of validity in dynamic networks

M Bawa, A Gionis, H Garcia-Molina, R Motwani

Journal of Computer and System Sciences 73 (3), 245-264

Machine learning and knowledge discovery in databases

JL Balcázar, F Bonchi, A Gionis, M Sebag

Lecture notes in computer science 6321

Power in unity: forming teams in large-scale community systems

A Anagnostopoulos, L Becchetti, C Castillo, A Gionis, S Leonardi

Proceedings of the 19th ACM international conference on Information and …

Political discourse on social media: Echo chambers gatekeepers, and the price of bipartisanship

K Garimella, G De Francisci Morales, A Gionis, M Mathioudakis

Proceedings of the 2018 World Wide Web Conference, 913-922

Improving recommendation for long-tail queries via templates

I Szpektor, A Gionis, Y Maarek

Proceedings of the 20th international conference on World wide web, 47-56

Design trade-offs for search engine caching

R Baeza-Yates, A Gionis, FP Junqueira, V Murdock, V Plachouras, ...

ACM Transactions on the Web (TWEB) 2 (4), 1-28

Automatically ranking answers to database queries

S Chaudhuri, G Das, A Gionis

US Patent 7,251,648

Reducing controversy by connecting opposing views

K Garimella, G De Francisci Morales, A Gionis, M Mathioudakis

Proceedings of the Tenth ACM International Conference on Web Search and Data …

Machine learned job recommendation

I Paparrizos, BB Cambazoglu, A Gionis

Proceedings of the fifth ACM Conference on Recommender Systems, 325-328

Opinion maximization in social networks

A Gionis, E Terzi, P Tsaparas

Proceedings of the 2013 SIAM International Conference on Data Mining, 387-395

Event detection in activity networks

P Rozenshtein, A Anagnostopoulos, A Gionis, N Tatti

Proceedings of the 20th ACM SIGKDD international conference on Knowledge …

Injecting uncertainty in graphs for identity obfuscation

P Boldi, F Bonchi, A Gionis, T Tassa

arXiv preprint arXiv:1208.4145

Identity obfuscation in graphs through the information theoretic lens

F Bonchi, A Gionis, T Tassa

Information Sciences 275, 232-256

An optimization framework for query recommendation

A Anagnostopoulos, L Becchetti, C Castillo, A Gionis

Proceedings of the third ACM international conference on Web search and data …

XTRACT: Learning document type descriptors from XML document collections

M Garofalakis, A Gionis, R Rastogi, S Seshadri, K Shim

Data mining and knowledge discovery 7 (1), 23-56

k-Anonymization with minimal loss of information

A Gionis, T Tassa

IEEE Transactions on Knowledge and Data Engineering 21 (2), 206-219

Customized tour recommendations in urban areas

A Gionis, T Lappas, K Pelechrinis, E Terzi

Proceedings of the 7th ACM international conference on Web search and data …

Mining large networks with subgraph counting

I Bordino, D Donato, A Gionis, S Leonardi

2008 Eighth IEEE International Conference on Data Mining, 737-742

Finding recurrent sources in sequences

A Gionis, H Mannila

Proceedings of the seventh annual international conference on Research in …

Estimating number of citations using author reputation

C Castillo, D Donato, A Gionis

International Symposium on String Processing and Information Retrieval, 107-117

Dimension induced clustering

A Gionis, A Hinneburg, S Papadimitriou, P Tsaparas

Proceedings of the eleventh ACM SIGKDD international conference on Knowledge …

Query similarity by projecting the query-flow graph

I Bordino, C Castillo, D Donato, A Gionis

Proceedings of the 33rd international ACM SIGIR conference on Research and …

The discrete basis problem

P Miettinen, T Mielikäinen, A Gionis, G Das, H Mannila

European Conference on Principles of Data Mining and Knowledge Discovery …

Overlapping correlation clustering

F Bonchi, A Gionis, A Ukkonen

Knowledge and information systems 35 (1), 1-32

Efficient algorithms for large-scale local triangle counting

L Becchetti, P Boldi, C Castillo, A Gionis

ACM Transactions on Knowledge Discovery from Data (TKDD) 4 (3), 1-28

Chromatic correlation clustering

F Bonchi, A Gionis, F Gullo, CE Tsourakakis, A Ukkonen

ACM Transactions on Knowledge Discovery from Data (TKDD) 9 (4), 1-24

Efficient and tumble similar set retrieval

A Gionis, D Gunopulos, N Koudas

Proceedings of the 2001 ACM SIGMOD international conference on Management of …

Geometric and combinatorial tiles in 0–1 data

A Gionis, H Mannila, JK Seppänen

European Conference on Principles of Data Mining and Knowledge Discovery …

k-Concealment: An Alternative Model of k-Type Anonymity.

T Tassa, A Mazza, A Gionis

Trans. Data Priv. 5 (1), 189-222

k-Anonymization revisited

A Gionis, A Mazza, T Tassa

2008 IEEE 24th International Conference on Data Engineering, 744-753

On the feasibility of multi-site web search engines

R Baeza-Yates, A Gionis, F Junqueira, V Plachouras, L Telloli

Proceedings of the 18th ACM conference on Information and knowledge …

Overlapping community detection in labeled graphs

E Galbrun, A Gionis, N Tatti

Data Mining and Knowledge Discovery 28 (5), 1586-1610

Social content matching in mapreduce

GDF Morales, A Gionis, M Sozio

arXiv preprint arXiv:1105.4256

Dopelearning: A computational approach to rap lyrics generation

E Malmi, P Takala, H Toivonen, T Raiko, A Gionis

Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge …

Method and system for generating a hyperlink-click graph

B Poblete, A Gionis

US Patent 7,945,565

Suggesting ghost edges for a smaller world

M Papagelis, F Bonchi, A Gionis

Proceedings of the 20th ACM international conference on Information and …

Algorithms for discovering bucket orders from data

A Gionis, H Mannila, K Puolamäki, A Ukkonen

Proceedings of the 12th ACM SIGKDD international conference on Knowledge …

Fast Reliability Search in Uncertain Graphs.

A Khan, F Bonchi, A Gionis, F Gullo

EDBT, 535-546

Strip: stream learning of influence probabilities

K Kutzkov, A Bifet, F Bonchi, A Gionis

Proceedings of the 19th ACM SIGKDD international conference on Knowledge …

What is the dimension of your binary data?

N Tatti, T Mielikainen, A Gionis, H Mannila

Sixth International Conference on Data Mining (ICDM'06), 603-612

Segmentation and dimensionality reduction

E Bingham, A Gionis, N Haiminen, H Hiisilä, H Mannila, E Terzi

Proceedings of the 2006 SIAM International Conference on Data Mining, 372-383

Spectral ordering and biochronology of European fossil mammals

M Fortelius, A Gionis, H Mannila, J Jernvall

Paleobiology 32 (2), 206-214

Density-friendly graph decomposition

N Tatti, A Gionis

Proceedings of the 24th International Conference on World Wide Web, 1089-1099

Where is the Soho of Rome? Measures and algorithms for finding similar neighborhoods in cities

G Le Falher, A Gionis, M Mathioudakis

Proceedings of the International AAAI Conference on Web and Social Media 9 (1)

Answers, not links: extracting tips from yahoo! answers to address how-to web queries

I Weber, A Ukkonen, A Gionis

Proceedings of the fifth ACM international conference on Web search and data …

Segmentation algorithms for time series and sequence data

A Gionis, H Mannila

Tutorial at 5th SIAM international conference on data mining 2005

Reconstructing an epidemic over time

P Rozenshtein, A Gionis, BA Prakash, J Vreeken

Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge …

Document descriptor extraction method

MN Garofalakis, A Gionis, R Rastogi, S Seshadri, K Shim

US Patent 7,080,314

Distance oracles in edge-labeled graphs.

F Bonchi, A Gionis, F Gullo, A Ukkonen

EDBT, 547-558

Balancing information exposure in social networks

K Garimella, A Gionis, N Parotsidis, N Tatti

arXiv preprint arXiv:1709.01491

Searching the wikipedia with contextual information

A Ukkonen, C Castillo, D Donato, A Gionis

Proceedings of the 17th ACM conference on Information and knowledge …

Topical query decomposition

F Bonchi, C Castillo, D Donato, A Gionis

Proceedings of the 14th ACM SIGKDD international conference on Knowledge …

Segmentation of interleaved query missions into query chains

A Gionis, D Donato, F Bonchi, P Boldi, S Vigna

US Patent App. 12/344,138

Automated 3D phenotype analysis using data mining

I Plyusnin, AR Evans, A Karme, A Gionis, J Jernvall

PLoS One 3 (3), e1742

Dense subgraph discovery: Kdd 2015 tutorial

A Gionis, CE Tsourakakis

Proceedings of the 21th ACM SIGKDD International Conference on Knowledge …

Diverse query recommendations using clustering-based methodology

F Bonchi, A Gionis, D Donato

US Patent App. 12/265,949

Streaming similarity self-join

GDF Morales, A Gionis

arXiv preprint arXiv:1601.04814

Bump hunting in the dark: Local discrepancy maximization on graphs

A Gionis, M Mathioudakis, A Ukkonen

IEEE Transactions on Knowledge and Data Engineering 29 (3), 529-542

Optimal segmentation using tree models

R Gwadera, A Gionis, H Mannila

Knowledge and information systems 15 (3), 259-283

Temporal pagerank

P Rozenshtein, A Gionis

Joint European Conference on Machine Learning and Knowledge Discovery in …

Joint non-negative matrix factorization for learning ideological leaning on twitter

P Lahoti, K Garimella, A Gionis

Proceedings of the Eleventh ACM International Conference on Web Search and …

Discovering dynamic communities in interaction networks

P Rozenshtein, N Tatti, A Gionis

Joint European Conference on Machine Learning and Knowledge Discovery in …

Piggybacking on social networks

A Gionis, FP Junqueira, V Leroy, M Serafini, I Weber

Learning to question: leveraging user preferences for shopping advice

M Das, G De Francisci Morales, A Gionis, I Weber

Proceedings of the 19th ACM SIGKDD international conference on Knowledge …

The early-adopter graph and its application to web-page recommendation

I Mele, F Bonchi, A Gionis

Proceedings of the 21st ACM international conference on information and …

Query-log mining for detecting spam

C Castillo, C Corsi, D Donato, P Ferragina, A Gionis

Proceedings of the 4th international workshop on Adversarial information …

Top-k overlapping densest subgraphs

E Galbrun, A Gionis, N Tatti

Data Mining and Knowledge Discovery 30 (5), 1134-1165

A randomized approximation algorithm for computing bucket orders

A Ukkonen, K Puolamäki, A Gionis, H Mannila

Information Processing Letters 109 (7), 356-359

Models and algorithms for network immunization

G Giakkoupis, A Gionis, E Terzi, P Tsaparas

Technical Report, Technical Report C-2005-75

Fragments of order

A Gionis, T Kujala, H Mannila

Proceedings of the ninth ACM SIGKDD international conference on Knowledge …

A kernel-learning approach to semi-supervised clustering with relative distance comparisons

E Amid, A Gionis, A Ukkonen

Joint European Conference on Machine Learning and Knowledge Discovery in …