File Download
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/GLOCOM.2012.6503546
- Scopus: eid_2-s2.0-84877651045
- Find via
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: Influence maximization in noncooperative social networks
Title | Influence maximization in noncooperative social networks |
---|---|
Authors | |
Keywords | Collaboration network Extensive simulations Influence maximizations Information propagation Linear threshold models Maximum flow problems Non-cooperative behaviors Weighted degree |
Issue Date | 2012 |
Publisher | IEEE. The Journal's web site is located at http://www.ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000308 |
Citation | The 2012 IEEE Global Communications Conference (GLOBECOM), Anaheim, CA., 3-7 December 2012. In Globecom. IEEE Conference and Exhibition, 2012, p. 2834-2839 How to Cite? |
Abstract | In this paper, we consider the problem of maximizing information propagation with noncooperative nodes in social networks. We generalize the linear threshold model to take node noncooperation into consideration and provide a provable approximation guarantees for the noncooperative influence maximization problem. We propose an analytical model based on the generalized maximum flow problem to characterize the noncooperative behavior of an individual node in maximizing influence. Based on this, we develop a new seed node selection strategy, under the linear threshold model, to account for user noncooperativeness. Extensive simulations on large collaboration networks show that our proposed flow-based strategy outperforms the weighted degree scheme under various noncooperative scenarios. The evaluation also validates the importance of cooperation and incentives in maximizing influence. © 2012 IEEE. |
Persistent Identifier | http://hdl.handle.net/10722/191614 |
ISBN | |
ISSN |
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:40Z | - |
dc.date.available | 2013-10-15T07:14:40Z | - |
dc.date.issued | 2012 | en_US |
dc.identifier.citation | The 2012 IEEE Global Communications Conference (GLOBECOM), Anaheim, CA., 3-7 December 2012. In Globecom. IEEE Conference and Exhibition, 2012, p. 2834-2839 | en_US |
dc.identifier.isbn | 978-1-4673-0921-9 | - |
dc.identifier.issn | 1930-529X | - |
dc.identifier.uri | http://hdl.handle.net/10722/191614 | - |
dc.description.abstract | In this paper, we consider the problem of maximizing information propagation with noncooperative nodes in social networks. We generalize the linear threshold model to take node noncooperation into consideration and provide a provable approximation guarantees for the noncooperative influence maximization problem. We propose an analytical model based on the generalized maximum flow problem to characterize the noncooperative behavior of an individual node in maximizing influence. Based on this, we develop a new seed node selection strategy, under the linear threshold model, to account for user noncooperativeness. Extensive simulations on large collaboration networks show that our proposed flow-based strategy outperforms the weighted degree scheme under various noncooperative scenarios. The evaluation also validates the importance of cooperation and incentives in maximizing influence. © 2012 IEEE. | - |
dc.language | eng | en_US |
dc.publisher | IEEE. The Journal's web site is located at http://www.ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000308 | - |
dc.relation.ispartof | Globecom. IEEE Conference and Exhibition | en_US |
dc.subject | Collaboration network | - |
dc.subject | Extensive simulations | - |
dc.subject | Influence maximizations | - |
dc.subject | Information propagation | - |
dc.subject | Linear threshold models | - |
dc.subject | Maximum flow problems | - |
dc.subject | Non-cooperative behaviors | - |
dc.subject | Weighted degree | - |
dc.title | Influence maximization in noncooperative social networks | en_US |
dc.type | Conference_Paper | en_US |
dc.identifier.email | Li, VOK: vli@eee.hku.hk | en_US |
dc.identifier.authority | Li, VOK=rp00150 | en_US |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1109/GLOCOM.2012.6503546 | - |
dc.identifier.scopus | eid_2-s2.0-84877651045 | - |
dc.identifier.hkuros | 225555 | en_US |
dc.identifier.spage | 2834 | - |
dc.identifier.epage | 2839 | - |
dc.publisher.place | United States | - |
dc.customcontrol.immutable | sml 131106 | - |
dc.identifier.issnl | 1930-529X | - |