A Graph-Based Clustering Scheme for Identifying Related Tags in Folksonomies

被引：0

作者：

Papadopoulos, Symeon ^{[1
,2
]}

Kompatsiaris, Yiannis ^{[1
]}

Vakali, Athena ^{[2
]}

机构：

[1] CERTH, Informat & Telemat Inst, Thessaloniki 57001, Greece

[2] Aristotle Univ Thessaloniki, Dept Informat, Thessaloniki 54124, Greece

来源：

DATA WAREHOUSING AND KNOWLEDGE DISCOVERY | 2010年 / 6263卷

关键词：

graph based clustering; community detection; folksonomies tag recommendation;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

The paper presents a novel scheme for graph based clustering with the goal of identifying groups of related tags in folksonomies The proposed scheme searches for core sets i e groups of nodes that are densely connected to each other by efficiently exploring the two-dimensional core parameter space and successively expands the identified cores by maximizing a local subgraph quality measure We evaluate this scheme on three real world tag networks by assessing the relatedness of same cluster tags and by using tag clusters for tag recommendation In addition we compare our results to the ones derived from a baseline graph based clustering method and from a popular modularity maximization clustering method

引用

页码：65 / +

页数：3

共 19 条

[1]

[Anonymous], P WEBKDD 2008 KDD WO

[2]

Begelman G., 2006, AUTOMATED TAG CLUSTE

[3]

Brooks ChristopherH., 2006, WWW '06, P625, DOI DOI 10.1145/1135777.1135869

[4]

Clauset A, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.066111

[5]

Gernmell J, 2008, LECT NOTES COMPUT SC, V5182, P196, DOI 10.1007/978-3-540-85836-2_19

[6]

Giannakidou Eirini, 2008, 2008 9th International Conference on Web-Age Information Management (WAIM), P317, DOI 10.1109/WAIM.2008.61

[7]

Hotho A, 2006, LECT NOTES COMPUT SC, V4011, P411

[8] Learning Social Tag Relevance by Neighbor Voting [J].

Li, Xirong ;

Snoek, Cees G. M. ;

Worring, Marcel .

IEEE TRANSACTIONS ON MULTIMEDIA, 2009, 11 (07) :1310-1322

[9] Exploring local community structures in large networks [J].

Luo, Feng ;

Wang, James Z. ;

Promislow, Eric .

2006 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE, (WI 2006 MAIN CONFERENCE PROCEEDINGS), 2006, :233-+

[10]

Mathes A, 2004, FOLKSONOMIES COOPERA

← 1 2 →