A method of personalized recommendation based on multi-label propagation for overlapping community detection
Authors:
- 1 October 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 360-364
Abstract
Collaborative filtering among the methods of personalized recommendation was based on the entire user network that produced large amounts of operational data, and then led to the problem which recommendation efficiency was relatively low. To solve this problem, bipartite network composed by users and items in recommended system was mapped into synthetic user network, and then we detected overlapping community of synthetic user network. Multi-label propagation algorithm for overlapping community detection proposed by this paper was the extension of LPA. For detecting overlapping community structure MLPAO let each node with multiple labels and made updated labels of each node store in the memory of the node, and all the labels in the memory played a role on label updating of its neighbors. We selected asynchronous updating strategy, and utilized node preference to weaken the influence brought by the randomness of updating orders for enhancing the robustness of MLPAO. When the algorithm stopped, overlapping community structure of synthetic user network could be obtained from post-processing based on labels. In the overlapping community structures we recommended the target user items with collaborative filtering based on Pearson similarity. At last we compared recommended accuracy and recommended efficiency of the two methods with the MovieLens data set for the testing data. The results show that recommended efficiency of collaborative filtering based on community detection is essentially enhanced where recommended accuracy on line is almost unchanged.Keywords
This publication has 14 references indexed in Scilit:
- SLPA: Uncovering Overlapping Communities in Social Networks via a Speaker-Listener Interaction Dynamic Process2011
- Robust network community detection using balanced propagationThe European Physical Journal B, 2011
- Finding overlapping communities in networks by label propagationNew Journal of Physics, 2010
- Community detection in graphsPhysics Reports, 2010
- Fuzzy communities and the concept of bridgeness in complex networksPhysical Review E, 2008
- Near linear time algorithm to detect community structures in large-scale networksPhysical Review E, 2007
- Identification of overlapping community structure in complex networks using fuzzy -means clusteringPhysica A: Statistical Mechanics and its Applications, 2007
- Scalable collaborative filtering using cluster-based smoothing2005
- Uncovering the overlapping community structure of complex networks in nature and societyNature, 2005
- Finding communities in linear time: a physics approachThe European Physical Journal B, 2004