Nonprogressive Diffusion on Social Networks: Approximation and Applications

References

• Acemoğlu D, Como G, Fagnani F, Ozdaglar A (2013) Opinion fluctuations and disagreement in social networks. Math. Oper. Res. 38(1):1–27.Link, Google Scholar
• Acemoglu D, Dahleh MA, Lobel I, Ozdaglar A (2011) Bayesian learning in social networks. Rev. Econom. Stud. 78(4):1201–1236.Crossref, Google Scholar
• Afèche P, Liu Z, Maglaras C (2023) Ride-hailing networks with strategic drivers: The impact of platform control capabilities on performance. Manufacturing Service Oper. Management 25(5):1890–1908.Link, Google Scholar
• Agrawal S, Yin S, Zeevi A (2021) Dynamic pricing and learning under the bass model. Proc. 22nd ACM Conf. Econom. Comput. (ACM, New York), 2–3.Google Scholar
• Allon G, Drakopoulos K, Manshadi V (2021) Information inundation on platforms and implications. Oper. Res. 69(6):1784–1804.Google Scholar
• Anari N, Ehsani S, Ghodsi M, Haghpanah N, Immorlica N, Mahini H, Mirrokni VS (2013) Equilibrium pricing with positive externalities. Theory Comput. Sci. 476:1–15.Google Scholar
• Ballester C, Calvó-Armengol A, Zenou Y (2006) Who’s who in networks. Wanted: The key player. Econometrica 74(5):1403–1417.Crossref, Google Scholar
• Bapna R, Umyarov A (2015) Do your online friends make you pay? A randomized field experiment on peer influence in online social networks. Management Sci. 61(8):1902–1920.Link, Google Scholar
• Baron O, Hu M, Malekian A (2022) Technical note—Revenue volatility under uncertain network effects. Oper. Res. 70(4):2254–2263.Link, Google Scholar
• Bass FM (1969) A new product growth for model consumer durables. Management Sci. 15(5):215–227.Link, Google Scholar
• Benaïm M, Weibull JW (2003) Deterministic approximation of stochastic evolution in games. Econometrica 71(3):873–903.Crossref, Google Scholar
• Bonacich P (1987) Power and centrality: A family of measures. Amer. J. Sociol. 92(5):1170–1182.Crossref, Google Scholar
• Boykov Y, Veksler O, Zabih R (1998) Markov random fields with efficient approximations. Proc. 1998 IEEE Comput. Soc. Conf. Comput. Vision Pattern Recognition (IEEE Computer Society, Washington, DC), 648–655.Google Scholar
• Candogan O, Bimpikis K, Ozdaglar A (2012) Optimal pricing in networks with externalities. Oper. Res. 60(4):883–905.Link, Google Scholar
• Chandrasekhar AG, Larreguy H, Xandri JP (2020) Testing models of social learning on networks: Evidence from two experiments. Econometrica 88(1):1–32.Crossref, Google Scholar
• Chen N, Chen Y-J (2021) Duopoly competition with network effects in discrete choice models. Oper. Res. 69(2):545–559.Link, Google Scholar
• Chen Y, Shi C (2023) Network revenue management with online inverse batch gradient descent method. Production Oper. Management 32(7):2123–2137.Crossref, Google Scholar
• Chen X, van der Lans R, Trusov M (2021) Efficient estimation of network games of incomplete information: Application to large online social networks. Management Sci. 67(12):7575–7598.Link, Google Scholar
• Chen W, Wang Y, Yang S (2009) Efficient influence maximization in social networks. Proc. 15th ACM SIGKDD Internat. Conf. Knowledge Discovery Data Mining (ACM, New York), 199–208.Google Scholar
• Chen W, Yuan Y, Zhang L (2010) Scalable influence maximization in social networks under the linear threshold model. 2010 IEEE Internat. Conf. Data Mining (IEEE Computer Society, Washington, DC), 88–97.Google Scholar
• Datareportal (2022) Digital 2022: Global overview report. Accessed June 27, 2022, https://datareportal.com/reports/digital-2022-global-overview-report.Google Scholar
• Drakopoulos K, Zheng F (2017) Network effects in contagion processes: Identification and control. Columbia Business School Research Paper No. 18-8, Columbia University, New York.Google Scholar
• Du C, Cooper WL, Wang Z (2016) Optimal pricing for a multinomial logit choice model with network effects. Oper. Res. 64(2):441–455.Link, Google Scholar
• Du C, Cooper WL, Wang Z (2018) Optimal worst-case pricing for a logit demand model with network effects. Oper. Res. Lett. 46(3):345–351.Crossref, Google Scholar
• Erdős P, Rényi A (1960) On the evolution of random graphs. Math. Inst. Hungarian Acad. Sci. 5(1):17–60.Google Scholar
• Gallego G, Wang R (2014) Multiproduct price optimization and competition under the nested logit model with product-differentiated price sensitivities. Oper. Res. 62(2):450–461.Link, Google Scholar
• Göbel F, Jagers A (1974) Random walks on graphs. Stochastic Processes Appl. 2(4):311–336.Crossref, Google Scholar
• Goldenberg J, Libai B, Muller E (2001) Talk of the network: A complex systems look at the underlying process of word-of-mouth. Marketing Lett. 12(3):211–223.Crossref, Google Scholar
• Golrezaei N, Jaillet P, Liang JCN (2020) No-regret learning in price competitions under consumer reference effects. Annual Conf. Neural Inform. Processing Systems, Advances in Neural Information Processing Systems, vol. 33 (Curran Associates Inc., Red Hook, NY), 21416–21427. Google Scholar
• Gopalakrishnan M, Zhang H, Zhang Z (2023) Multiproduct pricing under the multinomial logit model with local network effects. Decision Sci. 54(4):447–466.Crossref, Google Scholar
• Granovetter M (1978) Threshold models of collective behavior. Amer. J. Sociol. 83(6):1420–1443.Crossref, Google Scholar
• Horst U, Scheinkman JA (2006) Equilibria in systems of social interactions. J. Econom. Theory 130(1):44–77.Crossref, Google Scholar
• Hu M, Wang Z, Feng Y (2020) Information disclosure and pricing policies for sales of network goods. Oper. Res. 68(4):1162–1177.Link, Google Scholar
• Huang J, Mani A, Wang Z (2022) The value of price discrimination in large social networks. Management Sci. 68(6):4454–4477.Link, Google Scholar
• Ising E (1924) Beitrag zur theorie des ferro-und paramagnetismus. PhD thesis, Grefe & Tiedemann, Hamburg, Germany.Google Scholar
• Jackson MO (2010) Social and Economic Networks (Princeton University Press, Princeton, NJ).Crossref, Google Scholar
• Jackson MO, Lin Z, Yu NN (2020) Adjusting for peer-influence in propensity scoring when estimating treatment effects. Preprint, submitted January 20, http://dx.doi.org/10.2139/ssrn.3522256.Google Scholar
• Jadbabaie A, Molavi P, Sandroni A, Tahbaz-Salehi A (2012) Non-Bayesian social learning. Games Econom. Behav. 76(1):210–225.Crossref, Google Scholar
• Kermack WO, McKendrick AG (1927) A contribution to the mathematical theory of epidemics. Proc. Roy. Soc. London A 115(772):700–721.Crossref, Google Scholar
• Kempe D, Kleinberg J, Tardos É (2003) Maximizing the spread of influence through a social network. Getoor L, Senator TE, Domingos PM, Faloutsos C, eds. Proc. Ninth ACM SIGKDD Internat. Conf. Knowledge Discovery Data Mining (ACM, New York), 137–146.Google Scholar
• Li H (2020) Optimal pricing under diffusion-choice models. Oper. Res. 68(1):115–133.Link, Google Scholar
• Li H, Huh WT (2011) Pricing multiple products with the multinomial logit and nested logit models: Concavity and implications. Manufacturing Service Oper. Management 13(4):549–563.Link, Google Scholar
• Li Y, Fan J, Wang Y, Tan K-L (2018) Influence maximization on social graphs: A survey. IEEE Trans. Knowledge Data Engrg. 30(10):1852–1872.Crossref, Google Scholar
• Lin Y, Wang M, Zhang H, Zhang R, Shen Z-JM (2024) Content promotion for online content platforms with the diffusion effect. Manufacturing Service Oper. Management 26(3):1062–1081.Link, Google Scholar
• Lu Y, Jerath K, Singh PV (2013) The emergence of opinion leaders in a networked online community: A dyadic model with time dynamics and a heuristic for fast estimation. Management Sci. 59(8):1783–1799.Link, Google Scholar
• Ma L, Krishnan R, Montgomery AL (2015) Latent homophily or social influence? An empirical analysis of purchase within a social network. Management Sci. 61(2):454–473.Link, Google Scholar
• Mislove AE (2009) Online social networks: Measurement, analysis, and applications to distributed information systems. PhD thesis, Rice University, Houston, TX.Google Scholar
• Nemhauser GL, Wolsey LA, Fisher ML (1978) An analysis of approximations for maximizing submodular set functions—I. Math. Programming 14(1):265–294.Crossref, Google Scholar
• Nosrat F, Cooper WL, Wang Z (2021) Pricing for a product with network effects and mixed logit demand. Naval Res. Logist. 68(2):159–182.Crossref, Google Scholar
• Rheinboldt WC (1998) Methods for Solving Systems of Nonlinear Equations (SIAM, Philadelphia).Crossref, Google Scholar
• Rossi RA, Ahmed NK (2015) The network data repository with interactive graph analytics and visualization. Proc. Twenty-Ninth AAAI Conf. Artificial Intelligence (AAAI Press, Palo Alto, CA).Google Scholar
• Sadler E (2020) Diffusion games. Amer. Econom. Rev. 110(1):225–270.Crossref, Google Scholar
• Schelling TC (1978) Micromotives and Macrobehavior (Norton, New York).Google Scholar
• Shriver SK, Nair HS, Hofstetter R (2013) Social ties and user-generated content: Evidence from an online social network. Management Sci. 59(6):1425–1443.Link, Google Scholar
• Song J-S, Zipkin P (2009) Inventories with multiple supply sources and networks of queues with overflow bypasses. Management Sci. 55(3):362–372.Link, Google Scholar
• Van Mieghem P, Omic J, Kooij R (2009) Virus spread in networks. IEEE/ACM Trans. Networking 17(1):1–14.Crossref, Google Scholar
• Wang R, Wang Z (2017) Consumer choice models with endogenous network effects. Management Sci. 63(11):3944–3960.Link, Google Scholar
• Xie T, Wang Z (2025) Personalized pricing and assortment optimization under consumer choice models with local network effects. Oper. Res. 73(3):1289–1306.Link, Google Scholar
• Yang N, Zhang RP (2022) Dynamic pricing and inventory management in the presence of online reviews. Production Oper. Management 31(8):3180–3197.Crossref, Google Scholar
• Yeomans JM (1992) Statistical Mechanics of Phase Transitions (Oxford Academic, Oxford, UK).Crossref, Google Scholar