Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313389576> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W4313389576 abstract "Abstract Many complex systems are modeled as graphs. Depending on the setting, graphs can be either directed or undirected.While many computational tools have been developed for both types of graphs, some tools only exist for undirected graphs.Thus, creating a 'bridge' that connects directed graphs to undirected graphs would unlock the potential for using undirected graph techniques in appropriate directed graph contexts.We used Category Theory in a novel way to map a simple directed graph to a bipartite undirected graph that we call a prime graph.Formally, we show that there exists an isomorphism between the category of simple directed graphs and a category of prime graphs whose objects are labeled undirected bipartite graphs. The labeling is what gives the notion of direction to an undirected graph. By taking advantage of the isomorphism between these two categories, we extend undirected graph techniques to directed graph contexts by converting the directed graphs into prime graphs. We demonstrate this framework by applying it to the problems of network alignment and spectral graph clustering." @default.
- W4313389576 created "2023-01-06" @default.
- W4313389576 creator A5006144828 @default.
- W4313389576 creator A5028373176 @default.
- W4313389576 creator A5048013953 @default.
- W4313389576 creator A5055123490 @default.
- W4313389576 creator A5088648350 @default.
- W4313389576 date "2022-12-19" @default.
- W4313389576 modified "2023-10-15" @default.
- W4313389576 title "On using undirected graph techniques for directed graphs through Category Theory" @default.
- W4313389576 doi "https://doi.org/10.21203/rs.3.rs-1995489/v2" @default.
- W4313389576 hasPublicationYear "2022" @default.
- W4313389576 type Work @default.
- W4313389576 citedByCount "0" @default.
- W4313389576 crossrefType "posted-content" @default.
- W4313389576 hasAuthorship W4313389576A5006144828 @default.
- W4313389576 hasAuthorship W4313389576A5028373176 @default.
- W4313389576 hasAuthorship W4313389576A5048013953 @default.
- W4313389576 hasAuthorship W4313389576A5055123490 @default.
- W4313389576 hasAuthorship W4313389576A5088648350 @default.
- W4313389576 hasBestOaLocation W43133895761 @default.
- W4313389576 hasConcept C114614502 @default.
- W4313389576 hasConcept C118615104 @default.
- W4313389576 hasConcept C132525143 @default.
- W4313389576 hasConcept C146380142 @default.
- W4313389576 hasConcept C160446614 @default.
- W4313389576 hasConcept C187407849 @default.
- W4313389576 hasConcept C197657726 @default.
- W4313389576 hasConcept C198414033 @default.
- W4313389576 hasConcept C203776342 @default.
- W4313389576 hasConcept C3018234147 @default.
- W4313389576 hasConcept C33923547 @default.
- W4313389576 hasConcept C41008148 @default.
- W4313389576 hasConcept C43413943 @default.
- W4313389576 hasConcept C43517604 @default.
- W4313389576 hasConcept C59824394 @default.
- W4313389576 hasConcept C61665672 @default.
- W4313389576 hasConcept C68103157 @default.
- W4313389576 hasConcept C74133993 @default.
- W4313389576 hasConceptScore W4313389576C114614502 @default.
- W4313389576 hasConceptScore W4313389576C118615104 @default.
- W4313389576 hasConceptScore W4313389576C132525143 @default.
- W4313389576 hasConceptScore W4313389576C146380142 @default.
- W4313389576 hasConceptScore W4313389576C160446614 @default.
- W4313389576 hasConceptScore W4313389576C187407849 @default.
- W4313389576 hasConceptScore W4313389576C197657726 @default.
- W4313389576 hasConceptScore W4313389576C198414033 @default.
- W4313389576 hasConceptScore W4313389576C203776342 @default.
- W4313389576 hasConceptScore W4313389576C3018234147 @default.
- W4313389576 hasConceptScore W4313389576C33923547 @default.
- W4313389576 hasConceptScore W4313389576C41008148 @default.
- W4313389576 hasConceptScore W4313389576C43413943 @default.
- W4313389576 hasConceptScore W4313389576C43517604 @default.
- W4313389576 hasConceptScore W4313389576C59824394 @default.
- W4313389576 hasConceptScore W4313389576C61665672 @default.
- W4313389576 hasConceptScore W4313389576C68103157 @default.
- W4313389576 hasConceptScore W4313389576C74133993 @default.
- W4313389576 hasLocation W43133895761 @default.
- W4313389576 hasOpenAccess W4313389576 @default.
- W4313389576 hasPrimaryLocation W43133895761 @default.
- W4313389576 hasRelatedWork W1779722616 @default.
- W4313389576 hasRelatedWork W1967416529 @default.
- W4313389576 hasRelatedWork W2075637037 @default.
- W4313389576 hasRelatedWork W2169699292 @default.
- W4313389576 hasRelatedWork W2280002837 @default.
- W4313389576 hasRelatedWork W2962948643 @default.
- W4313389576 hasRelatedWork W2963129861 @default.
- W4313389576 hasRelatedWork W4293463670 @default.
- W4313389576 hasRelatedWork W4300593812 @default.
- W4313389576 hasRelatedWork W4313389576 @default.
- W4313389576 isParatext "false" @default.
- W4313389576 isRetracted "false" @default.
- W4313389576 workType "article" @default.