A Report on Propagative Influence: An Influence measure for directed and undirected networks
dc.contributor.author | Zaamout, Khobaib | |
dc.date.accessioned | 2019-12-20T20:11:04Z | |
dc.date.available | 2018-03-19T20:07:07Z | |
dc.date.available | 2019-12-20T20:11:04Z | |
dc.date.issued | 2018-03-15 | |
dc.description.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. | en_US |
dc.identifier.uri | http://hdl.handle.net/1880/106442.2 | |
dc.identifier.uri | https://doi.org/10.11575/PRISM/31735.2 | |
dc.publisher.department | Computer Science | en_US |
dc.publisher.faculty | Science | en_US |
dc.publisher.institution | University of Calgary | en_US |
dc.relation.ispartofseries | 2018-1102-01 | en_US |
dc.rights | Unless otherwise indicated, this material is protected by copyright and has been made available with authorization from the copyright owner. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission. | en_US |
dc.rights.uri | https://creativecommons.org/licenses/by/4.0 | en_US |
dc.subject | Social Network | en_US |
dc.subject | Influence Propagation | en_US |
dc.subject | Node Ranking | en_US |
dc.title | A Report on Propagative Influence: An Influence measure for directed and undirected networks | en_US |
dc.type | technical report | en_US |
ucalgary.item.requestcopy | true | en_US |