Matches in SemOpenAlex for { <https://semopenalex.org/work/W2434999047> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2434999047 abstract "A network topology with low average shortest path length (ASPL) provides efficient data transmission while the number of nodes and the number of links incident to each node are often limited due to physical constraints. In this paper, we consider the construction of low ASPL graphs under these constraints by using stochastic local search (SLS) algorithms. Since the ASPL cannot be calculated efficiently, the ASPL is not suitable for the evaluation function of SLS algorithms. We first derive an equality and bounds for the ASPL of graphs of diameter 3. Then, we propose use the simpliest upper bound represented by the number of triangles and squares in the graph as an evaluation function for graphs of diameter 3. We show that the proposed evaluation function can be evaluated in O(1) time as the number of nodes and the maximum degree tend to infinity by using some data tables. By using the simulated annealing with the proposed evaluation function, we construct low ASPL regular graphs of diameter 3 with 10 000 nodes." @default.
- W2434999047 created "2016-06-24" @default.
- W2434999047 creator A5028668037 @default.
- W2434999047 creator A5063900429 @default.
- W2434999047 date "2016-06-16" @default.
- W2434999047 modified "2023-09-23" @default.
- W2434999047 title "Average Shortest Path Length of Graphs of Diameter 3" @default.
- W2434999047 cites W1591939288 @default.
- W2434999047 cites W1594291410 @default.
- W2434999047 cites W1995597621 @default.
- W2434999047 cites W2107025951 @default.
- W2434999047 cites W2139241799 @default.
- W2434999047 cites W2152118092 @default.
- W2434999047 cites W2314587764 @default.
- W2434999047 doi "https://doi.org/10.48550/arxiv.1606.05119" @default.
- W2434999047 hasPublicationYear "2016" @default.
- W2434999047 type Work @default.
- W2434999047 sameAs 2434999047 @default.
- W2434999047 citedByCount "0" @default.
- W2434999047 crossrefType "posted-content" @default.
- W2434999047 hasAuthorship W2434999047A5028668037 @default.
- W2434999047 hasAuthorship W2434999047A5063900429 @default.
- W2434999047 hasBestOaLocation W24349990471 @default.
- W2434999047 hasConcept C127413603 @default.
- W2434999047 hasConcept C132525143 @default.
- W2434999047 hasConcept C134306372 @default.
- W2434999047 hasConcept C14036430 @default.
- W2434999047 hasConcept C22590252 @default.
- W2434999047 hasConcept C2777735758 @default.
- W2434999047 hasConcept C31258907 @default.
- W2434999047 hasConcept C33923547 @default.
- W2434999047 hasConcept C41008148 @default.
- W2434999047 hasConcept C62611344 @default.
- W2434999047 hasConcept C66938386 @default.
- W2434999047 hasConcept C77553402 @default.
- W2434999047 hasConcept C78458016 @default.
- W2434999047 hasConcept C80444323 @default.
- W2434999047 hasConcept C86803240 @default.
- W2434999047 hasConceptScore W2434999047C127413603 @default.
- W2434999047 hasConceptScore W2434999047C132525143 @default.
- W2434999047 hasConceptScore W2434999047C134306372 @default.
- W2434999047 hasConceptScore W2434999047C14036430 @default.
- W2434999047 hasConceptScore W2434999047C22590252 @default.
- W2434999047 hasConceptScore W2434999047C2777735758 @default.
- W2434999047 hasConceptScore W2434999047C31258907 @default.
- W2434999047 hasConceptScore W2434999047C33923547 @default.
- W2434999047 hasConceptScore W2434999047C41008148 @default.
- W2434999047 hasConceptScore W2434999047C62611344 @default.
- W2434999047 hasConceptScore W2434999047C66938386 @default.
- W2434999047 hasConceptScore W2434999047C77553402 @default.
- W2434999047 hasConceptScore W2434999047C78458016 @default.
- W2434999047 hasConceptScore W2434999047C80444323 @default.
- W2434999047 hasConceptScore W2434999047C86803240 @default.
- W2434999047 hasLocation W24349990471 @default.
- W2434999047 hasOpenAccess W2434999047 @default.
- W2434999047 hasPrimaryLocation W24349990471 @default.
- W2434999047 hasRelatedWork W12154863 @default.
- W2434999047 hasRelatedWork W1595653924 @default.
- W2434999047 hasRelatedWork W1966326295 @default.
- W2434999047 hasRelatedWork W1971965514 @default.
- W2434999047 hasRelatedWork W2061796769 @default.
- W2434999047 hasRelatedWork W2128634324 @default.
- W2434999047 hasRelatedWork W2349182863 @default.
- W2434999047 hasRelatedWork W2374829073 @default.
- W2434999047 hasRelatedWork W3103134159 @default.
- W2434999047 hasRelatedWork W4321491762 @default.
- W2434999047 isParatext "false" @default.
- W2434999047 isRetracted "false" @default.
- W2434999047 magId "2434999047" @default.
- W2434999047 workType "article" @default.