Budget-efficient viral video distribution over online social networks : mining topic-aware influential users
Marketing over online social networks (OSNs) has become an essential tool for spreading product information in a 'word of mouth' way. In particular, campaigns normally adopt a pragmatic approach of seeding videos with a selected list of influential users, hoping to create a viral distribut...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2020
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/142285 |
| _version_ | 1811681027090808832 |
|---|---|
| author | Hu, Han Wen, Yonggang Feng, Shanshan |
| author2 | School of Computer Science and Engineering |
| author_facet | School of Computer Science and Engineering Hu, Han Wen, Yonggang Feng, Shanshan |
| author_sort | Hu, Han |
| collection | NTU |
| description | Marketing over online social networks (OSNs) has become an essential tool for spreading product information in a 'word of mouth' way. In particular, campaigns normally adopt a pragmatic approach of seeding videos with a selected list of influential users, hoping to create a viral distribution to reach as many users as possible. In this paper, we propose a multitopic-aware influence maximization framework to identify a fixed number of influential users and assign video clips of specific topics to them, with an ultimate objective to maximize the number of message deliveries, defined as expected posting number (EPN). We first prove the submodularity of the EPN function, resulting in a general greedy algorithm with a performance bound of 1-1/e. We further develop two faster algorithms to accelerate the computing speed for large-scale social networks. The first algorithm leverages two estimation methods to compute the upper bound for marginal EPN without a loss of accuracy. The second algorithm generates an approximation solution based on the upper bound and lower bound estimation, with a performance bound of ϵ(1-1/e). We have implemented a prototype system based on a private data center at the Nanyang Technological University campus in Singapore to enable video clip extraction and sharing among social users. Furthermore, we conduct experiments on four real large-scale social networks (with different scales and structures) and the results show that the proposed methods are much faster than previous algorithms but with high accuracy. |
| first_indexed | 2024-10-01T03:34:25Z |
| format | Journal Article |
| id | ntu-10356/142285 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T03:34:25Z |
| publishDate | 2020 |
| record_format | dspace |
| spelling | ntu-10356/1422852020-06-18T06:22:40Z Budget-efficient viral video distribution over online social networks : mining topic-aware influential users Hu, Han Wen, Yonggang Feng, Shanshan School of Computer Science and Engineering Engineering::Computer science and engineering Cloud Streaming Influence Maximization Marketing over online social networks (OSNs) has become an essential tool for spreading product information in a 'word of mouth' way. In particular, campaigns normally adopt a pragmatic approach of seeding videos with a selected list of influential users, hoping to create a viral distribution to reach as many users as possible. In this paper, we propose a multitopic-aware influence maximization framework to identify a fixed number of influential users and assign video clips of specific topics to them, with an ultimate objective to maximize the number of message deliveries, defined as expected posting number (EPN). We first prove the submodularity of the EPN function, resulting in a general greedy algorithm with a performance bound of 1-1/e. We further develop two faster algorithms to accelerate the computing speed for large-scale social networks. The first algorithm leverages two estimation methods to compute the upper bound for marginal EPN without a loss of accuracy. The second algorithm generates an approximation solution based on the upper bound and lower bound estimation, with a performance bound of ϵ(1-1/e). We have implemented a prototype system based on a private data center at the Nanyang Technological University campus in Singapore to enable video clip extraction and sharing among social users. Furthermore, we conduct experiments on four real large-scale social networks (with different scales and structures) and the results show that the proposed methods are much faster than previous algorithms but with high accuracy. 2020-06-18T06:22:40Z 2020-06-18T06:22:40Z 2016 Journal Article Hu, H., Wen, Y., & Feng, S. (2018). Budget-efficient viral video distribution over online social networks : mining topic-aware influential users. IEEE Transactions on Circuits and Systems for Video Technology, 28(3), 759-771. doi:10.1109/TCSVT.2016.2620152 1051-8215 https://hdl.handle.net/10356/142285 10.1109/TCSVT.2016.2620152 2-s2.0-85042920840 3 28 759 771 en IEEE Transactions on Circuits and Systems for Video Technology © 2016 IEEE. All rights reserved. |
| spellingShingle | Engineering::Computer science and engineering Cloud Streaming Influence Maximization Hu, Han Wen, Yonggang Feng, Shanshan Budget-efficient viral video distribution over online social networks : mining topic-aware influential users |
| title | Budget-efficient viral video distribution over online social networks : mining topic-aware influential users |
| title_full | Budget-efficient viral video distribution over online social networks : mining topic-aware influential users |
| title_fullStr | Budget-efficient viral video distribution over online social networks : mining topic-aware influential users |
| title_full_unstemmed | Budget-efficient viral video distribution over online social networks : mining topic-aware influential users |
| title_short | Budget-efficient viral video distribution over online social networks : mining topic-aware influential users |
| title_sort | budget efficient viral video distribution over online social networks mining topic aware influential users |
| topic | Engineering::Computer science and engineering Cloud Streaming Influence Maximization |
| url | https://hdl.handle.net/10356/142285 |
| work_keys_str_mv | AT huhan budgetefficientviralvideodistributionoveronlinesocialnetworksminingtopicawareinfluentialusers AT wenyonggang budgetefficientviralvideodistributionoveronlinesocialnetworksminingtopicawareinfluentialusers AT fengshanshan budgetefficientviralvideodistributionoveronlinesocialnetworksminingtopicawareinfluentialusers |