Matches in SemOpenAlex for { <https://semopenalex.org/work/W2981750204> ?p ?o ?g. }
- W2981750204 abstract "Graphs and networks are a standard model for describing data or systems based on pairwise interactions. Oftentimes, the underlying relationships involve more than two entities at a time, and hypergraphs are a more faithful model. However, we have fewer rigorous methods that can provide insight from such representations. Here, we develop a computational framework for the problem of clustering hypergraphs with categorical edge labels --- or different interaction types --- where clusters corresponds to groups of nodes that frequently participate in the same type of interaction. Our methodology is based on a combinatorial objective function that is related to correlation clustering but enables the design of much more efficient algorithms. When there are only two label types, our objective can be optimized in polynomial time, using an algorithm based on minimum cuts. Minimizing our objective becomes NP-hard with more than two label types, but we develop fast approximation algorithms based on linear programming relaxations that have theoretical cluster quality guarantees. We demonstrate the efficacy of our algorithms and the scope of the model through problems in edge-label community detection, clustering with temporal data, and exploratory data analysis." @default.
- W2981750204 created "2019-11-01" @default.
- W2981750204 creator A5009319874 @default.
- W2981750204 creator A5046315164 @default.
- W2981750204 creator A5072852963 @default.
- W2981750204 date "2019-10-22" @default.
- W2981750204 modified "2023-09-27" @default.
- W2981750204 title "Hypergraph clustering with categorical edge labels." @default.
- W2981750204 cites W103340358 @default.
- W2981750204 cites W1483985387 @default.
- W2981750204 cites W1562135275 @default.
- W2981750204 cites W182499956 @default.
- W2981750204 cites W1932742904 @default.
- W2981750204 cites W2005676288 @default.
- W2981750204 cites W2041674806 @default.
- W2981750204 cites W2101309634 @default.
- W2981750204 cites W2101571519 @default.
- W2981750204 cites W2108614537 @default.
- W2981750204 cites W2111315907 @default.
- W2981750204 cites W2123583562 @default.
- W2981750204 cites W2124095343 @default.
- W2981750204 cites W2135165032 @default.
- W2981750204 cites W2135957668 @default.
- W2981750204 cites W2143516773 @default.
- W2981750204 cites W2148606196 @default.
- W2981750204 cites W2150560146 @default.
- W2981750204 cites W2164820723 @default.
- W2981750204 cites W2165515835 @default.
- W2981750204 cites W2170057991 @default.
- W2981750204 cites W2204093302 @default.
- W2981750204 cites W2204944655 @default.
- W2981750204 cites W2470861207 @default.
- W2981750204 cites W2519887557 @default.
- W2981750204 cites W2560745921 @default.
- W2981750204 cites W2752425240 @default.
- W2981750204 cites W2777886168 @default.
- W2981750204 cites W2787887656 @default.
- W2981750204 cites W2798643801 @default.
- W2981750204 cites W2798702389 @default.
- W2981750204 cites W2811503669 @default.
- W2981750204 cites W2898970439 @default.
- W2981750204 cites W2912647241 @default.
- W2981750204 cites W2914959486 @default.
- W2981750204 cites W2949795768 @default.
- W2981750204 cites W2949880915 @default.
- W2981750204 cites W2951938759 @default.
- W2981750204 cites W2962921664 @default.
- W2981750204 cites W2963588303 @default.
- W2981750204 cites W2963686193 @default.
- W2981750204 cites W2985303721 @default.
- W2981750204 hasPublicationYear "2019" @default.
- W2981750204 type Work @default.
- W2981750204 sameAs 2981750204 @default.
- W2981750204 citedByCount "2" @default.
- W2981750204 countsByYear W29817502042020 @default.
- W2981750204 crossrefType "posted-content" @default.
- W2981750204 hasAuthorship W2981750204A5009319874 @default.
- W2981750204 hasAuthorship W2981750204A5046315164 @default.
- W2981750204 hasAuthorship W2981750204A5072852963 @default.
- W2981750204 hasConcept C11413529 @default.
- W2981750204 hasConcept C114614502 @default.
- W2981750204 hasConcept C119857082 @default.
- W2981750204 hasConcept C124101348 @default.
- W2981750204 hasConcept C14036430 @default.
- W2981750204 hasConcept C154945302 @default.
- W2981750204 hasConcept C162307627 @default.
- W2981750204 hasConcept C184898388 @default.
- W2981750204 hasConcept C2781221856 @default.
- W2981750204 hasConcept C311688 @default.
- W2981750204 hasConcept C33923547 @default.
- W2981750204 hasConcept C41008148 @default.
- W2981750204 hasConcept C5274069 @default.
- W2981750204 hasConcept C73555534 @default.
- W2981750204 hasConcept C78458016 @default.
- W2981750204 hasConcept C80444323 @default.
- W2981750204 hasConcept C86803240 @default.
- W2981750204 hasConcept C94641424 @default.
- W2981750204 hasConceptScore W2981750204C11413529 @default.
- W2981750204 hasConceptScore W2981750204C114614502 @default.
- W2981750204 hasConceptScore W2981750204C119857082 @default.
- W2981750204 hasConceptScore W2981750204C124101348 @default.
- W2981750204 hasConceptScore W2981750204C14036430 @default.
- W2981750204 hasConceptScore W2981750204C154945302 @default.
- W2981750204 hasConceptScore W2981750204C162307627 @default.
- W2981750204 hasConceptScore W2981750204C184898388 @default.
- W2981750204 hasConceptScore W2981750204C2781221856 @default.
- W2981750204 hasConceptScore W2981750204C311688 @default.
- W2981750204 hasConceptScore W2981750204C33923547 @default.
- W2981750204 hasConceptScore W2981750204C41008148 @default.
- W2981750204 hasConceptScore W2981750204C5274069 @default.
- W2981750204 hasConceptScore W2981750204C73555534 @default.
- W2981750204 hasConceptScore W2981750204C78458016 @default.
- W2981750204 hasConceptScore W2981750204C80444323 @default.
- W2981750204 hasConceptScore W2981750204C86803240 @default.
- W2981750204 hasConceptScore W2981750204C94641424 @default.
- W2981750204 hasLocation W29817502041 @default.
- W2981750204 hasOpenAccess W2981750204 @default.
- W2981750204 hasPrimaryLocation W29817502041 @default.
- W2981750204 hasRelatedWork W118408326 @default.
- W2981750204 hasRelatedWork W156979298 @default.