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: hcbf9bd59dd3c1285
Venue: VLDB
Year: 2006
Pagerank: 6.3908502e-05
Overall Rank: 4,811 | 67.76%
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,406	Scalable Similarity Search for SimRank	2014	SIGMOD	0.00010736875
1,632	More is Simpler: Effectively and Efficiently Assessing Node-Pair Similarities Based on Hyperlinks	2014	VLDB	0.00010005875
5,331	On Link-based Similarity Join	2011	VLDB	6.1632022e-05
5,572	BibNetMiner: Mining Bibliographic Information Networks	2008	SIGMOD	6.0628752e-05
5,910	DataScope: Viewing Database Contents in Google Maps' Way	2007	VLDB	5.9338719e-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.0006440069
32	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00049559562
94	Efficient and Effective Clustering Methods for Spatial Data Mining	1994	VLDB	0.00034470298
364	CURE: An Efficient Clustering Algorithm for Large Databases	1998	SIGMOD	0.00019916561
1,685	Fast Algorithms for Projected Clustering	1999	SIGMOD	9.8713731e-05

Semantically Similar Papers

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