SIGKDD Explorations

Editor in Chief

Sunita Sarawagi (I.I.T. Bombay)

Associate Editors

Usama Fayyad (Yahoo!)
Bing Liu (Univ. of Illinois, Chicago)
Osmar R. Zaiane (University of Alberta, Canada)

Guest Editors

Lise Getoor (University of Maryland)
Christopher P. Diehl (Johns Hopkins University)

Special Issue

Introduction: Special Issue on Link Mining [1]
L. Getoor and C. P. Diehl

Link Mining: A Survey [3]
L. Getoor and C. P. Diehl

Sampling Algorithms for Pure Network Topologies [13]
E. M. Airoldi and K. M. Carley

Prediction and Ranking Algorithms for Event-Based Network Data [23]
J. O'Madadhain, J. Hutchins and P. Smyth

Dynamic Social Network Analysis using Latent Space Models [31]
P. Sarkar and A. Moore

The Case for Anomalous Link Discovery [41]
M. J. Rattigan and D. Jensen

Relevance Search and Anomaly Detection in Bipartite Graphs [48]
J. Sun, H. Qu, D. Chakrabarti and C. Faloutsos

Discovering Informative Connection Subgraphs in Multi-Relational Graphs [56]
C. Ramakrishnan, W. H. Milnor, M. Perry and A. P. Sheth

Comparison of Graph-Based and Logic-Based Multi-Relational Data Mining [64]
N. S. Ketkar, L. B. Holder and D. J. Cook

Privacy-Enhanced Linking [72]
L. Sweeney

Link Mining Applications: Progress and Challenges [76]
T. E. Senator

ARTICLES

Association against Dissociation: some pragmatic considerations for Frequent Itemset generation under Fixed and Variable Thresholds [151]
S. Pal, A. Bagchi

REPORTS

Interview with Usama Fayyad, Yahoo Chief Data Officer [84]
G. Piatetsky-Shapiro

KDD CUP-2005 Report: Facing a Great Challenge [91]
Y. Li, Z. Zheng, H. Dai

Q2C@UST: Our Winning Solution to Query Classification in KDDCUP 2005 [100]
D. Shen, R. Pan, J.-T. Sun, J. J. Pan, K. Wu, J. Yin and Q. Yang

The Ferrety Algorithm for the KDD Cup 2005 Problem [111]
Z. T. Kardkovacs, D. Tikk, Z. Bansaghi

Classifying Search Engine Queries Using the Web as Background Knowledge [117]
D. Vogel, S. Bickel, P. Haider, R. Schimpfky, P. Siemen, S. Bridges, T. Scheffer

KDD-2005 Workshop Report Link Discovery: Issues, Approaches and Application [123]
J. Adibi, P. Pantel, M. Grobelnik, D. Mladenic

MultiRelational Data Mining 2005: Workshop Report [126]
H. Blockeel, S. Dzeroski

BIOKDD 2005 Workshop Report [129]
S. Parthasarathy, W. Wang, M. Zaki

Data Mining Methods for Anomaly Detection KDD-2005 Workshop Report [132]
D. Margineantu, S. Bay, P. Chan, T. Lane

Data Mining Standards, Services and Platforms 2005 Workshop Report [137]
R. Pechter

WebKDD 2005 - Web Mining and Web Usage Analysis Post-Workshop report [139]
O. Nasraoui, O. R. Zaiane, M. Spiliopoulou, B. Mobasher, B. Masand, P. S. Yu

Open Source Data Mining: Workshop Report [143]
B. Goethals, S. Nijssen, M. J. Zaki

Report on UBDM-05: Workshop on Utility-Based Data Mining [145]
G. Weiss, M. Saar-Tsechansky, B. Zadrozny

The 6th International Workshop on Multimedia Data Mining (MDM/KDD2005) [148]
F. Bouali, L. Khan, F. Masseglia