Matches in SemOpenAlex for { <https://semopenalex.org/work/W2901289083> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2901289083 abstract "Determining the connectedness of an undirected graph is a frequent issue in practical graph mining and regarded as a key subproblem of the graph partitioning problem. Apart from graph partitioning, graph connectedness also plays an imperative role in tracking the spread of disease, VLSI design, social network analysis, and theoretical studies in graph theory such as 'Cayley graph'. This work reviews several important methods for determining the connectedness of an undirected graph, such as breadth-first search, depth-first search, and the eigenvalues of a graph Laplacian matrix. In addition, we propose several new methods, such as power sum and logical sum of adjacency matrix. We compare all the relevant methods empirically on random graphs with up to 10 000 vertices, and show that the breadth-first search and logical sum methods deliver good performances on large graphs with more than 100 vertices and the logical sum method is the fastest." @default.
- W2901289083 created "2018-11-29" @default.
- W2901289083 creator A5008469096 @default.
- W2901289083 creator A5070381454 @default.
- W2901289083 creator A5084332010 @default.
- W2901289083 date "2018-09-15" @default.
- W2901289083 modified "2023-09-23" @default.
- W2901289083 title "Determining the connectedness of an undirected graph" @default.
- W2901289083 doi "https://doi.org/10.7523/j.issn.2095-6134.2018.05.002" @default.
- W2901289083 hasPublicationYear "2018" @default.
- W2901289083 type Work @default.
- W2901289083 sameAs 2901289083 @default.
- W2901289083 citedByCount "0" @default.
- W2901289083 crossrefType "journal-article" @default.
- W2901289083 hasAuthorship W2901289083A5008469096 @default.
- W2901289083 hasAuthorship W2901289083A5070381454 @default.
- W2901289083 hasAuthorship W2901289083A5084332010 @default.
- W2901289083 hasConcept C114614502 @default.
- W2901289083 hasConcept C118615104 @default.
- W2901289083 hasConcept C132525143 @default.
- W2901289083 hasConcept C15744967 @default.
- W2901289083 hasConcept C17169500 @default.
- W2901289083 hasConcept C180356752 @default.
- W2901289083 hasConcept C18819970 @default.
- W2901289083 hasConcept C19332903 @default.
- W2901289083 hasConcept C198414033 @default.
- W2901289083 hasConcept C201943243 @default.
- W2901289083 hasConcept C203776342 @default.
- W2901289083 hasConcept C22149727 @default.
- W2901289083 hasConcept C33923547 @default.
- W2901289083 hasConcept C41008148 @default.
- W2901289083 hasConcept C43413943 @default.
- W2901289083 hasConcept C43517604 @default.
- W2901289083 hasConcept C542102704 @default.
- W2901289083 hasConceptScore W2901289083C114614502 @default.
- W2901289083 hasConceptScore W2901289083C118615104 @default.
- W2901289083 hasConceptScore W2901289083C132525143 @default.
- W2901289083 hasConceptScore W2901289083C15744967 @default.
- W2901289083 hasConceptScore W2901289083C17169500 @default.
- W2901289083 hasConceptScore W2901289083C180356752 @default.
- W2901289083 hasConceptScore W2901289083C18819970 @default.
- W2901289083 hasConceptScore W2901289083C19332903 @default.
- W2901289083 hasConceptScore W2901289083C198414033 @default.
- W2901289083 hasConceptScore W2901289083C201943243 @default.
- W2901289083 hasConceptScore W2901289083C203776342 @default.
- W2901289083 hasConceptScore W2901289083C22149727 @default.
- W2901289083 hasConceptScore W2901289083C33923547 @default.
- W2901289083 hasConceptScore W2901289083C41008148 @default.
- W2901289083 hasConceptScore W2901289083C43413943 @default.
- W2901289083 hasConceptScore W2901289083C43517604 @default.
- W2901289083 hasConceptScore W2901289083C542102704 @default.
- W2901289083 hasLocation W29012890831 @default.
- W2901289083 hasOpenAccess W2901289083 @default.
- W2901289083 hasPrimaryLocation W29012890831 @default.
- W2901289083 hasRelatedWork W103188851 @default.
- W2901289083 hasRelatedWork W1970737407 @default.
- W2901289083 hasRelatedWork W2085271450 @default.
- W2901289083 hasRelatedWork W2088961699 @default.
- W2901289083 hasRelatedWork W2095244040 @default.
- W2901289083 hasRelatedWork W2157759636 @default.
- W2901289083 hasRelatedWork W2221916508 @default.
- W2901289083 hasRelatedWork W2251566059 @default.
- W2901289083 hasRelatedWork W2345549417 @default.
- W2901289083 hasRelatedWork W2548595052 @default.
- W2901289083 hasRelatedWork W2743049166 @default.
- W2901289083 hasRelatedWork W2767579966 @default.
- W2901289083 hasRelatedWork W2914622658 @default.
- W2901289083 hasRelatedWork W2990235560 @default.
- W2901289083 hasRelatedWork W3004835491 @default.
- W2901289083 hasRelatedWork W3023181276 @default.
- W2901289083 hasRelatedWork W3087053539 @default.
- W2901289083 hasRelatedWork W3102191718 @default.
- W2901289083 hasRelatedWork W3116112683 @default.
- W2901289083 hasRelatedWork W1815471056 @default.
- W2901289083 isParatext "false" @default.
- W2901289083 isRetracted "false" @default.
- W2901289083 magId "2901289083" @default.
- W2901289083 workType "article" @default.