Matches in SemOpenAlex for { <https://semopenalex.org/work/W1987349051> ?p ?o ?g. }
- W1987349051 endingPage "1128" @default.
- W1987349051 startingPage "1119" @default.
- W1987349051 abstract "We present a method to estimate block membership of nodes in a random graph generated by a stochastic blockmodel. We use an embedding procedure motivated by the random dot product graph model, a particular example of the latent position model. The embedding associates each node with a vector; these vectors are clustered via minimization of a square error criterion. We prove that this method is consistent for assigning nodes to blocks, as only a negligible number of nodes will be misassigned. We prove consistency of the method for directed and undirected graphs. The consistent block assignment makes possible consistent parameter estimation for a stochastic blockmodel. We extend the result in the setting where the number of blocks grows slowly with the number of nodes. Our method is also computationally feasible even for very large graphs. We compare our method with Laplacian spectral clustering through analysis of simulated data and a graph derived from Wikipedia documents." @default.
- W1987349051 created "2016-06-24" @default.
- W1987349051 creator A5031834098 @default.
- W1987349051 creator A5042697980 @default.
- W1987349051 creator A5049233616 @default.
- W1987349051 creator A5056784746 @default.
- W1987349051 date "2012-09-01" @default.
- W1987349051 modified "2023-10-04" @default.
- W1987349051 title "A Consistent Adjacency Spectral Embedding for Stochastic Blockmodel Graphs" @default.
- W1987349051 cites W1605711022 @default.
- W1987349051 cites W1848620603 @default.
- W1987349051 cites W1970377488 @default.
- W1987349051 cites W1970453577 @default.
- W1987349051 cites W1980347317 @default.
- W1987349051 cites W2004026774 @default.
- W1987349051 cites W2024128809 @default.
- W1987349051 cites W2032005951 @default.
- W1987349051 cites W2064274783 @default.
- W1987349051 cites W2066459332 @default.
- W1987349051 cites W2093308813 @default.
- W1987349051 cites W2096091969 @default.
- W1987349051 cites W2102907934 @default.
- W1987349051 cites W2111547480 @default.
- W1987349051 cites W2114244473 @default.
- W1987349051 cites W2127048411 @default.
- W1987349051 cites W2128132991 @default.
- W1987349051 cites W2144799688 @default.
- W1987349051 cites W391578156 @default.
- W1987349051 cites W4235169531 @default.
- W1987349051 doi "https://doi.org/10.1080/01621459.2012.699795" @default.
- W1987349051 hasPublicationYear "2012" @default.
- W1987349051 type Work @default.
- W1987349051 sameAs 1987349051 @default.
- W1987349051 citedByCount "226" @default.
- W1987349051 countsByYear W19873490512012 @default.
- W1987349051 countsByYear W19873490512013 @default.
- W1987349051 countsByYear W19873490512014 @default.
- W1987349051 countsByYear W19873490512015 @default.
- W1987349051 countsByYear W19873490512016 @default.
- W1987349051 countsByYear W19873490512017 @default.
- W1987349051 countsByYear W19873490512018 @default.
- W1987349051 countsByYear W19873490512019 @default.
- W1987349051 countsByYear W19873490512020 @default.
- W1987349051 countsByYear W19873490512021 @default.
- W1987349051 countsByYear W19873490512022 @default.
- W1987349051 countsByYear W19873490512023 @default.
- W1987349051 crossrefType "journal-article" @default.
- W1987349051 hasAuthorship W1987349051A5031834098 @default.
- W1987349051 hasAuthorship W1987349051A5042697980 @default.
- W1987349051 hasAuthorship W1987349051A5049233616 @default.
- W1987349051 hasAuthorship W1987349051A5056784746 @default.
- W1987349051 hasBestOaLocation W19873490512 @default.
- W1987349051 hasConcept C105611402 @default.
- W1987349051 hasConcept C110484373 @default.
- W1987349051 hasConcept C114614502 @default.
- W1987349051 hasConcept C118615104 @default.
- W1987349051 hasConcept C132525143 @default.
- W1987349051 hasConcept C154945302 @default.
- W1987349051 hasConcept C180356752 @default.
- W1987349051 hasConcept C2524010 @default.
- W1987349051 hasConcept C2779982251 @default.
- W1987349051 hasConcept C32900221 @default.
- W1987349051 hasConcept C33923547 @default.
- W1987349051 hasConcept C41008148 @default.
- W1987349051 hasConcept C41608201 @default.
- W1987349051 hasConcept C47458327 @default.
- W1987349051 hasConcept C73555534 @default.
- W1987349051 hasConceptScore W1987349051C105611402 @default.
- W1987349051 hasConceptScore W1987349051C110484373 @default.
- W1987349051 hasConceptScore W1987349051C114614502 @default.
- W1987349051 hasConceptScore W1987349051C118615104 @default.
- W1987349051 hasConceptScore W1987349051C132525143 @default.
- W1987349051 hasConceptScore W1987349051C154945302 @default.
- W1987349051 hasConceptScore W1987349051C180356752 @default.
- W1987349051 hasConceptScore W1987349051C2524010 @default.
- W1987349051 hasConceptScore W1987349051C2779982251 @default.
- W1987349051 hasConceptScore W1987349051C32900221 @default.
- W1987349051 hasConceptScore W1987349051C33923547 @default.
- W1987349051 hasConceptScore W1987349051C41008148 @default.
- W1987349051 hasConceptScore W1987349051C41608201 @default.
- W1987349051 hasConceptScore W1987349051C47458327 @default.
- W1987349051 hasConceptScore W1987349051C73555534 @default.
- W1987349051 hasIssue "499" @default.
- W1987349051 hasLocation W19873490511 @default.
- W1987349051 hasLocation W19873490512 @default.
- W1987349051 hasOpenAccess W1987349051 @default.
- W1987349051 hasPrimaryLocation W19873490511 @default.
- W1987349051 hasRelatedWork W1612031067 @default.
- W1987349051 hasRelatedWork W2941866335 @default.
- W1987349051 hasRelatedWork W2951277747 @default.
- W1987349051 hasRelatedWork W2995854776 @default.
- W1987349051 hasRelatedWork W3038586155 @default.
- W1987349051 hasRelatedWork W3158564597 @default.
- W1987349051 hasRelatedWork W3168808485 @default.
- W1987349051 hasRelatedWork W3198410087 @default.
- W1987349051 hasRelatedWork W4297273734 @default.
- W1987349051 hasRelatedWork W4297818533 @default.
- W1987349051 hasVolume "107" @default.