Assessing the influence probability between objects: A random walker approach

Influence between objects needs to be assessed in many applications. Lots of measures have been proposed, but a domain-independent method is still expected. In this paper, we give a probabilistic definition of influence based on the random walker model on graphs. Two approaches, linear systems metho...

Full description

Saved in:
Bibliographic Details
Main Authors: Pei Li, Zhixu Li, Jun He, Xiaoyong Du, Hongyan Liu
Format: Conference Proceeding
Language:English
Subjects:
Attenuation measurement
Bipartite graph
Data engineering
Engineering management
Helium
Iterative algorithms
Iterative methods
Knowledge engineering
Knowledge management
Linear systems
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Influence between objects needs to be assessed in many applications. Lots of measures have been proposed, but a domain-independent method is still expected. In this paper, we give a probabilistic definition of influence based on the random walker model on graphs. Two approaches, linear systems method and Basic InfRank algorithm, are shown and return equal results, but Basic InfRank is more efficient by iterative computation. Two variants on bipartite graphs and star graphs are discussed. Experiments show InfRank algorithms have good accuracy, fast convergent rate and high performance.
DOI:10.1109/CIDM.2009.4938625