Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949745531> ?p ?o ?g. }
- W2949745531 abstract "The threshold model is widely used to study the propagation of opinions and technologies in social networks. In this model, individuals adopt the new behavior based on how many neighbors have already chosen it. Specifically, we consider the permanent adoption model where individuals that have adopted the new behavior cannot change their state. We study cascades under the threshold model on sparse random graphs with community structure to see whether the existence of communities affects the number of individuals who finally adopt the new behavior. When seeding a small number of agents with the new behavior, the community structure has little effect on the final proportion of people that adopt it, i.e., the contagion threshold is the same as if there were just one community. On the other hand, seeding a fraction of the population with the new behavior has a significant impact on the cascade with the optimal seeding strategy depending on how strongly the communities are connected. In particular, when the communities are strongly connected, seeding in one community outperforms the symmetric seeding strategy that seeds equally in all communities. We also investigate the problem of optimum seeding given a budget constraint, and propose a gradient-based heuristic seeding strategy. Our algorithm, numerically, dispels commonly held beliefs in the literature that suggest the best seeding strategy is to seed over the nodes with the highest number of neighbors." @default.
- W2949745531 created "2019-06-27" @default.
- W2949745531 creator A5037845503 @default.
- W2949745531 creator A5083047932 @default.
- W2949745531 creator A5089114577 @default.
- W2949745531 creator A5091601407 @default.
- W2949745531 date "2016-06-02" @default.
- W2949745531 modified "2023-09-27" @default.
- W2949745531 title "Impact of Community Structure on Cascades" @default.
- W2949745531 cites W1546163884 @default.
- W2949745531 cites W1584575186 @default.
- W2949745531 cites W1872905819 @default.
- W2949745531 cites W1890589357 @default.
- W2949745531 cites W1970560785 @default.
- W2949745531 cites W1972178529 @default.
- W2949745531 cites W1979720612 @default.
- W2949745531 cites W19838944 @default.
- W2949745531 cites W1997698259 @default.
- W2949745531 cites W1998717040 @default.
- W2949745531 cites W2028985170 @default.
- W2949745531 cites W2041157860 @default.
- W2949745531 cites W2060615452 @default.
- W2949745531 cites W2061820396 @default.
- W2949745531 cites W2063595837 @default.
- W2949745531 cites W2072224939 @default.
- W2949745531 cites W2091476183 @default.
- W2949745531 cites W2093333397 @default.
- W2949745531 cites W2098735005 @default.
- W2949745531 cites W2114696370 @default.
- W2949745531 cites W2129918926 @default.
- W2949745531 cites W2148896022 @default.
- W2949745531 cites W2149310979 @default.
- W2949745531 cites W2150375325 @default.
- W2949745531 cites W2165114349 @default.
- W2949745531 cites W2567923580 @default.
- W2949745531 cites W2905110430 @default.
- W2949745531 cites W2962873609 @default.
- W2949745531 doi "https://doi.org/10.1145/2940716.2940741" @default.
- W2949745531 hasPublicationYear "2016" @default.
- W2949745531 type Work @default.
- W2949745531 sameAs 2949745531 @default.
- W2949745531 citedByCount "0" @default.
- W2949745531 crossrefType "posted-content" @default.
- W2949745531 hasAuthorship W2949745531A5037845503 @default.
- W2949745531 hasAuthorship W2949745531A5083047932 @default.
- W2949745531 hasAuthorship W2949745531A5089114577 @default.
- W2949745531 hasAuthorship W2949745531A5091601407 @default.
- W2949745531 hasConcept C105795698 @default.
- W2949745531 hasConcept C126255220 @default.
- W2949745531 hasConcept C127413603 @default.
- W2949745531 hasConcept C133079900 @default.
- W2949745531 hasConcept C144024400 @default.
- W2949745531 hasConcept C149923435 @default.
- W2949745531 hasConcept C173801870 @default.
- W2949745531 hasConcept C2524010 @default.
- W2949745531 hasConcept C2776036281 @default.
- W2949745531 hasConcept C2908647359 @default.
- W2949745531 hasConcept C33923547 @default.
- W2949745531 hasConcept C34146451 @default.
- W2949745531 hasConcept C36248471 @default.
- W2949745531 hasConcept C41008148 @default.
- W2949745531 hasConcept C42360764 @default.
- W2949745531 hasConcept C6557445 @default.
- W2949745531 hasConcept C86803240 @default.
- W2949745531 hasConceptScore W2949745531C105795698 @default.
- W2949745531 hasConceptScore W2949745531C126255220 @default.
- W2949745531 hasConceptScore W2949745531C127413603 @default.
- W2949745531 hasConceptScore W2949745531C133079900 @default.
- W2949745531 hasConceptScore W2949745531C144024400 @default.
- W2949745531 hasConceptScore W2949745531C149923435 @default.
- W2949745531 hasConceptScore W2949745531C173801870 @default.
- W2949745531 hasConceptScore W2949745531C2524010 @default.
- W2949745531 hasConceptScore W2949745531C2776036281 @default.
- W2949745531 hasConceptScore W2949745531C2908647359 @default.
- W2949745531 hasConceptScore W2949745531C33923547 @default.
- W2949745531 hasConceptScore W2949745531C34146451 @default.
- W2949745531 hasConceptScore W2949745531C36248471 @default.
- W2949745531 hasConceptScore W2949745531C41008148 @default.
- W2949745531 hasConceptScore W2949745531C42360764 @default.
- W2949745531 hasConceptScore W2949745531C6557445 @default.
- W2949745531 hasConceptScore W2949745531C86803240 @default.
- W2949745531 hasLocation W29497455311 @default.
- W2949745531 hasOpenAccess W2949745531 @default.
- W2949745531 hasPrimaryLocation W29497455311 @default.
- W2949745531 hasRelatedWork W1872822355 @default.
- W2949745531 hasRelatedWork W1963117213 @default.
- W2949745531 hasRelatedWork W1977191105 @default.
- W2949745531 hasRelatedWork W2045627344 @default.
- W2949745531 hasRelatedWork W2166098592 @default.
- W2949745531 hasRelatedWork W2242612069 @default.
- W2949745531 hasRelatedWork W2259197398 @default.
- W2949745531 hasRelatedWork W2408912478 @default.
- W2949745531 hasRelatedWork W2727154949 @default.
- W2949745531 hasRelatedWork W2893952862 @default.
- W2949745531 hasRelatedWork W2898489344 @default.
- W2949745531 hasRelatedWork W2911765102 @default.
- W2949745531 hasRelatedWork W2943141134 @default.
- W2949745531 hasRelatedWork W2949802584 @default.
- W2949745531 hasRelatedWork W2953263110 @default.
- W2949745531 hasRelatedWork W3014441445 @default.