Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951376804> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2951376804 abstract "Recently, Bollob'as, Janson and Riordan introduced a family of random graph models producing inhomogeneous graphs with $n$ vertices and $Theta(n)$ edges whose distribution is characterized by a kernel, i.e., a symmetric measurable function $ka:[0,1]^2 to [0,infty)$. To understand these models, we should like to know when different kernels $ka$ give rise to `similar' graphs, and, given a real-world network, how `similar' is it to a typical graph $G(n,ka)$ derived from a given kernel $ka$. The analogous questions for dense graphs, with $Theta(n^2)$ edges, are answered by recent results of Borgs, Chayes, Lov'asz, S'os, Szegedy and Vesztergombi, who showed that several natural metrics on graphs are equivalent, and moreover that any sequence of graphs converges in each metric to a graphon, i.e., a kernel taking values in $[0,1]$. Possible generalizations of these results to graphs with $o(n^2)$ but $omega(n)$ edges are discussed in a companion paper [arXiv:0708.1919]; here we focus only on graphs with $Theta(n)$ edges, which turn out to be much harder to handle. Many new phenomena occur, and there are a host of plausible metrics to consider; many of these metrics suggest new random graph models, and vice versa." @default.
- W2951376804 created "2019-06-27" @default.
- W2951376804 creator A5015732625 @default.
- W2951376804 creator A5050759286 @default.
- W2951376804 date "2008-12-14" @default.
- W2951376804 modified "2023-09-27" @default.
- W2951376804 title "Sparse graphs: metrics and random models" @default.
- W2951376804 cites W13725875 @default.
- W2951376804 cites W1502228682 @default.
- W2951376804 cites W1528152028 @default.
- W2951376804 cites W1684722273 @default.
- W2951376804 cites W191748401 @default.
- W2951376804 cites W1966460832 @default.
- W2951376804 cites W1993216347 @default.
- W2951376804 cites W1993433103 @default.
- W2951376804 cites W2000687288 @default.
- W2951376804 cites W2060705114 @default.
- W2951376804 cites W2061309095 @default.
- W2951376804 cites W2061789246 @default.
- W2951376804 cites W2072858942 @default.
- W2951376804 cites W2080818361 @default.
- W2951376804 cites W2082734581 @default.
- W2951376804 cites W2090304146 @default.
- W2951376804 cites W2099762906 @default.
- W2951376804 cites W2111754130 @default.
- W2951376804 cites W2122388370 @default.
- W2951376804 cites W2126296671 @default.
- W2951376804 cites W2137365113 @default.
- W2951376804 cites W2138359578 @default.
- W2951376804 cites W2141937899 @default.
- W2951376804 cites W2165114349 @default.
- W2951376804 cites W2766195878 @default.
- W2951376804 cites W2950396954 @default.
- W2951376804 cites W2952315771 @default.
- W2951376804 cites W3103290611 @default.
- W2951376804 hasPublicationYear "2008" @default.
- W2951376804 type Work @default.
- W2951376804 sameAs 2951376804 @default.
- W2951376804 citedByCount "7" @default.
- W2951376804 crossrefType "posted-content" @default.
- W2951376804 hasAuthorship W2951376804A5015732625 @default.
- W2951376804 hasAuthorship W2951376804A5050759286 @default.
- W2951376804 hasConcept C102192266 @default.
- W2951376804 hasConcept C114614502 @default.
- W2951376804 hasConcept C118615104 @default.
- W2951376804 hasConcept C13251829 @default.
- W2951376804 hasConcept C132525143 @default.
- W2951376804 hasConcept C160446614 @default.
- W2951376804 hasConcept C33923547 @default.
- W2951376804 hasConcept C47458327 @default.
- W2951376804 hasConcept C74193536 @default.
- W2951376804 hasConceptScore W2951376804C102192266 @default.
- W2951376804 hasConceptScore W2951376804C114614502 @default.
- W2951376804 hasConceptScore W2951376804C118615104 @default.
- W2951376804 hasConceptScore W2951376804C13251829 @default.
- W2951376804 hasConceptScore W2951376804C132525143 @default.
- W2951376804 hasConceptScore W2951376804C160446614 @default.
- W2951376804 hasConceptScore W2951376804C33923547 @default.
- W2951376804 hasConceptScore W2951376804C47458327 @default.
- W2951376804 hasConceptScore W2951376804C74193536 @default.
- W2951376804 hasLocation W29513768041 @default.
- W2951376804 hasOpenAccess W2951376804 @default.
- W2951376804 hasPrimaryLocation W29513768041 @default.
- W2951376804 hasRelatedWork W1584902019 @default.
- W2951376804 hasRelatedWork W1966460832 @default.
- W2951376804 hasRelatedWork W1975568166 @default.
- W2951376804 hasRelatedWork W2029972636 @default.
- W2951376804 hasRelatedWork W2046560739 @default.
- W2951376804 hasRelatedWork W2082734581 @default.
- W2951376804 hasRelatedWork W2099787737 @default.
- W2951376804 hasRelatedWork W2112212574 @default.
- W2951376804 hasRelatedWork W2137365113 @default.
- W2951376804 hasRelatedWork W2138204011 @default.
- W2951376804 hasRelatedWork W2141937899 @default.
- W2951376804 hasRelatedWork W2192488761 @default.
- W2951376804 hasRelatedWork W2531503199 @default.
- W2951376804 hasRelatedWork W2764159756 @default.
- W2951376804 hasRelatedWork W2952817960 @default.
- W2951376804 hasRelatedWork W2963917511 @default.
- W2951376804 hasRelatedWork W3010302700 @default.
- W2951376804 hasRelatedWork W3099519164 @default.
- W2951376804 hasRelatedWork W3103002333 @default.
- W2951376804 hasRelatedWork W3122876266 @default.
- W2951376804 isParatext "false" @default.
- W2951376804 isRetracted "false" @default.
- W2951376804 magId "2951376804" @default.
- W2951376804 workType "article" @default.