Matches in SemOpenAlex for { <https://semopenalex.org/work/W2352203679> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2352203679 abstract "During the initial partitioning phase of multilevel method,this paper proposed the algorithm of spectral partitioning for weighted undirected graph(SPWUG) and gave the Fiedler vector calculation of Laplacian matrix using the Lanczos iteration method.The components of the Fiedler vector were weighted on the corresponding vertices of graph such that differences of the components provide information about the distances between the vertices.According to the distances,the SPWUG algorithm computed the initial partition of the coarsest graph by extending the Laplacian spectral graph theory from the unweighted undirected graph into the weighted undirected graph.The experimental evaluations show that the SPWUG algorithm produces the performance improvement.Meanwhile,the analysis shows that the approximate global minimum partition of the coarsest graph may be the local minimum partition of the finest graph and need to strengthen the global search ability of refinement algorithm in the refinement phase." @default.
- W2352203679 created "2016-06-24" @default.
- W2352203679 creator A5022804860 @default.
- W2352203679 date "2009-01-01" @default.
- W2352203679 modified "2023-09-25" @default.
- W2352203679 title "Spectral-based weighted undirected graph partitioning algorithm" @default.
- W2352203679 hasPublicationYear "2009" @default.
- W2352203679 type Work @default.
- W2352203679 sameAs 2352203679 @default.
- W2352203679 citedByCount "1" @default.
- W2352203679 countsByYear W23522036792013 @default.
- W2352203679 crossrefType "journal-article" @default.
- W2352203679 hasAuthorship W2352203679A5022804860 @default.
- W2352203679 hasConcept C11413529 @default.
- W2352203679 hasConcept C114614502 @default.
- W2352203679 hasConcept C115178988 @default.
- W2352203679 hasConcept C132525143 @default.
- W2352203679 hasConcept C17169500 @default.
- W2352203679 hasConcept C180356752 @default.
- W2352203679 hasConcept C18819970 @default.
- W2352203679 hasConcept C19332903 @default.
- W2352203679 hasConcept C203776342 @default.
- W2352203679 hasConcept C22149727 @default.
- W2352203679 hasConcept C3018234147 @default.
- W2352203679 hasConcept C33923547 @default.
- W2352203679 hasConcept C41008148 @default.
- W2352203679 hasConcept C42812 @default.
- W2352203679 hasConcept C48903430 @default.
- W2352203679 hasConcept C74003402 @default.
- W2352203679 hasConcept C7948225 @default.
- W2352203679 hasConcept C80444323 @default.
- W2352203679 hasConceptScore W2352203679C11413529 @default.
- W2352203679 hasConceptScore W2352203679C114614502 @default.
- W2352203679 hasConceptScore W2352203679C115178988 @default.
- W2352203679 hasConceptScore W2352203679C132525143 @default.
- W2352203679 hasConceptScore W2352203679C17169500 @default.
- W2352203679 hasConceptScore W2352203679C180356752 @default.
- W2352203679 hasConceptScore W2352203679C18819970 @default.
- W2352203679 hasConceptScore W2352203679C19332903 @default.
- W2352203679 hasConceptScore W2352203679C203776342 @default.
- W2352203679 hasConceptScore W2352203679C22149727 @default.
- W2352203679 hasConceptScore W2352203679C3018234147 @default.
- W2352203679 hasConceptScore W2352203679C33923547 @default.
- W2352203679 hasConceptScore W2352203679C41008148 @default.
- W2352203679 hasConceptScore W2352203679C42812 @default.
- W2352203679 hasConceptScore W2352203679C48903430 @default.
- W2352203679 hasConceptScore W2352203679C74003402 @default.
- W2352203679 hasConceptScore W2352203679C7948225 @default.
- W2352203679 hasConceptScore W2352203679C80444323 @default.
- W2352203679 hasLocation W23522036791 @default.
- W2352203679 hasOpenAccess W2352203679 @default.
- W2352203679 hasPrimaryLocation W23522036791 @default.
- W2352203679 hasRelatedWork W112279583 @default.
- W2352203679 hasRelatedWork W1497247967 @default.
- W2352203679 hasRelatedWork W1504910619 @default.
- W2352203679 hasRelatedWork W1525860465 @default.
- W2352203679 hasRelatedWork W1564049642 @default.
- W2352203679 hasRelatedWork W1888237630 @default.
- W2352203679 hasRelatedWork W1974824528 @default.
- W2352203679 hasRelatedWork W2112353865 @default.
- W2352203679 hasRelatedWork W2124312992 @default.
- W2352203679 hasRelatedWork W2136935487 @default.
- W2352203679 hasRelatedWork W2483722916 @default.
- W2352203679 hasRelatedWork W2618548259 @default.
- W2352203679 hasRelatedWork W2800334336 @default.
- W2352203679 hasRelatedWork W2954158457 @default.
- W2352203679 hasRelatedWork W2963178088 @default.
- W2352203679 hasRelatedWork W3015230325 @default.
- W2352203679 hasRelatedWork W3093862237 @default.
- W2352203679 hasRelatedWork W3120733914 @default.
- W2352203679 hasRelatedWork W3159540101 @default.
- W2352203679 hasRelatedWork W857387926 @default.
- W2352203679 isParatext "false" @default.
- W2352203679 isRetracted "false" @default.
- W2352203679 magId "2352203679" @default.
- W2352203679 workType "article" @default.