---------------------------------------- ----------------------------------------

Workshop on Link Analysis for Detecting Complex Behavior (LinkKDD2003) - Call for Papers

August 27, 2003

---------------------------------------- ----------------------------------------

To be held at KDD-2003, The Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Call for papers on the following topics is open till May 30, 2003.

Below are submission guidelines, attendance information, important dates and organization details.

Workshop Description

The workshop aims to focus on an increasingly important area of research, Link Analysis.

Link Analysis has been developed over the past 20 years in various fields including Discrete Mathematics (Graph Theory), Social Sciences (Social Network Analysis) and Computer Science (graph as a data structure). Recently this area has attracted a wider attention for its applicability in law enforcement investigations (e.g., terrorism, money laundering), fraud detection (e.g., insurance, banking), WWW analysis (e.g., search engines, marketing), telecommunications (e.g., routers, traffic, connectivity), and similar. Link analysis is particularly well-suited for these areas because they embody complex behaviors - behaviors spread over many events (e.g., financial transactions, phone calls, web visits), spread over multiple entities (e.g., customers, accounts, phone numbers), and often spread over time.

Particularly interesting for the workshop are problems and issues that fall within the intersection of Link Analysis and fields such as Web and Text Mining, Relational Data Mining, and more general, Data Mining. Typical examples are in the area of trend analysis, community identification, Web user profiling, media clipping, marketing, etc., where Link Analysis complements other fields of research in order to achieve the higher information utilization. Another interesting scenario is extraction of information from unstructured data, representation of extracted data in the graphical form, and further analysis of the resulting graph structure to derive and discover new knowledge. Also of interest for the workshop are applications of link analysis that illustrate research issues that need further work. Some sample research issues include:


Topics of interest

Particular topics of interest for the workshop include but are not limited to:


Submission Guidelines

Submissions should be sent by May 30, 2003, in the electronic form as a PDF or PostScript file to Marko.Grobelnik@ijs.si, Subject: LinkKDD-2003 workshop submission paper.

Submissions should be max. 15 pages, using the ACM proceedings style (two columns, 9pt font, approx. 1in margins; templates are available). Use the same formating as for the main KDD-2003 conference.

Submitted papers will be reviewed by referees from the Program Committee. Accepted papers will be published in the working notes provided by KDD-2003. The authors will be notified about the acceptance or rejection of their papers by June 30, 2003. Camera-ready versions of the papers are due July 15, 2003.


Attendance is not limited to the paper authors. We strongly encourage interested researchers from related areas to attend the workshop. The workshop should be of interest to researchers and practitioners conducting research or building applications that involve various data analysis and rich data and knowledge representations, in particular, those from: Academic Data Mining (analytical aspects of dealing with link structures), Commercial Data Mining (new application areas), Social Networks Analysis (algorithmic aspects of dealing with large network structures), Relational Data Mining/Association Rules (alternative representations and dealing with the data), Natural Language Processing/Text Mining (representational aspects).

Important Dates

Submission Deadline: May 30, 2003
Acceptance Notification: June 30, 2003
Camera-ready Copies: July 15, 2003
Workshop date: August 27, 2003



Program Chairs

Steve Donoho
Mantas Inc, 4300 Fair Lakes Court, Fairfax, VA 22033, USA

Tom Dybala
Mantas Inc, 4300 Fair Lakes Court, Fairfax, VA 22033, USA

Marko Grobelnik
J.Stefan Institute, Jamova 39, 1000 Ljubljana, Slovenia

Natasa Milic-Frayling
Microsoft Research Ltd, 7 J J Thomson Avenue, Cambridge, CB3 0FB, United Kingdom

Dunja Mladenic
J.Stefan Institute, Jamova 39, 1000 Ljubljana, Slovenia

Past events

We feel that the continuity of meeting and exchanging ideas is essential for effective promotion and development of this research area.