Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313197180> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W4313197180 abstract "We provide a rearrangement based algorithm for fast detection of subgraphs of $k$ vertices with long escape times for directed or undirected networks. Complementing other notions of densest subgraphs and graph cuts, our method is based on the mean hitting time required for a random walker to leave a designated set and hit the complement. We provide a new relaxation of this notion of hitting time on a given subgraph and use that relaxation to construct a fast subgraph detection algorithm and a generalization to $K$-partitioning schemes. Using a modification of the subgraph detector on each component, we propose a graph partitioner that identifies regions where random walks live for comparably large times. Importantly, our method implicitly respects the directed nature of the data for directed graphs while also being applicable to undirected graphs. We apply the partitioning method for community detection to a large class of model and real-world data sets." @default.
- W4313197180 created "2023-01-06" @default.
- W4313197180 creator A5002446254 @default.
- W4313197180 creator A5006924526 @default.
- W4313197180 creator A5054890347 @default.
- W4313197180 creator A5055763634 @default.
- W4313197180 creator A5088606210 @default.
- W4313197180 date "2022-12-24" @default.
- W4313197180 modified "2023-09-27" @default.
- W4313197180 title "Escape times for subgraph detection and graph partitioning" @default.
- W4313197180 doi "https://doi.org/10.48550/arxiv.2212.12839" @default.
- W4313197180 hasPublicationYear "2022" @default.
- W4313197180 type Work @default.
- W4313197180 citedByCount "0" @default.
- W4313197180 crossrefType "posted-content" @default.
- W4313197180 hasAuthorship W4313197180A5002446254 @default.
- W4313197180 hasAuthorship W4313197180A5006924526 @default.
- W4313197180 hasAuthorship W4313197180A5054890347 @default.
- W4313197180 hasAuthorship W4313197180A5055763634 @default.
- W4313197180 hasAuthorship W4313197180A5088606210 @default.
- W4313197180 hasBestOaLocation W43131971801 @default.
- W4313197180 hasConcept C104317684 @default.
- W4313197180 hasConcept C112313634 @default.
- W4313197180 hasConcept C114614502 @default.
- W4313197180 hasConcept C118615104 @default.
- W4313197180 hasConcept C127716648 @default.
- W4313197180 hasConcept C128115575 @default.
- W4313197180 hasConcept C132525143 @default.
- W4313197180 hasConcept C134306372 @default.
- W4313197180 hasConcept C149530733 @default.
- W4313197180 hasConcept C177148314 @default.
- W4313197180 hasConcept C177264268 @default.
- W4313197180 hasConcept C185592680 @default.
- W4313197180 hasConcept C188082640 @default.
- W4313197180 hasConcept C191241153 @default.
- W4313197180 hasConcept C193435613 @default.
- W4313197180 hasConcept C199360897 @default.
- W4313197180 hasConcept C203776342 @default.
- W4313197180 hasConcept C22149727 @default.
- W4313197180 hasConcept C2778012994 @default.
- W4313197180 hasConcept C3018234147 @default.
- W4313197180 hasConcept C33923547 @default.
- W4313197180 hasConcept C41008148 @default.
- W4313197180 hasConcept C55493867 @default.
- W4313197180 hasConcept C80444323 @default.
- W4313197180 hasConcept C80899671 @default.
- W4313197180 hasConceptScore W4313197180C104317684 @default.
- W4313197180 hasConceptScore W4313197180C112313634 @default.
- W4313197180 hasConceptScore W4313197180C114614502 @default.
- W4313197180 hasConceptScore W4313197180C118615104 @default.
- W4313197180 hasConceptScore W4313197180C127716648 @default.
- W4313197180 hasConceptScore W4313197180C128115575 @default.
- W4313197180 hasConceptScore W4313197180C132525143 @default.
- W4313197180 hasConceptScore W4313197180C134306372 @default.
- W4313197180 hasConceptScore W4313197180C149530733 @default.
- W4313197180 hasConceptScore W4313197180C177148314 @default.
- W4313197180 hasConceptScore W4313197180C177264268 @default.
- W4313197180 hasConceptScore W4313197180C185592680 @default.
- W4313197180 hasConceptScore W4313197180C188082640 @default.
- W4313197180 hasConceptScore W4313197180C191241153 @default.
- W4313197180 hasConceptScore W4313197180C193435613 @default.
- W4313197180 hasConceptScore W4313197180C199360897 @default.
- W4313197180 hasConceptScore W4313197180C203776342 @default.
- W4313197180 hasConceptScore W4313197180C22149727 @default.
- W4313197180 hasConceptScore W4313197180C2778012994 @default.
- W4313197180 hasConceptScore W4313197180C3018234147 @default.
- W4313197180 hasConceptScore W4313197180C33923547 @default.
- W4313197180 hasConceptScore W4313197180C41008148 @default.
- W4313197180 hasConceptScore W4313197180C55493867 @default.
- W4313197180 hasConceptScore W4313197180C80444323 @default.
- W4313197180 hasConceptScore W4313197180C80899671 @default.
- W4313197180 hasLocation W43131971801 @default.
- W4313197180 hasOpenAccess W4313197180 @default.
- W4313197180 hasPrimaryLocation W43131971801 @default.
- W4313197180 hasRelatedWork W2005371816 @default.
- W4313197180 hasRelatedWork W2014594560 @default.
- W4313197180 hasRelatedWork W2032950096 @default.
- W4313197180 hasRelatedWork W2093711979 @default.
- W4313197180 hasRelatedWork W2147229463 @default.
- W4313197180 hasRelatedWork W2148123882 @default.
- W4313197180 hasRelatedWork W2168309835 @default.
- W4313197180 hasRelatedWork W2282273380 @default.
- W4313197180 hasRelatedWork W2615046169 @default.
- W4313197180 hasRelatedWork W3196407022 @default.
- W4313197180 isParatext "false" @default.
- W4313197180 isRetracted "false" @default.
- W4313197180 workType "article" @default.