• descriptiondescription
  • descriptiondescription
  • descriptiondescription
  • descriptiondescription
  • descriptiondescription
  • descriptiondescription

Francesco Bonchi

Senior Research Scientist
Yahoo! Research Barcelona

  • descriptiondescription

Edited Volumes

























International Conferences and Workshops

  • F. Bonchi, A. Gionis, F. Gullo, A. Ukkonen Chromatic Correlation Clustering In Proceedings of The 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2012) ©ACM August 12-16, Beijing, China.
  • P. Boldi, F. Bonchi, A. Gionis, T. Tassa Injecting Uncertainty in Graphs for Identity Obfuscation In Proceedings of the 38th International Conference on Very Large Databases (VLDB 2012) ©ACM August 27-31, 2012, Istanbul, Turkey.
  • A. Goyal, F. Bonchi, L. V. S. Lakshmanan A Data-Based Approach to Social Influence Maximization In Proceedings of the 38th International Conference on Very Large Databases (VLDB 2012) ©ACM August 27-31, 2012, Istanbul, Turkey.
  • F. Bonchi, R. Perego, F. Silvestri, R. Venturini, H. Vahabi Efficient Query Recommendations in the Long Tail via Center-Piece Subgraphs In Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval, (SIGIR 2012) ©ACM August 12-16, 2012, Portland, Oregon, USA.
  • F. Bonchi, A. Gionis, A. Ukkonen Overlapping Correlation Clustering In Proceedings of the 11th IEEE International Conference on Data Mining (ICDM 2011) ©IEEE December 11-14, 2011, Vancouver, Canada.
  • M. Tsytsarau, T. Palpanas, F. Bonchi, A. Gionis Diverse Dimension Decomposition of an Itemsets Space In Proceedings of the 11th IEEE International Conference on Data Mining (ICDM 2011) ©IEEE December 11-14, 2011, Vancouver, Canada.
  • M. Papagelis, F. Bonchi, A. Gionis Suggesting Ghost Edges for a Smaller World In Proceedings of the 20th ACM Conference on Information and Knowledge Management (CIKM 2011) [poster] ©ACM October 24-28, 2011, Glasgow, Scotland.
  • M. Mathioudakis, F. Bonchi, C.Castillo, A. Gionis, A. Ukkonen Sparsification of Influence Networks In Proceedings of The 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2011) ©ACM August 21-24, San Diego, CA, USA.
  • F. Bonchi Influence Propagation in Social Networks: A Data Mining Perspective [keynote abstract], In Proceedings of The 2011 IEEE/WIC/ACM International Conference on Web Intelligence (WI-IAT 2011), ©IEEE, August 22-27, 2011, Lyon, France.
  • F. Bonchi, R. Perego, F. Silvestri, H. Vahabi, R. Venturini Recommendations for the long tail by term-query graph In Proceedings of The 20th International Conference on World Wide Web (WWW 2011) [poster] ©ACM March 28 - April 1, 2011, Hyderabad, India.
  • F. Bonchi, M. van Leeuwen, A. Ukkonen Characterizing Uncertain Data using Compression In Proceedings of The 2011 SIAM International Conference on Data Mining (SDM 2011) ©SIAM April 28-30, 2011, Phoneix, AZ, USA.
  • F. Bonchi, A. Gionis, T. Tassa Identity Obfuscation in Graphs Through the Information Theoretic Lens In Proceedings of The 27th International Conference on Data Engineering (ICDE 2011) ©IEEE April 11-16, 2011, Hannover, Germany.
  • P. Esfandiar, F. Bonchi, D. F. Gleich, C. Greif, L. V. S. Lakshmanan, B.W. On Fast Katz and Commuters: Efficient Estimation of Social Relatedness in Large Networks In Proceedings of the 7th Workshop on Algorithms and Models for the Web Graph (WAW 2010). Lecture Notes in Computer Science, ©Springer December 13-14 2010, Stanford University, USA.
  • D. Ienco, F. Bonchi, C.Castillo The Meme Ranking Problem: Maximizing Microblogging Virality In Proceedings of the SIASP 2010 workshop at ICDM 2010 (ICDM Workshops 2010) ©IEEE December 14-18 2010, Sydney, Australia.
  • M. Potamias, F. Bonchi, G. Kollios, A. Gionis k-Nearest Neighbors in Uncertain Graphs In Proceedings of the VLDB, the 36th International Conference on Very Large Data Bases (VLDB 2010) ©ACM September 13-17 2010, Singapore.
  • V. Leroy, B.B. Cambazoglu, F. Bonchi Cold start link prediction In Proceedings of The 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2010) ©ACM July 25-28, 2010, Washington, DC, USA.
  • D. Donato, F. Bonchi, T. Chi, Y. Maarek Do you want to take notes?: identifying research missions in Yahoo! search pad Proceedings of the 19th International Conference on World Wide Web (WWW 2010) ©ACM April 26-30, 2010, Raleigh, NC, USA.
  • G. Garrido, F. Bonchi, A. Gionis On the high density of leadership nuclei in endorsement social networks Proceedings of the 19th International Conference on World Wide Web (WWW 2010) ©ACM April 26-30, 2010, Raleigh, NC, USA.
  • A. Goyal, F. Bonchi, L. V. S. Lakshmanan Learning influence probabilities in social networks Third ACM International Conference on Web Search and Data Mining (WSDM 2010) ©ACM February 4-6, 2010, New York City, USA
  • M. van Leeuwen, F. Bonchi, A. Siebes, B. Sigurbjörnsson Compressing tags to find interesting media groups In Proceedings of the 18th ACM Conference on Information and Knowledge Management (CIKM 2009) [Best Student Paper Runner-up] ©ACM November 2-6, 2009, Hong Kong.
  • M. Potamias, F. Bonchi, C. Castillo, A. Gionis Fast shortest path distance estimation in large networks In Proceedings of the 18th ACM Conference on Information and Knowledge Management (CIKM 2009) [Best Student Paper Award] ©ACM November 2-6, 2009, Hong Kong.
  • P. Boldi, F. Bonchi, C. Castillo, S. Vigna Voting in social networks In Proceedings of the 18th ACM Conference on Information and Knowledge Management (CIKM 2009) ©ACM November 2-6, 2009, Hong Kong.
  • P. Boldi, F. Bonchi, C. Castillo, S. Vigna From "Dango" to "Japanese Cakes": Query Reformulation Models and Patterns In Proceedings of the 2009 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2009) [Best Paper Award] ©IEEE September 15-18, 2009, Milan, Italy.
  • F. Bonchi, C. Castillo, D. Donato, A. Gionis Taxonomy-driven lumping for sequence mining In Proceedings of the The 20th European Conference on Machine Learning and The 13th European Conference on Principles and Practice of Knowledge Discovery in Databases (ECML/PKDD 2009), Lecture Notes in Computer Science, ©Springer September 7-11, 2009, Bled, Slovenia.
  • M. Berlingerio, F. Bonchi, B. Bringmann, A. Gionis Mining Graph Evolution Rules In Proceedings of the The 20th European Conference on Machine Learning and The 13th European Conference on Principles and Practice of Knowledge Discovery in Databases (ECML/PKDD 2009), Lecture Notes in Computer Science, ©Springer September 7-11, 2009, Bled, Slovenia.
  • R. Yarovoy, F. Bonchi, L. V. S. Lakshmanan, W. H. Wang Anonymizing moving objects: how to hide a MOB in a crowd? In Proceedings of the 12th International Conference on Extending Database Technology (EDBT 2009) ©ACM March 24-26, 2009, Saint-Petersburg, Russia.
  • A. Goyal, B. W. On, F. Bonchi, L. V. S. Lakshmanan GuruMine: a Pattern Mining System for Discovering Leaders and Tribes In Proceedings of the 25th IEEE International Conference on Data Engineering (ICDE 2009) ©IEEE March 29 - April 4, 2009, Shanghai, China.
  • P. Boldi, F. Bonchi, C. Castillo, D. Donato, S.Vigna Query suggestions using query-flow graphs In Proceedings of Workshop on Web Search Click Data (WSCD 2009) ©ACM February 9, 2009, Barcelona, Spain.
  • M. Sydow, F. Bonchi, C. Castillo, D. Donato Optimising topical query decomposition In Proceedings of Workshop on Web Search Click Data (WSCD 2009) ©ACM February 9, 2009, Barcelona, Spain.
  • R. Trasarti, F. Bonchi, B. Goethals Sequence Mining Automata: a New Technique for Mining Frequent Sequences Under Regular Expressions In Proceedings of the 8th IEEE International Conference on Data Mining (ICDM 2008) ©IEEE December 15-19, 2008, Pisa, Italy.
  • A. Goyal, F. Bonchi, L. V. S. Lakshmanan Discovering leaders from community actions In Proceedings of ACM 17th Conference on Information and Knowledge Management (CIKM 2008) ©ACM October 26-30, 2008, Napa Valley, California, USA.
  • P. Boldi, F. Bonchi, C. Castillo, D. Donato, A. Gionis, S.Vigna The query-flow graph: model and applications In Proceedings of ACM 17th Conference on Information and Knowledge Management (CIKM 2008) ©ACM October 26-30, 2008, Napa Valley, California, USA.
  • F. Bonchi, C. Castillo, D. Donato, A. Gionis Topical query decomposition In Proceedings of The 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2008) ©ACM August 24-27, 2008, Las Vegas, Nevada, USA.
  • O. Abul, F. Bonchi, M.Nanni Never Walk Alone: Uncertainty for Anonymity in Moving Objects Databases In Proceedings of The 24th International Conference on Data Engineering (ICDE 2008) ©IEEE April 7-12, 2008, Cancún, México.
  • M. Berlingerio, F. Bonchi, F. Giannotti, F. Turini Mining Clinical Data with a Temporal Dimension: a Case Study In Proceedings of The 1st IEEE International Conference on Bioinformatics and Biomedicine (BIBM 2007) ©IEEE 2-4 November 2007, San Jose, California.
  • O. Abul, M. Atzori, F. Bonchi, F. Giannotti Hiding Sensitive Trajectory Patterns In Proceedings of the 6th IEEE International Workshop on Privacy Aspects of Data Mining (PADM'07 in conjunction with ICDM'07) ©IEEE 28 October 2007, Omaha, Nebraska.
  • M. Berlingerio, F. Bonchi, F. Giannotti, F. Turini Time-annotated Sequences for Medical Data Mining In Proceedings of The IEEE International Workshop of Data Mining in Medicine 2007 (DMMed '07 in conjunction with ICDM'07) ©IEEE 28 October 2007, Omaha, Nebraska.
  • M. Atzori, F. Bonchi, F. Giannotti, D. Pedreschi, O. Abul Privacy-Aware Knowledge Discovery from Location Data In Proceedings of The IEEE International Workshop on Privacy-Aware Location-based Mobile Services (PALMS'07 in conjunction with MDM'07), ©IEEE 11 May 2007, Mannheim, Germany.
  • O. Abul, M. Atzori, F. Bonchi, F. Giannotti Hiding Sequences In Proceedings of the IEEE Third International Workshop on Privacy Data Management (PDM'07 in conjunction with ICDE'07), ©IEEE April 16, 2007, Istanbul, Turkey.
  • F. Bonchi, F. Giannotti, C. Lucchese, S. Orlando, R. Perego, R. Trasarti On Interactive Pattern Mining from Relational Databases In Proceedings of The 5th International Workshop on Knowledge Discovery in Inductive Databases (KDID'06), Lecture Notes in Computer Science, Volume 4747, ©Springer 18 September, 2006, Berlin, Germany.
  • S. Bistarelli, F. Bonchi Extending the Soft Constraint Based Mining Paradigm In Proceedings of The 5th International Workshop on Knowledge Discovery in Inductive Databases (KDID'06), Lecture Notes in Computer Science, Volume 4747, ©Springer 18 September, 2006, Berlin, Germany.
  • M. Berlingerio, F. Bonchi, M. Curcio, S. Chelazzi, F. Giannotti, F. Scatena Mining HLA Patterns Explaining Liver Diseases In Proceedings of The 19th IEEE International Symposium on Computer-Based Medical systems (CBMS'06), ©IEEE June 22-23, 2006, Salt Lake City, Utah, USA.
  • F. Bonchi, F. Giannotti, C. Lucchese, S. Orlando, R. Perego, R. Trasarti ConQueSt: a Constraint-based Querying System for Exploratory Pattern Discovery In Proceedings of The 22nd International Conference on Data Engineering (ICDE'06), ©IEEE April 3-7, 2006, Atlanta, GA, USA. [Demo Paper]
  • M. Atzori, F. Bonchi, F. Giannotti, D. Pedreschi Towards low-perturbation anonymity preserving pattern discovery In Proceedings of the 2006 ACM Symposium on Applied Computing (SAC'06), ©ACM April 23-27, 2006, Dijon, France.
  • M. Atzori, F. Bonchi, F. Giannotti, D. Pedreschi Blocking Anonymity Threats Raised by Frequent Itemset Mining In Proceedings of the Fifth IEEE International Conference on Data Mining (ICDM'05), ©IEEE November 27-30, 2005, Houston, Texas, USA.
  • S. Bistarelli, F. Bonchi, Interestingness is not a Dichotomy: Introducing Softness in Constrained Pattern Mining In Proceedings of the Ninth European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD'05) Lecture Notes in Computer Science, Volume 3721, ©Springer October 3-7, 2005, Porto, Portugal.
  • M. Atzori, F. Bonchi, F. Giannotti, D. Pedreschi k-Anonymous Patterns In Proceedings of the Ninth European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD'05) Lecture Notes in Computer Science, Volume 3721, ©Springer October 3-7, 2005, Porto, Portugal.
  • F. Bonchi, C. Lucchese Pushing Tougher Constraints in Frequent Pattern Mining In Proceedings of the Ninth Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD'05). Lecture Notes in Computer Science, Volume 3518, ©Springer May 18-20, 2005, Hanoi, Vietnam.
  • F. Bonchi, C. Lucchese On Closed Constrained Frequent Pattern Mining In Proceedings of the Fourth IEEE International Conference on Data Mining (ICDM'04), ©IEEE November 01-04, 2004. Brighton, UK.
  • F. Bonchi, B. Goethals FP-Bonsai: the Art of Growing and Pruning Small FP-trees In Proceedings of the Eighth Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD'04). Lecture Notes in Computer Science, Volume 3056, ©Springer May 26-28, 2004, Sydney, Australia.
  • F. Bonchi, F. Giannotti, A. Mazzanti, D. Pedreschi ExAMiner: Optimized Level-wise Frequent Pattern Mining with Monotone Constraints In Proceedings of the Third IEEE International Conference on Data Mining (ICDM'03), ©IEEE November 19-22, 2003 Melbourne, Florida, USA.
  • F. Bonchi, F. Giannotti, A. Mazzanti, D. Pedreschi ExAnte: Anticipated Data Reduction in Constrained Pattern Mining In Proceedings of the 7th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD'03) Lecture Notes in Computer Science, Volume 2838, ©Springer September 22-26, 2003, Cavtat-Dubrovnik, Croatia.
  • F. Bonchi, F. Giannotti, A. Mazzanti, D. Pedreschi Adaptive Constraint Pushing in Frequent Pattern Mining In Proceedings of the 7th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD'03) Lecture Notes in Computer Science, Volume 2838, ©Springer September 22-26, 2003, Cavtat-Dubrovnik, Croatia.
  • F. Bonchi, S. Lombardo, S. Pecori A. Santucci Relationships Between Urban and Natural Environment Investigated Through GIS and AI Tools In Proceedings of 23rd Urban Data Management Symposium, Prague, Czech Republic October 1 - 4, 2002.
  • F. Bonchi, R. Fenu, F. Giannotti, C. Gozzi, G. Manco, M. Nanni, D. Pedreschi, C. Renso, S. Ruggieri, L. Sannais Adaptive Web Caching Using Decision Trees SIAM workshop on Web Mining, ©SIAM Chicago, 2001.
  • F. Bonchi, F. Giannotti, G. Manco, M. Nanni, D. Pedreschi, C. Renso, S. Ruggieri Data mining for Intelligent Web Caching In 2001 International Symposium on Information Technology (ITCC 2001), ©IEEE 2-4 April 2001, Las Vegas, NV, USA.
  • F. Bonchi, F. Giannotti, D. Pedreschi On Verification in Logic Database Languages In Proceedings of the First International Conference on Computational Logic (CL 2000 - DOOD 2000) Lecture Notes in Computer Science, Volume 1861, ©Springer July 24-28 , 2000, London, UK.
  • F. Bonchi, F. Giannotti, G. Mainetto, D. Pedreschi Using Data Mining Techniques in Fiscal Fraud Detection In Proceedings of the First International Conference on Data Warehousing and Knowledge Discovery (DaWaK'99) Lecture Notes in Computer Science, Volume 1676, ©Springer August 30 - September 1, 1999, Florence, Italy.
  • F. Bonchi, F. Giannotti, G. Mainetto, D. Pedreschi A classification-based methodology for planning audit strategies in fraud detection In Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining (KDD'99), ©ACM August 15-18, 1999, San Diego, CA, USA.

Journals

Book Chapters



  • F. Bonchi Privacy Preserving Publication of Moving Object Data In "Privacy in Location-Based Applications", C. Bettini, S. Jajodia, P. Samarati, X. S. Wang Eds., State of the Art Survey, LNCS vol. 5599, ©Springer 2009.
  • M. Berlingerio, F. Bonchi, M. Curcio, F. Giannotti, F. Turini Mining Clinical, Immunological, and Genetic Data of Solid Organ Transplantation In "Biomedical Data and Applications ", Amandeep S. Sidhu and Tharam S.Dillon Ed., Studies in Computational Intelligence, Volume 224/2009, ©Springer 2009.
  • F. Bonchi, D. Pedreschi, F. Turini, B. Malin, V.S. Verykios, B. Moelans, Y. Saygin Privacy Protection: Regulations and Techhologies In "Mobility, Data Mining, and Privacy", F. Giannotti and D. Pedreschi Eds., ©Springer 2008.
  • F. Bonchi, Y. Saygin, V.S. Verykios, M. Atzori, A. Gkoulalas-Divanis, S.V. Kaya, E. Savas Privacy in Spatio-temporal Data Mining In "Mobility, Data Mining, and Privacy", F. Giannotti and D. Pedreschi Eds., ©Springer 2008.
  • F. Bonchi Constraint-based Pattern Discovery In "Encyclopedia of Data Warehousing and Mining, 2nd Edition", John Wang Ed., ©Idea Group Publisher 2007.
  • F. Bonchi, F.Giannotti, D.Pedreschi A Relational Query Primitive For Constraint-based Pattern Mining In "Constraint-based Mining and Inductive Databases", Jean-Francois Boulicaut, Luc De Raedt and Heikki Mannila Ed., Lecture Notes in Computer Science, Volume 3848, ©Springer 2005.
  • F. Bonchi, F.Giannotti Pushing Constraints To Detect Local Patterns In "Detecting Local Patterns", Katharina Morik, Jean-Francois Boulicaut and Arno Siebes Ed., Lecture Notes in Computer Science, Volume 3539, ©Springer 2005.
  • F. Bonchi, S. Lombardo, S. Pecori Knowledge discovery and data mining to investigate urban and territorial evolution: tools and methodologies In "Evolving Cities - Geocomputation in Territorial Planning", Lidia Diappi Ed., ©Ashgate October 2004.
  • F. Bonchi, S. Lombardo, S. Pecori, A. Santucci Learning about land use change in Rome and Pisa urban areas In "Evolving Cities - Geocomputation in Territorial Planning", Lidia Diappi Ed., ©Ashgate October 2004.

Other things ...

  • R. Trasarti, F. Bonchi, B. Goethals A new technique for sequential pattern mining under regular expressions In Proceedings of the 17th Italian Symposium on Advanced Database Systems (SEBD'09), 2009.
  • O. Abul, F. Bonchi, F. Giannotti, D. Pedreschi Privacy and Anonymity in Location and Movement-aware Data Analysis - the GeoPKDD Approach 56th Session of the ISI International Statistical Institute, 22-29 August 2007, Lisboa, Portugal.
  • M. Berlingerio, F. Bonchi, F. Giannotti Towards Constraint-Based Subgraph Mining (extended abstract) In Proceedings of the 15th Italian Symposium on Advanced Database Systems (SEBD'07), 2007.
  • O. Abul, M. Atzori, F. Bonchi, F. Giannotti Hiding Sequences In Proceedings of the 15th Italian Symposium on Advanced Database Systems (SEBD'07), 2007.
  • F. Bonchi, F. Giannotti, C. Lucchese, S. Orlando, R. Perego, R. Trasarti On Interactive Pattern Mining from Relational Databases In Proceedings of the 14th Italian Symposium on Advanced Database Systems (SEBD'06), 2006.
  • F. Bonchi, F. Giannotti, D. Pedreschi Frequent Pattern Queries for Flexible Knowledge Discovery In Proceedings of the Twelfth Italian Symposium on Advanced Database Systems (SEBD'04), 2004.
  • F. Bonchi, F. Giannotti, D. Pedreschi Frequent Pattern Queries for Flexible Knowledge Discovery In Atti del Convegno Italiano di Logica Computazionale (CILC'04), "Quaderno del Dipartimento di Matematica", Università di Parma, n. 390, Novembre 2004.
  • F. Bonchi Frequent Pattern Queries: Language and Optimizations Ph.D. Thesis, TD10-03, Dipartimento di Informatica Università di Pisa, 2003.
  • F. Bonchi, S. Pecori Data mining ed estrazione della conoscenza da grandi database territoriali Third Italian conference on informatics and urban and territorial planning: knowledge building and management (Input'03), 2003.
  • F. Bonchi, F. Giannotti, A. Mazzanti, D. Pedreschi Pre-processing for Constrained Pattern Mining In Proceedings of the Eleventh Italian Symposium on Advanced Database Systems (SEBD'03), 2003.
  • F. Bonchi, F. Giannotti, G. Mainetto, D. Pedreschi Una Metodologia Basata sulla Classificazione per la Pianificazione degli Accertamenti nel Rilevamento di Frodi In Proceedings of the Seventh Italian Symposium on Advanced Database Systems (SEBD'99), 1999.
  • F. Bonchi. Il Datalog Non-deterministico, Non-monotono, Temporale, come Paradigma di Programmazione Tesi di Laurea, Dipartimento di Informatica Università di Pisa, 1998. [Master Thesis in Italian]