Rapid Influence Maximization on Social Networks: The Positive Influence Dominating Set Problem
Author
Abstract
Suggested Citation
DOI: 10.1287/ijoc.2021.1144
Download full text from publisher
References listed on IDEAS
- Markus Leitner & Ivana Ljubić & Markus Sinnl, 2015. "A Computational Study of Exact Approaches for the Bi-Objective Prize-Collecting Steiner Tree Problem," INFORMS Journal on Computing, INFORMS, vol. 27(1), pages 118-134, February.
- 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.
- Sunil Chopra & Bartosz Filipecki & Kangbok Lee & Minseok Ryu & Sangho Shim & Mathieu Van Vyve, 2017. "An extended formulation of the convex recoloring problem on a tree," LIDAM Reprints CORE 2920, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- 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.
- Güney, Evren & Leitner, Markus & Ruthmair, Mario & Sinnl, Markus, 2021. "Large-scale influence maximization via maximal covering location," European Journal of Operational Research, Elsevier, vol. 289(1), pages 144-164.
- 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.
- Markus Leitner & Ivana Ljubić & Martin Riedler & Mario Ruthmair, 2019. "Exact Approaches for Network Design Problems with Relays," INFORMS Journal on Computing, INFORMS, vol. 31(1), pages 171-192, February.
- Robert M. Bond & Christopher J. Fariss & Jason J. Jones & Adam D. I. Kramer & Cameron Marlow & Jaime E. Settle & James H. Fowler, 2012. "A 61-million-person experiment in social influence and political mobilization," Nature, Nature, vol. 489(7415), pages 295-298, September.
- 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. "Influence Maximization with Latency Requirements on Social Networks," INFORMS Journal on Computing, INFORMS, vol. 34(2), pages 710-728, March.
- 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.
- 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.
- Yan Leng & Xiaowen Dong & Esteban Moro & Alex Pentland, 2024. "Long-Range Social Influence in Phone Communication Networks on Offline Adoption Decisions," Information Systems Research, INFORMS, vol. 35(1), pages 318-338, March.
- 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.
- 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.
- Alan Gerber & Mitchell Hoffman & John Morgan & Collin Raymond, 2020.
"One in a Million: Field Experiments on Perceived Closeness of the Election and Voter Turnout,"
American Economic Journal: Applied Economics, American Economic Association, vol. 12(3), pages 287-325, July.
- Alan Gerber & Mitchell Hoffman & John Morgan & Collin Raymond, 2017. "One in a Million: Field Experiments on Perceived Closeness of the Election and Voter Turnout," NBER Working Papers 23071, National Bureau of Economic Research, Inc.
- Ruyi Ge & Juan Feng & Bin Gu, 2016. "Borrower’s default and self-disclosure of social media information in P2P lending," Financial Innovation, Springer;Southwestern University of Finance and Economics, vol. 2(1), pages 1-6, December.
- Jiang, Lincheng & Zhao, Xiang & Ge, Bin & Xiao, Weidong & Ruan, Yirun, 2019. "An efficient algorithm for mining a set of influential spreaders in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 516(C), pages 58-65.
- 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.
- Yann Algan & Quoc-Anh Do & Nicolò Dalvit & Alexis Le Chapelain & Yves Zenou, 2015.
"How Social Networks Shape Our Beliefs: A Natural Experiment among Future French Politicians,"
Working Papers
hal-03459820, HAL.
- Yann Algan & Quoc-Anh Do & Nicolò Dalvit & Alexis Le Chapelain & Yves Zenou, 2015. "How Social Networks Shape Our Beliefs: A Natural Experiment among Future French Politicians," SciencePo Working papers Main hal-03459820, HAL.
- Daniele Barchiesi & Helen Susannah Moat & Christian Alis & Steven Bishop & Tobias Preis, 2015. "Quantifying International Travel Flows Using Flickr," PLOS ONE, Public Library of Science, vol. 10(7), pages 1-8, July.
- repec:spo:wpmain:info:hdl:2441/78vacv4udu92eq3fec89svm9uv is not listed on IDEAS
- Julian Freitag & Anna Kerkhof & Johannes Münster, 2021. "Selective sharing of news items and the political position of news outlets," ECONtribute Discussion Papers Series 056, University of Bonn and University of Cologne, Germany.
- 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.
- Donati, Dante, 2023. "Mobile Internet access and political outcomes: Evidence from South Africa," Journal of Development Economics, Elsevier, vol. 162(C).
- Liberini, Federica & Redoano, Michela & Russo, Antonio & Cuevas, Angel & Cuevas, Ruben, 2018.
"Politics in the Facebook Era Evidence from the 2016 US Presidential Elections,"
CAGE Online Working Paper Series
389, Competitive Advantage in the Global Economy (CAGE).
- Federica Liberini & Michela Redoano & Antonio Russo & Ángel Cuevas & Rubén Cuevas, 2020. "Politics in the Facebook Era - Evidence from the 2016 US Presidential Elections," CESifo Working Paper Series 8235, CESifo.
- Liberini, Federica & Redoano, Michela & Russo, Antonio & Cuevas, Angel & Cuevas, Ruben, 2018. "Politics in the Facebook Era Evidence from the 2016 US Presidential Elections," The Warwick Economics Research Paper Series (TWERPS) 1181, University of Warwick, Department of Economics.
- Laetitia Legalais, 2015. "L'Influence D'Un Blocage De Carriere Sur La Construction De L'Identite Professionnelle : Le Cas Des Contrôleurs De Gestion," Post-Print hal-01188764, HAL.
- DiTraglia, Francis J. & García-Jimeno, Camilo & O’Keeffe-O’Donovan, Rossa & Sánchez-Becerra, Alejandro, 2023. "Identifying causal effects in experiments with spillovers and non-compliance," Journal of Econometrics, Elsevier, vol. 235(2), pages 1589-1624.
More about this item
Keywords
rapid influence maximization; social networks; dominating set; facets; integer programming; strong formulation;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:3:p:1345-1365. 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.