Diffusion in Random Networks: Impact of Degree Distribution

References

• Ajorlou A, Jadbabaie A, Kakhbod A (2017) Dynamic pricing in social networks: The word-of-mouth effect. Management Sci. 64(2):971–979.Link, Google Scholar
• Akbarpour M, Malladi S, Saberi A (2018) Diffusion, seeding, and the value of network information. Proc. 2018 ACM Conf. Econ. Comput. (ACM, New York), 641.Google Scholar
• Alizamir S, de Véricourt F, Sun P (2016) Efficient feed-in-tariff policies for renewable energy technologies. Oper. Res. 64(1):52–66.Link, Google Scholar
• Allon G, Zhang DJ (2017) Managing service systems in the presence of social networks. Working paper, The Wharton School, Philadelphia.Google Scholar
• Anderson R, Ashlagi I, Gamarnik D, Kanoria Y (2017) Efficient dynamic barter exchange. Oper. Res. 65(6):1446–1459.Link, Google Scholar
• Anderson RM, May RM (1984) Spatial, temporal, and genetic heterogeneity in host populations and the design of immunization programmes. Math. Med. Biol. 1(3):233–266.Crossref, Google Scholar
• Aral S, Muchnik L, Sundararajan A (2013) Engineering social contagions: Optimal network seeding in the presence of homophily. Network Sci. 1(2):125–153.Crossref, Google Scholar
• Ashlagi I, Burq M, Jaillet P, Manshadi V (2019) On matching and thickness in heterogeneous dynamic markets. Oper. Res. 67(4):927–949.Abstract, Google Scholar
• Banerjee A, Chandrasekhar AG, Duflo E, Jackson MO (2013) The diffusion of microfinance. Science 341(6144):1236498.Crossref, Google Scholar
• Barabási A-L, Albert R (1999) Emergence of scaling in random networks. Science 286(5439):509–512.Crossref, Google Scholar
• Bass FM (1969) A new product growth for model consumer durables. Management Sci. 15(5):215–227.Link, Google Scholar
• Bayati M, Montanari A, Saberi A (2016) Generating random networks without short cycles. Working paper, Stanford University, Stanford, CA.Google Scholar
• Beaman L, BenYishay A, Magruder J, Mobarak AM (2018) Can network theory-based targeting increase technology adoption? NBER Working Paper 24912, National Bureau of Economic Research, Cambridge, MA.Crossref, Google Scholar
• Belloni A, Deng C, Pekeč S (2017) Mechanism and network design with private negative externalities. Oper. Res. 65(3):577–594.Link, Google Scholar
• Bimpikis K, Ozdaglar A, Yildiz E (2016) Competitive targeted advertising over networks. Oper. Res. 64(3):705–720.Link, Google Scholar
• Borgs C, Chayes J, Ganesh A, Saberi A (2010) How to distribute antidote to control epidemics. Random Structures Algorithms 37(2):204–222.Crossref, Google Scholar
• Britton T, Deijfen M, Martin-Löf A (2006) Generating simple random graphs with prescribed degree distribution. J. Statist. Phys. 124(6):1377–1397.Crossref, Google Scholar
• Campbell A (2013) Word-of-mouth communication and percolation in social networks. Amer. Econom. Rev. 103(6):2466–2498.Crossref, Google Scholar
• Candogan O, Bimpikis K, Ozdaglar AE (2012) Optimal pricing in networks with externalities. Oper. Res. 60(4):883–905.Link, Google Scholar
• Cohen MC, Harsha P (2020) Designing price incentives in a network with social interactions. Manufacturing Service Oper. Management 22(2):292–309.Link, Google Scholar
• Dembo A, Montanari A (2010) Ising models on locally tree-like graphs. Ann. Appl. Probab. 20(2):565–592.Crossref, Google Scholar
• Diaz-Rainey I, Tzavara D (2012) Financing the decarbonized energy system through green electricity tariffs: A diffusion model of an induced consumer environmental market. Tech. Forecasting Soc. Change 79(9):1693–1704.Crossref, Google Scholar
• Ding Y, Ge D, He S, Ryan CT (2015) A non-asymptotic approach to analyzing kidney exchange graphs. Proc. 16th ACM Conf. Econom. Comput. (ACM, New York), 257–258.Google Scholar
• Dover Y, Goldenberg J, Shapira D (2012) Network traces on penetration: Uncovering degree distribution from adoption data. Marketing Sci. 31(4):689–712.Link, Google Scholar
• Draief M, Ganesh A, Massoulié L (2008) Thresholds for virus spread on networks. Ann. Appl. Probab. 18(2):359–378.Crossref, Google Scholar
• Drakopoulos K, Ozdaglar A, Tsitsiklis JN (2016) When is a network epidemic hard to eliminate? Math. Oper. Res. 42(1):1–14.Link, Google Scholar
• Durrett R (2006) Random Graph Dynamics. Cambridge Series in Statistical and Probabilistic Mathematics (Cambridge University Press, New York).Crossref, Google Scholar
• Fainmesser IP, Galeotti A (2016) Pricing network effects. Rev. Econom. Stud. 83(1):165–198.Crossref, Google Scholar
• Fazeli A, Jadbabaie A (2012) Targeted marketing and seeding products with positive externality. Proc. 50th Annual Allerton Conf. Comm. Control Comput. (IEEE, New York), 1111–1117.Google Scholar
• Fibich G, Gibori R (2010) Aggregate diffusion dynamics in agent-based models with a spatial structure. Oper. Res. 58(5):1450–1468.Link, Google Scholar
• Goldenfeld N (2018) Lectures on Phase Transitions and the Renormalization Group (CRC Press, Boca Raton, FL).Crossref, Google Scholar
• Golub B, Jackson MO (2012a) Does homophily predict consensus times? Testing a model of network structure via a dynamic process. Rev. Network Econom. 11(3), https://doi.org/10.1515/1446-9022.1367.Google Scholar
• Golub B, Jackson MO (2012b) How homophily affects the speed of learning and best-response dynamics. Quart. J. Econom. 127(3):1287–1338.Crossref, Google Scholar
• Goyal S, Heidari H, Kearns M (2014) Competitive contagion in networks. Games Econom. Behav. 113:58–79.Crossref, Google Scholar
• Granovetter M (1978) Threshold models of collective behavior. Amer. J. Sociol. 83(6):1420–1443.Crossref, Google Scholar
• Hartline J, Mirrokni V, Sundararajan M (2008) Optimal marketing strategies over social networks. Proc. 17th Internat. Conf. World Wide Web (ACM, New York), 189–198.Google Scholar
• Hinz O, Skiera B, Barrot C, Becker JU (2011) Seeding strategies for viral marketing: An empirical comparison. J. Marketing 75(6):55–71.Crossref, Google Scholar
• Ho T-H, Savin S, Terwiesch C (2002) Managing demand and sales dynamics in new product diffusion under supply constraint. Management Sci. 48(2):187–206.Link, Google Scholar
• Jackson MO (2010) Social and Economic Networks (Princeton University Press, Princeton, NJ).Crossref, Google Scholar
• Jackson MO, López-Pintado D (2013) Diffusion and contagion in networks with heterogeneous agents and homophily. Network Sci. 1(1):49–67.Crossref, Google Scholar
• Jackson MO, Rogers BW (2007) Meeting strangers and friends of friends: How random are social networks? Amer. Econom. Rev. 97(3):890–915.Crossref, Google Scholar
• Jackson MO, Yariv L (2005) Diffusion on social networks. Economie Publique 16(1):3--16.Google Scholar
• Jackson MO, Yariv L (2007) Diffusion of behavior and equilibrium properties in network games. Amer. Econom. Rev. 97(2):92–98.Crossref, Google Scholar
• Keeling MJ (1999) The effects of local spatial structure on epidemiological invasions. Proc. Royal Soc. London B Biol. Sci. 266(1421):859–867.Crossref, Google Scholar
• Kempe D, Kleinberg J, Tardos É (2003) Maximizing the spread of influence through a social network. Proc. 9th ACM SIGKDD (ACM, New York), 137–146.Google Scholar
• Kermack WO, McKendrick AG (1927) A contribution to the mathematical theory of epidemics. Proc. Royal Soc. London A Math. Phys. Engrg. Sci. 115(772):700–721.Crossref, Google Scholar
• Kumar S, Swaminathan JM (2003) Diffusion of innovations under supply constraints. Oper. Res. 51(6):866–879.Link, Google Scholar
• Leduc MV, Jackson MO, Johari R (2017) Pricing and referrals in diffusion on networks. Games Econom. Behav. 104:568–594.Crossref, Google Scholar
• Lim Y, Ozdaglar A, Teytelboym A (2015) A simple model of cascades in networks. Technical report, Google, Mountain View, CA.Google Scholar
• Lobel I, Sadler E, Varshney LR (2017) Customer referral incentives and social media. Management Sci. 63(10):3514–3529.Link, Google Scholar
• López-Pintado D (2008) Diffusion in complex social networks. Games Econom. Behav. 62(2):573–590.Crossref, Google Scholar
• Makhdoumi A, Malekian A, Ozdaglar AE (2017) Strategic dynamic pricing with network externalities. arXiv (submitted June 4), https://arxiv.org/abs/1706.01131.Google Scholar
• Massoulie L, Draief M (2010) Epidemics and Rumours in Complex Networks (Cambridge University Press, Cambridge, UK).Google Scholar
• McKay B (1985) Asymptotics for symmetric 0-1 matrices with prescribed row sums. Ars Combinatoria 19A:15–20.Google Scholar
• Mitzenmacher M, Upfal E (2005) Probability and Computing: Randomized Algorithms and Probabilistic Analysis (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• Molloy M, Reed B (1995) A critical point for random graphs with a given degree sequence. Random Structures Algorithms 6:161–180.Crossref, Google Scholar
• Momot R, Belavina E, Girotra K (2019) The use and value of social information in selective selling of exclusive products. Management Sci., ePub ahead of print, October 15, https://doi.org/10.1287/mnsc.2019.3310.Link, Google Scholar
• Morris S (2000) Contagion. Rev. Econom. Stud. 67(1):57–78.Crossref, Google Scholar
• Nielsen (2012) Consumer trust in online, social and mobile advertising grows. Accessed November 15, 2019, http://www.nielsen.com/us/en/insights/news/2012/consumer-trust-in-online-social-and-mobile-advertising-grows.html.Google Scholar
• Rahmandad H, Sterman J (2008) Heterogeneity and network structure in the dynamics of diffusion: Comparing agent-based and differential equation models. Management Sci. 54(5):998–1014.Link, Google Scholar
• Shah D, Zaman T (2016) Finding rumor sources on random trees. Oper. Res. 64(3):736–755.Link, Google Scholar
• Shakkottai S, Johari R (2010) Demand-aware content distribution on the internet. IEEE/ACM Trans. Networking 18(2):476–489.Crossref, Google Scholar
• Shen W, Duenyas I, Kapuscinski R (2011) New product diffusion decisions under supply constraints. Management Sci. 57(10):1802–1810.Link, Google Scholar
• Shen W, Duenyas I, Kapuscinski R (2014) Optimal pricing, production, and inventory for new product diffusion under supply constraints. Manufacturing Service Oper. Management 16(1):28–45.Link, Google Scholar
• Sunar N, Birge JR, Vitavasiri S (2019) Optimal dynamic product development and launch for a network of customers. Oper. Res. 67(3):770–790.Link, Google Scholar
• Van Der Hofstad R (2016) Random Graphs and Complex Networks, vol. 1 (Cambridge University Press, Cambridge, UK).Google Scholar
• Wormald NC (1995) Differential equations for random processes and random graphs. Ann. Appl. Probab. 5(4):1217–1235.Crossref, Google Scholar
• Wormald NC (1999) Models of random regular graphs. Surveys in Combinatorics (Cambridge University Press, Cambridge, UK), 239–298.Crossref, Google Scholar