Statistical properties of community structure in large social and information networks
Proceedings of the 17th international conference on World Wide Web
Exploring folksonomy for personalized search
Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval
On social networks and collaborative recommendation
Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval
A graph-based clustering scheme for identifying related tags in folksonomies
DaWaK'10 Proceedings of the 12th international conference on Data warehousing and knowledge discovery
Discovering Overlapping Groups in Social Media
ICDM '10 Proceedings of the 2010 IEEE International Conference on Data Mining
Identifying overlapping communities in folksonomies or tripartite hypergraphs
Proceedings of the 20th international conference companion on World wide web
Second workshop on information heterogeneity and fusion in recommender systems (HetRec2011)
Proceedings of the fifth ACM conference on Recommender systems
Community detection in incomplete information networks
Proceedings of the 21st international conference on World Wide Web
Towards linear time overlapping community detection in social networks
PAKDD'12 Proceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
Hi-index | 0.00 |
Folksonomies like Delicious and LastFm are modeled as multilateral user-resource-tag hypergraphs for studying their network properties. Detecting communities of similar nodes from such networks is a challenging problem. Most existing algorithms for community detection in folksonomies assign unique communities to nodes, whereas in reality, users have multiple relevant interests and same resource is often tagged with semantically different tags. Few attempts to perceive overlapping communities work on forecasts of hypergraph, which results in momentous loss of information contained in original tripartite structure. Propose first algorithm to detect overlapping communities in folksonomies using complete hypergraph structure. The authors' algorithm converts a hypergraph into its parallel line graph, using measures of hyperedge similarity, whereby any community detection algorithm on unipartite graphs can be used to produce intersecting communities in folksonomy. Through extensive experiments on synthetic as well as real folksonomy data, demonstrate that proposed algorithm can detect better community structures as compared to existing state-of-the-art algorithms for folksonomies.