FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W34305909> ?p ?o ?g. }

• W34305909 endingPage "206" @default.
• W34305909 startingPage "195" @default.
• W34305909 abstract "Adoption or rejection of ideas, products, and technologies in a society is often governed by simultaneous propagation of positive and negative influences. Consider a planner trying to introduce an idea in different parts of a society at different times. How should the planner design a schedule considering this fact that positive reaction to the idea in early areas has a positive impact on probability of success in later areas, whereas a flopped reaction has exactly the opposite impact? We generalize a well-known economic model which has been recently used by Chierichetti, Kleinberg, and Panconesi (ACM EC’12). In this model the reaction of each area is determined by its initial preference and the reaction of early areas. We model the society by a graph where each node represents a group of people with the same preferences. We consider a full propagation setting where news and influences propagate between every two areas. We generalize previous works by studying the problem when people in different areas have various behaviors. We first prove, independent of the planner’s schedule, influences help (resp., hurt) the planner to propagate her idea if it is an appealing (resp., unappealing) idea. We also study the problem of designing the optimal non-adaptive spreading strategy. In the non-adaptive spreading strategy, the schedule is fixed at the beginning and is never changed. Whereas, in adaptive spreading strategy the planner decides about the next move based on the current state of the cascade. We demonstrate that it is hard to propose a non-adaptive spreading strategy in general. Nevertheless, we propose an algorithm to find the best non-adaptive spreading strategy when probabilities of different behaviors of people in various areas drawn i.i.d from an unknown distribution. Then, we consider the influence propagation phenomenon when the underlying influence network can be any arbitrary graph. We show it is #P-complete to compute the expected number of adopters for a given spreading strategy. However, we design a polynomial-time algorithm for the problem of computing the expected number of adopters for a given schedule in the full propagation setting. Last but not least, we give a polynomial-time algorithm for designing an optimal adaptive spreading strategy in the full propagation setting." @default.
• W34305909 created "2016-06-24" @default.
• W34305909 creator A5055213240 @default.
• W34305909 creator A5056861749 @default.
• W34305909 creator A5084358000 @default.
• W34305909 date "2013-01-01" @default.
• W34305909 modified "2023-09-23" @default.
• W34305909 title "Scheduling a Cascade with Opposing Influences" @default.
• W34305909 cites W1559409622 @default.
• W34305909 cites W1567923358 @default.
• W34305909 cites W1654194294 @default.
• W34305909 cites W1868003603 @default.
• W34305909 cites W2003827431 @default.
• W34305909 cites W2015404705 @default.
• W34305909 cites W2041157860 @default.
• W34305909 cites W2042123098 @default.
• W34305909 cites W2061820396 @default.
• W34305909 cites W2104835313 @default.
• W34305909 cites W2108858998 @default.
• W34305909 cites W2110373679 @default.
• W34305909 cites W2115890216 @default.
• W34305909 cites W2129261459 @default.
• W34305909 cites W2140950724 @default.
• W34305909 cites W3122000667 @default.
• W34305909 cites W3124463338 @default.
• W34305909 doi "https://doi.org/10.1007/978-3-642-41392-6_17" @default.
• W34305909 hasPublicationYear "2013" @default.
• W34305909 type Work @default.
• W34305909 sameAs 34305909 @default.
• W34305909 citedByCount "2" @default.
• W34305909 countsByYear W343059092014 @default.
• W34305909 crossrefType "book-chapter" @default.
• W34305909 hasAuthorship W34305909A5055213240 @default.
• W34305909 hasAuthorship W34305909A5056861749 @default.
• W34305909 hasAuthorship W34305909A5084358000 @default.
• W34305909 hasBestOaLocation W343059092 @default.
• W34305909 hasConcept C111919701 @default.
• W34305909 hasConcept C126255220 @default.
• W34305909 hasConcept C132525143 @default.
• W34305909 hasConcept C154945302 @default.
• W34305909 hasConcept C185592680 @default.
• W34305909 hasConcept C206729178 @default.
• W34305909 hasConcept C2776999362 @default.
• W34305909 hasConcept C33923547 @default.
• W34305909 hasConcept C34146451 @default.
• W34305909 hasConcept C41008148 @default.
• W34305909 hasConcept C42475967 @default.
• W34305909 hasConcept C43617362 @default.
• W34305909 hasConcept C68387754 @default.
• W34305909 hasConcept C80444323 @default.
• W34305909 hasConceptScore W34305909C111919701 @default.
• W34305909 hasConceptScore W34305909C126255220 @default.
• W34305909 hasConceptScore W34305909C132525143 @default.
• W34305909 hasConceptScore W34305909C154945302 @default.
• W34305909 hasConceptScore W34305909C185592680 @default.
• W34305909 hasConceptScore W34305909C206729178 @default.
• W34305909 hasConceptScore W34305909C2776999362 @default.
• W34305909 hasConceptScore W34305909C33923547 @default.
• W34305909 hasConceptScore W34305909C34146451 @default.
• W34305909 hasConceptScore W34305909C41008148 @default.
• W34305909 hasConceptScore W34305909C42475967 @default.
• W34305909 hasConceptScore W34305909C43617362 @default.
• W34305909 hasConceptScore W34305909C68387754 @default.
• W34305909 hasConceptScore W34305909C80444323 @default.
• W34305909 hasLocation W343059091 @default.
• W34305909 hasLocation W343059092 @default.
• W34305909 hasLocation W343059093 @default.
• W34305909 hasOpenAccess W34305909 @default.
• W34305909 hasPrimaryLocation W343059091 @default.
• W34305909 hasRelatedWork W2076027559 @default.
• W34305909 hasRelatedWork W3175815472 @default.
• W34305909 hasRelatedWork W3179475064 @default.
• W34305909 hasRelatedWork W3181732635 @default.
• W34305909 hasRelatedWork W3183321079 @default.
• W34305909 hasRelatedWork W3191707178 @default.
• W34305909 hasRelatedWork W3195748176 @default.
• W34305909 hasRelatedWork W3195819452 @default.
• W34305909 hasRelatedWork W3203350662 @default.
• W34305909 hasRelatedWork W86392741 @default.
• W34305909 isParatext "false" @default.
• W34305909 isRetracted "false" @default.
• W34305909 magId "34305909" @default.
• W34305909 workType "book-chapter" @default.