dc.contributor.author | Güney, Evren | en_US |
dc.date.accessioned | 2019-10-29T17:48:38Z | |
dc.date.available | 2019-10-29T17:48:38Z | |
dc.date.issued | 2019 | |
dc.identifier.issn | 1109-2858 | |
dc.identifier.uri | https://dx.doi.org/10.1007/s12351-017-0305-x | |
dc.identifier.uri | https://hdl.handle.net/20.500.12294/1885 | |
dc.description.abstract | The budgeted influence maximization problem is a challenging stochastic optimization problem defined on social networks. In this problem, the objective is identifying influential individuals who can influence the maximum number of members within a limited budget. In this work an integer program that approximates the original problem is developed and solved by a sample average approximation (SAA) scheme. Experimental analyses indicate that SAA method provides better results than the greedy method without worsening the solution time performance. © 2017, Springer-Verlag Berlin Heidelberg. | en_US |
dc.description.sponsorship | TEYDEB-1507-7150022 | en_US |
dc.description.sponsorship | This research has been supported by T?B?TAK (The Scientific and Technological Research Council of Turkey) under the Grant no: TEYDEB-1507-7150022. | en_US |
dc.language.iso | eng | en_US |
dc.publisher | Springer Verlag | en_US |
dc.relation.ispartof | Operational Research | en_US |
dc.identifier.doi | 10.1007/s12351-017-0305-x | en_US |
dc.identifier.doi | 10.1007/s12351-017-0305-x | |
dc.rights | info:eu-repo/semantics/closedAccess | en_US |
dc.subject | Budgeted influence maximization | en_US |
dc.subject | Greedy method | en_US |
dc.subject | Sample average approximation | en_US |
dc.subject | Stochastic optimization | en_US |
dc.title | On the optimal solution of budgeted influence maximization problem in social networks | en_US |
dc.type | article | en_US |
dc.department | İstanbul Arel Üniversitesi, Mühendislik-Mimarlık Fakültesi, Endüstri Mühendisliği Bölümü | en_US |
dc.identifier.volume | 19 | en_US |
dc.identifier.issue | 3 | en_US |
dc.identifier.startpage | 817 | en_US |
dc.identifier.endpage | 831 | en_US |
dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
dc.department-temp | Güney, E., Department of Industrial Engineering, Istanbul Arel University, Tepekent, Istanbul, Turkey | en_US |
dc.institutionauthor | Güney, Evren | en_US |