Efficient heuristic algorithms for influence propagation in social networks. (c2018)
The study of how fast advertisements and ideas propagate across a social network started to gain notable attention recently. In this context, the notion of an influencer has been considered: an influencer is an individual capable of affecting the behavior, character and/or social opinion of others....
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| التنسيق: | masterThesis |
| منشور في: |
2018
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | http://hdl.handle.net/10725/8542 https://doi.org/10.26756/th.2018.71 http://libraries.lau.edu.lb/research/laur/terms-of-use/thesis.php |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513485036060673 |
|---|---|
| author | Lamaa, Karine H. |
| author_facet | Lamaa, Karine H. |
| author_role | author |
| dc.creator.none.fl_str_mv | Lamaa, Karine H. |
| dc.date.none.fl_str_mv | 2018-10-02T08:31:54Z 2018-10-02T08:31:54Z 2018 2018-10-02 2018-04-13 |
| dc.identifier.none.fl_str_mv | http://hdl.handle.net/10725/8542 https://doi.org/10.26756/th.2018.71 http://libraries.lau.edu.lb/research/laur/terms-of-use/thesis.php |
| dc.language.none.fl_str_mv | en |
| dc.publisher.none.fl_str_mv | Lebanese American University |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Lebanese American University -- Dissertations Dissertations, Academic Online social networks -- Psychological aspects Mass media and propaganda Propaganda analysis Heuristic algorithms |
| dc.title.none.fl_str_mv | Efficient heuristic algorithms for influence propagation in social networks. (c2018) |
| dc.type.none.fl_str_mv | Thesis info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/masterThesis |
| description | The study of how fast advertisements and ideas propagate across a social network started to gain notable attention recently. In this context, the notion of an influencer has been considered: an influencer is an individual capable of affecting the behavior, character and/or social opinion of others. Our objective in this work is to find a set of individuals that can collectively serve as influencers. We model the problem using the previously studied notion of a positive influence dominating set. The problem seeks a smallest set of positive-influencers assuming that an individual becomes positively influenced when the majority of his/her friends are influenced. We start by presenting and studying efficient heuristic algorithms for this problem and show how different types of social networks require different heuristic methods. Then we introduce the notion of an influence propagation function and use it to design an efficient algorithm across all types of networks. Finally, we introduce a new model that allows the maximization of influence propagation while selecting a much smaller set of influencers. Our experiments on a variety of social (sub) networks show that our algorithms can almost always manage to extract a small set of influencers through which we can effectively propagate a message throughout the whole network. |
| eu_rights_str_mv | openAccess |
| format | masterThesis |
| id | LAURepo_1dc5a8a5b667b8a688909fa327c300c4 |
| language_invalid_str_mv | en |
| network_acronym_str | LAURepo |
| network_name_str | Lebanese American University repository |
| oai_identifier_str | oai:laur.lau.edu.lb:10725/8542 |
| publishDate | 2018 |
| publisher.none.fl_str_mv | Lebanese American University |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Efficient heuristic algorithms for influence propagation in social networks. (c2018)Lamaa, Karine H.Lebanese American University -- DissertationsDissertations, AcademicOnline social networks -- Psychological aspectsMass media and propagandaPropaganda analysisHeuristic algorithmsThe study of how fast advertisements and ideas propagate across a social network started to gain notable attention recently. In this context, the notion of an influencer has been considered: an influencer is an individual capable of affecting the behavior, character and/or social opinion of others. Our objective in this work is to find a set of individuals that can collectively serve as influencers. We model the problem using the previously studied notion of a positive influence dominating set. The problem seeks a smallest set of positive-influencers assuming that an individual becomes positively influenced when the majority of his/her friends are influenced. We start by presenting and studying efficient heuristic algorithms for this problem and show how different types of social networks require different heuristic methods. Then we introduce the notion of an influence propagation function and use it to design an efficient algorithm across all types of networks. Finally, we introduce a new model that allows the maximization of influence propagation while selecting a much smaller set of influencers. Our experiments on a variety of social (sub) networks show that our algorithms can almost always manage to extract a small set of influencers through which we can effectively propagate a message throughout the whole network.N/A1 hard copy: x, 40 leaves; col. ill.; 30 cm. available at RNL.Bibliography : leaves 36-40.Lebanese American University2018-10-02T08:31:54Z2018-10-02T08:31:54Z20182018-10-022018-04-13Thesisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/10725/8542https://doi.org/10.26756/th.2018.71http://libraries.lau.edu.lb/research/laur/terms-of-use/thesis.phpeninfo:eu-repo/semantics/openAccessoai:laur.lau.edu.lb:10725/85422021-03-19T10:45:18Z |
| spellingShingle | Efficient heuristic algorithms for influence propagation in social networks. (c2018) Lamaa, Karine H. Lebanese American University -- Dissertations Dissertations, Academic Online social networks -- Psychological aspects Mass media and propaganda Propaganda analysis Heuristic algorithms |
| status_str | publishedVersion |
| title | Efficient heuristic algorithms for influence propagation in social networks. (c2018) |
| title_full | Efficient heuristic algorithms for influence propagation in social networks. (c2018) |
| title_fullStr | Efficient heuristic algorithms for influence propagation in social networks. (c2018) |
| title_full_unstemmed | Efficient heuristic algorithms for influence propagation in social networks. (c2018) |
| title_short | Efficient heuristic algorithms for influence propagation in social networks. (c2018) |
| title_sort | Efficient heuristic algorithms for influence propagation in social networks. (c2018) |
| topic | Lebanese American University -- Dissertations Dissertations, Academic Online social networks -- Psychological aspects Mass media and propaganda Propaganda analysis Heuristic algorithms |
| url | http://hdl.handle.net/10725/8542 https://doi.org/10.26756/th.2018.71 http://libraries.lau.edu.lb/research/laur/terms-of-use/thesis.php |