Knowledge Discovery from Data (TKDD)


Search Issue
enter search term and/or author name


ACM Transactions on Knowledge Discovery from Data (TKDD), Volume 1 Issue 1, March 2007

Jiawei Han
Article No.: 1
DOI: 10.1145/1217299.1217300

Graph evolution: Densification and shrinking diameters
Jure Leskovec, Jon Kleinberg, Christos Faloutsos
Article No.: 2
DOI: 10.1145/1217299.1217301

How do real graphs evolve over time? What are normal growth patterns in social, technological, and information networks? Many studies have discovered patterns in static graphs, identifying properties in a single snapshot of a...

L-diversity: Privacy beyond k-anonymity
Ashwin Machanavajjhala, Daniel Kifer, Johannes Gehrke, Muthuramakrishnan Venkitasubramaniam
Article No.: 3
DOI: 10.1145/1217299.1217302

Publishing data about individuals without revealing sensitive information about them is an important problem. In recent years, a new definition of privacy called k-anonymity has gained popularity. In a k-anonymized dataset, each...

Clustering aggregation
Aristides Gionis, Heikki Mannila, Panayiotis Tsaparas
Article No.: 4
DOI: 10.1145/1217299.1217303

We consider the following problem: given a set of clusterings, find a single clustering that agrees as much as possible with the input clusterings. This problem, clustering aggregation, appears naturally in various contexts. For example,...

Collective entity resolution in relational data
Indrajit Bhattacharya, Lise Getoor
Article No.: 5
DOI: 10.1145/1217299.1217304

Many databases contain uncertain and imprecise references to real-world entities. The absence of identifiers for the underlying entities often results in a database which contains multiple references to the same entity. This can lead not only to...