Volume 96, Number 1, October 2011
|Number of page(s)||6|
|Section||Interdisciplinary Physics and Related Areas of Science and Technology|
|Published online||22 September 2011|
Influence, originality and similarity in directed acyclic graphs
Physics Department, University of Fribourg - CH-1700 Fribourg, Switzerland
2 Web Sciences Center, School of Computer Science and Engineering, University of Electronic Science and Technology of China - Chengdu 610054, PRC
Accepted: 12 August 2011
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.
PACS: 89.75.Hc – Networks and genealogical trees / 07.05.Kf – Data analysis: algorithms and implementation; data management / 89.20.-a – Interdisciplinary applications of physics
© EPLA, 2011
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.