Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949273009> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2949273009 abstract "In a recent breakthrough STOC~2015 paper, a continuous diffusion process was considered on hypergraphs (which has been refined in a recent JACM 2018 paper) to define a Laplacian operator, whose spectral properties satisfy the celebrated Cheeger's inequality. However, one peculiar aspect of this diffusion process is that each hyperedge directs flow only from vertices with the maximum density to those with the minimum density, while ignoring vertices having strict in-beween densities. In this work, we consider a generalized diffusion process, in which vertices in a hyperedge can act as mediators to receive flow from vertices with maximum density and deliver flow to those with minimum density. We show that the resulting Laplacian operator still has a second eigenvalue satsifying the Cheeger's inequality. Our generalized diffusion model shows that there is a family of operators whose spectral properties are related to hypergraph conductance, and provides a powerful tool to enhance the development of spectral hypergraph theory. Moreover, since every vertex can participate in the new diffusion model at every instant, this can potentially have wider practical applications." @default.
- W2949273009 created "2019-06-27" @default.
- W2949273009 creator A5018708584 @default.
- W2949273009 creator A5030500341 @default.
- W2949273009 date "2018-04-30" @default.
- W2949273009 modified "2023-09-26" @default.
- W2949273009 title "Generalizing the Hypergraph Laplacian via a Diffusion Process with Mediators" @default.
- W2949273009 cites W1631603072 @default.
- W2949273009 cites W1663133818 @default.
- W2949273009 cites W1735450695 @default.
- W2949273009 cites W1993111701 @default.
- W2949273009 cites W2004879152 @default.
- W2949273009 cites W2018047324 @default.
- W2949273009 cites W2039592987 @default.
- W2949273009 cites W2134062801 @default.
- W2949273009 cites W2294712402 @default.
- W2949273009 cites W2605272442 @default.
- W2949273009 cites W2605800612 @default.
- W2949273009 cites W2949387874 @default.
- W2949273009 cites W2951153688 @default.
- W2949273009 cites W2963055664 @default.
- W2949273009 doi "https://doi.org/10.48550/arxiv.1804.11128" @default.
- W2949273009 hasPublicationYear "2018" @default.
- W2949273009 type Work @default.
- W2949273009 sameAs 2949273009 @default.
- W2949273009 citedByCount "0" @default.
- W2949273009 crossrefType "posted-content" @default.
- W2949273009 hasAuthorship W2949273009A5018708584 @default.
- W2949273009 hasAuthorship W2949273009A5030500341 @default.
- W2949273009 hasBestOaLocation W29492730091 @default.
- W2949273009 hasConcept C104317684 @default.
- W2949273009 hasConcept C114614502 @default.
- W2949273009 hasConcept C118615104 @default.
- W2949273009 hasConcept C121332964 @default.
- W2949273009 hasConcept C132525143 @default.
- W2949273009 hasConcept C134306372 @default.
- W2949273009 hasConcept C158448853 @default.
- W2949273009 hasConcept C158693339 @default.
- W2949273009 hasConcept C165700671 @default.
- W2949273009 hasConcept C17020691 @default.
- W2949273009 hasConcept C185592680 @default.
- W2949273009 hasConcept C202444582 @default.
- W2949273009 hasConcept C2524010 @default.
- W2949273009 hasConcept C2781221856 @default.
- W2949273009 hasConcept C3017618536 @default.
- W2949273009 hasConcept C33923547 @default.
- W2949273009 hasConcept C38349280 @default.
- W2949273009 hasConcept C41008148 @default.
- W2949273009 hasConcept C55493867 @default.
- W2949273009 hasConcept C56739046 @default.
- W2949273009 hasConcept C62520636 @default.
- W2949273009 hasConcept C68710425 @default.
- W2949273009 hasConcept C69357855 @default.
- W2949273009 hasConcept C80899671 @default.
- W2949273009 hasConcept C86339819 @default.
- W2949273009 hasConceptScore W2949273009C104317684 @default.
- W2949273009 hasConceptScore W2949273009C114614502 @default.
- W2949273009 hasConceptScore W2949273009C118615104 @default.
- W2949273009 hasConceptScore W2949273009C121332964 @default.
- W2949273009 hasConceptScore W2949273009C132525143 @default.
- W2949273009 hasConceptScore W2949273009C134306372 @default.
- W2949273009 hasConceptScore W2949273009C158448853 @default.
- W2949273009 hasConceptScore W2949273009C158693339 @default.
- W2949273009 hasConceptScore W2949273009C165700671 @default.
- W2949273009 hasConceptScore W2949273009C17020691 @default.
- W2949273009 hasConceptScore W2949273009C185592680 @default.
- W2949273009 hasConceptScore W2949273009C202444582 @default.
- W2949273009 hasConceptScore W2949273009C2524010 @default.
- W2949273009 hasConceptScore W2949273009C2781221856 @default.
- W2949273009 hasConceptScore W2949273009C3017618536 @default.
- W2949273009 hasConceptScore W2949273009C33923547 @default.
- W2949273009 hasConceptScore W2949273009C38349280 @default.
- W2949273009 hasConceptScore W2949273009C41008148 @default.
- W2949273009 hasConceptScore W2949273009C55493867 @default.
- W2949273009 hasConceptScore W2949273009C56739046 @default.
- W2949273009 hasConceptScore W2949273009C62520636 @default.
- W2949273009 hasConceptScore W2949273009C68710425 @default.
- W2949273009 hasConceptScore W2949273009C69357855 @default.
- W2949273009 hasConceptScore W2949273009C80899671 @default.
- W2949273009 hasConceptScore W2949273009C86339819 @default.
- W2949273009 hasLocation W29492730091 @default.
- W2949273009 hasOpenAccess W2949273009 @default.
- W2949273009 hasPrimaryLocation W29492730091 @default.
- W2949273009 hasRelatedWork W2000751996 @default.
- W2949273009 hasRelatedWork W2148070710 @default.
- W2949273009 hasRelatedWork W2160036176 @default.
- W2949273009 hasRelatedWork W2884939545 @default.
- W2949273009 hasRelatedWork W2949273009 @default.
- W2949273009 hasRelatedWork W2952984482 @default.
- W2949273009 hasRelatedWork W3188963412 @default.
- W2949273009 hasRelatedWork W4234920499 @default.
- W2949273009 hasRelatedWork W4287692100 @default.
- W2949273009 hasRelatedWork W4306878405 @default.
- W2949273009 isParatext "false" @default.
- W2949273009 isRetracted "false" @default.
- W2949273009 magId "2949273009" @default.
- W2949273009 workType "article" @default.