The Impact of Passive Social Media Viewers in Influence Maximization

References

• Baltas G, Doyle P (2001) Random utility models in marketing research: A survey. J. Bus. Res. 51(2):115–125.Crossref, Google Scholar
• Banerjee S, Jenamani M, Pratihar DK (2020) A survey on influence maximization in a social network. Knowledge Inform. Systems 62:3417–3455.Crossref, Google Scholar
• Bardossy GM, Raghavan S (2017) An inexact sample average approximation approach for the stochastic connected facility location problem. Networks 70(1):19–33.Crossref, Google Scholar
• Bharathi S, Kempe D, Salek M (2007) Competitive influence maximization in social networks. Xiaotie D, Fan Chung G, eds. Internat. Workshop Web Internet Econom. (Springer, Berlin, Heidelberg), 306–311.Google Scholar
• Bond RM, Fariss CJ, Jones JJ, Kramer AD, Marlow C, Settle JE, Fowler JH (2012) A 61-million-person experiment in social influence and political mobilization. Nature 489(7415):295–298.Crossref, Google Scholar
• Carnes T, Nagarajan C, Wild SM, Van Zuylen A (2007) Maximizing influence in a competitive social network: A follower’s perspective. Proc. Ninth Internat. Conf. Electronic Commerce (Association for Computing Machinery, New York), 351–360.Google Scholar
• Chen W, Wang C, Wang Y (2010) Scalable influence maximization for prevalent viral marketing in large-scale social networks. Proc. 16th ACM SIGKDD Internat. Conf. Knowledge Discovery Data Mining (Association for Computing Machinery, New York), 1029–1038.Google Scholar
• Coniglio S, Furini F, Ljubić I (2022) Submodular maximization of concave utility functions composed with a set-union operator with applications to maximal covering location problems. Math. Programming 196(1):9–56.Crossref, Google Scholar
• Dean B (2021) Ad blocker usage and demographic statistics in 2022. Accessed January 9, 2023, https://backlinko.com/ad-blockers-users.Google Scholar
• Duran MA, Grossmann IE (1986) An outer-approximation algorithm for a class of mixed-integer nonlinear programs. Math. Programming 36(3):307–339.Crossref, Google Scholar
• Fang X, Hu PJH, Li Z, Tsai W (2013) Predicting adoption probabilities in social networks. Inform. Systems Res. 24(1):128–145.Link, Google Scholar
• Farnad G, Babaki B, Gendreau M (2020) A unifying framework for fairness-aware influence maximization. Companion Proc. Web Conf. 2020 (Association for Computing Machinery, New York), 714–722.Google Scholar
• Fischetti M, Kahr M, Leitner M, Monaci M, Ruthmair M (2018) Least cost influence propagation in (social) networks. Math. Programming 170(1):293–325.Crossref, Google Scholar
• Fletcher R, Leyffer S (1994) Solving mixed integer nonlinear programs by outer approximation. Math. Programming 66(1–3):327–349.Crossref, Google Scholar
• Geoffrion AM (1972) Generalized Benders decomposition. J. Optim. Theory Appl. 10(4):237–260.Crossref, Google Scholar
• Geyser W (2022) The state of influencer marketing 2022: Benchmark report. Accessed July 20, 2022, https://influencermarketinghub.com/influencer-marketing-benchmark-report/.Google Scholar
• Goel S, Watts DJ, Goldstein DG (2012) The structure of online diffusion networks. Proc. 13th ACM Conf. Electronic Commerce (Association for Computing Machinery, New York), 623–638.Google Scholar
• Goel S, Anderson A, Hofman J, Watts DJ (2016) The structural virality of online diffusion. Management Sci. 62(1):180–196.Link, Google Scholar
• Granovetter M (1978) Threshold models of collective behavior. Amer. J. Sociol. 83(6):1420–1443.Crossref, Google Scholar
• Güney E, Leitner M, Ruthmair M, Sinnl M (2020) Large-scale influence maximization via maximal covering location. Eur. J. Oper. Res. 289(1):144–164.Crossref, Google Scholar
• Günneç D, Raghavan S, Zhang R (2020a) A branch-and-cut approach for the least cost influence problem on social networks. Networks 76(1):84–105.Crossref, Google Scholar
• Günneç D, Raghavan S, Zhang R (2020b) Least-cost influence maximization on social networks. INFORMS J. Comput. 32(2):289–302.Abstract, Google Scholar
• Hochbaum DS, Pathria A (1998) Analysis of the greedy approach in problems of maximum k-coverage. Naval Res. Logist. 45(6):615–627.Crossref, Google Scholar
• Java A, Kolari P, Finin T, Oates T (2006) Modeling the spread of influence on the blogosphere. Working Paper No. UMBC TR-CS-06-03, UMBC ebiquity Research Group, Baltimore.Google Scholar
• Kahr M, Leitner M, Ljubić I (2024) The impact of passive social media viewers in influence maximization. https://dx.doi.org/10.1287/ijoc.2023.0047.cd, https://github.com/INFORMSJoC/2023.0047.Google Scholar
• Kahr M, Leitner M, Ruthmair M, Sinnl M (2021) Benders decomposition for competitive influence maximization in (social) networks. Omega 100:102264.Crossref, Google Scholar
• Kaut M, Wallace SW (2007) Evaluation of scenario-generation methods for stochastic programming. Pacific J. Optim. 3(2):257–271.Google Scholar
• Kempe D, Kleinberg J, Tardos É (2003) Maximizing the spread of influence through a social network. Proc. 9th ACM SIGKDD Internat. Conf. Knowledge Discovery Data Mining (Association for Computing Machinery, New York), 137–146.Google Scholar
• Kempe D, Kleinberg J, Tardos É (2015) Maximizing the spread of influence through a social network. Theory Comput. 11(4):105–147.Crossref, Google Scholar
• Keskin ME, Güler MG (2018) Influence maximization in social networks: An integer programming approach. Turkish J. Electrical Engrg. Comput. Sci. 26(6):3384–3397.Crossref, Google Scholar
• Kleywegt AJ, Shapiro A, Homem-de Mello T (2002) The sample average approximation method for stochastic discrete optimization. SIAM J. Optim. 12(2):479–502.Crossref, Google Scholar
• Korpusik M, Sakaki S, Chen F, Chen YY (2016) Recurrent neural networks for customer purchase prediction on Twitter. CBRecSys@RecSys 1673:47–50.Google Scholar
• Kosinski M, Stillwell D, Graepel T (2013) Private traits and attributes are predictable from digital records of human behavior. Proc. Natl. Acad. Sci. USA 110(15):5802–5805.Crossref, Google Scholar
• Leavitt A, Burchard E, Fisher D, Gilbert S (2009) The influentials: New approaches for analyzing influence on Twitter. Web Ecology Project Working Paper No. 4, Web Ecology Project, Boston.Google Scholar
• Lee MK, Shi N, Cheung CM, Lim KH, Sia CL (2011) Consumer’s decision to shop online: The moderating role of positive informational social influence. Inform. Management 48(6):185–191.Crossref, Google Scholar
• Leskovec J, Krevl A (2014) SNAP datasets: Stanford large network data set collection. Accessed December 12, 2019, http://snap.stanford.edu/data.Google Scholar
• Lin Y, Lui JC (2015) Analyzing competitive influence maximization problems with partial information: An approximation algorithmic framework. Performance Evaluation 91:187–204.Crossref, Google Scholar
• Liu D, Jing Y, Zhao J, Wang W, Song G (2017) A fast and efficient algorithm for mining top-k nodes in complex networks. Sci. Rep. 7(1):43330.Crossref, Google Scholar
• Mai T, Lodi A (2020) A multicut outer-approximation approach for competitive facility location under random utilities. Eur. J. Oper. Res. 284(3):874–881.Crossref, Google Scholar
• McFadden D (1973) Conditional logit analysis of qualitative choice behaviour. Zarembka P, ed. Frontiers in Econometrics (Academic Press, New York), 105–142.Google Scholar
• McFadden D (1986) The choice theory approach to market research. Marketing Sci. 5(4):275–297.Link, Google Scholar
• Nemhauser GL, Wolsey LA, Fisher ML (1978) An analysis of approximations for maximizing submodular set functions. Math. Programming 14(1):265–294.Crossref, Google Scholar
• Newman M (2010) Networks: An Introduction, 1st ed. (Oxford University Press, New York).Crossref, Google Scholar
• Nguyen H, Zheng R (2013) On budgeted influence maximization in social networks. IEEE J. Selected Areas Comm. 31(6):1084–1094.Crossref, Google Scholar
• Page L, Brin S, Motwani R, Winograd T (1998) The pagerank citation ranking: Bringing order to the web. Technical report, Stanford InfoLab, Stanford, CA.Google Scholar
• Pfeffer J, Matter D, Sargsyan A (2023) The half-life of a tweet. Proc. Internat. AAAI Conf. Web Social Media 17(1):1163–1167.Google Scholar
• Quesada I, Grossmann IE (1992) An LP/NLP based branch and bound algorithm for convex MINLP optimization problems. Comput. Chemical Engrg. 16(10–11):937–947.Crossref, Google Scholar
• Raghavan S, Zhang R (2019) A branch-and-cut approach for the weighted target set selection problem on social networks. INFORMS J. Optim. 1(4):304–322.Link, Google Scholar
• Raghavan S, Zhang R (2021) Weighted target set selection on trees and cycles. Networks 77(4):587–609.Crossref, Google Scholar
• Raghavan S, Zhang R (2022a) Influence maximization with latency requirements on social networks. INFORMS J. Comput. 34(2):710–728.Link, Google Scholar
• Raghavan S, Zhang R (2022b) Rapid influence maximization on social networks: The positive influence dominating set problem. INFORMS J. Comput. 34(3):1345–1365.Link, Google Scholar
• Riquelme F, González-Cantergiani P (2016) Measuring user influence on Twitter: A survey. Inform. Processing Management 52(5):949–975.Crossref, Google Scholar
• Rossi RA, Ahmed NK (2015) The network data repository with interactive graph analytics and visualization. Proc. 29th AAAI Conf. Artificial Intelligence, 4292–4293.Google Scholar
• Singh SS, Singh K, Kumar A, Shakya HK, Biswas B (2019) A survey on information diffusion models in social networks. Luhach AK, Singh D, Hsiung PA, Hawari KBG, Lingras P, Singh PK, eds. Advanced Informatics for Computing Research (Springer Nature, Singapore), 426–439.Crossref, Google Scholar
• Song X, Jiang W, Liu X, Lu H, Tian Z, Du X (2020) A survey of game theory as applied to social networks. Tsinghua Sci. Tech. 25(6):734–742.Crossref, Google Scholar
• Stone T (2019) The truth about using Facebook to market your business. J. Financial Planning 32(9):42–43.Google Scholar
• Swait J, Louviere J (1993) The role of the scale parameter in the estimation and comparison of multinomial logit models. J. Marketing Res. 30(3):305–314.Crossref, Google Scholar
• Tanınmış K, Aras N, Altınel I (2019) Influence maximization with deactivation in social networks. Eur. J. Oper. Res. 278(1):105–119.Google Scholar
• Trusov M, Bucklin RE, Pauwels K (2009) Effects of word-of-mouth vs. traditional marketing: Findings from an internet social networking site. J. Marketing 73(5):90–102.Crossref, Google Scholar
• Tunkelang D (2009) A Twitter analog to pagerank. Accessed August 24, 2020, https://thenoisychannel.com/2009/01/13/a-twitter-analog-to-pagerank.Google Scholar
• Virgillito D (2016) Which social media platforms offer the greatest organic reach? Accessed September 28, 2020, https://www.elegantthemes.com/blog/resources/which-social-media-platforms-offer-the-greatest-organic-reach.Google Scholar
• Wasserman S, Faust K (1994) Social Network Analysis: Methods and Applications, vol. 8 (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• Wu HH, Küçükyavuz S (2018) A two-stage stochastic programming approach for influence maximization in social networks. Comput. Optim. Appl. 69(3):563–595.Crossref, Google Scholar