Journal article

Heat conduction information filtering via local information of bipartite networks

  • Guo, Qiang Research Center of Complex Systems Science, University of Shanghai for Science and Technology, China - Department of Physics, University of Fribourg, Switzerland
  • Leng, R. Research Center of Complex Systems Science, University of Shanghai for Science and Technology, China
  • Shi, K. Research Center of Complex Systems Science, University of Shanghai for Science and Technology, China
  • Liu, J.G. Research Center of Complex Systems Science, University of Shanghai for Science and Technology, China - CABDyN Complexity Center, Saïd Business School, University of Oxford, UK
Show more…
    20.08.2012
Published in:
  • The European Physical Journal B - Condensed Matter and Complex Systems. - 2012, vol. 85, no. 8, p. 286
English Information filtering based on structure properties of user-object bipartite networks is of both theoretical interest and practical significance in modern science. In this paper, we empirically investigate the framework of heat-conduction-based (HC) information filtering [Y.-C. Zhang et al., Phys. Rev. Lett. 99, 154301 (2007)] in terms of the local node similarity. We compare nine well-known local similarity measures on four real networks. The results indicate that the local-heat-conduction-based similarity has the best accuracy and diversity simultaneously. Embedding the object degree effect into the heat conduction process, we present a new user similarity measure. Experimental results on four real networks demonstrate that the improved similarity measure could generate remarkably higher diversity and novelty results than the state-of-the-art HC information filtering algorithms based on local information, and the accuracy is also increased greatly or approximately unchanged. Since the improved similarity index only need the local information of user-object bipartite networks, it is therefore a strong candidate for potential application in information filtering of large-scale bipartite networks.
Faculty
Faculté des sciences
Department
Physique
Language
  • English
Classification
Physics
License
License undefined
Identifiers
Persistent URL
https://folia.unifr.ch/unifr/documents/302561
Statistics

Document views: 6 File downloads:
  • guo_hci.pdf: 1