Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953058488> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2953058488 abstract "A random graph process, $Gorg[1](n)$, is a sequence of graphs on $n$ vertices which begins with the edgeless graph, and where at each step a single edge is added according to a uniform distribution on the missing edges. It is well known that in such a process a giant component (of linear size) typically emerges after $(1+o(1))frac{n}{2}$ edges (a phenomenon known as ``the double jump''), i.e., at time $t=1$ when using a timescale of $n/2$ edges in each step. We consider a generalization of this process, $Gorg[K](n)$, which gives a weight of size 1 to missing edges between pairs of isolated vertices, and a weight of size $K in [0,infty)$ otherwise. This corresponds to a case where links are added between $n$ initially isolated settlements, where the probability of a new link in each step is biased according to whether or not its two endpoint settlements are still isolated. Combining methods of cite{SpencerWormald} with analytical techniques, we describe the typical emerging time of a giant component in this process, $t_c(K)$, as the singularity point of a solution to a set of differential equations. We proceed to analyze these differential equations and obtain properties of $Gorg$, and in particular, we show that $t_c(K)$ strictly decreases from 3/2 to 0 as $K$ increases from 0 to $infty$, and that $t_c(K) = frac{4}{sqrt{3K}}(1 + o(1))$. Numerical approximations of the differential equations agree both with computer simulations of the process $Gorg(n)$ and with the analytical results." @default.
- W2953058488 created "2019-06-27" @default.
- W2953058488 creator A5036781157 @default.
- W2953058488 creator A5047720470 @default.
- W2953058488 creator A5060399988 @default.
- W2953058488 creator A5062844820 @default.
- W2953058488 date "2005-11-21" @default.
- W2953058488 modified "2023-09-27" @default.
- W2953058488 title "Giant Components in Biased Graph Processes" @default.
- W2953058488 cites W2002387903 @default.
- W2953058488 cites W2004427634 @default.
- W2953058488 cites W2012690654 @default.
- W2953058488 cites W2033468284 @default.
- W2953058488 cites W2066652472 @default.
- W2953058488 cites W2070589948 @default.
- W2953058488 cites W2094803507 @default.
- W2953058488 cites W2095403663 @default.
- W2953058488 cites W2752885492 @default.
- W2953058488 hasPublicationYear "2005" @default.
- W2953058488 type Work @default.
- W2953058488 sameAs 2953058488 @default.
- W2953058488 citedByCount "0" @default.
- W2953058488 crossrefType "posted-content" @default.
- W2953058488 hasAuthorship W2953058488A5036781157 @default.
- W2953058488 hasAuthorship W2953058488A5047720470 @default.
- W2953058488 hasAuthorship W2953058488A5060399988 @default.
- W2953058488 hasAuthorship W2953058488A5062844820 @default.
- W2953058488 hasConcept C103257674 @default.
- W2953058488 hasConcept C114614502 @default.
- W2953058488 hasConcept C118615104 @default.
- W2953058488 hasConcept C121332964 @default.
- W2953058488 hasConcept C132525143 @default.
- W2953058488 hasConcept C134306372 @default.
- W2953058488 hasConcept C148818006 @default.
- W2953058488 hasConcept C16171025 @default.
- W2953058488 hasConcept C177148314 @default.
- W2953058488 hasConcept C193435613 @default.
- W2953058488 hasConcept C2780695682 @default.
- W2953058488 hasConcept C33923547 @default.
- W2953058488 hasConcept C47458327 @default.
- W2953058488 hasConcept C62520636 @default.
- W2953058488 hasConceptScore W2953058488C103257674 @default.
- W2953058488 hasConceptScore W2953058488C114614502 @default.
- W2953058488 hasConceptScore W2953058488C118615104 @default.
- W2953058488 hasConceptScore W2953058488C121332964 @default.
- W2953058488 hasConceptScore W2953058488C132525143 @default.
- W2953058488 hasConceptScore W2953058488C134306372 @default.
- W2953058488 hasConceptScore W2953058488C148818006 @default.
- W2953058488 hasConceptScore W2953058488C16171025 @default.
- W2953058488 hasConceptScore W2953058488C177148314 @default.
- W2953058488 hasConceptScore W2953058488C193435613 @default.
- W2953058488 hasConceptScore W2953058488C2780695682 @default.
- W2953058488 hasConceptScore W2953058488C33923547 @default.
- W2953058488 hasConceptScore W2953058488C47458327 @default.
- W2953058488 hasConceptScore W2953058488C62520636 @default.
- W2953058488 hasLocation W29530584881 @default.
- W2953058488 hasOpenAccess W2953058488 @default.
- W2953058488 hasPrimaryLocation W29530584881 @default.
- W2953058488 hasRelatedWork W1541265416 @default.
- W2953058488 hasRelatedWork W1975554949 @default.
- W2953058488 hasRelatedWork W2023449143 @default.
- W2953058488 hasRelatedWork W2035720072 @default.
- W2953058488 hasRelatedWork W2064956991 @default.
- W2953058488 hasRelatedWork W2069091523 @default.
- W2953058488 hasRelatedWork W2101433188 @default.
- W2953058488 hasRelatedWork W2110713813 @default.
- W2953058488 hasRelatedWork W2119340943 @default.
- W2953058488 hasRelatedWork W2126516965 @default.
- W2953058488 hasRelatedWork W2235037718 @default.
- W2953058488 hasRelatedWork W2236906524 @default.
- W2953058488 hasRelatedWork W2549172591 @default.
- W2953058488 hasRelatedWork W2763483382 @default.
- W2953058488 hasRelatedWork W2950805268 @default.
- W2953058488 hasRelatedWork W2952430219 @default.
- W2953058488 hasRelatedWork W2953057121 @default.
- W2953058488 hasRelatedWork W2953176600 @default.
- W2953058488 hasRelatedWork W2963807933 @default.
- W2953058488 hasRelatedWork W3015803948 @default.
- W2953058488 isParatext "false" @default.
- W2953058488 isRetracted "false" @default.
- W2953058488 magId "2953058488" @default.
- W2953058488 workType "article" @default.