FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2275798569> ?p ?o ?g. }

• W2275798569 abstract "In local community detection by seed expansion a single cluster concentrated around few given query nodes in a graph is discovered in a localized way. Conductance is a popular objective function used in many algorithms for local community detection. Algorithms that directly optimize conductance usually add or remove one node at a time to find a local optimum. This amounts to fix a specific neighborhood structure over clusters. A natural way to avoid the problem of choosing a specific neighborhood structure is to use a continuous relaxation of conductance. This paper studies such a continuous relaxation of conductance. We show that in this setting continuous optimization leads to hard clusters. We investigate the relation of conductance with weighted kernel k-means for a single cluster, which leads to the introduction of a weighted kernel 1-mean objective function, called sigma-conductance, where {sigma} is a parameter which influences the size of the community. Conductance is obtained by setting {sigma} to 0. Two algorithms for local optimization of sigma-conductance based on the expectation maximization and the projected gradient descend method are developed, called EMc and PGDc, respectively. We show that for sigma=0 EMc corresponds to gradient descend with an infinite step size at each iteration. We design a procedure to automatically select a value for {sigma}. Performance guarantee for these algorithms is proven for a class of dense communities centered around the seeds and well separated from the rest of the network. On this class we also prove that our algorithms stay localized. A comparative experimental analysis on networks with ground-truth communities is performed using state-of-the-art algorithms based on the graph diffusion method. Our experiments indicate that EMc and PGDc stay localized and produce communities most similar to the ground." @default.
• W2275798569 created "2016-06-24" @default.
• W2275798569 creator A5024745642 @default.
• W2275798569 creator A5089998437 @default.
• W2275798569 date "2016-01-21" @default.
• W2275798569 modified "2023-09-27" @default.
• W2275798569 title "Local community detection by seed expansion: from conductance to weighted kernel 1-mean optimization." @default.
• W2275798569 cites W1559116151 @default.
• W2275798569 cites W1819918506 @default.
• W2275798569 cites W1967006938 @default.
• W2275798569 cites W1971421925 @default.
• W2275798569 cites W1978291048 @default.
• W2275798569 cites W1999593525 @default.
• W2275798569 cites W2022704179 @default.
• W2275798569 cites W2023655578 @default.
• W2275798569 cites W2033456101 @default.
• W2275798569 cites W2045107949 @default.
• W2275798569 cites W2066090568 @default.
• W2275798569 cites W2084309732 @default.
• W2275798569 cites W2086254934 @default.
• W2275798569 cites W2095072199 @default.
• W2275798569 cites W2105015213 @default.
• W2275798569 cites W2107067224 @default.
• W2275798569 cites W2116117181 @default.
• W2275798569 cites W2125703559 @default.
• W2275798569 cites W2131717044 @default.
• W2275798569 cites W2133102806 @default.
• W2275798569 cites W2135957668 @default.
• W2275798569 cites W2152284345 @default.
• W2275798569 cites W2162148078 @default.
• W2275798569 cites W2162941511 @default.
• W2275798569 cites W2168843989 @default.
• W2275798569 cites W2169223901 @default.
• W2275798569 cites W2171878761 @default.
• W2275798569 cites W2207622687 @default.
• W2275798569 cites W2208994444 @default.
• W2275798569 cites W2949667996 @default.
• W2275798569 cites W2951938759 @default.
• W2275798569 cites W3041035677 @default.
• W2275798569 hasPublicationYear "2016" @default.
• W2275798569 type Work @default.
• W2275798569 sameAs 2275798569 @default.
• W2275798569 citedByCount "3" @default.
• W2275798569 countsByYear W22757985692016 @default.
• W2275798569 countsByYear W22757985692017 @default.
• W2275798569 crossrefType "posted-content" @default.
• W2275798569 hasAuthorship W2275798569A5024745642 @default.
• W2275798569 hasAuthorship W2275798569A5089998437 @default.
• W2275798569 hasConcept C11413529 @default.
• W2275798569 hasConcept C114614502 @default.
• W2275798569 hasConcept C121332964 @default.
• W2275798569 hasConcept C121932024 @default.
• W2275798569 hasConcept C126255220 @default.
• W2275798569 hasConcept C14036430 @default.
• W2275798569 hasConcept C15744967 @default.
• W2275798569 hasConcept C2776029896 @default.
• W2275798569 hasConcept C2776330181 @default.
• W2275798569 hasConcept C2778049214 @default.
• W2275798569 hasConcept C33923547 @default.
• W2275798569 hasConcept C41008148 @default.
• W2275798569 hasConcept C62520636 @default.
• W2275798569 hasConcept C62611344 @default.
• W2275798569 hasConcept C74193536 @default.
• W2275798569 hasConcept C77805123 @default.
• W2275798569 hasConcept C78458016 @default.
• W2275798569 hasConcept C86803240 @default.
• W2275798569 hasConceptScore W2275798569C11413529 @default.
• W2275798569 hasConceptScore W2275798569C114614502 @default.
• W2275798569 hasConceptScore W2275798569C121332964 @default.
• W2275798569 hasConceptScore W2275798569C121932024 @default.
• W2275798569 hasConceptScore W2275798569C126255220 @default.
• W2275798569 hasConceptScore W2275798569C14036430 @default.
• W2275798569 hasConceptScore W2275798569C15744967 @default.
• W2275798569 hasConceptScore W2275798569C2776029896 @default.
• W2275798569 hasConceptScore W2275798569C2776330181 @default.
• W2275798569 hasConceptScore W2275798569C2778049214 @default.
• W2275798569 hasConceptScore W2275798569C33923547 @default.
• W2275798569 hasConceptScore W2275798569C41008148 @default.
• W2275798569 hasConceptScore W2275798569C62520636 @default.
• W2275798569 hasConceptScore W2275798569C62611344 @default.
• W2275798569 hasConceptScore W2275798569C74193536 @default.
• W2275798569 hasConceptScore W2275798569C77805123 @default.
• W2275798569 hasConceptScore W2275798569C78458016 @default.
• W2275798569 hasConceptScore W2275798569C86803240 @default.
• W2275798569 hasLocation W22757985691 @default.
• W2275798569 hasOpenAccess W2275798569 @default.
• W2275798569 hasPrimaryLocation W22757985691 @default.
• W2275798569 hasRelatedWork W1506673758 @default.
• W2275798569 hasRelatedWork W1638498331 @default.
• W2275798569 hasRelatedWork W1855110042 @default.
• W2275798569 hasRelatedWork W2120293976 @default.
• W2275798569 hasRelatedWork W2138658369 @default.
• W2275798569 hasRelatedWork W2190269440 @default.
• W2275798569 hasRelatedWork W2772279812 @default.
• W2275798569 hasRelatedWork W2784278232 @default.
• W2275798569 hasRelatedWork W2785576561 @default.
• W2275798569 hasRelatedWork W2794722150 @default.
• W2275798569 hasRelatedWork W2892296169 @default.
• W2275798569 hasRelatedWork W2907088692 @default.
• W2275798569 hasRelatedWork W2910169538 @default.

• next