Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952293659> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2952293659 abstract "Many applications produce massive complex networks whose analysis would benefit from parallel processing. Parallel algorithms, in turn, often require a suitable network partition. For solving optimization tasks such as graph partitioning on large networks, multilevel methods are preferred in practice. Yet, complex networks pose challenges to established multilevel algorithms, in particular to their coarsening phase. One way to specify a (recursive) coarsening of a graph is to rate its edges and then contract the edges as prioritized by the rating. In this paper we (i) define weights for the edges of a network that express the edges' importance for connectivity, (ii) compute a minimum weight spanning tree $T^m$ with respect to these weights, and (iii) rate the network edges based on the conductance values of $T^m$'s fundamental cuts. To this end, we also (iv) develop the first optimal linear-time algorithm to compute the conductance values of emph{all} fundamental cuts of a given spanning tree. We integrate the new edge rating into a leading multilevel graph partitioner and equip the latter with a new greedy postprocessing for optimizing the maximum communication volume (MCV). Experiments on bipartitioning frequently used benchmark networks show that the postprocessing already reduces MCV by 11.3%. Our new edge rating further reduces MCV by 10.3% compared to the previously best rating with the postprocessing in place for both ratings. In total, with a modest increase in running time, our new approach reduces the MCV of complex network partitions by 20.4%." @default.
- W2952293659 created "2019-06-27" @default.
- W2952293659 creator A5020196859 @default.
- W2952293659 creator A5059665527 @default.
- W2952293659 creator A5081623810 @default.
- W2952293659 date "2014-02-12" @default.
- W2952293659 modified "2023-09-27" @default.
- W2952293659 title "Tree-based Coarsening and Partitioning of Complex Networks" @default.
- W2952293659 cites W125936143 @default.
- W2952293659 cites W1989826169 @default.
- W2952293659 cites W1999170091 @default.
- W2952293659 cites W1999478155 @default.
- W2952293659 cites W2034331023 @default.
- W2952293659 cites W2065309575 @default.
- W2952293659 cites W2070232376 @default.
- W2952293659 cites W2116450608 @default.
- W2952293659 cites W2121743855 @default.
- W2952293659 cites W2129934604 @default.
- W2952293659 cites W2137120608 @default.
- W2952293659 cites W2153507546 @default.
- W2952293659 cites W2172051569 @default.
- W2952293659 cites W2949888389 @default.
- W2952293659 cites W2952980682 @default.
- W2952293659 hasPublicationYear "2014" @default.
- W2952293659 type Work @default.
- W2952293659 sameAs 2952293659 @default.
- W2952293659 citedByCount "1" @default.
- W2952293659 countsByYear W29522936592013 @default.
- W2952293659 crossrefType "posted-content" @default.
- W2952293659 hasAuthorship W2952293659A5020196859 @default.
- W2952293659 hasAuthorship W2952293659A5059665527 @default.
- W2952293659 hasAuthorship W2952293659A5081623810 @default.
- W2952293659 hasConcept C11413529 @default.
- W2952293659 hasConcept C114614502 @default.
- W2952293659 hasConcept C118615104 @default.
- W2952293659 hasConcept C132525143 @default.
- W2952293659 hasConcept C13280743 @default.
- W2952293659 hasConcept C13743678 @default.
- W2952293659 hasConcept C154945302 @default.
- W2952293659 hasConcept C162307627 @default.
- W2952293659 hasConcept C185798385 @default.
- W2952293659 hasConcept C205649164 @default.
- W2952293659 hasConcept C33923547 @default.
- W2952293659 hasConcept C34947359 @default.
- W2952293659 hasConcept C41008148 @default.
- W2952293659 hasConcept C42812 @default.
- W2952293659 hasConcept C48903430 @default.
- W2952293659 hasConcept C64331007 @default.
- W2952293659 hasConcept C80444323 @default.
- W2952293659 hasConceptScore W2952293659C11413529 @default.
- W2952293659 hasConceptScore W2952293659C114614502 @default.
- W2952293659 hasConceptScore W2952293659C118615104 @default.
- W2952293659 hasConceptScore W2952293659C132525143 @default.
- W2952293659 hasConceptScore W2952293659C13280743 @default.
- W2952293659 hasConceptScore W2952293659C13743678 @default.
- W2952293659 hasConceptScore W2952293659C154945302 @default.
- W2952293659 hasConceptScore W2952293659C162307627 @default.
- W2952293659 hasConceptScore W2952293659C185798385 @default.
- W2952293659 hasConceptScore W2952293659C205649164 @default.
- W2952293659 hasConceptScore W2952293659C33923547 @default.
- W2952293659 hasConceptScore W2952293659C34947359 @default.
- W2952293659 hasConceptScore W2952293659C41008148 @default.
- W2952293659 hasConceptScore W2952293659C42812 @default.
- W2952293659 hasConceptScore W2952293659C48903430 @default.
- W2952293659 hasConceptScore W2952293659C64331007 @default.
- W2952293659 hasConceptScore W2952293659C80444323 @default.
- W2952293659 hasLocation W29522936591 @default.
- W2952293659 hasOpenAccess W2952293659 @default.
- W2952293659 hasPrimaryLocation W29522936591 @default.
- W2952293659 hasRelatedWork W1532530902 @default.
- W2952293659 hasRelatedWork W1975023024 @default.
- W2952293659 hasRelatedWork W1987600084 @default.
- W2952293659 hasRelatedWork W1998385059 @default.
- W2952293659 hasRelatedWork W2106435568 @default.
- W2952293659 hasRelatedWork W2117883620 @default.
- W2952293659 hasRelatedWork W2288539294 @default.
- W2952293659 hasRelatedWork W2400929321 @default.
- W2952293659 hasRelatedWork W2522037286 @default.
- W2952293659 hasRelatedWork W2950423086 @default.
- W2952293659 hasRelatedWork W2951051440 @default.
- W2952293659 hasRelatedWork W2952969041 @default.
- W2952293659 hasRelatedWork W2953203891 @default.
- W2952293659 hasRelatedWork W2953350823 @default.
- W2952293659 hasRelatedWork W2992922495 @default.
- W2952293659 hasRelatedWork W2993574280 @default.
- W2952293659 hasRelatedWork W3007981565 @default.
- W2952293659 hasRelatedWork W3166798139 @default.
- W2952293659 hasRelatedWork W3172620719 @default.
- W2952293659 hasRelatedWork W3204262050 @default.
- W2952293659 isParatext "false" @default.
- W2952293659 isRetracted "false" @default.
- W2952293659 magId "2952293659" @default.
- W2952293659 workType "article" @default.