Influence maximization in social networks under Deterministic Linear Threshold Model
dc.contributor.author | Gürsoy, F. | |
dc.contributor.author | Danış, Dilek Günneç | |
dc.date.accessioned | 2019-02-04T13:18:36Z | |
dc.date.available | 2019-02-04T13:18:36Z | |
dc.date.issued | 2018-12 | |
dc.identifier.issn | 0950-7051 | en_US |
dc.identifier.uri | http://hdl.handle.net/10679/6135 | |
dc.identifier.uri | https://www.sciencedirect.com/science/article/pii/S0950705118303903 | |
dc.description.abstract | We define the new Targeted and Budgeted Influence Maximization under Deterministic Linear Threshold Model problem and develop the novel and scalable TArgeted and BUdgeted Potential Greedy (TABU-PG) algorithm which allows for optional methods to solve this problem. It is an iterative and greedy algorithm that relies on investing in potential future gains when choosing seed nodes. We suggest new real-world mimicking techniques for generating influence weights, thresholds, profits, and costs. Extensive computational experiments on four real network (Epinions, Academia, Pokec and Inploid) show that our proposed heuristics perform significantly better than benchmarks. We equip TABU-PG with novel scalability methods which reduce runtime by limiting the seed node candidate pool, or by selecting more nodes at once, trading-off with spread performance. | en_US |
dc.description.sponsorship | TÜBİTAK | |
dc.language.iso | eng | en_US |
dc.publisher | Elsevier | en_US |
dc.relation.ispartof | Knowledge-Based Systems | |
dc.rights | restrictedAccess | |
dc.title | Influence maximization in social networks under Deterministic Linear Threshold Model | en_US |
dc.type | Article | en_US |
dc.peerreviewed | yes | en_US |
dc.publicationstatus | Published | en_US |
dc.contributor.department | Özyeğin University | |
dc.contributor.authorID | (ORCID 0000-0002-0749-2584 & YÖK ID 121183) Günneç, Dilek | |
dc.contributor.ozuauthor | Danış, Dilek Günneç | |
dc.identifier.volume | 161 | en_US |
dc.identifier.startpage | 111 | en_US |
dc.identifier.endpage | 123 | en_US |
dc.identifier.wos | WOS:000452575500010 | |
dc.identifier.doi | 10.1016/j.knosys.2018.07.040 | en_US |
dc.subject.keywords | Influence maximization | en_US |
dc.subject.keywords | Social networks | en_US |
dc.subject.keywords | Diffusion models | en_US |
dc.subject.keywords | Targeted marketing | en_US |
dc.subject.keywords | Greedy algorithm | en_US |
dc.identifier.scopus | SCOPUS:2-s2.0-85050995370 | |
dc.contributor.authorFemale | 1 | |
dc.relation.publicationcategory | Article - International Refereed Journal - Institutional Academic Staff |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |
This item appears in the following Collection(s)
Share this page