FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1973448977> ?p ?o ?g. }

• W1973448977 endingPage "673" @default.
• W1973448977 startingPage "657" @default.
• W1973448977 abstract "Many science and engineering problems can be represented by a network, a generalization of which is a graph. Examples of the problems that can be represented by a graph include: cyclic sequential circuit, organic molecule structures, mechanical structures, etc. The most fundamental issue with these problems (e.g., designing a molecule structure) is the identification of structure, which further reduces to be the identification of graph. The problem of the identification of graph is called graph isomorphism. The graph isomorphism problem is an NP problem according to the computational complexity theory. Numerous methods and algorithms have been proposed to solve this problem. Elsewhere we presented an approach called the eigensystem approach. This approach is based on a combination of eigenvalue and eigenvector which are further associated with the adjacency matrix. The eigensystem approach has been shown to be very effective but requires that a graph must contain at least one distinct eigenvalue. The adjacency matrix is not shown sufficiently to meet this requirement. In this paper, we propose a new matrix called adjusted adjacency matrix that meets this requirement. We show that the eigensystem approach based on the adjusted adjacency matrix is not only effective but also more efficient than that based on the adjacency matrix." @default.
• W1973448977 created "2016-06-24" @default.
• W1973448977 creator A5006805839 @default.
• W1973448977 creator A5020275460 @default.
• W1973448977 creator A5087819892 @default.
• W1973448977 date "2005-09-01" @default.
• W1973448977 modified "2023-09-28" @default.
• W1973448977 title "Some further development on the eigensystem approach for graph isomorphism detection" @default.
• W1973448977 cites W154962059 @default.
• W1973448977 cites W1559316566 @default.
• W1973448977 cites W1975758838 @default.
• W1973448977 cites W1976391799 @default.
• W1973448977 cites W1976723095 @default.
• W1973448977 cites W1979406098 @default.
• W1973448977 cites W1983696469 @default.
• W1973448977 cites W1986203480 @default.
• W1973448977 cites W1991334813 @default.
• W1973448977 cites W2018099718 @default.
• W1973448977 cites W2029230311 @default.
• W1973448977 cites W2044542196 @default.
• W1973448977 cites W2046213807 @default.
• W1973448977 cites W2054042055 @default.
• W1973448977 cites W2056578398 @default.
• W1973448977 cites W2068871228 @default.
• W1973448977 cites W2073067110 @default.
• W1973448977 cites W2087148058 @default.
• W1973448977 cites W2087843515 @default.
• W1973448977 cites W2090206300 @default.
• W1973448977 cites W2159366821 @default.
• W1973448977 doi "https://doi.org/10.1016/j.jfranklin.2005.04.006" @default.
• W1973448977 hasPublicationYear "2005" @default.
• W1973448977 type Work @default.
• W1973448977 sameAs 1973448977 @default.
• W1973448977 citedByCount "30" @default.
• W1973448977 countsByYear W19734489772013 @default.
• W1973448977 countsByYear W19734489772014 @default.
• W1973448977 countsByYear W19734489772015 @default.
• W1973448977 countsByYear W19734489772016 @default.
• W1973448977 countsByYear W19734489772017 @default.
• W1973448977 countsByYear W19734489772019 @default.
• W1973448977 countsByYear W19734489772020 @default.
• W1973448977 countsByYear W19734489772021 @default.
• W1973448977 countsByYear W19734489772022 @default.
• W1973448977 crossrefType "journal-article" @default.
• W1973448977 hasAuthorship W1973448977A5006805839 @default.
• W1973448977 hasAuthorship W1973448977A5020275460 @default.
• W1973448977 hasAuthorship W1973448977A5087819892 @default.
• W1973448977 hasConcept C110484373 @default.
• W1973448977 hasConcept C11413529 @default.
• W1973448977 hasConcept C121332964 @default.
• W1973448977 hasConcept C131992880 @default.
• W1973448977 hasConcept C132525143 @default.
• W1973448977 hasConcept C158693339 @default.
• W1973448977 hasConcept C180356752 @default.
• W1973448977 hasConcept C203776342 @default.
• W1973448977 hasConcept C22149727 @default.
• W1973448977 hasConcept C33923547 @default.
• W1973448977 hasConcept C41008148 @default.
• W1973448977 hasConcept C61665672 @default.
• W1973448977 hasConcept C62520636 @default.
• W1973448977 hasConcept C64339825 @default.
• W1973448977 hasConcept C74003402 @default.
• W1973448977 hasConcept C78913703 @default.
• W1973448977 hasConcept C80444323 @default.
• W1973448977 hasConceptScore W1973448977C110484373 @default.
• W1973448977 hasConceptScore W1973448977C11413529 @default.
• W1973448977 hasConceptScore W1973448977C121332964 @default.
• W1973448977 hasConceptScore W1973448977C131992880 @default.
• W1973448977 hasConceptScore W1973448977C132525143 @default.
• W1973448977 hasConceptScore W1973448977C158693339 @default.
• W1973448977 hasConceptScore W1973448977C180356752 @default.
• W1973448977 hasConceptScore W1973448977C203776342 @default.
• W1973448977 hasConceptScore W1973448977C22149727 @default.
• W1973448977 hasConceptScore W1973448977C33923547 @default.
• W1973448977 hasConceptScore W1973448977C41008148 @default.
• W1973448977 hasConceptScore W1973448977C61665672 @default.
• W1973448977 hasConceptScore W1973448977C62520636 @default.
• W1973448977 hasConceptScore W1973448977C64339825 @default.
• W1973448977 hasConceptScore W1973448977C74003402 @default.
• W1973448977 hasConceptScore W1973448977C78913703 @default.
• W1973448977 hasConceptScore W1973448977C80444323 @default.
• W1973448977 hasIssue "6" @default.
• W1973448977 hasLocation W19734489771 @default.
• W1973448977 hasOpenAccess W1973448977 @default.
• W1973448977 hasPrimaryLocation W19734489771 @default.
• W1973448977 hasRelatedWork W1977445720 @default.
• W1973448977 hasRelatedWork W2205844607 @default.
• W1973448977 hasRelatedWork W2240440281 @default.
• W1973448977 hasRelatedWork W2765955582 @default.
• W1973448977 hasRelatedWork W2774112363 @default.
• W1973448977 hasRelatedWork W3090739087 @default.
• W1973448977 hasRelatedWork W3209493708 @default.
• W1973448977 hasRelatedWork W4300914324 @default.
• W1973448977 hasRelatedWork W4319653975 @default.
• W1973448977 hasRelatedWork W4367060409 @default.
• W1973448977 hasVolume "342" @default.
• W1973448977 isParatext "false" @default.
• W1973448977 isRetracted "false" @default.

• next