Matches in SemOpenAlex for { <https://semopenalex.org/work/W2895061728> ?p ?o ?g. }
- W2895061728 abstract "Motivated by viral marketing on social networks, we study the diffusion process of a new product on a network where each agent is connected to a random subset of others. The number of contacts (i.e., degree) varies across agents and the firm knows the degree of each agent. Further, the firm can seed a fraction of the population and incurs a fixed cost per contact. Under any bounded degree distribution and for any target adoption proportion, we compute both the cost and the time it takes to reach the target in the limit of network size. Our characterization of the diffusion process in such a general setting is the first of its kind for a problem that is generally deemed intractable and solved using approximation methods such as mean-field. Our solution indicates that the degree distribution impacts the diffusion process even beyond its first and second moments. Using our limit results, we conduct comparative statics on degree distribution and uncover a trade-off between cost-efficiency and fast growth. Fixing the average degree, a minimum-variance degree distribution incurs the minimum cost to reach any adoption proportion. On the other hand, higher variance results in faster growth for low or moderately high target adoption proportions, but it incurs higher cost. This trade-off arises partly due to an endogenous effect of diffusion on the distribution of adopters’ neighbors: as the diffusion progresses, adopters become more likely to be connected to other adopters. This highlights the benefit of our exact analysis compared to mean-field approximation methods that rely on perfect mixing of adopters and non-adopters (i.e., there is no change in the distribution of adopters’ neighbors with the progress of diffusion). Further, we study the impact of the degree distribution on optimal seeding strategies for a given seeding budget. Somewhat surprisingly, we show that to minimize cost, it is optimal to seed low degree agents. Even if the objective is to minimize time, for certain regimes, the optimal seeding strategy is a mixture of low and high degree agents." @default.
- W2895061728 created "2018-10-12" @default.
- W2895061728 creator A5049724534 @default.
- W2895061728 creator A5071044815 @default.
- W2895061728 creator A5076647978 @default.
- W2895061728 date "2018-01-01" @default.
- W2895061728 modified "2023-09-27" @default.
- W2895061728 title "Diffusion in Random Networks: Impact of Degree Distribution" @default.
- W2895061728 cites W1533368239 @default.
- W2895061728 cites W1592213313 @default.
- W2895061728 cites W1957415711 @default.
- W2895061728 cites W1979720612 @default.
- W2895061728 cites W1996816473 @default.
- W2895061728 cites W2030540141 @default.
- W2895061728 cites W2041157860 @default.
- W2895061728 cites W2044881936 @default.
- W2895061728 cites W2050936403 @default.
- W2895061728 cites W2080655821 @default.
- W2895061728 cites W2103369618 @default.
- W2895061728 cites W2105324753 @default.
- W2895061728 cites W2110373679 @default.
- W2895061728 cites W2113355860 @default.
- W2895061728 cites W2121973508 @default.
- W2895061728 cites W2130100883 @default.
- W2895061728 cites W2132038800 @default.
- W2895061728 cites W2139988950 @default.
- W2895061728 cites W2144357482 @default.
- W2895061728 cites W2145736592 @default.
- W2895061728 cites W2148301044 @default.
- W2895061728 cites W2149310979 @default.
- W2895061728 cites W2156659582 @default.
- W2895061728 cites W2168171605 @default.
- W2895061728 cites W2210603527 @default.
- W2895061728 cites W2227599708 @default.
- W2895061728 cites W2238199004 @default.
- W2895061728 cites W2289188741 @default.
- W2895061728 cites W2323564735 @default.
- W2895061728 cites W2345463199 @default.
- W2895061728 cites W2472832931 @default.
- W2895061728 cites W2553388340 @default.
- W2895061728 cites W2559863924 @default.
- W2895061728 cites W2755383150 @default.
- W2895061728 cites W2811355759 @default.
- W2895061728 cites W2899702797 @default.
- W2895061728 cites W3123742344 @default.
- W2895061728 cites W3124800609 @default.
- W2895061728 cites W4232212779 @default.
- W2895061728 cites W4236407614 @default.
- W2895061728 cites W4238955406 @default.
- W2895061728 cites W4242440301 @default.
- W2895061728 cites W854106804 @default.
- W2895061728 doi "https://doi.org/10.2139/ssrn.3174391" @default.
- W2895061728 hasPublicationYear "2018" @default.
- W2895061728 type Work @default.
- W2895061728 sameAs 2895061728 @default.
- W2895061728 citedByCount "0" @default.
- W2895061728 crossrefType "journal-article" @default.
- W2895061728 hasAuthorship W2895061728A5049724534 @default.
- W2895061728 hasAuthorship W2895061728A5071044815 @default.
- W2895061728 hasAuthorship W2895061728A5076647978 @default.
- W2895061728 hasConcept C110121322 @default.
- W2895061728 hasConcept C114614502 @default.
- W2895061728 hasConcept C121332964 @default.
- W2895061728 hasConcept C121955636 @default.
- W2895061728 hasConcept C134306372 @default.
- W2895061728 hasConcept C144024400 @default.
- W2895061728 hasConcept C149782125 @default.
- W2895061728 hasConcept C149923435 @default.
- W2895061728 hasConcept C151201525 @default.
- W2895061728 hasConcept C162324750 @default.
- W2895061728 hasConcept C196083921 @default.
- W2895061728 hasConcept C24890656 @default.
- W2895061728 hasConcept C2775997480 @default.
- W2895061728 hasConcept C2908647359 @default.
- W2895061728 hasConcept C33923547 @default.
- W2895061728 hasConcept C34947359 @default.
- W2895061728 hasConcept C69357855 @default.
- W2895061728 hasConcept C87414783 @default.
- W2895061728 hasConcept C97355855 @default.
- W2895061728 hasConceptScore W2895061728C110121322 @default.
- W2895061728 hasConceptScore W2895061728C114614502 @default.
- W2895061728 hasConceptScore W2895061728C121332964 @default.
- W2895061728 hasConceptScore W2895061728C121955636 @default.
- W2895061728 hasConceptScore W2895061728C134306372 @default.
- W2895061728 hasConceptScore W2895061728C144024400 @default.
- W2895061728 hasConceptScore W2895061728C149782125 @default.
- W2895061728 hasConceptScore W2895061728C149923435 @default.
- W2895061728 hasConceptScore W2895061728C151201525 @default.
- W2895061728 hasConceptScore W2895061728C162324750 @default.
- W2895061728 hasConceptScore W2895061728C196083921 @default.
- W2895061728 hasConceptScore W2895061728C24890656 @default.
- W2895061728 hasConceptScore W2895061728C2775997480 @default.
- W2895061728 hasConceptScore W2895061728C2908647359 @default.
- W2895061728 hasConceptScore W2895061728C33923547 @default.
- W2895061728 hasConceptScore W2895061728C34947359 @default.
- W2895061728 hasConceptScore W2895061728C69357855 @default.
- W2895061728 hasConceptScore W2895061728C87414783 @default.
- W2895061728 hasConceptScore W2895061728C97355855 @default.
- W2895061728 hasLocation W28950617281 @default.
- W2895061728 hasOpenAccess W2895061728 @default.