FRINK Linked Data Fragments server

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

• W2101969495 endingPage "995" @default.
• W2101969495 startingPage "988" @default.
• W2101969495 abstract "Min-cut clustering, based on minimizing one of two heuristic cost functions proposed by Shi and Malik nearly a decade ago, has spawned tremendous research, both analytic and algorithmic, in the graph partitioning and image segmentation communities over the last decade. It is, however, unclear if these heuristics can be derived from a more general principle, facilitating generalization to new problem settings. Motivated by an existing graph partitioning framework, we derive relationships between optimizing relevance information, as defined in the Information Bottleneck method, and the regularized cut in a K-partitioned graph. For fast-mixing graphs, we show that the cost functions introduced by Shi and Malik can be well approximated as the rate of loss of predictive information about the location of random walkers on the graph. For graphs drawn from a generative model designed to describe community structure, the optimal information-theoretic partition and the optimal min-cut partition are shown to be the same with high probability." @default.
• W2101969495 created "2016-06-24" @default.
• W2101969495 creator A5019275858 @default.
• W2101969495 creator A5085649470 @default.
• W2101969495 date "2010-06-01" @default.
• W2101969495 modified "2023-09-26" @default.
• W2101969495 title "An Information-Theoretic Derivation of Min-Cut-Based Clustering" @default.
• W2101969495 cites W1587744656 @default.
• W2101969495 cites W2097876388 @default.
• W2101969495 cites W2120043163 @default.
• W2101969495 cites W2121947440 @default.
• W2101969495 cites W2132914434 @default.
• W2101969495 cites W2155161883 @default.
• W2101969495 cites W2334311856 @default.
• W2101969495 cites W2978725006 @default.
• W2101969495 doi "https://doi.org/10.1109/tpami.2009.124" @default.
• W2101969495 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/3603148" @default.
• W2101969495 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/20431126" @default.
• W2101969495 hasPublicationYear "2010" @default.
• W2101969495 type Work @default.
• W2101969495 sameAs 2101969495 @default.
• W2101969495 citedByCount "15" @default.
• W2101969495 countsByYear W21019694952012 @default.
• W2101969495 countsByYear W21019694952013 @default.
• W2101969495 countsByYear W21019694952015 @default.
• W2101969495 countsByYear W21019694952016 @default.
• W2101969495 countsByYear W21019694952017 @default.
• W2101969495 countsByYear W21019694952018 @default.
• W2101969495 countsByYear W21019694952021 @default.
• W2101969495 countsByYear W21019694952022 @default.
• W2101969495 crossrefType "journal-article" @default.
• W2101969495 hasAuthorship W2101969495A5019275858 @default.
• W2101969495 hasAuthorship W2101969495A5085649470 @default.
• W2101969495 hasBestOaLocation W21019694952 @default.
• W2101969495 hasConcept C11413529 @default.
• W2101969495 hasConcept C114614502 @default.
• W2101969495 hasConcept C124504099 @default.
• W2101969495 hasConcept C126255220 @default.
• W2101969495 hasConcept C127705205 @default.
• W2101969495 hasConcept C132525143 @default.
• W2101969495 hasConcept C134306372 @default.
• W2101969495 hasConcept C149635348 @default.
• W2101969495 hasConcept C154945302 @default.
• W2101969495 hasConcept C165526019 @default.
• W2101969495 hasConcept C177148314 @default.
• W2101969495 hasConcept C185690422 @default.
• W2101969495 hasConcept C2780513914 @default.
• W2101969495 hasConcept C33923547 @default.
• W2101969495 hasConcept C41008148 @default.
• W2101969495 hasConcept C42812 @default.
• W2101969495 hasConcept C48903430 @default.
• W2101969495 hasConcept C5134670 @default.
• W2101969495 hasConcept C60008888 @default.
• W2101969495 hasConcept C73555534 @default.
• W2101969495 hasConcept C80444323 @default.
• W2101969495 hasConcept C89600930 @default.
• W2101969495 hasConceptScore W2101969495C11413529 @default.
• W2101969495 hasConceptScore W2101969495C114614502 @default.
• W2101969495 hasConceptScore W2101969495C124504099 @default.
• W2101969495 hasConceptScore W2101969495C126255220 @default.
• W2101969495 hasConceptScore W2101969495C127705205 @default.
• W2101969495 hasConceptScore W2101969495C132525143 @default.
• W2101969495 hasConceptScore W2101969495C134306372 @default.
• W2101969495 hasConceptScore W2101969495C149635348 @default.
• W2101969495 hasConceptScore W2101969495C154945302 @default.
• W2101969495 hasConceptScore W2101969495C165526019 @default.
• W2101969495 hasConceptScore W2101969495C177148314 @default.
• W2101969495 hasConceptScore W2101969495C185690422 @default.
• W2101969495 hasConceptScore W2101969495C2780513914 @default.
• W2101969495 hasConceptScore W2101969495C33923547 @default.
• W2101969495 hasConceptScore W2101969495C41008148 @default.
• W2101969495 hasConceptScore W2101969495C42812 @default.
• W2101969495 hasConceptScore W2101969495C48903430 @default.
• W2101969495 hasConceptScore W2101969495C5134670 @default.
• W2101969495 hasConceptScore W2101969495C60008888 @default.
• W2101969495 hasConceptScore W2101969495C73555534 @default.
• W2101969495 hasConceptScore W2101969495C80444323 @default.
• W2101969495 hasConceptScore W2101969495C89600930 @default.
• W2101969495 hasIssue "6" @default.
• W2101969495 hasLocation W21019694951 @default.
• W2101969495 hasLocation W21019694952 @default.
• W2101969495 hasLocation W21019694953 @default.
• W2101969495 hasLocation W21019694954 @default.
• W2101969495 hasLocation W21019694955 @default.
• W2101969495 hasOpenAccess W2101969495 @default.
• W2101969495 hasPrimaryLocation W21019694951 @default.
• W2101969495 hasRelatedWork W1908097491 @default.
• W2101969495 hasRelatedWork W2076617322 @default.
• W2101969495 hasRelatedWork W2078695342 @default.
• W2101969495 hasRelatedWork W2101969495 @default.
• W2101969495 hasRelatedWork W2112082947 @default.
• W2101969495 hasRelatedWork W2140492705 @default.
• W2101969495 hasRelatedWork W2352204564 @default.
• W2101969495 hasRelatedWork W2462823789 @default.
• W2101969495 hasRelatedWork W2951440597 @default.
• W2101969495 hasRelatedWork W3141688457 @default.
• W2101969495 hasVolume "32" @default.
• W2101969495 isParatext "false" @default.

• next