LinkClus: Efficient Clustering via Heterogeneous Semantic Links

Summary: LinkClus clusters relational objects using recursively defined similarities over heterogeneous semantic links rather than intrinsic attributes. Its SimTree exploits power-law link structure and multi-granularity merging to avoid SimRank’s all-pairs costs while retaining accuracy and scalability. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9648
Venue: VLDB
Year: 2006
Pagerank: 6.5614634e-05
Overall Rank: 4,689 | 67.84%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Xiaoxin Yin (University of Illinois Urbana-Champaign)
2. Jiawei Han (University of Illinois Urbana-Champaign)
3. Philip S. Yu (IBM)

BibTeX Citation

@article{yin_vldb06,
        title = {{LinkClus: Efficient Clustering via Heterogeneous Semantic Links}},
        author = {Yin, Xiaoxin and Han, Jiawei and Yu, Philip S.},
        journal = {PVLDB},
        series = {{VLDB} '06},
        pages = {427--438},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,365	Scalable Similarity Search for SimRank	2014	SIGMOD	0.00011017467
1,588	More is Simpler: Effectively and Efficiently Assessing Node-Pair Similarities Based on Hyperlinks	2014	VLDB	0.0001026895
5,186	On Link-based Similarity Join	2011	VLDB	6.3279474e-05
5,416	BibNetMiner: Mining Bibliographic Information Networks	2008	SIGMOD	6.2255551e-05
5,774	DataScope: Viewing Database Contents in Google Maps' Way	2007	VLDB	6.0923864e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD	0.0006567919
31	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00050347119
88	Efficient and Effective Clustering Methods for Spatial Data Mining	1994	VLDB	0.00035240327
351	CURE: An Efficient Clustering Algorithm for Large Databases	1998	SIGMOD	0.00020424271
1,646	Fast Algorithms for Projected Clustering	1999	SIGMOD	0.00010128564

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,186	On Link-based Similarity Join	2011	VLDB
2	8,303	Efficient Top-K SimRank-based Similarity Join	2014	SIGMOD
3	3,746	Discovering Linkage Points over Web Data	2013	VLDB
4	2,211	Relational link-based ranking	2004	VLDB
5	6,014	Scaling Similarity Joins over Tree-Structured Data	2015	VLDB
6	9,471	Efficient and Accurate SimRank-based Similarity Joins: Experiments, Analysis, and Improvement	2024	VLDB
7	4,061	Efficient Top-K SimRank-based Similarity Join	2015	VLDB
8	3,151	Relation Strength-Aware Clustering of Heterogeneous Information Networks with Incomplete Attributes	2012	VLDB
9	1,588	More is Simpler: Effectively and Efficiently Assessing Node-Pair Similarities Based on Hyperlinks	2014	VLDB
10	8,753	LinkDB: A Probabilistic Linkage Database System	2011	SIGMOD