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.4150472e-05
Overall Rank: 4,785 | 67.83%
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.00010776946
1,626	More is Simpler: Effectively and Efficiently Assessing Node-Pair Similarities Based on Hyperlinks	2014	VLDB	0.00010043754
5,309	On Link-based Similarity Join	2011	VLDB	6.1865348e-05
5,555	BibNetMiner: Mining Bibliographic Information Networks	2008	SIGMOD	6.0858703e-05
5,894	DataScope: Viewing Database Contents in Google Maps' Way	2007	VLDB	5.9563715e-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.00064420972
32	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00049737458
94	Efficient and Effective Clustering Methods for Spatial Data Mining	1994	VLDB	0.00034579889
363	CURE: An Efficient Clustering Algorithm for Large Databases	1998	SIGMOD	0.00019987463
1,679	Fast Algorithms for Projected Clustering	1999	SIGMOD	9.9079414e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,471	Efficient Top-K SimRank-based Similarity Join	2014	SIGMOD
2	5,309	On Link-based Similarity Join	2011	VLDB
3	3,748	Discovering Linkage Points over Web Data	2013	VLDB
4	2,254	Relational link-based ranking	2004	VLDB
5	6,137	Scaling Similarity Joins over Tree-Structured Data	2015	VLDB
6	9,628	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,208	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,916	LinkDB: A Probabilistic Linkage Database System	2011	SIGMOD