Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964276734> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2964276734 abstract "A message passing algorithm is derived for recovering a dense subgraph within a graph generated by a variation of the Barabasi-Albert preferential attachment model. The estimator is assumed to know the order of attachment, of the vertices. The derivation of the algorithm is based on belief propagation under an independence assumption. Two precursors to the message passing algorithm are analyzed: the first is a degree thresholding (DT) algorithm and the second is an algorithm based on the arrival times of the children (C) of a given vertex, where the children of a given vertex are the vertices that attached to it. Algorithm C significantly outperforms DT, showing it is beneficial to know the arrival times of the children, beyond simply knowing the number of them. For fixed fraction of vertices in the community, fixed number of new edges per arriving vertex, and fixed affinity between vertices in the community, the probability of error for recovering the label of a vertex is found as a function of the time of attachment, for either algorithm DT or C, in the large graph limit. By averaging over the time of attachment, the limit in probability of the fraction of label errors made over all vertices is identified, for either of the algorithms DT or C. An extended version of this paper is at arXiv 1801.06818, which also includes message passing for two symmetric communities." @default.
- W2964276734 created "2019-07-30" @default.
- W2964276734 creator A5020078316 @default.
- W2964276734 creator A5047760182 @default.
- W2964276734 date "2018-06-01" @default.
- W2964276734 modified "2023-09-26" @default.
- W2964276734 title "Recovering a Hidden Community in a Preferential Attachment Graph" @default.
- W2964276734 cites W1993806092 @default.
- W2964276734 cites W2008620264 @default.
- W2964276734 cites W2056380633 @default.
- W2964276734 cites W2104977387 @default.
- W2964276734 cites W2149223272 @default.
- W2964276734 cites W2152284345 @default.
- W2964276734 cites W2559839022 @default.
- W2964276734 cites W2586209177 @default.
- W2964276734 cites W2922346813 @default.
- W2964276734 cites W2962826276 @default.
- W2964276734 cites W2963133236 @default.
- W2964276734 cites W2963246299 @default.
- W2964276734 cites W3030115066 @default.
- W2964276734 cites W3105940219 @default.
- W2964276734 doi "https://doi.org/10.1109/isit.2018.8437450" @default.
- W2964276734 hasPublicationYear "2018" @default.
- W2964276734 type Work @default.
- W2964276734 sameAs 2964276734 @default.
- W2964276734 citedByCount "0" @default.
- W2964276734 crossrefType "proceedings-article" @default.
- W2964276734 hasAuthorship W2964276734A5020078316 @default.
- W2964276734 hasAuthorship W2964276734A5047760182 @default.
- W2964276734 hasConcept C105795698 @default.
- W2964276734 hasConcept C11413529 @default.
- W2964276734 hasConcept C114614502 @default.
- W2964276734 hasConcept C115961682 @default.
- W2964276734 hasConcept C118615104 @default.
- W2964276734 hasConcept C128067373 @default.
- W2964276734 hasConcept C132525143 @default.
- W2964276734 hasConcept C134306372 @default.
- W2964276734 hasConcept C149530733 @default.
- W2964276734 hasConcept C151201525 @default.
- W2964276734 hasConcept C154945302 @default.
- W2964276734 hasConcept C185429906 @default.
- W2964276734 hasConcept C191178318 @default.
- W2964276734 hasConcept C199360897 @default.
- W2964276734 hasConcept C203776342 @default.
- W2964276734 hasConcept C2780600066 @default.
- W2964276734 hasConcept C33923547 @default.
- W2964276734 hasConcept C34947359 @default.
- W2964276734 hasConcept C41008148 @default.
- W2964276734 hasConcept C80899671 @default.
- W2964276734 hasConcept C854659 @default.
- W2964276734 hasConceptScore W2964276734C105795698 @default.
- W2964276734 hasConceptScore W2964276734C11413529 @default.
- W2964276734 hasConceptScore W2964276734C114614502 @default.
- W2964276734 hasConceptScore W2964276734C115961682 @default.
- W2964276734 hasConceptScore W2964276734C118615104 @default.
- W2964276734 hasConceptScore W2964276734C128067373 @default.
- W2964276734 hasConceptScore W2964276734C132525143 @default.
- W2964276734 hasConceptScore W2964276734C134306372 @default.
- W2964276734 hasConceptScore W2964276734C149530733 @default.
- W2964276734 hasConceptScore W2964276734C151201525 @default.
- W2964276734 hasConceptScore W2964276734C154945302 @default.
- W2964276734 hasConceptScore W2964276734C185429906 @default.
- W2964276734 hasConceptScore W2964276734C191178318 @default.
- W2964276734 hasConceptScore W2964276734C199360897 @default.
- W2964276734 hasConceptScore W2964276734C203776342 @default.
- W2964276734 hasConceptScore W2964276734C2780600066 @default.
- W2964276734 hasConceptScore W2964276734C33923547 @default.
- W2964276734 hasConceptScore W2964276734C34947359 @default.
- W2964276734 hasConceptScore W2964276734C41008148 @default.
- W2964276734 hasConceptScore W2964276734C80899671 @default.
- W2964276734 hasConceptScore W2964276734C854659 @default.
- W2964276734 hasLocation W29642767341 @default.
- W2964276734 hasOpenAccess W2964276734 @default.
- W2964276734 hasPrimaryLocation W29642767341 @default.
- W2964276734 hasRelatedWork W1517111841 @default.
- W2964276734 hasRelatedWork W1592899943 @default.
- W2964276734 hasRelatedWork W1593161843 @default.
- W2964276734 hasRelatedWork W2153351498 @default.
- W2964276734 hasRelatedWork W2177622196 @default.
- W2964276734 hasRelatedWork W2221641379 @default.
- W2964276734 hasRelatedWork W2410586828 @default.
- W2964276734 hasRelatedWork W2801681967 @default.
- W2964276734 hasRelatedWork W2949645679 @default.
- W2964276734 hasRelatedWork W2950116258 @default.
- W2964276734 hasRelatedWork W2951019513 @default.
- W2964276734 hasRelatedWork W2976643397 @default.
- W2964276734 hasRelatedWork W2980567354 @default.
- W2964276734 hasRelatedWork W2997515599 @default.
- W2964276734 hasRelatedWork W3026062162 @default.
- W2964276734 hasRelatedWork W3163824751 @default.
- W2964276734 hasRelatedWork W3191204702 @default.
- W2964276734 hasRelatedWork W329376905 @default.
- W2964276734 hasRelatedWork W124627512 @default.
- W2964276734 hasRelatedWork W3177572811 @default.
- W2964276734 isParatext "false" @default.
- W2964276734 isRetracted "false" @default.
- W2964276734 magId "2964276734" @default.
- W2964276734 workType "article" @default.