Influence Maximization with Latency Requirements on Social Networks
Author
Abstract
Suggested Citation
DOI: 10.1287/ijoc.2021.1095
Download full text from publisher
References listed on IDEAS
- Lin, Geng & Guan, Jian & Feng, Huibin, 2018. "An ILP based memetic algorithm for finding minimum positive influence dominating sets in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 500(C), pages 199-209.
- Bin Zhang & Paul A. Pavlou & Ramayya Krishnan, 2018. "On Direct vs. Indirect Peer Influence in Large Social Networks," Information Systems Research, INFORMS, vol. 29(2), pages 292-314, June.
- Thang N. Dinh & Yilin Shen & Dung T. Nguyen & My T. Thai, 2014. "On the approximability of positive influence dominating set in social networks," Journal of Combinatorial Optimization, Springer, vol. 27(3), pages 487-503, April.
- Balabhaskar Balasundaram & Sergiy Butenko & Illya V. Hicks, 2011. "Clique Relaxations in Social Network Analysis: The Maximum k -Plex Problem," Operations Research, INFORMS, vol. 59(1), pages 133-142, February.
- Foad Mahdavi Pajouh & Balabhaskar Balasundaram & Illya V. Hicks, 2016. "On the 2-Club Polytope of Graphs," Operations Research, INFORMS, vol. 64(6), pages 1466-1481, December.
- Anurag Verma & Austin Buchanan & Sergiy Butenko, 2015. "Solving the Maximum Clique and Vertex Coloring Problems on Very Large Sparse Networks," INFORMS Journal on Computing, INFORMS, vol. 27(1), pages 164-177, February.
- Jose L. Walteros & Austin Buchanan, 2020. "Why Is Maximum Clique Often Easy in Practice?," Operations Research, INFORMS, vol. 68(6), pages 1866-1895, November.
- Brown, Jacqueline Johnson & Reingen, Peter H, 1987. "Social Ties and Word-of-Mouth Referral Behavior," Journal of Consumer Research, Journal of Consumer Research Inc., vol. 14(3), pages 350-362, December.
- Xu Zhu & Jieun Yu & Wonjun Lee & Donghyun Kim & Shan Shan & Ding-Zhu Du, 2010. "New dominating sets in social networks," Journal of Global Optimization, Springer, vol. 48(4), pages 633-642, December.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- S. Raghavan & Rui Zhang, 2022. "Rapid Influence Maximization on Social Networks: The Positive Influence Dominating Set Problem," INFORMS Journal on Computing, INFORMS, vol. 34(3), pages 1345-1365, May.
- Yuho Chung & Yiwei Li & Jianmin Jia, 2021. "Exploring embeddedness, centrality, and social influence on backer behavior: the role of backer networks in crowdfunding," Journal of the Academy of Marketing Science, Springer, vol. 49(5), pages 925-946, September.
- Zhou, Yi & Lin, Weibo & Hao, Jin-Kao & Xiao, Mingyu & Jin, Yan, 2022. "An effective branch-and-bound algorithm for the maximum s-bundle problem," European Journal of Operational Research, Elsevier, vol. 297(1), pages 27-39.
- Veremyev, Alexander & Boginski, Vladimir & Pasiliao, Eduardo L. & Prokopyev, Oleg A., 2022. "On integer programming models for the maximum 2-club problem and its robust generalizations in sparse graphs," European Journal of Operational Research, Elsevier, vol. 297(1), pages 86-101.
- Tingting Song & Qian Tang & Jinghua Huang, 2019. "Triadic Closure, Homophily, and Reciprocation: An Empirical Investigation of Social Ties Between Content Providers," Information Systems Research, INFORMS, vol. 30(3), pages 912-926, September.
- Weidong Chen & Hao Zhong & Lidong Wu & Ding-Zhu Du, 2022. "A general greedy approximation algorithm for finding minimum positive influence dominating sets in social networks," Journal of Combinatorial Optimization, Springer, vol. 44(1), pages 1-20, August.
- Balasundaram, Balabhaskar & Borrero, Juan S. & Pan, Hao, 2022. "Graph signatures: Identification and optimization," European Journal of Operational Research, Elsevier, vol. 296(3), pages 764-775.
- Landsman, Vardit & Nitzan, Irit, 2020. "Cross-decision social effects in product adoption and defection decisions," International Journal of Research in Marketing, Elsevier, vol. 37(2), pages 213-235.
- Timo Gschwind & Stefan Irnich & Fabio Furini & Roberto Wolfler Calvo, 2017. "Social Network Analysis and Community Detection by Decomposing a Graph into Relaxed Cliques," Working Papers 1722, Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz.
- Jennifer K D’Angelo & Kristin Diehl & Lisa A Cavanaugh, 2019. "Lead by Example? Custom-Made Examples Created by Close Others Lead Consumers to Make Dissimilar Choices," Journal of Consumer Research, Journal of Consumer Research Inc., vol. 46(4), pages 750-773.
- Wang, Le & Luo, Xin (Robert) & Li, Han, 2022. "Envy or conformity? An empirical investigation of peer influence on the purchase of non-functional items in mobile free-to-play games," Journal of Business Research, Elsevier, vol. 147(C), pages 308-324.
- Yadav, Manjit S. & de Valck, Kristine & Hennig-Thurau, Thorsten & Hoffman, Donna L. & Spann, Martin, 2013.
"Social Commerce: A Contingency Framework for Assessing Marketing Potential,"
Journal of Interactive Marketing, Elsevier, vol. 27(4), pages 311-323.
- Manjit S. Yadav & Kristine de Valck & Thorsten Henning-Thurau & Donna Hoffman & Martin Spann, 2013. "Social Commerce: A Contingency Framework for Assessing Marketing Potential," Post-Print hal-00907919, HAL.
- Khim-Yong Goh & Cheng-Suang Heng & Zhijie Lin, 2013. "Social Media Brand Community and Consumer Behavior: Quantifying the Relative Impact of User- and Marketer-Generated Content," Information Systems Research, INFORMS, vol. 24(1), pages 88-107, March.
- Songhong Chen & Jian Ming Luo, 2023. "Understand Delegates Risk Attitudes and Behaviour: The Moderating Effect of Trust in COVID-19 Vaccination," IJERPH, MDPI, vol. 20(5), pages 1-18, February.
- Yingli Ran & Zhao Zhang & Shaojie Tang & Ding-Zhu Du, 2021. "Breaking the r max Barrier: Enhanced Approximation Algorithms for Partial Set Multicover Problem," INFORMS Journal on Computing, INFORMS, vol. 33(2), pages 774-784, May.
- Easley, Richard W. & Bearden, William O. & Teel, Jesse E., 1995. "Testing predictions derived from inoculation theory and the effectiveness of self-disclosure communications strategies," Journal of Business Research, Elsevier, vol. 34(2), pages 93-105, October.
- Reema Nofal & Pelin Bayram & Okechukwu Lawrence Emeagwali & Lu’ay Al-Mu’ani, 2022. "The Effect of eWOM Source on Purchase Intention: The Moderation Role of Weak-Tie eWOM," Sustainability, MDPI, vol. 14(16), pages 1-20, August.
- François Fulconis & Didier Bédé & Laurence Saglietto & Joice de Almeira Goes & Gilles Paché & Raymundo Forradelas, 2014. "The entry of logistics service provider (LSP) into the wine industry supply chain," Post-Print hal-01062817, HAL.
- Sebastian Martin & Birgit Grüb, 0. "Intensive WOM-behavior in the healthcare sector – the case of an Austrian hospital’s Facebook site," International Review on Public and Nonprofit Marketing, Springer;International Association of Public and Non-Profit Marketing, vol. 0, pages 1-22.
- Hu, Miao & Chen, Jie & Chen, Qimei & He, Wei, 2020. "It pays off to be authentic: An examination of direct versus indirect brand mentions on social media," Journal of Business Research, Elsevier, vol. 117(C), pages 19-28.
More about this item
Keywords
social networks; influence maximization; latency constraints; mixed integer programming; strong models;All these keywords.
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:orijoc:v:34:y:2022:i:2:p:710-728. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.