FRINK Linked Data Fragments server

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

• W2004053910 endingPage "303" @default.
• W2004053910 startingPage "285" @default.
• W2004053910 abstract "Graphs are used for modeling a large spectrum of data from the web, to social connections between individuals, to concept maps and ontologies. As the number and complexities of graph based applications increase, rendering these graphs more compact, easier to understand, and navigate through are becoming crucial tasks. One approach to graph simplification is to partition the graph into smaller parts, so that instead of the whole graph, the partitions and their inter-connections need to be considered. Common approaches to graph partitioning involve identifying sets of edges (or edge-cuts) or vertices (or vertex-cuts) whose removal partitions the graph into the target number of disconnected components. While edge-cuts result in partitions that are vertex disjoint, in vertex-cuts the data vertices can serve as bridges between the resulting data partitions; consequently, vertex-cut based approaches are especially suitable when the vertices on the vertex-cut will be replicated on all relevant partitions. A significant challenge in vertex-cut based partitioning, however, is ensuring the balance of the resulting partitions while simultaneously minimizing the number of vertices that are cut (and thus replicated). In this paper, we propose a SBV-Cut algorithm which identifies a set of balance vertices that can be used to effectively and efficiently bisect a directed graph. The graph can then be further partitioned by a recursive application of structurally-balanced cuts to obtain a hierarchical partitioning of the graph. Experiments show that SBV-Cut provides better vertex-cut based expansion and modularity scores than its competitors and works several orders more efficiently than constraint-minimization based approaches." @default.
• W2004053910 created "2016-06-24" @default.
• W2004053910 creator A5003070145 @default.
• W2004053910 creator A5084265608 @default.
• W2004053910 date "2012-02-01" @default.
• W2004053910 modified "2023-10-16" @default.
• W2004053910 title "SBV-Cut: Vertex-cut based graph partitioning using structural balance vertices" @default.
• W2004053910 cites W1985625141 @default.
• W2004053910 cites W1989353541 @default.
• W2004053910 cites W2004951603 @default.
• W2004053910 cites W2006017030 @default.
• W2004053910 cites W2013333763 @default.
• W2004053910 cites W2015953751 @default.
• W2004053910 cites W2024060531 @default.
• W2004053910 cites W2030724586 @default.
• W2004053910 cites W2039690785 @default.
• W2004053910 cites W2046238609 @default.
• W2004053910 cites W2059123013 @default.
• W2004053910 cites W2066636486 @default.
• W2004053910 cites W2070232376 @default.
• W2004053910 cites W2077240465 @default.
• W2004053910 cites W2094658699 @default.
• W2004053910 cites W2095293504 @default.
• W2004053910 cites W2108614537 @default.
• W2004053910 cites W2112090702 @default.
• W2004053910 cites W2115913209 @default.
• W2004053910 cites W2121947440 @default.
• W2004053910 cites W2125531986 @default.
• W2004053910 cites W2129005223 @default.
• W2004053910 cites W2155167324 @default.
• W2004053910 cites W2161455936 @default.
• W2004053910 cites W2169647400 @default.
• W2004053910 cites W3100069540 @default.
• W2004053910 doi "https://doi.org/10.1016/j.datak.2011.11.004" @default.
• W2004053910 hasPublicationYear "2012" @default.
• W2004053910 type Work @default.
• W2004053910 sameAs 2004053910 @default.
• W2004053910 citedByCount "73" @default.
• W2004053910 countsByYear W20040539102012 @default.
• W2004053910 countsByYear W20040539102013 @default.
• W2004053910 countsByYear W20040539102014 @default.
• W2004053910 countsByYear W20040539102015 @default.
• W2004053910 countsByYear W20040539102016 @default.
• W2004053910 countsByYear W20040539102017 @default.
• W2004053910 countsByYear W20040539102018 @default.
• W2004053910 countsByYear W20040539102019 @default.
• W2004053910 countsByYear W20040539102020 @default.
• W2004053910 countsByYear W20040539102021 @default.
• W2004053910 countsByYear W20040539102022 @default.
• W2004053910 countsByYear W20040539102023 @default.
• W2004053910 crossrefType "journal-article" @default.
• W2004053910 hasAuthorship W2004053910A5003070145 @default.
• W2004053910 hasAuthorship W2004053910A5084265608 @default.
• W2004053910 hasConcept C114614502 @default.
• W2004053910 hasConcept C124504099 @default.
• W2004053910 hasConcept C132525143 @default.
• W2004053910 hasConcept C148364342 @default.
• W2004053910 hasConcept C149530733 @default.
• W2004053910 hasConcept C154945302 @default.
• W2004053910 hasConcept C165526019 @default.
• W2004053910 hasConcept C185690422 @default.
• W2004053910 hasConcept C203776342 @default.
• W2004053910 hasConcept C33923547 @default.
• W2004053910 hasConcept C41008148 @default.
• W2004053910 hasConcept C48903430 @default.
• W2004053910 hasConcept C5134670 @default.
• W2004053910 hasConcept C80899671 @default.
• W2004053910 hasConcept C89600930 @default.
• W2004053910 hasConceptScore W2004053910C114614502 @default.
• W2004053910 hasConceptScore W2004053910C124504099 @default.
• W2004053910 hasConceptScore W2004053910C132525143 @default.
• W2004053910 hasConceptScore W2004053910C148364342 @default.
• W2004053910 hasConceptScore W2004053910C149530733 @default.
• W2004053910 hasConceptScore W2004053910C154945302 @default.
• W2004053910 hasConceptScore W2004053910C165526019 @default.
• W2004053910 hasConceptScore W2004053910C185690422 @default.
• W2004053910 hasConceptScore W2004053910C203776342 @default.
• W2004053910 hasConceptScore W2004053910C33923547 @default.
• W2004053910 hasConceptScore W2004053910C41008148 @default.
• W2004053910 hasConceptScore W2004053910C48903430 @default.
• W2004053910 hasConceptScore W2004053910C5134670 @default.
• W2004053910 hasConceptScore W2004053910C80899671 @default.
• W2004053910 hasConceptScore W2004053910C89600930 @default.
• W2004053910 hasLocation W20040539101 @default.
• W2004053910 hasOpenAccess W2004053910 @default.
• W2004053910 hasPrimaryLocation W20040539101 @default.
• W2004053910 hasRelatedWork W115807216 @default.
• W2004053910 hasRelatedWork W1963961477 @default.
• W2004053910 hasRelatedWork W2004053910 @default.
• W2004053910 hasRelatedWork W2025517193 @default.
• W2004053910 hasRelatedWork W2168588647 @default.
• W2004053910 hasRelatedWork W2968383819 @default.
• W2004053910 hasRelatedWork W3190829980 @default.
• W2004053910 hasRelatedWork W4234799154 @default.
• W2004053910 hasRelatedWork W4255444748 @default.
• W2004053910 hasRelatedWork W2186701437 @default.
• W2004053910 hasVolume "72" @default.
• W2004053910 isParatext "false" @default.

• next