Matches in SemOpenAlex for { <https://semopenalex.org/work/W2904488254> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2904488254 abstract "There is a long tradition in understanding graphs by investigating their adjacency matrices by means of linear algebra. Similarly, logic-based graph query languages are commonly used to explore graph properties. In this paper, we bridge these two approaches by regarding linear algebra as a graph query language. More specifically, we consider MATLANG, a matrix query language recently introduced, in which some basic linear algebra functionality is supported. We investigate the problem of characterising the equivalence of graphs, represented by their adjacency matrices, for various fragments of MATLANG. That is, we are interested in understanding when two graphs cannot be distinguished by posing queries in MATLANG on their adjacency matrices. Surprisingly, a complete picture can be painted of the impact of each of the linear algebra operations supported in MATLANG on their ability to distinguish graphs. Interestingly, these characterisations can often be phrased in terms of spectral and combinatorial properties of graphs. Furthermore, we also establish links to logical equivalence of graphs. In particular, we show that MATLANG-equivalence of graphs corresponds to equivalence by means of sentences in the three-variable fragment of first-order logic with counting. Equivalence with regards to a smaller MATLANG fragment is shown to correspond to equivalence by means of sentences in the two-variable fragment of this logic." @default.
- W2904488254 created "2018-12-22" @default.
- W2904488254 creator A5087587379 @default.
- W2904488254 date "2019-01-01" @default.
- W2904488254 modified "2023-09-26" @default.
- W2904488254 title "On the Expressive Power of Linear Algebra on Graphs." @default.
- W2904488254 hasPublicationYear "2019" @default.
- W2904488254 type Work @default.
- W2904488254 sameAs 2904488254 @default.
- W2904488254 citedByCount "5" @default.
- W2904488254 countsByYear W29044882542018 @default.
- W2904488254 countsByYear W29044882542019 @default.
- W2904488254 countsByYear W29044882542020 @default.
- W2904488254 crossrefType "proceedings-article" @default.
- W2904488254 hasAuthorship W2904488254A5087587379 @default.
- W2904488254 hasConcept C110484373 @default.
- W2904488254 hasConcept C114614502 @default.
- W2904488254 hasConcept C118615104 @default.
- W2904488254 hasConcept C121332964 @default.
- W2904488254 hasConcept C132525143 @default.
- W2904488254 hasConcept C136119220 @default.
- W2904488254 hasConcept C139352143 @default.
- W2904488254 hasConcept C149488123 @default.
- W2904488254 hasConcept C158693339 @default.
- W2904488254 hasConcept C180356752 @default.
- W2904488254 hasConcept C202444582 @default.
- W2904488254 hasConcept C203776342 @default.
- W2904488254 hasConcept C2524010 @default.
- W2904488254 hasConcept C2780069185 @default.
- W2904488254 hasConcept C33923547 @default.
- W2904488254 hasConcept C34459055 @default.
- W2904488254 hasConcept C43517604 @default.
- W2904488254 hasConcept C59824394 @default.
- W2904488254 hasConcept C62520636 @default.
- W2904488254 hasConceptScore W2904488254C110484373 @default.
- W2904488254 hasConceptScore W2904488254C114614502 @default.
- W2904488254 hasConceptScore W2904488254C118615104 @default.
- W2904488254 hasConceptScore W2904488254C121332964 @default.
- W2904488254 hasConceptScore W2904488254C132525143 @default.
- W2904488254 hasConceptScore W2904488254C136119220 @default.
- W2904488254 hasConceptScore W2904488254C139352143 @default.
- W2904488254 hasConceptScore W2904488254C149488123 @default.
- W2904488254 hasConceptScore W2904488254C158693339 @default.
- W2904488254 hasConceptScore W2904488254C180356752 @default.
- W2904488254 hasConceptScore W2904488254C202444582 @default.
- W2904488254 hasConceptScore W2904488254C203776342 @default.
- W2904488254 hasConceptScore W2904488254C2524010 @default.
- W2904488254 hasConceptScore W2904488254C2780069185 @default.
- W2904488254 hasConceptScore W2904488254C33923547 @default.
- W2904488254 hasConceptScore W2904488254C34459055 @default.
- W2904488254 hasConceptScore W2904488254C43517604 @default.
- W2904488254 hasConceptScore W2904488254C59824394 @default.
- W2904488254 hasConceptScore W2904488254C62520636 @default.
- W2904488254 hasLocation W29044882541 @default.
- W2904488254 hasOpenAccess W2904488254 @default.
- W2904488254 hasPrimaryLocation W29044882541 @default.
- W2904488254 hasRelatedWork W1558832481 @default.
- W2904488254 hasRelatedWork W1569165539 @default.
- W2904488254 hasRelatedWork W1809739516 @default.
- W2904488254 hasRelatedWork W2019940097 @default.
- W2904488254 hasRelatedWork W2030853081 @default.
- W2904488254 hasRelatedWork W2055288944 @default.
- W2904488254 hasRelatedWork W2067945234 @default.
- W2904488254 hasRelatedWork W2071794198 @default.
- W2904488254 hasRelatedWork W2086979748 @default.
- W2904488254 hasRelatedWork W2089190973 @default.
- W2904488254 hasRelatedWork W2093512350 @default.
- W2904488254 hasRelatedWork W2118328008 @default.
- W2904488254 hasRelatedWork W2121755852 @default.
- W2904488254 hasRelatedWork W2181072414 @default.
- W2904488254 hasRelatedWork W2293299776 @default.
- W2904488254 hasRelatedWork W2411006959 @default.
- W2904488254 hasRelatedWork W2604255113 @default.
- W2904488254 hasRelatedWork W2962762811 @default.
- W2904488254 hasRelatedWork W3105456813 @default.
- W2904488254 hasRelatedWork W3197605265 @default.
- W2904488254 isParatext "false" @default.
- W2904488254 isRetracted "false" @default.
- W2904488254 magId "2904488254" @default.
- W2904488254 workType "article" @default.