Call for Papers
Invited Speakers
Accepted Papers
Past Workshops
Call for Papers

Call for Papers
Ninth Workshop on Mining and Learning with Graphs (MLG 2011)


San Diego, CA, August 20-21
(co-located with SIG-KDD 2011)

This year's Workshop on Mining and Learning with Graphs will be held in conjunction with the 17th ACM SIGKDD Conference on Knowledge Discovery and Data Mining that will take place August 21-24, 2011 in San Diego, CA.

There is a growing need and interest in analyzing data that is best represented as a graph, such as the World Wide Web, social networks, social media, biological networks, communication networks, and physical network systems. Traditionally, methods for mining and learning with such graphs has been studied independently in several research areas, including machine learning, statistics, data mining, information retrieval, natural language processing, computational biology, statistical physics, and sociology. However, we note that contributions developed in one area can, and should, impact work in the other areas and disciplines. One goal of this workshop is to foster this type of interdisciplinary exchange, by encouraging abstraction of the underlying problem (and solution) characteristics during presentation and discussion.

In particular, this workshop is intended to serve as a forum for exchanging ideas and methods, developing new common understandings of the problems at hand, sharing of data sets where applicable, and leveraging existing knowledge from different disciplines. The goal is to bring together researchers from the related disciplines, including academia, industry and government, and create a forum for discussing recent advances in analysis of graphs. In doing so we aim to better understand the overarching principles and the limitations of our current methods, and to inspire research on new algorithms and techniques for mining and learning with graphs.

To reflect the broad scope of work on mining and learning with graphs, we encourage submissions that span the spectrum from theoretical analysis of methods, to algorithms and implementation, to applications and empirical studies. In terms of application areas, the growth of user-generated content on blogs, microblogs, discussion forums, product reviews, etc., has given rise to a host of new opportunities for graph mining in the analysis of Social Media. Social Media Analytics is a fertile ground for research at the intersection of mining graphs and text. As such, this year we especially encourage submissions on theory, methods, and applications focusing on the analysis of social media.

Topics of interest include, but are not limited to:

Theoretical aspects:

  • Computational or statistical learning theory related to graphs
  • Theoretical analysis of graph algorithms or models
  • Sampling and evaluation issues in graph algorithms
  • Relationships between MLG and statistical relational learning or inductive logic programming

Algorithms and methods:

  • Graph mining
  • Kernel methods for structured data
  • Probabilistic and graphical models for structured data
  • (Multi-) Relational data mining
  • Methods for structured outputs
  • Statistical models of graph structure
  • Combinatorial graph methods
  • Spectral graph methods
  • Semi-supervised learning, active learning, transductive inference, and transfer learning in the context of graphs

Applications and analysis:

  • Analysis of social media
  • Social network analysis
  • Analysis of biological networks
  • Large-scale analysis and modeling

We invite the submission of regular research papers as well as position papers. Authors whose papers are accepted to the workshop will have the opportunity to give a short presentation at the workshop and/or present their work in a poster session to promote interaction and dialog.

The workshop itself is a two-day workshop. Each day will consist of keynote speakers, short presentations showcasing accepted papers, discussions at end of sessions, and a poster session to promote dialogue.