Matches in SemOpenAlex for { <https://semopenalex.org/work/W1564572401> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1564572401 abstract "One of the main goals in optimizing communication networks is to enhance performances by minimizing the number of message hops, i.e. the number of graph nodes traversed by a message. Most of the optimization techniques are based on clustering, i.e., the network layout is reconfigured in sub-networks. Network clustering has been largely studied in the literature but most of the available algorithms are application dependent. In this paper we restrict our attention to algorithms based on the location of the median points, in order to build clusters with a balanced number of elements and to minimize communication time. We present two algorithms and relative experimental results about the quality of the computed clusterizations, in terms of the minimum number of computed hops. One algorithm is based on the well-known multi-median heuristic algorithm, while the other adopts a greedy approach, i.e., at each step the algorithm computes clusters farther and farther from each central node. To the achieved clusterization we apply a further step, which consists in finding a virtual path layout according to Gerstel’s (VPPL) algorithm. The adopted criterium for our experimental comparisons is the optimality, in terms of the number of signal hops, of the achieved virtual path layout. The experiments are carried out upon a set of networks representing real environments." @default.
- W1564572401 created "2016-06-24" @default.
- W1564572401 creator A5022492548 @default.
- W1564572401 creator A5028448336 @default.
- W1564572401 creator A5030542260 @default.
- W1564572401 creator A5035470347 @default.
- W1564572401 creator A5041730339 @default.
- W1564572401 date "2010-01-01" @default.
- W1564572401 modified "2023-09-27" @default.
- W1564572401 title "Clustering Algorithms for the Optimization of Communication Graphs" @default.
- W1564572401 cites W1507837710 @default.
- W1564572401 cites W1519573080 @default.
- W1564572401 cites W1625562187 @default.
- W1564572401 cites W1970072957 @default.
- W1564572401 cites W1987000699 @default.
- W1564572401 cites W2071738911 @default.
- W1564572401 cites W9547927 @default.
- W1564572401 hasPublicationYear "2010" @default.
- W1564572401 type Work @default.
- W1564572401 sameAs 1564572401 @default.
- W1564572401 citedByCount "1" @default.
- W1564572401 crossrefType "journal-article" @default.
- W1564572401 hasAuthorship W1564572401A5022492548 @default.
- W1564572401 hasAuthorship W1564572401A5028448336 @default.
- W1564572401 hasAuthorship W1564572401A5030542260 @default.
- W1564572401 hasAuthorship W1564572401A5035470347 @default.
- W1564572401 hasAuthorship W1564572401A5041730339 @default.
- W1564572401 hasConcept C11413529 @default.
- W1564572401 hasConcept C127413603 @default.
- W1564572401 hasConcept C132525143 @default.
- W1564572401 hasConcept C154945302 @default.
- W1564572401 hasConcept C173801870 @default.
- W1564572401 hasConcept C177264268 @default.
- W1564572401 hasConcept C199360897 @default.
- W1564572401 hasConcept C2777735758 @default.
- W1564572401 hasConcept C31258907 @default.
- W1564572401 hasConcept C41008148 @default.
- W1564572401 hasConcept C51823790 @default.
- W1564572401 hasConcept C62611344 @default.
- W1564572401 hasConcept C66938386 @default.
- W1564572401 hasConcept C73555534 @default.
- W1564572401 hasConcept C80444323 @default.
- W1564572401 hasConceptScore W1564572401C11413529 @default.
- W1564572401 hasConceptScore W1564572401C127413603 @default.
- W1564572401 hasConceptScore W1564572401C132525143 @default.
- W1564572401 hasConceptScore W1564572401C154945302 @default.
- W1564572401 hasConceptScore W1564572401C173801870 @default.
- W1564572401 hasConceptScore W1564572401C177264268 @default.
- W1564572401 hasConceptScore W1564572401C199360897 @default.
- W1564572401 hasConceptScore W1564572401C2777735758 @default.
- W1564572401 hasConceptScore W1564572401C31258907 @default.
- W1564572401 hasConceptScore W1564572401C41008148 @default.
- W1564572401 hasConceptScore W1564572401C51823790 @default.
- W1564572401 hasConceptScore W1564572401C62611344 @default.
- W1564572401 hasConceptScore W1564572401C66938386 @default.
- W1564572401 hasConceptScore W1564572401C73555534 @default.
- W1564572401 hasConceptScore W1564572401C80444323 @default.
- W1564572401 hasLocation W15645724011 @default.
- W1564572401 hasOpenAccess W1564572401 @default.
- W1564572401 hasPrimaryLocation W15645724011 @default.
- W1564572401 hasRelatedWork W147096679 @default.
- W1564572401 hasRelatedWork W1539757365 @default.
- W1564572401 hasRelatedWork W1645048849 @default.
- W1564572401 hasRelatedWork W1833114317 @default.
- W1564572401 hasRelatedWork W1915418863 @default.
- W1564572401 hasRelatedWork W1948735358 @default.
- W1564572401 hasRelatedWork W1990485530 @default.
- W1564572401 hasRelatedWork W2012165244 @default.
- W1564572401 hasRelatedWork W2071975644 @default.
- W1564572401 hasRelatedWork W2075900721 @default.
- W1564572401 hasRelatedWork W2084898653 @default.
- W1564572401 hasRelatedWork W2108205548 @default.
- W1564572401 hasRelatedWork W2151556313 @default.
- W1564572401 hasRelatedWork W2170390505 @default.
- W1564572401 hasRelatedWork W2295190359 @default.
- W1564572401 hasRelatedWork W2339083725 @default.
- W1564572401 hasRelatedWork W2385181009 @default.
- W1564572401 hasRelatedWork W2756352562 @default.
- W1564572401 hasRelatedWork W2800411455 @default.
- W1564572401 hasRelatedWork W2843533683 @default.
- W1564572401 isParatext "false" @default.
- W1564572401 isRetracted "false" @default.
- W1564572401 magId "1564572401" @default.
- W1564572401 workType "article" @default.