Matches in SemOpenAlex for { <https://semopenalex.org/work/W1922239489> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W1922239489 endingPage "4303" @default.
- W1922239489 startingPage "4297" @default.
- W1922239489 abstract "A preferential attachment model for a growing network incorporating the deletion of edges is studied and the expected asymptotic degree distribution is analyzed. At each time step t=1,2,…, with probability π1>0 a new vertex with one edge attached to it is added to the network and the edge is connected to an existing vertex chosen proportionally to its degree, with probability π2 a vertex is chosen proportionally to its degree and an edge is added between this vertex and a randomly chosen other vertex, and with probability π3=1−π1−π2<1/2 a vertex is chosen proportionally to its degree and a random edge of this vertex is deleted. The model is intended to capture a situation where high-degree vertices are more dynamic than low-degree vertices in the sense that their connections tend to be changing. A recursion formula is derived for the expected asymptotic fraction pk of vertices with degree k, and solving this recursion reveals that, for π3<1/3, we have pk∼k−(3−7π3)/(1−3π3), while, for π3>1/3, the fraction pk decays exponentially at rate (π1+π2)/2π3. There is hence a non-trivial upper bound for how much deletion the network can incorporate without losing the power-law behavior of the degree distribution. The analytical results are supported by simulations." @default.
- W1922239489 created "2016-06-24" @default.
- W1922239489 creator A5026550451 @default.
- W1922239489 creator A5082517841 @default.
- W1922239489 date "2009-10-01" @default.
- W1922239489 modified "2023-10-16" @default.
- W1922239489 title "Growing networks with preferential deletion and addition of edges" @default.
- W1922239489 cites W1972083320 @default.
- W1922239489 cites W1984137208 @default.
- W1922239489 cites W2008620264 @default.
- W1922239489 cites W2030838786 @default.
- W1922239489 cites W2039880840 @default.
- W1922239489 cites W2044881936 @default.
- W1922239489 cites W2056380633 @default.
- W1922239489 cites W2062021443 @default.
- W1922239489 cites W2083750870 @default.
- W1922239489 cites W2086797625 @default.
- W1922239489 cites W2091935374 @default.
- W1922239489 cites W2124637492 @default.
- W1922239489 cites W2129918926 @default.
- W1922239489 cites W2148606196 @default.
- W1922239489 cites W2950850272 @default.
- W1922239489 cites W2997134027 @default.
- W1922239489 cites W3122602071 @default.
- W1922239489 cites W3124858956 @default.
- W1922239489 doi "https://doi.org/10.1016/j.physa.2009.06.032" @default.
- W1922239489 hasPublicationYear "2009" @default.
- W1922239489 type Work @default.
- W1922239489 sameAs 1922239489 @default.
- W1922239489 citedByCount "11" @default.
- W1922239489 countsByYear W19222394892013 @default.
- W1922239489 countsByYear W19222394892015 @default.
- W1922239489 countsByYear W19222394892016 @default.
- W1922239489 countsByYear W19222394892017 @default.
- W1922239489 countsByYear W19222394892022 @default.
- W1922239489 crossrefType "journal-article" @default.
- W1922239489 hasAuthorship W1922239489A5026550451 @default.
- W1922239489 hasAuthorship W1922239489A5082517841 @default.
- W1922239489 hasBestOaLocation W19222394892 @default.
- W1922239489 hasConcept C11413529 @default.
- W1922239489 hasConcept C114614502 @default.
- W1922239489 hasConcept C118615104 @default.
- W1922239489 hasConcept C121332964 @default.
- W1922239489 hasConcept C132525143 @default.
- W1922239489 hasConcept C134306372 @default.
- W1922239489 hasConcept C162307627 @default.
- W1922239489 hasConcept C168773036 @default.
- W1922239489 hasConcept C24890656 @default.
- W1922239489 hasConcept C2775997480 @default.
- W1922239489 hasConcept C2780600066 @default.
- W1922239489 hasConcept C33923547 @default.
- W1922239489 hasConcept C34947359 @default.
- W1922239489 hasConcept C41008148 @default.
- W1922239489 hasConcept C76155785 @default.
- W1922239489 hasConcept C77553402 @default.
- W1922239489 hasConcept C80899671 @default.
- W1922239489 hasConcept C87414783 @default.
- W1922239489 hasConceptScore W1922239489C11413529 @default.
- W1922239489 hasConceptScore W1922239489C114614502 @default.
- W1922239489 hasConceptScore W1922239489C118615104 @default.
- W1922239489 hasConceptScore W1922239489C121332964 @default.
- W1922239489 hasConceptScore W1922239489C132525143 @default.
- W1922239489 hasConceptScore W1922239489C134306372 @default.
- W1922239489 hasConceptScore W1922239489C162307627 @default.
- W1922239489 hasConceptScore W1922239489C168773036 @default.
- W1922239489 hasConceptScore W1922239489C24890656 @default.
- W1922239489 hasConceptScore W1922239489C2775997480 @default.
- W1922239489 hasConceptScore W1922239489C2780600066 @default.
- W1922239489 hasConceptScore W1922239489C33923547 @default.
- W1922239489 hasConceptScore W1922239489C34947359 @default.
- W1922239489 hasConceptScore W1922239489C41008148 @default.
- W1922239489 hasConceptScore W1922239489C76155785 @default.
- W1922239489 hasConceptScore W1922239489C77553402 @default.
- W1922239489 hasConceptScore W1922239489C80899671 @default.
- W1922239489 hasConceptScore W1922239489C87414783 @default.
- W1922239489 hasIssue "19" @default.
- W1922239489 hasLocation W19222394891 @default.
- W1922239489 hasLocation W19222394892 @default.
- W1922239489 hasOpenAccess W1922239489 @default.
- W1922239489 hasPrimaryLocation W19222394891 @default.
- W1922239489 hasRelatedWork W1945989287 @default.
- W1922239489 hasRelatedWork W2013497788 @default.
- W1922239489 hasRelatedWork W2034337968 @default.
- W1922239489 hasRelatedWork W2042042148 @default.
- W1922239489 hasRelatedWork W2093695981 @default.
- W1922239489 hasRelatedWork W212696416 @default.
- W1922239489 hasRelatedWork W2976337371 @default.
- W1922239489 hasRelatedWork W3013262114 @default.
- W1922239489 hasRelatedWork W3019535612 @default.
- W1922239489 hasRelatedWork W3047735228 @default.
- W1922239489 hasVolume "388" @default.
- W1922239489 isParatext "false" @default.
- W1922239489 isRetracted "false" @default.
- W1922239489 magId "1922239489" @default.
- W1922239489 workType "article" @default.