Matches in SemOpenAlex for { <https://semopenalex.org/work/W224725922> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W224725922 abstract "In this thesis, we study problems related to random graphs generated via attribute affinity. A random graph with attribute affinity is a graph for which we associate to each vertex an attribute vector from an alphabet [Gamma], and generate edges randomly, where the probability of an edge is determined by comparing the attributes of the associated vectors. In particular, we shall do the following : 1. For general random graphs in which the probability that v/i v/j is p/i, we develop a technique for obtaining concentration of both the adjacency and normalized Laplacian eigenvalues. This technique can be used to asymptotically establish the spectra of a stochastic Kronecker graph, an affinity graph with vertex set fixed at [Gamma]/t. 2. We then generalize these results to a multiplicative attribute graph, an attribute affinity model in which the vertex set is chosen randomly from [Gamma]/t. Specifically, we can determine asymptotically the normalized Laplacian eigenvalues in this regime. This allows us to determine asymptotic bounds on the diameter of the graph, which was shown to be asymptotically constant by Kim and Leskovec. 3. We establish a necessary and sufficient condition for the emergence of a giant component of a stochastic Kronecker graph with [Gamma] = {0, 1}. Moreover, the proof is adapted to establish the uniqueness and asymptotic size of such a component. This extends previous work of Mahdian and Xu, in which necessary and sufficient conditions were established in certain cases. 4. Using techniques similar to those for the spectrum, we can determine the uniqueness and asymptotic size of a giant component in a multiplicative attribute graph, when it exists. Conditions on the emergence of the component were established by Kim and Leskovec" @default.
- W224725922 created "2016-06-24" @default.
- W224725922 creator A5002256198 @default.
- W224725922 date "2012-01-01" @default.
- W224725922 modified "2023-09-27" @default.
- W224725922 title "Random graphs with attribute affinity" @default.
- W224725922 hasPublicationYear "2012" @default.
- W224725922 type Work @default.
- W224725922 sameAs 224725922 @default.
- W224725922 citedByCount "0" @default.
- W224725922 crossrefType "journal-article" @default.
- W224725922 hasAuthorship W224725922A5002256198 @default.
- W224725922 hasConcept C114614502 @default.
- W224725922 hasConcept C118615104 @default.
- W224725922 hasConcept C121332964 @default.
- W224725922 hasConcept C132525143 @default.
- W224725922 hasConcept C134306372 @default.
- W224725922 hasConcept C158693339 @default.
- W224725922 hasConcept C203776342 @default.
- W224725922 hasConcept C2777021972 @default.
- W224725922 hasConcept C33923547 @default.
- W224725922 hasConcept C4255713 @default.
- W224725922 hasConcept C42747912 @default.
- W224725922 hasConcept C43517604 @default.
- W224725922 hasConcept C47458327 @default.
- W224725922 hasConcept C62520636 @default.
- W224725922 hasConcept C80899671 @default.
- W224725922 hasConceptScore W224725922C114614502 @default.
- W224725922 hasConceptScore W224725922C118615104 @default.
- W224725922 hasConceptScore W224725922C121332964 @default.
- W224725922 hasConceptScore W224725922C132525143 @default.
- W224725922 hasConceptScore W224725922C134306372 @default.
- W224725922 hasConceptScore W224725922C158693339 @default.
- W224725922 hasConceptScore W224725922C203776342 @default.
- W224725922 hasConceptScore W224725922C2777021972 @default.
- W224725922 hasConceptScore W224725922C33923547 @default.
- W224725922 hasConceptScore W224725922C4255713 @default.
- W224725922 hasConceptScore W224725922C42747912 @default.
- W224725922 hasConceptScore W224725922C43517604 @default.
- W224725922 hasConceptScore W224725922C47458327 @default.
- W224725922 hasConceptScore W224725922C62520636 @default.
- W224725922 hasConceptScore W224725922C80899671 @default.
- W224725922 hasLocation W2247259221 @default.
- W224725922 hasOpenAccess W224725922 @default.
- W224725922 hasPrimaryLocation W2247259221 @default.
- W224725922 hasRelatedWork W1606315678 @default.
- W224725922 hasRelatedWork W1665264418 @default.
- W224725922 hasRelatedWork W1789701990 @default.
- W224725922 hasRelatedWork W1985266218 @default.
- W224725922 hasRelatedWork W1996463805 @default.
- W224725922 hasRelatedWork W2004542856 @default.
- W224725922 hasRelatedWork W2058295765 @default.
- W224725922 hasRelatedWork W2098200304 @default.
- W224725922 hasRelatedWork W2167523065 @default.
- W224725922 hasRelatedWork W2524501410 @default.
- W224725922 hasRelatedWork W2782821035 @default.
- W224725922 hasRelatedWork W2785441691 @default.
- W224725922 hasRelatedWork W2809704740 @default.
- W224725922 hasRelatedWork W2895909952 @default.
- W224725922 hasRelatedWork W2951081211 @default.
- W224725922 hasRelatedWork W2962681781 @default.
- W224725922 hasRelatedWork W2963421284 @default.
- W224725922 hasRelatedWork W2963606208 @default.
- W224725922 hasRelatedWork W3193605608 @default.
- W224725922 hasRelatedWork W3198306887 @default.
- W224725922 isParatext "false" @default.
- W224725922 isRetracted "false" @default.
- W224725922 magId "224725922" @default.
- W224725922 workType "article" @default.