FRINK Linked Data Fragments server

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

• W3004686255 endingPage "107257" @default.
• W3004686255 startingPage "107257" @default.
• W3004686255 abstract "• We generalise zipping algorithms for segmentation hierarchy editing to simplify the popular TugGraph visualisation algorithm. • Our SimpleTug approach is modular, straightforward, and saves memory and time compared to existing TugGraph implementations. • We prove its equivalence to other methods, show its effectiveness, and discuss how TugGraph and zipping are connected. • These connections help pin down what TugGraph is really doing, making it easier to reason about in future. • We further show how SimpleTug and an existing TugGraph method can be parallelised. Graphs are an invaluable modelling tool in many domains, but visualising large graphs in their entirety can be difficult. Hierarchical graph visualisation – recursively clustering a graph’s nodes to view it at a higher level of abstraction – has thus become popular. However, this can hide important information that a user needs to understand a graph’s topology, e.g. nodes’ neighbourhoods. TugGraph addressed this by ‘separating out’ a given node’s neighbours from their hierarchy ancestors to visualise them independently. Its original implementation was straightforward, but copied parts of the hierarchy, making it slow and memory-hungry. An optimised later version, which we refer to as FastTug , avoided this, but at a cost in clarity. Optimising TugGraph without sacrificing clarity is difficult because of the need to keep every hierarchy node connected, a common challenge for graph hierarchy editing algorithms. Recently, this problem has been addressed by ‘zipping’ algorithms, multi-level split/merge algorithms that preserve hierarchy node connectedness and can be built upon for higher-level editing. In this paper, we generalise the original unzipping algorithms to implement SimpleTug , a simple, modular version of TugGraph that is easy to understand and implement, and even faster and more memory-efficient than FastTug . We formally prove its equivalence to FastTug , and show how both can be parallelised. Using our millipede hierarchical image segmentation system, we show experimentally that both the serial and parallel versions of SimpleTug are around 25% faster than their FastTug counterparts, whilst using considerably less memory. Finally, we discuss the interesting theoretical connections between TugGraph and zipping, and suggest ideas for further work." @default.
• W3004686255 created "2020-02-14" @default.
• W3004686255 creator A5035108037 @default.
• W3004686255 creator A5055611196 @default.
• W3004686255 creator A5055676670 @default.
• W3004686255 creator A5087998310 @default.
• W3004686255 date "2020-07-01" @default.
• W3004686255 modified "2023-09-24" @default.
• W3004686255 title "Simplifying TugGraph using zipping algorithms" @default.
• W3004686255 cites W116833144 @default.
• W3004686255 cites W122120764 @default.
• W3004686255 cites W16052883 @default.
• W3004686255 cites W1971231222 @default.
• W3004686255 cites W1991367009 @default.
• W3004686255 cites W1994601434 @default.
• W3004686255 cites W1997522225 @default.
• W3004686255 cites W2005218002 @default.
• W3004686255 cites W2015528223 @default.
• W3004686255 cites W2041111802 @default.
• W3004686255 cites W2055801681 @default.
• W3004686255 cites W2073308541 @default.
• W3004686255 cites W2076042654 @default.
• W3004686255 cites W2097223338 @default.
• W3004686255 cites W2106588364 @default.
• W3004686255 cites W2110158442 @default.
• W3004686255 cites W2111347866 @default.
• W3004686255 cites W2121418890 @default.
• W3004686255 cites W2122476462 @default.
• W3004686255 cites W2128712108 @default.
• W3004686255 cites W2131548207 @default.
• W3004686255 cites W2136483157 @default.
• W3004686255 cites W2147468287 @default.
• W3004686255 cites W2148241224 @default.
• W3004686255 cites W2150925050 @default.
• W3004686255 cites W2155901243 @default.
• W3004686255 cites W2156136663 @default.
• W3004686255 cites W2158453355 @default.
• W3004686255 cites W2161133721 @default.
• W3004686255 cites W2167252678 @default.
• W3004686255 cites W2168144378 @default.
• W3004686255 cites W2281349958 @default.
• W3004686255 cites W2355186519 @default.
• W3004686255 cites W2468929674 @default.
• W3004686255 cites W2605619096 @default.
• W3004686255 cites W2610797810 @default.
• W3004686255 cites W2732398094 @default.
• W3004686255 cites W2811124557 @default.
• W3004686255 cites W2947177351 @default.
• W3004686255 cites W2954560062 @default.
• W3004686255 cites W2969471250 @default.
• W3004686255 cites W3144878813 @default.
• W3004686255 doi "https://doi.org/10.1016/j.patcog.2020.107257" @default.
• W3004686255 hasPublicationYear "2020" @default.
• W3004686255 type Work @default.
• W3004686255 sameAs 3004686255 @default.
• W3004686255 citedByCount "2" @default.
• W3004686255 countsByYear W30046862552021 @default.
• W3004686255 countsByYear W30046862552022 @default.
• W3004686255 crossrefType "journal-article" @default.
• W3004686255 hasAuthorship W3004686255A5035108037 @default.
• W3004686255 hasAuthorship W3004686255A5055611196 @default.
• W3004686255 hasAuthorship W3004686255A5055676670 @default.
• W3004686255 hasAuthorship W3004686255A5087998310 @default.
• W3004686255 hasBestOaLocation W30046862552 @default.
• W3004686255 hasConcept C112953755 @default.
• W3004686255 hasConcept C11413529 @default.
• W3004686255 hasConcept C124101348 @default.
• W3004686255 hasConcept C127413603 @default.
• W3004686255 hasConcept C132525143 @default.
• W3004686255 hasConcept C15744967 @default.
• W3004686255 hasConcept C162324750 @default.
• W3004686255 hasConcept C185592680 @default.
• W3004686255 hasConcept C199360897 @default.
• W3004686255 hasConcept C201943243 @default.
• W3004686255 hasConcept C26713055 @default.
• W3004686255 hasConcept C2777146004 @default.
• W3004686255 hasConcept C31170391 @default.
• W3004686255 hasConcept C34447519 @default.
• W3004686255 hasConcept C36464697 @default.
• W3004686255 hasConcept C41008148 @default.
• W3004686255 hasConcept C542102704 @default.
• W3004686255 hasConcept C55439883 @default.
• W3004686255 hasConcept C55493867 @default.
• W3004686255 hasConcept C62611344 @default.
• W3004686255 hasConcept C66938386 @default.
• W3004686255 hasConcept C80444323 @default.
• W3004686255 hasConceptScore W3004686255C112953755 @default.
• W3004686255 hasConceptScore W3004686255C11413529 @default.
• W3004686255 hasConceptScore W3004686255C124101348 @default.
• W3004686255 hasConceptScore W3004686255C127413603 @default.
• W3004686255 hasConceptScore W3004686255C132525143 @default.
• W3004686255 hasConceptScore W3004686255C15744967 @default.
• W3004686255 hasConceptScore W3004686255C162324750 @default.
• W3004686255 hasConceptScore W3004686255C185592680 @default.
• W3004686255 hasConceptScore W3004686255C199360897 @default.
• W3004686255 hasConceptScore W3004686255C201943243 @default.
• W3004686255 hasConceptScore W3004686255C26713055 @default.
• W3004686255 hasConceptScore W3004686255C2777146004 @default.

• next