Matches in SemOpenAlex for { <https://semopenalex.org/work/W1984128946> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1984128946 endingPage "184" @default.
- W1984128946 startingPage "162" @default.
- W1984128946 abstract "Consider a random graph process where vertices are chosen from the interval $[0,1]$, and edges are chosen independently at random, but so that, for a given vertex $x$, the probability that there is an edge to a vertex $y$ decreases as the distance between $x$ and $y$ increases. We call this a random graph with a linear embedding. We define a new graph parameter $Gamma^*$, which aims to measure the similarity of the graph to an instance of a random graph with a linear embedding. For a graph $G$, $Gamma^*(G)=0$ if and only if $G$ is a unit interval graph, and thus a deterministic example of a graph with a linear embedding. We show that the behaviour of $Gamma^*$ is consistent with the notion of convergence as defined in the theory of dense graph limits. In this theory, graph sequences converge to a symmetric, measurable function on $[0,1]^2$. We define an operator $Gamma$ which applies to graph limits, and which assumes the value zero precisely for graph limits that have a linear embedding. We show that, if a graph sequence ${ G_n}$ converges to a function $w$, then ${ Gamma^*(G_n)}$ converges as well. Moreover, there exists a function $w^*$ arbitrarily close to $w$ under the box distance, so that $lim_{nrightarrow infty}Gamma^*(G_n)$ is arbitrarily close to $Gamma (w^*)$." @default.
- W1984128946 created "2016-06-24" @default.
- W1984128946 creator A5012874265 @default.
- W1984128946 creator A5021301545 @default.
- W1984128946 creator A5034216327 @default.
- W1984128946 creator A5062201904 @default.
- W1984128946 creator A5067447908 @default.
- W1984128946 date "2015-07-01" @default.
- W1984128946 modified "2023-10-10" @default.
- W1984128946 title "Linear embeddings of graphs and graph limits" @default.
- W1984128946 cites W1975936206 @default.
- W1984128946 cites W1979170109 @default.
- W1984128946 cites W2007695797 @default.
- W1984128946 cites W2029972636 @default.
- W1984128946 cites W2063572899 @default.
- W1984128946 cites W2066459332 @default.
- W1984128946 cites W2068571612 @default.
- W1984128946 cites W2072858942 @default.
- W1984128946 cites W2082734581 @default.
- W1984128946 cites W2111754130 @default.
- W1984128946 cites W2115076673 @default.
- W1984128946 cites W2133306127 @default.
- W1984128946 cites W2137365113 @default.
- W1984128946 cites W2149695599 @default.
- W1984128946 cites W2478722229 @default.
- W1984128946 cites W2950850272 @default.
- W1984128946 cites W2962894073 @default.
- W1984128946 cites W3103290611 @default.
- W1984128946 doi "https://doi.org/10.1016/j.jctb.2015.02.002" @default.
- W1984128946 hasPublicationYear "2015" @default.
- W1984128946 type Work @default.
- W1984128946 sameAs 1984128946 @default.
- W1984128946 citedByCount "5" @default.
- W1984128946 countsByYear W19841289462017 @default.
- W1984128946 countsByYear W19841289462019 @default.
- W1984128946 countsByYear W19841289462022 @default.
- W1984128946 crossrefType "journal-article" @default.
- W1984128946 hasAuthorship W1984128946A5012874265 @default.
- W1984128946 hasAuthorship W1984128946A5021301545 @default.
- W1984128946 hasAuthorship W1984128946A5034216327 @default.
- W1984128946 hasAuthorship W1984128946A5062201904 @default.
- W1984128946 hasAuthorship W1984128946A5067447908 @default.
- W1984128946 hasBestOaLocation W19841289462 @default.
- W1984128946 hasConcept C114614502 @default.
- W1984128946 hasConcept C118615104 @default.
- W1984128946 hasConcept C123482549 @default.
- W1984128946 hasConcept C132525143 @default.
- W1984128946 hasConcept C149530733 @default.
- W1984128946 hasConcept C168291704 @default.
- W1984128946 hasConcept C17169500 @default.
- W1984128946 hasConcept C203776342 @default.
- W1984128946 hasConcept C22149727 @default.
- W1984128946 hasConcept C33923547 @default.
- W1984128946 hasConcept C47458327 @default.
- W1984128946 hasConcept C56783289 @default.
- W1984128946 hasConceptScore W1984128946C114614502 @default.
- W1984128946 hasConceptScore W1984128946C118615104 @default.
- W1984128946 hasConceptScore W1984128946C123482549 @default.
- W1984128946 hasConceptScore W1984128946C132525143 @default.
- W1984128946 hasConceptScore W1984128946C149530733 @default.
- W1984128946 hasConceptScore W1984128946C168291704 @default.
- W1984128946 hasConceptScore W1984128946C17169500 @default.
- W1984128946 hasConceptScore W1984128946C203776342 @default.
- W1984128946 hasConceptScore W1984128946C22149727 @default.
- W1984128946 hasConceptScore W1984128946C33923547 @default.
- W1984128946 hasConceptScore W1984128946C47458327 @default.
- W1984128946 hasConceptScore W1984128946C56783289 @default.
- W1984128946 hasFunder F4320334593 @default.
- W1984128946 hasLocation W19841289461 @default.
- W1984128946 hasLocation W19841289462 @default.
- W1984128946 hasLocation W19841289463 @default.
- W1984128946 hasOpenAccess W1984128946 @default.
- W1984128946 hasPrimaryLocation W19841289461 @default.
- W1984128946 hasRelatedWork W2053885123 @default.
- W1984128946 hasRelatedWork W2359658485 @default.
- W1984128946 hasRelatedWork W2806499800 @default.
- W1984128946 hasRelatedWork W3040845265 @default.
- W1984128946 hasRelatedWork W3110704126 @default.
- W1984128946 hasRelatedWork W3170778148 @default.
- W1984128946 hasRelatedWork W4290651641 @default.
- W1984128946 hasRelatedWork W2911324983 @default.
- W1984128946 hasRelatedWork W2954009223 @default.
- W1984128946 hasRelatedWork W4287724105 @default.
- W1984128946 hasVolume "113" @default.
- W1984128946 isParatext "false" @default.
- W1984128946 isRetracted "false" @default.
- W1984128946 magId "1984128946" @default.
- W1984128946 workType "article" @default.