Matches in SemOpenAlex for { <https://semopenalex.org/work/W1792413715> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W1792413715 abstract "The inductive dimension dim(G) of a finite undirected graph G=(V,E) is a rational number defined inductively as 1 plus the arithmetic mean of the dimensions of the unit spheres dim(S(x)) at vertices x primed by the requirement that the empty graph has dimension -1. We look at the distribution of the random variable dim on the Erdos-Renyi probability space G(n,p), where each of the n(n-1)/2 edges appears independently with probability p. We show here that the average dimension E[dim] is a computable polynomial of degree n(n-1)/2 in p. The explicit formulas allow experimentally to explore limiting laws for the dimension of large graphs. We also study the expectation E[X] of the Euler characteristic X, considered as a random variable on G(n,p). We look experimentally at the statistics of curvature K(v) and local dimension dim(v) = 1+dim(S(v)) which satisfy the Gauss-Bonnet formula X(G) = sum K(v) and by definition dim(G) = sum dim(v)/|V|. We also look at the signature functions f(p)=E[dim], g(p)=E[X] and matrix values functions A(p) = Cov[{dim(v),dim(w)], B(p) = Cov[K(v),K(w)] on the probability space G(p) of all subgraphs of a host graph G=(V,E) with the same vertex set V, where each edge is turned on with probability p. If G is the complete graph or a union of cyclic graphs with have explicit formulas for the signature polynomials f and g." @default.
- W1792413715 created "2016-06-24" @default.
- W1792413715 creator A5082554988 @default.
- W1792413715 date "2011-12-24" @default.
- W1792413715 modified "2023-09-27" @default.
- W1792413715 title "On the Dimension and Euler characteristic of random graphs" @default.
- W1792413715 cites W1670075638 @default.
- W1792413715 cites W2147824439 @default.
- W1792413715 cites W2359885186 @default.
- W1792413715 cites W2962954338 @default.
- W1792413715 cites W3143219376 @default.
- W1792413715 cites W41377044 @default.
- W1792413715 cites W623994044 @default.
- W1792413715 cites W625583653 @default.
- W1792413715 hasPublicationYear "2011" @default.
- W1792413715 type Work @default.
- W1792413715 sameAs 1792413715 @default.
- W1792413715 citedByCount "2" @default.
- W1792413715 countsByYear W17924137152019 @default.
- W1792413715 countsByYear W17924137152020 @default.
- W1792413715 crossrefType "posted-content" @default.
- W1792413715 hasAuthorship W1792413715A5082554988 @default.
- W1792413715 hasConcept C114614502 @default.
- W1792413715 hasConcept C118615104 @default.
- W1792413715 hasConcept C132525143 @default.
- W1792413715 hasConcept C196433757 @default.
- W1792413715 hasConcept C33676613 @default.
- W1792413715 hasConcept C33923547 @default.
- W1792413715 hasConcept C80899671 @default.
- W1792413715 hasConceptScore W1792413715C114614502 @default.
- W1792413715 hasConceptScore W1792413715C118615104 @default.
- W1792413715 hasConceptScore W1792413715C132525143 @default.
- W1792413715 hasConceptScore W1792413715C196433757 @default.
- W1792413715 hasConceptScore W1792413715C33676613 @default.
- W1792413715 hasConceptScore W1792413715C33923547 @default.
- W1792413715 hasConceptScore W1792413715C80899671 @default.
- W1792413715 hasLocation W17924137151 @default.
- W1792413715 hasOpenAccess W1792413715 @default.
- W1792413715 hasPrimaryLocation W17924137151 @default.
- W1792413715 hasRelatedWork W1567449854 @default.
- W1792413715 hasRelatedWork W1605444349 @default.
- W1792413715 hasRelatedWork W1968052199 @default.
- W1792413715 hasRelatedWork W2051732029 @default.
- W1792413715 hasRelatedWork W2057518315 @default.
- W1792413715 hasRelatedWork W2097671973 @default.
- W1792413715 hasRelatedWork W2189571961 @default.
- W1792413715 hasRelatedWork W2224947302 @default.
- W1792413715 hasRelatedWork W2256948834 @default.
- W1792413715 hasRelatedWork W2313981066 @default.
- W1792413715 hasRelatedWork W2594263019 @default.
- W1792413715 hasRelatedWork W2729275759 @default.
- W1792413715 hasRelatedWork W2949367221 @default.
- W1792413715 hasRelatedWork W2951982987 @default.
- W1792413715 hasRelatedWork W3007984159 @default.
- W1792413715 hasRelatedWork W3015052924 @default.
- W1792413715 hasRelatedWork W3103685730 @default.
- W1792413715 hasRelatedWork W3164252619 @default.
- W1792413715 hasRelatedWork W3173364418 @default.
- W1792413715 hasRelatedWork W3193803494 @default.
- W1792413715 isParatext "false" @default.
- W1792413715 isRetracted "false" @default.
- W1792413715 magId "1792413715" @default.
- W1792413715 workType "article" @default.