Please use this identifier to cite or link to this item:
https://idr.l3.nitk.ac.in/jspui/handle/123456789/6815
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Vasanthi, P. | - |
dc.contributor.author | Tejaswi, V. | - |
dc.contributor.author | Santhi Thilagam, P. | - |
dc.date.accessioned | 2020-03-30T09:46:11Z | - |
dc.date.available | 2020-03-30T09:46:11Z | - |
dc.date.issued | 2015 | - |
dc.identifier.citation | ACM International Conference Proceeding Series, 2015, Vol.18-21-March-2015, , pp.110-111 | en_US |
dc.identifier.uri | https://idr.nitk.ac.in/jspui/handle/123456789/6815 | - |
dc.description.abstract | Influence maximization deals with finding a small set of target nodes that can be initially activated, such that the influence spread beginning with this causes maximum number of expected activated nodes in the network. Most of the existing algorithms for choosing the seed set concentrate only on the structural properties of the network. We would like to emphasize that it is equally important that a user should be actively involved with his neighbours in order to successfully influence them. Hence a novel measure termed as 'Activeness' of a user which is based on timestamp of the user's recent communication with his neighbours is considered. On the same lines, we propose time stamp based set covering greedy (TSCG) algorithm for seed set selection and a Time stamp based threshold model to map the information diffusion in the network. As a part of our experiments, we compare and analyse the results with degree centrality measure and set covering greedy(SCG) algorithm and cite that the spread achieved by our proposed algorithm though lesser in some cases, is more accurate. Copyright 2015 ACM. | en_US |
dc.title | Time stamp based set covering greedy algorithm | en_US |
dc.type | Book chapter | en_US |
Appears in Collections: | 2. Conference Papers |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.