Journal article

Influence, originality and similarity in directed acyclic graphs

  • Gualdi, Stanislao Physics Department, University of Fribourg, Switzerland
  • Medo, Matúš Physics Department, University of Fribourg, Switzerland
  • Zhang, Yi-Cheng Physics Department, University of Fribourg, Switzerland - Web Sciences Center, School of Computer Science and Engineering, University of Electronic Science and Technology, Chengdu, China
    12.08.2011
Published in:
  • Europhysics Letters. - 2011, vol. 96, no. 1, p. 18004
English We introduce a framework for network analysis based on random walks on directed acyclic graphs where the probability of passing through a given node is the key ingredient. We illustrate its use in evaluating the mutual influence of nodes and discovering seminal papers in a citation network. We further introduce a new similarity metric and test it in a simple personalized recommendation process. This metric's performance is comparable to that of classical similarity metrics, thus further supporting the validity of our framework.
Faculty
Faculté des sciences
Department
Physique
Language
  • English
Classification
Physics
License
License undefined
Identifiers
Persistent URL
https://folia.unifr.ch/unifr/documents/302186
Statistics

Document views: 7 File downloads:
  • zha_ios.pdf: 1