File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Influence maximization in noncooperative social networks

TitleInfluence maximization in noncooperative social networks
Authors
KeywordsCollaboration network
Extensive simulations
Influence maximizations
Information propagation
Linear threshold models
Maximum flow problems
Non-cooperative behaviors
Weighted degree
Issue Date2012
PublisherIEEE. 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?
AbstractIn 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 Identifierhttp://hdl.handle.net/10722/191614
ISBN
ISSN

 

DC FieldValueLanguage
dc.contributor.authorYang, Yen_US
dc.contributor.authorLi, VOKen_US
dc.contributor.authorXu, Ken_US
dc.date.accessioned2013-10-15T07:14:40Z-
dc.date.available2013-10-15T07:14:40Z-
dc.date.issued2012en_US
dc.identifier.citationThe 2012 IEEE Global Communications Conference (GLOBECOM), Anaheim, CA., 3-7 December 2012. In Globecom. IEEE Conference and Exhibition, 2012, p. 2834-2839en_US
dc.identifier.isbn978-1-4673-0921-9-
dc.identifier.issn1930-529X-
dc.identifier.urihttp://hdl.handle.net/10722/191614-
dc.description.abstractIn 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.languageengen_US
dc.publisherIEEE. The Journal's web site is located at http://www.ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000308-
dc.relation.ispartofGlobecom. IEEE Conference and Exhibitionen_US
dc.rightsGlobecom. IEEE Conference and Exhibition. Copyright © IEEE.-
dc.rights©2012 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.-
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.subjectCollaboration network-
dc.subjectExtensive simulations-
dc.subjectInfluence maximizations-
dc.subjectInformation propagation-
dc.subjectLinear threshold models-
dc.subjectMaximum flow problems-
dc.subjectNon-cooperative behaviors-
dc.subjectWeighted degree-
dc.titleInfluence maximization in noncooperative social networksen_US
dc.typeConference_Paperen_US
dc.identifier.emailLi, VOK: vli@eee.hku.hken_US
dc.identifier.authorityLi, VOK=rp00150en_US
dc.description.naturepublished_or_final_version-
dc.identifier.doi10.1109/GLOCOM.2012.6503546-
dc.identifier.scopuseid_2-s2.0-84877651045-
dc.identifier.hkuros225555en_US
dc.identifier.spage2834-
dc.identifier.epage2839-
dc.publisher.placeUnited States-
dc.customcontrol.immutablesml 131106-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats