Matches in SemOpenAlex for { <https://semopenalex.org/work/W4379467033> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4379467033 abstract "Motivated by social network analysis and network-based recommendation systems, we study a semi-supervised community detection problem in which the objective is to estimate the community label of a new node using the network topology and partially observed community labels of existing nodes. The network is modeled using a degree-corrected stochastic block model, which allows for severe degree heterogeneity and potentially non-assortative communities. We propose an algorithm that computes a `structural similarity metric' between the new node and each of the $K$ communities by aggregating labeled and unlabeled data. The estimated label of the new node corresponds to the value of $k$ that maximizes this similarity metric. Our method is fast and numerically outperforms existing semi-supervised algorithms. Theoretically, we derive explicit bounds for the misclassification error and show the efficiency of our method by comparing it with an ideal classifier. Our findings highlight, to the best of our knowledge, the first semi-supervised community detection algorithm that offers theoretical guarantees." @default.
- W4379467033 created "2023-06-07" @default.
- W4379467033 creator A5049203751 @default.
- W4379467033 creator A5084057844 @default.
- W4379467033 date "2023-06-01" @default.
- W4379467033 modified "2023-10-01" @default.
- W4379467033 title "Semi-supervised Community Detection via Structural Similarity Metrics" @default.
- W4379467033 doi "https://doi.org/10.48550/arxiv.2306.01089" @default.
- W4379467033 hasPublicationYear "2023" @default.
- W4379467033 type Work @default.
- W4379467033 citedByCount "0" @default.
- W4379467033 crossrefType "posted-content" @default.
- W4379467033 hasAuthorship W4379467033A5049203751 @default.
- W4379467033 hasAuthorship W4379467033A5084057844 @default.
- W4379467033 hasBestOaLocation W43794670331 @default.
- W4379467033 hasConcept C103278499 @default.
- W4379467033 hasConcept C105795698 @default.
- W4379467033 hasConcept C11413529 @default.
- W4379467033 hasConcept C115961682 @default.
- W4379467033 hasConcept C119857082 @default.
- W4379467033 hasConcept C124101348 @default.
- W4379467033 hasConcept C127413603 @default.
- W4379467033 hasConcept C133079900 @default.
- W4379467033 hasConcept C154945302 @default.
- W4379467033 hasConcept C162324750 @default.
- W4379467033 hasConcept C176217482 @default.
- W4379467033 hasConcept C21547014 @default.
- W4379467033 hasConcept C2779982251 @default.
- W4379467033 hasConcept C33923547 @default.
- W4379467033 hasConcept C41008148 @default.
- W4379467033 hasConcept C62611344 @default.
- W4379467033 hasConcept C66938386 @default.
- W4379467033 hasConcept C73555534 @default.
- W4379467033 hasConcept C95623464 @default.
- W4379467033 hasConceptScore W4379467033C103278499 @default.
- W4379467033 hasConceptScore W4379467033C105795698 @default.
- W4379467033 hasConceptScore W4379467033C11413529 @default.
- W4379467033 hasConceptScore W4379467033C115961682 @default.
- W4379467033 hasConceptScore W4379467033C119857082 @default.
- W4379467033 hasConceptScore W4379467033C124101348 @default.
- W4379467033 hasConceptScore W4379467033C127413603 @default.
- W4379467033 hasConceptScore W4379467033C133079900 @default.
- W4379467033 hasConceptScore W4379467033C154945302 @default.
- W4379467033 hasConceptScore W4379467033C162324750 @default.
- W4379467033 hasConceptScore W4379467033C176217482 @default.
- W4379467033 hasConceptScore W4379467033C21547014 @default.
- W4379467033 hasConceptScore W4379467033C2779982251 @default.
- W4379467033 hasConceptScore W4379467033C33923547 @default.
- W4379467033 hasConceptScore W4379467033C41008148 @default.
- W4379467033 hasConceptScore W4379467033C62611344 @default.
- W4379467033 hasConceptScore W4379467033C66938386 @default.
- W4379467033 hasConceptScore W4379467033C73555534 @default.
- W4379467033 hasConceptScore W4379467033C95623464 @default.
- W4379467033 hasLocation W43794670331 @default.
- W4379467033 hasOpenAccess W4379467033 @default.
- W4379467033 hasPrimaryLocation W43794670331 @default.
- W4379467033 hasRelatedWork W1641227098 @default.
- W4379467033 hasRelatedWork W2045864404 @default.
- W4379467033 hasRelatedWork W2556319748 @default.
- W4379467033 hasRelatedWork W2784102476 @default.
- W4379467033 hasRelatedWork W2904470306 @default.
- W4379467033 hasRelatedWork W2961085424 @default.
- W4379467033 hasRelatedWork W2971077813 @default.
- W4379467033 hasRelatedWork W3200179079 @default.
- W4379467033 hasRelatedWork W4225307033 @default.
- W4379467033 hasRelatedWork W4249229055 @default.
- W4379467033 isParatext "false" @default.
- W4379467033 isRetracted "false" @default.
- W4379467033 workType "article" @default.