Matches in SemOpenAlex for { <https://semopenalex.org/work/W161848794> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W161848794 endingPage "626" @default.
- W161848794 startingPage "621" @default.
- W161848794 abstract "The spectral bisection algorithm bisects a graph into equally-sized parts in such a way that only a near minimal number of edges is cut. It requires the calculation of the Fiedler vector of the graph, i.e. the eigenvector that corresponds to the second smallest eigenvalue of the Laplacian matrix. Traditionally, a Lanczos algorithm is used for this purpose. Barnard and Simon have proposed calculating the Fiedler vector with a multilevel algorithm. This requires the construction of a series of consecutively smaller contractions of the graph. In this paper, we present a powerful graph contraction algorithm. We will show that the Fiedler vector of a contracted graph is a very good approximation of the Fiedler vector of the original graph and that the resulting multilevel algorithm calculates the Fiedler vector in less time than a Lanczos algorithm." @default.
- W161848794 created "2016-06-24" @default.
- W161848794 creator A5030642715 @default.
- W161848794 creator A5066002298 @default.
- W161848794 date "1995-01-01" @default.
- W161848794 modified "2023-09-25" @default.
- W161848794 title "A graph contraction algorithm for the fast calculation of the Fiedler vector of a graph" @default.
- W161848794 hasPublicationYear "1995" @default.
- W161848794 type Work @default.
- W161848794 sameAs 161848794 @default.
- W161848794 citedByCount "3" @default.
- W161848794 countsByYear W1618487942020 @default.
- W161848794 crossrefType "proceedings-article" @default.
- W161848794 hasAuthorship W161848794A5030642715 @default.
- W161848794 hasAuthorship W161848794A5066002298 @default.
- W161848794 hasConcept C11413529 @default.
- W161848794 hasConcept C114614502 @default.
- W161848794 hasConcept C115178988 @default.
- W161848794 hasConcept C118615104 @default.
- W161848794 hasConcept C121332964 @default.
- W161848794 hasConcept C132525143 @default.
- W161848794 hasConcept C134727501 @default.
- W161848794 hasConcept C158693339 @default.
- W161848794 hasConcept C19332903 @default.
- W161848794 hasConcept C203776342 @default.
- W161848794 hasConcept C22149727 @default.
- W161848794 hasConcept C33923547 @default.
- W161848794 hasConcept C62520636 @default.
- W161848794 hasConcept C7948225 @default.
- W161848794 hasConceptScore W161848794C11413529 @default.
- W161848794 hasConceptScore W161848794C114614502 @default.
- W161848794 hasConceptScore W161848794C115178988 @default.
- W161848794 hasConceptScore W161848794C118615104 @default.
- W161848794 hasConceptScore W161848794C121332964 @default.
- W161848794 hasConceptScore W161848794C132525143 @default.
- W161848794 hasConceptScore W161848794C134727501 @default.
- W161848794 hasConceptScore W161848794C158693339 @default.
- W161848794 hasConceptScore W161848794C19332903 @default.
- W161848794 hasConceptScore W161848794C203776342 @default.
- W161848794 hasConceptScore W161848794C22149727 @default.
- W161848794 hasConceptScore W161848794C33923547 @default.
- W161848794 hasConceptScore W161848794C62520636 @default.
- W161848794 hasConceptScore W161848794C7948225 @default.
- W161848794 hasLocation W1618487941 @default.
- W161848794 hasOpenAccess W161848794 @default.
- W161848794 hasPrimaryLocation W1618487941 @default.
- W161848794 hasRelatedWork W1503370559 @default.
- W161848794 hasRelatedWork W1588891078 @default.
- W161848794 hasRelatedWork W1637557868 @default.
- W161848794 hasRelatedWork W1765837705 @default.
- W161848794 hasRelatedWork W1916278407 @default.
- W161848794 hasRelatedWork W1981893977 @default.
- W161848794 hasRelatedWork W2030451946 @default.
- W161848794 hasRelatedWork W2044854887 @default.
- W161848794 hasRelatedWork W2073890622 @default.
- W161848794 hasRelatedWork W2107940287 @default.
- W161848794 hasRelatedWork W2114030927 @default.
- W161848794 hasRelatedWork W2161455936 @default.
- W161848794 hasRelatedWork W2164489058 @default.
- W161848794 hasRelatedWork W2168238367 @default.
- W161848794 hasRelatedWork W2543058359 @default.
- W161848794 hasRelatedWork W2554438291 @default.
- W161848794 hasRelatedWork W2791743570 @default.
- W161848794 hasRelatedWork W2801245139 @default.
- W161848794 hasRelatedWork W2964266046 @default.
- W161848794 hasRelatedWork W3014007829 @default.
- W161848794 isParatext "false" @default.
- W161848794 isRetracted "false" @default.
- W161848794 magId "161848794" @default.
- W161848794 workType "article" @default.