Influence maximization over a network : static and dynamic policies
Thesis: S.M., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2016.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2017
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/107377 |
| _version_ | 1826204253848338432 |
|---|---|
| author | Ben Chaouch, Zied |
| author2 | John N. Tsitsiklis. |
| author_facet | John N. Tsitsiklis. Ben Chaouch, Zied |
| author_sort | Ben Chaouch, Zied |
| collection | MIT |
| description | Thesis: S.M., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2016. |
| first_indexed | 2024-09-23T12:51:23Z |
| format | Thesis |
| id | mit-1721.1/107377 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T12:51:23Z |
| publishDate | 2017 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/1073772019-04-11T14:36:08Z Influence maximization over a network : static and dynamic policies Ben Chaouch, Zied John N. Tsitsiklis. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis: S.M., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2016. Cataloged from PDF version of thesis. Includes bibliographical references (pages 131-132). The problem of maximizing the spread of an opinion inside a social network has been investigated extensively during the past decade. The importance of this problem in applications such as marketing has been amplified by the major expansion of online social networks. In this thesis, we study opinion control policies, first under a broad class of deterministic dynamics governing the interactions inside a network, and then under the classical "Voter Model". In the former case, we design a policy that a controller can follow in order to spread an opinion inside a network with the smallest possible cost. In the latter case, we consider networks whose underlying graph is the d-dimensional integer torus Zd/n, and we design policies that minimize the expected time until the network reaches a consensus. We also show that, in dimension d >/= 2, dynamic policies do not perform significantly better than static policies, while, in dimension d = 1, optimal dynamic policies perform much better than optimal static policies.. by Zied Ben Chaouch. S.M. 2017-03-10T15:07:48Z 2017-03-10T15:07:48Z 2016 2016 Thesis http://hdl.handle.net/1721.1/107377 973722726 eng MIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written permission. http://dspace.mit.edu/handle/1721.1/7582 132 pages application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Ben Chaouch, Zied Influence maximization over a network : static and dynamic policies |
| title | Influence maximization over a network : static and dynamic policies |
| title_full | Influence maximization over a network : static and dynamic policies |
| title_fullStr | Influence maximization over a network : static and dynamic policies |
| title_full_unstemmed | Influence maximization over a network : static and dynamic policies |
| title_short | Influence maximization over a network : static and dynamic policies |
| title_sort | influence maximization over a network static and dynamic policies |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/107377 |
| work_keys_str_mv | AT benchaouchzied influencemaximizationoveranetworkstaticanddynamicpolicies |