ACM SIGKDD is pleased to announce that Prof. Christos Faloutsos is the winner of its 2010 Innovation Award. He is recognized for his fundamental contributions to graph and multimedia mining, fractals, self-similarity and power laws; indexing for multimedia and bioinformatics data, and data base performance evaluation.
ACM SIGKDD Innovation Award is the highest award for technical excellence in the field of Knowledge Discovery and Data Mining (KDD). It is conferred on one individual or one group of collaborators whose outstanding technical innovations in the KDD field have had a lasting impact in advancing the theory and practice of the field.
Professor Faloutsos seminal cross-disciplinary works on power-law graphs, fractal-based analysis, time series, multimedia and spatial indexing are a rare combination of both impressive breadth as well as fundamental depth that set new research directions and inspired subsequent research impacting the KDD field.
His fundamental contributions to spatial and multimedia mining and indexing were well recognized. In 1997, VLDB recognized his R+ tree method with its 'ten year paper' award. His work on Hilbert curves and fractals allowed for better access methods, as well as for modeling and selectivity estimations of real clouds of points. His work on QBIC (Query By Image Content) has been cited more than 1,000 times and inspired similar features that are in commercial products such as DB2 Image Extender, and the proposed GeMINI approach (GEneralized Multimedia INdexIng) became the norm in the field.
His expertise in the field of time series analysis and mining is widely recognized. His FODO 1993 paper introduced methods for efficient similarity search in sequence databases, and it has been cited over 1200 times. His SIGMOD 2004 paper on fast subsequence matching in time-series databases was recognized with the best paper award and has been cited over 1100 times. These seminal papers laid the foundations that inspired a new research area on time series databases.
His SIGCOMM 1999 paper discovered the fundamental power-laws in the Internet topology. This work pioneered the field, and has inspired many follow-up studies. As an indicator of the huge impact, the paper is the 5th most cited paper in 1999, it has been cited over 3000 times since, and will be presented with the "Test of Time" award at SIGCOMM 2010.
His KDD 2004 paper was a pioneering contribution to large-scale graph mining. It introduced fast methods to discover connectivity subgraphs, leveraging the duality between random-walk and electricity-based similarity to achieve efficient methods that can be applied at web scale. Going beyond static network models, his seminal paper on modeling network evolution received the best paper award in KDD 2005. This paper reveals surprising phenomena in time-evolving networks such as shrinking diameter and provides a mathematical model, the densification law, to accurately explain those phenomena. His work has also introduced fast methods for estimation of key graph metrics, winning two consecutive SDM best paper awards in 2007 and 2008. Two of his students won dissertation award and runner-up on topics related to graph mining in KDD 2008 and 2007, respectively.
His sustained contributions to KDD, with more than 200 highly cited publications, have been well recognized by a series of prestigious awards, including the ICDM Research Contributions Award in 2006 and 15 Best Paper awards from various highly competitive academic forums including KDD, ICDM, SDM, PKDD, PAKDD, SIGMOD, and VLDB.
His work has led not only to important publications, but also to several projects with great broader societal impact. For example, his NetProbe project, which developed tools combating Internet auction fraud, was widely reported by many major news media.
He served on the Board of Directors of the first ACM SIGKDD Executive Committee. He was Program Chair of KDD 2003 and SIGMOD 1999. He was an associate Editor-in-Chief of IEEE Transactions on Knowledge and Data Engineering (TKDE), and is an associate editor of ACM Transactions on Knowledge Discovery from Data (TKDD). He has made significant contribution to the KDD community by continuously training many prominent students and young researchers.
He received his PhD in 1987 from the University of Toronto, Canada. Since 2000, he has been a full professor at the School of Computer Science at Carnegie Mellon University . He has been issued 5 patents with 4 more pending. He has delivered more than 100 Distinguished, Keynote, and Invited lectures.
The previous SIGKDD Innovation Award winners were Rakesh Agrawal, Jerome Friedman, Heikki Mannila, Jiawei Han, Leo Breiman, Ramakrishnan Srikant, Usama M. Fayyad, Raghu Ramakrishnan, and Padhraic Smyth.
The award includes a plaque and a check for $2,500 and will be presented at the Opening Plenary Session of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, on July 25, 2010 in Washington , DC .
Prof. Faloutsos will present the Innovation Award Lecture immediately after the awards presentations.
ACM SIGKDD is pleased to present Prof. Christos Faloutsos its 2010 Innovation Award for his foundational technical contributions to the KDD field.
- Ramasamy Uthurusamy, Chair
- Robert Grossman (University of Illinois at Chicago)
- Jiawei Han (University of Illinois at Urbana-Champaign)
- Tom Mitchell (Carnegie Mellon University)
- Gregory Piatetsky-Shapiro (KDnuggets)
- Raghu Ramakrishnan (Yahoo! Research)
- Sunita Sarawagi (Indian Institute of Technology, Bombay)
- Padhraic Smyth (University of California at Irvine)
- Ramakrishnan Srikant (Google Research)
- Xindong Wu (University of Vermont)
- Mohammed J. Zaki (Rensselaer Polytechnic Institute)
ACM SIGKDD is pleased to announce that Prof. Osmar R. Zaiane is the winner of its 2010 Service Award. He is recognized for his significant service and contributions to the global KDD community.
ACM SIGKDD Service Award is the highest service award in the field of knowledge discovery and data mining (KDD). It is conferred on one individual or one group for their outstanding professional services and contributions to the field of knowledge discovery and data mining.
Prof. Zaiane is currently the Secretary-Treasurer of ACM SIGKDD. He is also the Editor-in-Chief of SIGKDD Explorations, the flagship newsletter of SIGKDD, since 2007 after serving as its Associate Editor from 2004 to 2007.
Prof. Zaiane has a long history of serving the KDD community. In addition to his dedicated service to SIGKDD and its flagship conferences and workshops, he has served the wider KDD community in a wide variety of roles and responsibilities at ICDM, SDM, PAKDD, SIGMOD/PODS, ECML/PKDD, WebKDD, MDM, etc. He has served as technical program co-chair, conference vice-chair, tutorials chair, technical program committee member, exhibits and demos chair, sponsorship chair, proceedings chair, registration chair, publicity chair, webmaster, and other volunteer positions. He currently serves on the steering committee of IEEE ICDM.
He also actively promotes data mining in many international communities through active participation. In China for the past several years, he organized and chaired the International Conference on Advanced Data Mining and Applications (ADMA). He currently serves on ADMA's steering committee. He was Honorary General Chair of EGC, the French data mining conference. He was conferred the 2009 IEEE ICDM Outstanding Service Award.
Prof. Zaiane is currently a McCalla and Killam Professor of Computing Science at the University of Alberta , Canada as well as the Scientific Director of the Alberta Ingenuity Center for Machine Learning, a world renowned centre conducting fundamental and applied research in machine learning.
Prof. Zaiane received his PhD in 1999 from Simon Fraser University , Canada. He joined the University of Alberta , Canada in 1999 and is now a full Professor at its Department of Computing Science. He is one of the leading researchers in data mining, machine learning, and database fields and contributed over one hundred publications. He is on the editorial board of many journals. After working for many years on canonical tasks such as outlier detection, clustering, associative classification, community mining in information networks, etc., he is lately focusing on applications in healthcare and finance.
The previous SIGKDD Service Award winners were Gregory Piatetsky-Shapiro, Ramasamy Uthurusamy, Usama M. Fayyad, Xindong Wu, the Weka team led by Ian Witten and Eibe Frank, Won Kim, Robert Grossman, and Sunita Sarawagi.
The award includes a plaque and a check for $2,500 and will be presented at the Opening Plenary Session of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, on July 25, 2010 in Washington , DC .
ACM SIGKDD is pleased to present Prof. Osmar R. Zaiane its 2010 Service Award for his significant service and contributions to the global KDD community.
- Ramasamy Uthurusamy, Chair
- Robert Grossman (University of Illinois at Chicago)
- Jiawei Han (University of Illinois at Urbana-Champaign)
- Tom Mitchell (Carnegie Mellon University)
- Gregory Piatetsky-Shapiro (KDnuggets)
- Raghu Ramakrishnan (Yahoo! Research)
- Sunita Sarawagi (Indian Institute of Technology, Bombay)
- Padhraic Smyth (University of California at Irvine)
- Ramakrishnan Srikant (Google Research)
- Xindong Wu (University of Vermont)
- Mohammed J. Zaki (Rensselaer Polytechnic Institute)
- Nominations should include a 1-2 page summary statement justifying the nomination along with other supporting materials.
- Each nomination should be co-sponsored by at least 3 people.
- At most one award will be given each year in each category.
- All communications will be via email.
- Nominations will be valid for a period of 3 years.
- SIGKDD Chair and members of the SIGKDD Awards Committee are not eligible to be nominated for either Award and are excluded from participating in the nomination process as nominators or as supporters of the nominations.
- Please email all nomination and support documents by May 15, 2010 to samy at acm dot org
The 2010 awards will be presented at the ACM SIGKDD 2010 Conference in Washington, DC, USA, July 25 - 28, 2010.
- Ramasamy Uthurusamy, Chair
- Robert Grossman (University of Illinois at Chicago)
- Jiawei Han (University of Illinois at Urbana-Champaign)
- Tom Mitchell (Carnegie Mellon University)
- Gregory Piatetsky-Shapiro (KDnuggets)
- Raghu Ramakrishnan (Yahoo! Research)
- Sunita Sarawagi (Indian Institute of Technology, Bombay)
- Padhraic Smyth (University of California at Irvine)
- Ramakrishnan Srikant (Google Research)
- Xindong Wu (University of Vermont)
- Mohammed J. Zaki (Rensselaer Polytechnic Institute)
Student Travel Awards will be available for students attending KDD-2010. Awards will
provide partial funding for travel and registration expenses.
To be eligible for the award, a student must be:
- An author (or a co-author) of an accepted paper or poster at KDD-2010, and
- A full-time student at the time of paper acceptance
The awards will be given in the following order and limited by available funds, to:
- Students who are sole authors of full papers
- Students who are sole authors of poster papers
- Students who are first authors of full papers
- Students who are first authors of poster papers
- Students who are co-authors, but not first authors of full papers
- Students who are co-authors, but not first authors of poster papers
- Completed Student Award Application Form
- Title page of their accepted KDD-2010 paper,
- Proof of their full-time student status (e.g. proof of full-time registration status for current semester)
Send the application via email to the Student Travel Awards Chair at the address below:
M. Murat Dundar
Indiana University - Purdue University, Indianapolis (IUPUI)
Dept. of Computer and Information Science
723 W. Michigan St.
Indianapolis, IN 46202
Email:
Acceptance decisions, including the amount of the award, will be made by May 31, 2010.
**** Congratulations to Yanfang Ye and Purna Sarkar, Google KDD Female Student Award winners for 2010! ****
As part of Google's ongoing commitment to support women in computing and technology, we are pleased to announce the 2010 Google KDD Female Student Grants to encourage more female computer science students to attend and participate in the KDD 2010 Conference, July 25-28, Washington, D.C., USA. We invite all female computer science PhD students to apply.
Two people will be chosen from the applicant pool to receive $1000 USD towards conference travel and accommodation costs, plus free registration.
To be eligible for a conference grant, candidates must be:
- A female student enrolled and pursuing a PhD degree in Computer Science, Computer Engineering, or technical field related to conference subjects
- Maintaining a strong academic background
- Able to attend the full conference
How To Apply (Expired)
To apply, complete an application by Friday, June 4th, 2010. Application goes live on Monday, May 24, 2010.
Winners and claim process (Expired)
The winners will be notified by e-mail by Thursday, June 17, 2010, and their names will be published on the conference webpage. If you are a successful applicant, you will receive payment in person at KDD 2010 by presenting the letter from Google announcing your award to the travel award program coordinator. Pre-payment of the $1000 USD travel grant will not be provided.
This annual award introduced in 2008 recognizes excellent research by doctoral candidates in the field of data mining and knowledge discovery.
For more information please refer to the SIGKDD Doctoral Dissertation Award page.
The SIGKDD Dissertation Award selection committee has made its selections for the 2010 winner and runner up. Both the winner and runner up receive plaques and complementary registration for KDD 10. The winner also receives a $2,500 check from ACM. In addition, we will recognize two finalists who will receive a certificate of recognition.
Mining Interesting Subgraphs by Output Space Sampling
Advisor: Mohammed Zaki
Rensselaer Polytechnic Institute
Making Pattern Mining Useful
Advisor: Arno Siebes
Utrecht University
Contextual Text Mining
Advisor: Cheng Xiang Zhai
University of Illinois at Urbana-Champaign
Pauli Miettinen
Matrix Decomposition Methods for Data Mining:
Computational Complexity and Algorithms
Advisor: Heikki Mannila
University of Helsinki
The award recognizes papers presented at the annual SIGKDD conference that advance the fundamental understanding of the field of knowledge discovery in data and data mining.
For more information please refer to the SIGKDD Best Research Paper Award page.
Dafna Shahaf and Carlos Guestrin
Hsiang-Fu Yu, Cho-Jui Hsieh, Kai-Wei Chang, and Chih-Jen Lin
Seungil Huh, and Stephen E. Fienberg
Online Multiscale Dynamic Topic Models
Tomoharu Iwata, Takeshi Yamada, Yasushi Sakurai, and Naonori Ueda
Inferring Networks of Diffusion and Influence
Manuel Gomez-Rodriguez, Jure Leskovec, and Andreas Krause
A Scalable Two-Stage Approach for a Class of Dimensionality Reduction Techniques
Liang Sun, Betul Ceran, and Jieping Ye
Learning Incoherent Sparse and Low-Rank Patterns from Multiple Tasks
Jianhui Chen, Ji Liu, and Jieping Ye
The award recognizes papers presented at the annual SIGKDD conference that advance the fundamental understanding of the field of knowledge discovery in data and data mining.
This year's Best Industry/Government Track Paper Award is sponsored by Open Data Group, who offer analytic strategies and outsourced analytic services.
For more information please refer to the SIGKDD Best Industry/Government Track Paper page.
Naoki Abe, Prem Melville, Cezar Pendus, Chandan K Reddy, David L Jensen, Vince P Thomas, James J Bennett, Gary F Anderson, Brent R Cooley, Melissa Kowalczyk, Mark Domick, Timothy Gardinier
Diane Tang, Ashish Agarwal, Deirdre O'Brien, Mike Meyer






