Matches in SemOpenAlex for { <https://semopenalex.org/work/W2806442890> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2806442890 abstract "Dynamic monopolies were already defined and studied for the formulation of the phenomena of the spread of influence in social networks such as disease, opinion, adaptation of new product and etc. The elements of the network which have been influenced (e.g. infected or adapted an opinion) are called active vertices. It is assumed in these models that when an element is activated, it remains active until the end of the process. But in some phenomena of the spread of influence this property does not hold. For example in some diseases the infection lasts only a limited period of time or consider the spread of disease or propagation of computer virus together with some quarantination or decontamination methods. Dynamic monopolies are not useful for the study of these latter phenomena. For this purpose, we introduce a new model for such diffusions of influence and call it weak dynamic monopoly. A social network is represented by a graph $G$. Assume that any vertex $v$ of $G$ has a threshold $tau(v)in Bbb{N}$. Then a subset $Dsubseteq V(G)$ is said to be a weak dynamic monopoly if $V(G)$ can be partitioned into $D_0=D, D_1, ldots, D_k$ such that for any $i$, any vertex $v$ of $D_i$ has at least $tau(v)$ neighbors in $D_{i-1}$. In this definition, by the size and the processing time of $D$ we mean $|D|$ and $k$, respectively. We first investigate the relationships between weak dynamic monopolies and other related concepts and then obtain some bounds for the smallest size of weak dynamic monopolies. Next we obtain some results concerning the processing time of weak dynamic monopolies in terms of some graph parameters. Finally, a hardness result concerning inapproximibility of the determining the smallest size of weak dynamic monopolies in general graphs is obtained." @default.
- W2806442890 created "2018-06-13" @default.
- W2806442890 creator A5012008426 @default.
- W2806442890 creator A5062362609 @default.
- W2806442890 date "2018-06-07" @default.
- W2806442890 modified "2023-09-27" @default.
- W2806442890 title "Weak dynamic monopolies in social graphs." @default.
- W2806442890 cites W1624014531 @default.
- W2806442890 cites W1842959482 @default.
- W2806442890 hasPublicationYear "2018" @default.
- W2806442890 type Work @default.
- W2806442890 sameAs 2806442890 @default.
- W2806442890 citedByCount "0" @default.
- W2806442890 crossrefType "posted-content" @default.
- W2806442890 hasAuthorship W2806442890A5012008426 @default.
- W2806442890 hasAuthorship W2806442890A5062362609 @default.
- W2806442890 hasConcept C114614502 @default.
- W2806442890 hasConcept C120665830 @default.
- W2806442890 hasConcept C121332964 @default.
- W2806442890 hasConcept C132525143 @default.
- W2806442890 hasConcept C139807058 @default.
- W2806442890 hasConcept C162324750 @default.
- W2806442890 hasConcept C175444787 @default.
- W2806442890 hasConcept C2524010 @default.
- W2806442890 hasConcept C2781127519 @default.
- W2806442890 hasConcept C33923547 @default.
- W2806442890 hasConcept C41008148 @default.
- W2806442890 hasConcept C80899671 @default.
- W2806442890 hasConcept C90673727 @default.
- W2806442890 hasConceptScore W2806442890C114614502 @default.
- W2806442890 hasConceptScore W2806442890C120665830 @default.
- W2806442890 hasConceptScore W2806442890C121332964 @default.
- W2806442890 hasConceptScore W2806442890C132525143 @default.
- W2806442890 hasConceptScore W2806442890C139807058 @default.
- W2806442890 hasConceptScore W2806442890C162324750 @default.
- W2806442890 hasConceptScore W2806442890C175444787 @default.
- W2806442890 hasConceptScore W2806442890C2524010 @default.
- W2806442890 hasConceptScore W2806442890C2781127519 @default.
- W2806442890 hasConceptScore W2806442890C33923547 @default.
- W2806442890 hasConceptScore W2806442890C41008148 @default.
- W2806442890 hasConceptScore W2806442890C80899671 @default.
- W2806442890 hasConceptScore W2806442890C90673727 @default.
- W2806442890 hasLocation W28064428901 @default.
- W2806442890 hasOpenAccess W2806442890 @default.
- W2806442890 hasPrimaryLocation W28064428901 @default.
- W2806442890 hasRelatedWork W1595716122 @default.
- W2806442890 hasRelatedWork W1672481720 @default.
- W2806442890 hasRelatedWork W2015759045 @default.
- W2806442890 hasRelatedWork W2047294939 @default.
- W2806442890 hasRelatedWork W2064030907 @default.
- W2806442890 hasRelatedWork W2082876714 @default.
- W2806442890 hasRelatedWork W2104258241 @default.
- W2806442890 hasRelatedWork W2105789957 @default.
- W2806442890 hasRelatedWork W2132129477 @default.
- W2806442890 hasRelatedWork W2279054828 @default.
- W2806442890 hasRelatedWork W2557537744 @default.
- W2806442890 hasRelatedWork W2943098455 @default.
- W2806442890 hasRelatedWork W2949450628 @default.
- W2806442890 hasRelatedWork W2962778597 @default.
- W2806442890 hasRelatedWork W2977615311 @default.
- W2806442890 hasRelatedWork W3019892117 @default.
- W2806442890 hasRelatedWork W3100754310 @default.
- W2806442890 hasRelatedWork W3112170564 @default.
- W2806442890 hasRelatedWork W3122148590 @default.
- W2806442890 hasRelatedWork W7601017 @default.
- W2806442890 isParatext "false" @default.
- W2806442890 isRetracted "false" @default.
- W2806442890 magId "2806442890" @default.
- W2806442890 workType "article" @default.