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.4120116e-05
Overall Rank: 4,788 | 67.82%
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,400	Scalable Similarity Search for SimRank	2014	SIGMOD	0.00010771853
1,626	More is Simpler: Effectively and Efficiently Assessing Node-Pair Similarities Based on Hyperlinks	2014	VLDB	0.00010039008
5,314	On Link-based Similarity Join	2011	VLDB	6.1836062e-05
5,557	BibNetMiner: Mining Bibliographic Information Networks	2008	SIGMOD	6.0829894e-05
5,894	DataScope: Viewing Database Contents in Google Maps' Way	2007	VLDB	5.9535527e-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.00064391979
32	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00049714561
94	Efficient and Effective Clustering Methods for Spatial Data Mining	1994	VLDB	0.0003456395
364	CURE: An Efficient Clustering Algorithm for Large Databases	1998	SIGMOD	0.00019978187
1,679	Fast Algorithms for Projected Clustering	1999	SIGMOD	9.90334e-05

Semantically Similar Papers

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