A Report on Propagative Influence: An Influence measure for directed and undirected networks
Date
2018-03-15
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
In this report, we present a new influence measure, namely Propagative Influence - PI. PI measure defines influence of a node in terms of its relationships. It suggests that a node's influence is a product of the interactions of nodes and is a state given to the node by the recognition and endorsements of others. We show that using PI will identify all influential nodes in a network in an effective and timely manner. The theory of this measure is very relevant and easily understood. We propose two variations of this measure, Static Propagative Influence - SPI and Dynamic Propagative Influence - DPI. Both variations use the same underlying algorithm but differ in influence propagation values. In this work, the abilities and effectiveness of our proposed measure is demonstrated through a series of examples on synthetic datasets which reflect real-world situations.
Description
Keywords
Social Network, Influence Propagation, Node Ranking