Diffusing information for mobile social networks under consideration of dynamic influence
As the developments of new techniques, mobile social networks have been built wildly. To obtain and spread information over mobile social networks efficiently, the influence maximization problem is to find a seed nodes set with limited size such that it can influence as many nodes as possible. Previ...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2017-04-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1177/1550147717704121 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849467541230977024 |
|---|---|
| author | Dong Jing Ting Liu |
| author_facet | Dong Jing Ting Liu |
| author_sort | Dong Jing |
| collection | DOAJ |
| description | As the developments of new techniques, mobile social networks have been built wildly. To obtain and spread information over mobile social networks efficiently, the influence maximization problem is to find a seed nodes set with limited size such that it can influence as many nodes as possible. Previous works ignore the dynamic influence phenomenon of diffusing information on mobile social networks. In this article, we propose a new model to express the procedure of diffusing information under the existence of dynamic influence. Theoretical analysis shows that the influence maximization problem under new model is non-deterministic polynomial-time hard, and efficient approximation algorithm is proposed. Experimental studies on real data sets show that the new model can process dynamic influence well in the diffusing information procedure, and the proposed algorithms can solve the influence maximization problem on new model efficiently. |
| format | Article |
| id | doaj-art-e74a5408eac4446eb93a8977c6f04646 |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2017-04-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-e74a5408eac4446eb93a8977c6f046462025-08-20T03:26:10ZengWileyInternational Journal of Distributed Sensor Networks1550-14772017-04-011310.1177/1550147717704121Diffusing information for mobile social networks under consideration of dynamic influenceDong JingTing LiuAs the developments of new techniques, mobile social networks have been built wildly. To obtain and spread information over mobile social networks efficiently, the influence maximization problem is to find a seed nodes set with limited size such that it can influence as many nodes as possible. Previous works ignore the dynamic influence phenomenon of diffusing information on mobile social networks. In this article, we propose a new model to express the procedure of diffusing information under the existence of dynamic influence. Theoretical analysis shows that the influence maximization problem under new model is non-deterministic polynomial-time hard, and efficient approximation algorithm is proposed. Experimental studies on real data sets show that the new model can process dynamic influence well in the diffusing information procedure, and the proposed algorithms can solve the influence maximization problem on new model efficiently.https://doi.org/10.1177/1550147717704121 |
| spellingShingle | Dong Jing Ting Liu Diffusing information for mobile social networks under consideration of dynamic influence International Journal of Distributed Sensor Networks |
| title | Diffusing information for mobile social networks under consideration of dynamic influence |
| title_full | Diffusing information for mobile social networks under consideration of dynamic influence |
| title_fullStr | Diffusing information for mobile social networks under consideration of dynamic influence |
| title_full_unstemmed | Diffusing information for mobile social networks under consideration of dynamic influence |
| title_short | Diffusing information for mobile social networks under consideration of dynamic influence |
| title_sort | diffusing information for mobile social networks under consideration of dynamic influence |
| url | https://doi.org/10.1177/1550147717704121 |
| work_keys_str_mv | AT dongjing diffusinginformationformobilesocialnetworksunderconsiderationofdynamicinfluence AT tingliu diffusinginformationformobilesocialnetworksunderconsiderationofdynamicinfluence |