Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950875345> ?p ?o ?g. }
- W2950875345 abstract "The {em information diffusion} has been modeled as the spread of an information within a group through a process of social influence, where the diffusion is driven by the so called {em influential network}. Such a process, which has been intensively studied under the name of {em viral marketing}, has the goal to select an initial good set of individuals that will promote a new idea (or message) by spreading the rumor within the entire social network through the word-of-mouth. Several studies used the {em linear threshold model} where the group is represented by a graph, nodes have two possible states (active, non-active), and the threshold triggering the adoption (activation) of a new idea to a node is given by the number of the active neighbors. The problem of detecting in a graph the presence of the minimal number of nodes that will be able to activate the entire network is called {em target set selection} (TSS). In this paper we extend TSS by allowing nodes to have more than two colors. The multicolored version of the TSS can be described as follows: let $G$ be a torus where every node is assigned a color from a finite set of colors. At each local time step, each node can recolor itself, depending on the local configurations, with the color held by the majority of its neighbors. We study the initial distributions of colors leading the system to a monochromatic configuration of color $k$, focusing on the minimum number of initial $k$-colored nodes. We conclude the paper by providing the time complexity to achieve the monochromatic configuration." @default.
- W2950875345 created "2019-06-27" @default.
- W2950875345 creator A5008291667 @default.
- W2950875345 creator A5030982305 @default.
- W2950875345 creator A5058879943 @default.
- W2950875345 date "2011-01-31" @default.
- W2950875345 modified "2023-09-23" @default.
- W2950875345 title "Dynamic Monopolies in Colored Tori" @default.
- W2950875345 cites W119096831 @default.
- W2950875345 cites W1502676516 @default.
- W2950875345 cites W1976039605 @default.
- W2950875345 cites W2005871446 @default.
- W2950875345 cites W2012464810 @default.
- W2950875345 cites W2033588253 @default.
- W2950875345 cites W2042123098 @default.
- W2950875345 cites W2052960791 @default.
- W2950875345 cites W2083689991 @default.
- W2950875345 cites W2093519060 @default.
- W2950875345 cites W2110765100 @default.
- W2950875345 cites W2112101330 @default.
- W2950875345 cites W2112328127 @default.
- W2950875345 cites W2115374700 @default.
- W2950875345 cites W2608560640 @default.
- W2950875345 cites W2952844013 @default.
- W2950875345 cites W3022339544 @default.
- W2950875345 hasPublicationYear "2011" @default.
- W2950875345 type Work @default.
- W2950875345 sameAs 2950875345 @default.
- W2950875345 citedByCount "1" @default.
- W2950875345 countsByYear W29508753452012 @default.
- W2950875345 crossrefType "posted-content" @default.
- W2950875345 hasAuthorship W2950875345A5008291667 @default.
- W2950875345 hasAuthorship W2950875345A5030982305 @default.
- W2950875345 hasAuthorship W2950875345A5058879943 @default.
- W2950875345 hasConcept C114614502 @default.
- W2950875345 hasConcept C120665830 @default.
- W2950875345 hasConcept C121332964 @default.
- W2950875345 hasConcept C132525143 @default.
- W2950875345 hasConcept C159985019 @default.
- W2950875345 hasConcept C177264268 @default.
- W2950875345 hasConcept C17744445 @default.
- W2950875345 hasConcept C184720557 @default.
- W2950875345 hasConcept C192562407 @default.
- W2950875345 hasConcept C199360897 @default.
- W2950875345 hasConcept C2524010 @default.
- W2950875345 hasConcept C2778307483 @default.
- W2950875345 hasConcept C2780469804 @default.
- W2950875345 hasConcept C33923547 @default.
- W2950875345 hasConcept C39549134 @default.
- W2950875345 hasConcept C40833965 @default.
- W2950875345 hasConcept C41008148 @default.
- W2950875345 hasConcept C62520636 @default.
- W2950875345 hasConcept C62611344 @default.
- W2950875345 hasConcept C80444323 @default.
- W2950875345 hasConcept C9767117 @default.
- W2950875345 hasConceptScore W2950875345C114614502 @default.
- W2950875345 hasConceptScore W2950875345C120665830 @default.
- W2950875345 hasConceptScore W2950875345C121332964 @default.
- W2950875345 hasConceptScore W2950875345C132525143 @default.
- W2950875345 hasConceptScore W2950875345C159985019 @default.
- W2950875345 hasConceptScore W2950875345C177264268 @default.
- W2950875345 hasConceptScore W2950875345C17744445 @default.
- W2950875345 hasConceptScore W2950875345C184720557 @default.
- W2950875345 hasConceptScore W2950875345C192562407 @default.
- W2950875345 hasConceptScore W2950875345C199360897 @default.
- W2950875345 hasConceptScore W2950875345C2524010 @default.
- W2950875345 hasConceptScore W2950875345C2778307483 @default.
- W2950875345 hasConceptScore W2950875345C2780469804 @default.
- W2950875345 hasConceptScore W2950875345C33923547 @default.
- W2950875345 hasConceptScore W2950875345C39549134 @default.
- W2950875345 hasConceptScore W2950875345C40833965 @default.
- W2950875345 hasConceptScore W2950875345C41008148 @default.
- W2950875345 hasConceptScore W2950875345C62520636 @default.
- W2950875345 hasConceptScore W2950875345C62611344 @default.
- W2950875345 hasConceptScore W2950875345C80444323 @default.
- W2950875345 hasConceptScore W2950875345C9767117 @default.
- W2950875345 hasLocation W29508753451 @default.
- W2950875345 hasOpenAccess W2950875345 @default.
- W2950875345 hasPrimaryLocation W29508753451 @default.
- W2950875345 hasRelatedWork W1410945674 @default.
- W2950875345 hasRelatedWork W1490141693 @default.
- W2950875345 hasRelatedWork W1534449769 @default.
- W2950875345 hasRelatedWork W1538715442 @default.
- W2950875345 hasRelatedWork W2111506580 @default.
- W2950875345 hasRelatedWork W2112598701 @default.
- W2950875345 hasRelatedWork W2163991510 @default.
- W2950875345 hasRelatedWork W2208670275 @default.
- W2950875345 hasRelatedWork W2280962768 @default.
- W2950875345 hasRelatedWork W2291750360 @default.
- W2950875345 hasRelatedWork W2443792121 @default.
- W2950875345 hasRelatedWork W2551916216 @default.
- W2950875345 hasRelatedWork W2586454865 @default.
- W2950875345 hasRelatedWork W2594917573 @default.
- W2950875345 hasRelatedWork W2697270245 @default.
- W2950875345 hasRelatedWork W2949521721 @default.
- W2950875345 hasRelatedWork W2976018294 @default.
- W2950875345 hasRelatedWork W3186151750 @default.
- W2950875345 hasRelatedWork W3191266611 @default.
- W2950875345 hasRelatedWork W604120636 @default.
- W2950875345 isParatext "false" @default.