Matches in SemOpenAlex for { <https://semopenalex.org/work/W3199887938> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W3199887938 abstract "Investigations related to splitting the initial graph into a given number of connected non-intersecting components have found wide practical application. Graph clustering, for example, is used in computer networks, transport, pattern recognition, and in many other areas. Decomposition methods of graph structures make a significant contribution to the performance of search algorithms. It is especially important in conditions of limitations on computing and time resources. And here we should pay special attention to the class of spectral clustering methods that combine elements of graph theory and linear algebra. In this article, we consider the main provisions of the theory of spectral clustering, such as methods of representing a graph in the form of a matrix, their normalization, options for using eigenvectors. The main approaches to normalized spectral clustering of graphs are described: the Shi-Malik (SM) and Ng-Jordan-Weiss (NJW) methods. Decomposition of any graph as a structure with its inherent topology meets the criteria of optimality in connectivity and balance of subgraphs with a small number of clusters. As the number of subdomains increases above a certain value, the probability of incoherent subgraphs appearing in the decomposition structure increases. To solve this problem, we propose an algorithm for the priority distribution of nodes based on the iterative transfer of nodes of isolated regions to the most priority subgraphs-neighbors. The existing methods of spectral decomposition solve different problems from different areas with different success, respectively, well-established methods in solving one problem may be of little use to others. This paper compares the methods of SM and NJW spectral clustering on two graph models of hydraulic networks, for which the criteria for assessing the quality of decomposition of graphs are determined. It is experimentally determined that for both networks the Shi and Malik method is significantly superior to the Ng, Jordan and Weiss method. That makes it more preferable for decomposition of the graph model into connected subdomains." @default.
- W3199887938 created "2021-09-27" @default.
- W3199887938 creator A5019778168 @default.
- W3199887938 creator A5027081417 @default.
- W3199887938 creator A5067045009 @default.
- W3199887938 date "2021-09-05" @default.
- W3199887938 modified "2023-09-25" @default.
- W3199887938 title "Comparison of Spectral Clustering Methods for Graph Models of Pipeline Systems" @default.
- W3199887938 cites W1515366877 @default.
- W3199887938 cites W1532006000 @default.
- W3199887938 cites W1587744656 @default.
- W3199887938 cites W1990613490 @default.
- W3199887938 cites W2002276939 @default.
- W3199887938 cites W2013712253 @default.
- W3199887938 cites W2014739666 @default.
- W3199887938 cites W2066636486 @default.
- W3199887938 cites W2073890622 @default.
- W3199887938 cites W2077856845 @default.
- W3199887938 cites W2095117703 @default.
- W3199887938 cites W2096159022 @default.
- W3199887938 cites W2099587217 @default.
- W3199887938 cites W2121564430 @default.
- W3199887938 cites W2121947440 @default.
- W3199887938 cites W2132914434 @default.
- W3199887938 cites W2151417892 @default.
- W3199887938 cites W2161455936 @default.
- W3199887938 cites W2165874743 @default.
- W3199887938 cites W2200304227 @default.
- W3199887938 cites W2611097204 @default.
- W3199887938 cites W2904160950 @default.
- W3199887938 cites W2991617114 @default.
- W3199887938 doi "https://doi.org/10.1109/rusautocon52004.2021.9537494" @default.
- W3199887938 hasPublicationYear "2021" @default.
- W3199887938 type Work @default.
- W3199887938 sameAs 3199887938 @default.
- W3199887938 citedByCount "0" @default.
- W3199887938 crossrefType "proceedings-article" @default.
- W3199887938 hasAuthorship W3199887938A5019778168 @default.
- W3199887938 hasAuthorship W3199887938A5027081417 @default.
- W3199887938 hasAuthorship W3199887938A5067045009 @default.
- W3199887938 hasConcept C105611402 @default.
- W3199887938 hasConcept C11413529 @default.
- W3199887938 hasConcept C114614502 @default.
- W3199887938 hasConcept C121332964 @default.
- W3199887938 hasConcept C132525143 @default.
- W3199887938 hasConcept C136886441 @default.
- W3199887938 hasConcept C144024400 @default.
- W3199887938 hasConcept C154945302 @default.
- W3199887938 hasConcept C158693339 @default.
- W3199887938 hasConcept C19165224 @default.
- W3199887938 hasConcept C203776342 @default.
- W3199887938 hasConcept C22047676 @default.
- W3199887938 hasConcept C22149727 @default.
- W3199887938 hasConcept C33923547 @default.
- W3199887938 hasConcept C41008148 @default.
- W3199887938 hasConcept C42355184 @default.
- W3199887938 hasConcept C62520636 @default.
- W3199887938 hasConcept C73555534 @default.
- W3199887938 hasConcept C74003402 @default.
- W3199887938 hasConcept C80444323 @default.
- W3199887938 hasConcept C88230418 @default.
- W3199887938 hasConceptScore W3199887938C105611402 @default.
- W3199887938 hasConceptScore W3199887938C11413529 @default.
- W3199887938 hasConceptScore W3199887938C114614502 @default.
- W3199887938 hasConceptScore W3199887938C121332964 @default.
- W3199887938 hasConceptScore W3199887938C132525143 @default.
- W3199887938 hasConceptScore W3199887938C136886441 @default.
- W3199887938 hasConceptScore W3199887938C144024400 @default.
- W3199887938 hasConceptScore W3199887938C154945302 @default.
- W3199887938 hasConceptScore W3199887938C158693339 @default.
- W3199887938 hasConceptScore W3199887938C19165224 @default.
- W3199887938 hasConceptScore W3199887938C203776342 @default.
- W3199887938 hasConceptScore W3199887938C22047676 @default.
- W3199887938 hasConceptScore W3199887938C22149727 @default.
- W3199887938 hasConceptScore W3199887938C33923547 @default.
- W3199887938 hasConceptScore W3199887938C41008148 @default.
- W3199887938 hasConceptScore W3199887938C42355184 @default.
- W3199887938 hasConceptScore W3199887938C62520636 @default.
- W3199887938 hasConceptScore W3199887938C73555534 @default.
- W3199887938 hasConceptScore W3199887938C74003402 @default.
- W3199887938 hasConceptScore W3199887938C80444323 @default.
- W3199887938 hasConceptScore W3199887938C88230418 @default.
- W3199887938 hasLocation W31998879381 @default.
- W3199887938 hasOpenAccess W3199887938 @default.
- W3199887938 hasPrimaryLocation W31998879381 @default.
- W3199887938 hasRelatedWork W11694923 @default.
- W3199887938 hasRelatedWork W2440223 @default.
- W3199887938 hasRelatedWork W2744277 @default.
- W3199887938 hasRelatedWork W4913547 @default.
- W3199887938 hasRelatedWork W5936275 @default.
- W3199887938 hasRelatedWork W6380806 @default.
- W3199887938 hasRelatedWork W7857344 @default.
- W3199887938 hasRelatedWork W8168616 @default.
- W3199887938 hasRelatedWork W9886305 @default.
- W3199887938 hasRelatedWork W9547927 @default.
- W3199887938 isParatext "false" @default.
- W3199887938 isRetracted "false" @default.
- W3199887938 magId "3199887938" @default.
- W3199887938 workType "article" @default.