Matches in SemOpenAlex for { <https://semopenalex.org/work/W4293463670> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4293463670 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.
- W4293463670 created "2022-08-29" @default.
- W4293463670 creator A5006144828 @default.
- W4293463670 creator A5028373176 @default.
- W4293463670 creator A5048013953 @default.
- W4293463670 creator A5055123490 @default.
- W4293463670 creator A5088648350 @default.
- W4293463670 date "2022-08-29" @default.
- W4293463670 modified "2023-10-15" @default.
- W4293463670 title "On using undirected graph techniques for directed graphs through Category Theory" @default.
- W4293463670 doi "https://doi.org/10.21203/rs.3.rs-1995489/v1" @default.
- W4293463670 hasPublicationYear "2022" @default.
- W4293463670 type Work @default.
- W4293463670 citedByCount "0" @default.
- W4293463670 crossrefType "posted-content" @default.
- W4293463670 hasAuthorship W4293463670A5006144828 @default.
- W4293463670 hasAuthorship W4293463670A5028373176 @default.
- W4293463670 hasAuthorship W4293463670A5048013953 @default.
- W4293463670 hasAuthorship W4293463670A5055123490 @default.
- W4293463670 hasAuthorship W4293463670A5088648350 @default.
- W4293463670 hasBestOaLocation W42934636701 @default.
- W4293463670 hasConcept C114614502 @default.
- W4293463670 hasConcept C118615104 @default.
- W4293463670 hasConcept C132525143 @default.
- W4293463670 hasConcept C146380142 @default.
- W4293463670 hasConcept C160446614 @default.
- W4293463670 hasConcept C187407849 @default.
- W4293463670 hasConcept C197657726 @default.
- W4293463670 hasConcept C198414033 @default.
- W4293463670 hasConcept C203776342 @default.
- W4293463670 hasConcept C3018234147 @default.
- W4293463670 hasConcept C33923547 @default.
- W4293463670 hasConcept C41008148 @default.
- W4293463670 hasConcept C43413943 @default.
- W4293463670 hasConcept C43517604 @default.
- W4293463670 hasConcept C59824394 @default.
- W4293463670 hasConcept C61665672 @default.
- W4293463670 hasConcept C74133993 @default.
- W4293463670 hasConceptScore W4293463670C114614502 @default.
- W4293463670 hasConceptScore W4293463670C118615104 @default.
- W4293463670 hasConceptScore W4293463670C132525143 @default.
- W4293463670 hasConceptScore W4293463670C146380142 @default.
- W4293463670 hasConceptScore W4293463670C160446614 @default.
- W4293463670 hasConceptScore W4293463670C187407849 @default.
- W4293463670 hasConceptScore W4293463670C197657726 @default.
- W4293463670 hasConceptScore W4293463670C198414033 @default.
- W4293463670 hasConceptScore W4293463670C203776342 @default.
- W4293463670 hasConceptScore W4293463670C3018234147 @default.
- W4293463670 hasConceptScore W4293463670C33923547 @default.
- W4293463670 hasConceptScore W4293463670C41008148 @default.
- W4293463670 hasConceptScore W4293463670C43413943 @default.
- W4293463670 hasConceptScore W4293463670C43517604 @default.
- W4293463670 hasConceptScore W4293463670C59824394 @default.
- W4293463670 hasConceptScore W4293463670C61665672 @default.
- W4293463670 hasConceptScore W4293463670C74133993 @default.
- W4293463670 hasLocation W42934636701 @default.
- W4293463670 hasOpenAccess W4293463670 @default.
- W4293463670 hasPrimaryLocation W42934636701 @default.
- W4293463670 hasRelatedWork W1779722616 @default.
- W4293463670 hasRelatedWork W1971319751 @default.
- W4293463670 hasRelatedWork W2169699292 @default.
- W4293463670 hasRelatedWork W2280002837 @default.
- W4293463670 hasRelatedWork W2339922093 @default.
- W4293463670 hasRelatedWork W2910018628 @default.
- W4293463670 hasRelatedWork W2962948643 @default.
- W4293463670 hasRelatedWork W35535541 @default.
- W4293463670 hasRelatedWork W4293463670 @default.
- W4293463670 hasRelatedWork W4313389576 @default.
- W4293463670 isParatext "false" @default.
- W4293463670 isRetracted "false" @default.
- W4293463670 workType "article" @default.