Much of data contained in large databases has explicit or implicit temporal information. Over the past decade, many powerful data mining techniques have been developed to analyze temporal and sequential data. TDM'06 will continue in the tradition of previous temporal data mining workshops at KDD but will focus on a specific topic: What can we infer about the structure of a complex dynamical system from observed temporal data? Properties that may be inferred include hierarchy, topology, sign (+/-), order, lag, lead, and strength of influences. The aim of this workshop is to critically evaluate the need in this area and identify promising technologies and methodologies for doing the same. We plan to bring together leading researchers from industry and academia for in-depth discussion. As a direct result of this workshop, we plan to come up with a position paper defining this topic.

Example issues that are of topical interest to the workshop include:

• Functional genomics from time series
• Functional connectivity in neuronal systems from multi-electrode data
• Chemical process reconstruction from concentration measurements
• Disease spread from people movement data
• Root-cause diagnostics from plant-floor data
• Automotive prognostics from vehicle data

Paper Submission and Review

The workshop seeks to bring together two perspectives on temporal data mining: application domains with significant network reconstruction challenges; and mining algorithms for modeling and uncovering structures in temporal data. Papers should be at most 10 pages long, single-spaced, in KDD conference format, in font size 10 or larger with 1-inch margins on all sides. A PDF file should be emailed to the program chairs. A paper can present perspectives on how to address a network reconstruction challenge problem or completed work that addresses these issues. Novel work that straddles multiple facets of temporal data mining, network modeling, and mathematical methodology are especially encouraged. The proceedings will be published as an on-line collection of working papers. Following discussion at the workshop, participants will be invited to contribute to a summary report that will be communicated to a premier data mining magazine or journal.

Important Dates

• Submission: June 15, 2006
• Notification: July 10, 2006
• Camera-ready papers due: July 17, 2006
• Workshop: April 20, 2006 (half a day at KDD 2006)

Organization

The program chairs are K.P. Unnikrishnan (General Motors Research), Naren Ramakrishnan (Virginia Tech), P.S. Sastry (Indian Institute of Science, Bangalore), and Ramasamy Uthurusamy (General Motors Research). They can be contacted at k.unnikrishnan@gm.com, naren@cs.vt.edu, sastry@ee.iisc.ernet.in, and samy@gm.com. The program committee is currently being gathered.