Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100347810> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W3100347810 abstract "Graph Isomorphism is one of the classical problems of graph theory for which no deterministic polynomial-time algorithm is currently known, but has been neither proven to be NP-complete. Several heuristic algorithms have been proposed to determine whether or not two graphs are isomorphic (i.e., structurally the same). In this research, we propose to use the sequence (either the non-decreasing or nonincreasing order) of eigenvector centrality (EVC) values of the vertices of two graphs as a precursor step to decide whether or not to further conduct tests for graph isomorphism. The eigenvector centrality of a vertex in a graph is a measure of the degree of the vertex as well as the degrees of its neighbors. We hypothesize that if the non-increasing (or non-decreasing) order of listings of the EVC values of the vertices of two test graphs are not the same, then the two graphs are not isomorphic. If two test graphs have an identical non-increasing order of the EVC sequence, then they are declared to be potentially isomorphic and confirmed through additional heuristics. We test our hypothesis on random graphs (generated according to the Erdos-Renyi model) and we observe the hypothesis to be indeed true: graph pairs that have the same sequence of non-increasing order of EVC values have been confirmed to be isomorphic using the well-known Nauty software." @default.
- W3100347810 created "2020-11-23" @default.
- W3100347810 creator A5022212660 @default.
- W3100347810 date "2015-11-06" @default.
- W3100347810 modified "2023-10-12" @default.
- W3100347810 title "Use of Eigenvector Centrality to Detect Graph Isomorphism" @default.
- W3100347810 cites W1490787220 @default.
- W3100347810 cites W1517267863 @default.
- W3100347810 cites W1545748428 @default.
- W3100347810 cites W2004014250 @default.
- W3100347810 cites W2008632188 @default.
- W3100347810 cites W2021229217 @default.
- W3100347810 cites W2091613287 @default.
- W3100347810 cites W2126359798 @default.
- W3100347810 cites W2126858018 @default.
- W3100347810 cites W2127405101 @default.
- W3100347810 cites W2147405597 @default.
- W3100347810 cites W2149934276 @default.
- W3100347810 cites W2154971872 @default.
- W3100347810 cites W2494517118 @default.
- W3100347810 cites W61434062 @default.
- W3100347810 doi "https://doi.org/10.5121/csit.2015.51501" @default.
- W3100347810 hasPublicationYear "2015" @default.
- W3100347810 type Work @default.
- W3100347810 sameAs 3100347810 @default.
- W3100347810 citedByCount "5" @default.
- W3100347810 countsByYear W31003478102018 @default.
- W3100347810 countsByYear W31003478102021 @default.
- W3100347810 countsByYear W31003478102023 @default.
- W3100347810 crossrefType "proceedings-article" @default.
- W3100347810 hasAuthorship W3100347810A5022212660 @default.
- W3100347810 hasBestOaLocation W31003478101 @default.
- W3100347810 hasConcept C114614502 @default.
- W3100347810 hasConcept C118615104 @default.
- W3100347810 hasConcept C132525143 @default.
- W3100347810 hasConcept C160446614 @default.
- W3100347810 hasConcept C187407849 @default.
- W3100347810 hasConcept C191241153 @default.
- W3100347810 hasConcept C203776342 @default.
- W3100347810 hasConcept C22149727 @default.
- W3100347810 hasConcept C33923547 @default.
- W3100347810 hasConcept C43517604 @default.
- W3100347810 hasConcept C47458327 @default.
- W3100347810 hasConcept C59824394 @default.
- W3100347810 hasConcept C61665672 @default.
- W3100347810 hasConcept C64339825 @default.
- W3100347810 hasConcept C7036158 @default.
- W3100347810 hasConcept C80899671 @default.
- W3100347810 hasConceptScore W3100347810C114614502 @default.
- W3100347810 hasConceptScore W3100347810C118615104 @default.
- W3100347810 hasConceptScore W3100347810C132525143 @default.
- W3100347810 hasConceptScore W3100347810C160446614 @default.
- W3100347810 hasConceptScore W3100347810C187407849 @default.
- W3100347810 hasConceptScore W3100347810C191241153 @default.
- W3100347810 hasConceptScore W3100347810C203776342 @default.
- W3100347810 hasConceptScore W3100347810C22149727 @default.
- W3100347810 hasConceptScore W3100347810C33923547 @default.
- W3100347810 hasConceptScore W3100347810C43517604 @default.
- W3100347810 hasConceptScore W3100347810C47458327 @default.
- W3100347810 hasConceptScore W3100347810C59824394 @default.
- W3100347810 hasConceptScore W3100347810C61665672 @default.
- W3100347810 hasConceptScore W3100347810C64339825 @default.
- W3100347810 hasConceptScore W3100347810C7036158 @default.
- W3100347810 hasConceptScore W3100347810C80899671 @default.
- W3100347810 hasLocation W31003478101 @default.
- W3100347810 hasLocation W31003478102 @default.
- W3100347810 hasOpenAccess W3100347810 @default.
- W3100347810 hasPrimaryLocation W31003478101 @default.
- W3100347810 hasRelatedWork W167435155 @default.
- W3100347810 hasRelatedWork W1900138702 @default.
- W3100347810 hasRelatedWork W1988965627 @default.
- W3100347810 hasRelatedWork W2017265236 @default.
- W3100347810 hasRelatedWork W2117277517 @default.
- W3100347810 hasRelatedWork W2393701947 @default.
- W3100347810 hasRelatedWork W2743544037 @default.
- W3100347810 hasRelatedWork W4213101802 @default.
- W3100347810 hasRelatedWork W88519367 @default.
- W3100347810 hasRelatedWork W1589992348 @default.
- W3100347810 isParatext "false" @default.
- W3100347810 isRetracted "false" @default.
- W3100347810 magId "3100347810" @default.
- W3100347810 workType "article" @default.