File Download
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/WI-IAT.2013.79
- Scopus: eid_2-s2.0-84893274917
- WOS: WOS:000331265000081
Supplementary
- Citations:
- Appears in Collections:
Conference Paper: An incentive scheme for non-cooperative social networks under the Independent Cascade Model
Title | An incentive scheme for non-cooperative social networks under the Independent Cascade Model |
---|---|
Authors | |
Keywords | Influence maximization Cooperative Social network |
Issue Date | 2013 |
Publisher | IEEE Computer Society. The Journal's web site is located at https://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1001411 |
Citation | The 2013 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT), Atlanta, GA., 18-20 November 2013. In Conference Proceedings, 2013, p. 565-570 How to Cite? |
Abstract | In this paper we analyze influence maximization for noncooperative social networks under the Independent Cascade Model. We propose a model of noncooperative nodes and prove some interesting properties of this model. Based on this, we further develop a game-theoretic model to characterize the behavior of noncooperative nodes, and design a Vickrey-Clarke-Groves-like scheme to incentivise cooperation. An advertiser can resolve the negative effect of noncooperation with our proposed solution. Evaluation on large social networks demonstrates the importance of cooperation and the effectiveness of our proposed incentive scheme in maximizing influence. We also discuss the budget allocation between seed nodes activation and incentives to non-seed nodes. |
Description | Session 20: Intelligent e-Technology I |
Persistent Identifier | http://hdl.handle.net/10722/191602 |
ISBN | |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Yang, Y | en_US |
dc.contributor.author | Li, VOK | en_US |
dc.contributor.author | Xu, K | en_US |
dc.date.accessioned | 2013-10-15T07:14:35Z | - |
dc.date.available | 2013-10-15T07:14:35Z | - |
dc.date.issued | 2013 | en_US |
dc.identifier.citation | The 2013 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT), Atlanta, GA., 18-20 November 2013. In Conference Proceedings, 2013, p. 565-570 | en_US |
dc.identifier.isbn | 978-1-4799-2902-3 | - |
dc.identifier.uri | http://hdl.handle.net/10722/191602 | - |
dc.description | Session 20: Intelligent e-Technology I | - |
dc.description.abstract | In this paper we analyze influence maximization for noncooperative social networks under the Independent Cascade Model. We propose a model of noncooperative nodes and prove some interesting properties of this model. Based on this, we further develop a game-theoretic model to characterize the behavior of noncooperative nodes, and design a Vickrey-Clarke-Groves-like scheme to incentivise cooperation. An advertiser can resolve the negative effect of noncooperation with our proposed solution. Evaluation on large social networks demonstrates the importance of cooperation and the effectiveness of our proposed incentive scheme in maximizing influence. We also discuss the budget allocation between seed nodes activation and incentives to non-seed nodes. | - |
dc.language | eng | en_US |
dc.publisher | IEEE Computer Society. The Journal's web site is located at https://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1001411 | - |
dc.relation.ispartof | IEEE/WIC/ACM International Conference on Web Intelligence (WI) Proceedings | en_US |
dc.subject | Influence maximization | - |
dc.subject | Cooperative | - |
dc.subject | Social network | - |
dc.title | An incentive scheme for non-cooperative social networks under the Independent Cascade Model | en_US |
dc.type | Conference_Paper | en_US |
dc.identifier.email | Yang, Y: ylyang@eee.hku.hk | en_US |
dc.identifier.email | Li, VOK: vli@eee.hku.hk | - |
dc.identifier.email | Xu, K: xukuang@eee.hku.hk | - |
dc.identifier.authority | Li, VOK=rp00150 | en_US |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1109/WI-IAT.2013.79 | - |
dc.identifier.scopus | eid_2-s2.0-84893274917 | - |
dc.identifier.hkuros | 225442 | en_US |
dc.identifier.spage | 565 | - |
dc.identifier.epage | 570 | - |
dc.identifier.isi | WOS:000331265000081 | - |
dc.publisher.place | United States | - |
dc.customcontrol.immutable | sml 140217 | - |