ARISTIDES GIONIS

Full professor


email: argioni@kth.se
phone:



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


© Università degli Studi di Roma "La Sapienza" - Piazzale Aldo Moro 5, 00185 Roma