SIGKDD

ACM Special Interest Group on Knowledge Discovery and Data Mining

SIGKDD
Newsletter
Current Issue
About Explorations
Officers
Issue Archive
Upcoming Issue
Submissions
Style: Hi | Lo | Print

December 2005, Volume 7, Issue 2

Guest Editors Editor-In-Chief Associate Editor
Lise Getoor
University of Maryland

 Sunita Sarawagi
I.I.T. Bombay

 Usama Fayyad
Yahoo!
Christopher P. Diehl
Johns Hopkins University

   Bing Liu
Univ. of Illinois, Chicago
    Osmar R. Zaiane
University of Alberta, Canada

Letter from the editor-in-chief
S. Sarawagi

Special Issue: Link Mining

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

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

Contributed Articles

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