FRINK Linked Data Fragments server

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

• W1978123014 endingPage "3259" @default.
• W1978123014 startingPage "3246" @default.
• W1978123014 abstract "Shortest path tree (SPT) computation is a critical issue in many real world problems, such as routing in networks. It is also a constrained optimization problem, which has been studied by many authors in recent years. Typically, it is solved by heuristic algorithms, such as the famous Dijkstra's algorithm, which can quickly provide a good solution in most instances. However, with the scale of problem increasing, these methods are inefficient and may consume a considerable amount of CPU time. Neural networks, which are massively parallel models, can solve this question easily. This paper presents an efficient modified continued pulse coupled neural network (MCPCNN) model for SPT computation in a large scale instance. The proposed model is topologically organized with only local lateral connections among neurons. The start neuron fires first, and then the firing event spreads out through the lateral connections among the neurons, like the propagation of a wave. Each neuron records its parent, that is, the neighbor which caused it to fire. It proves that the generated wave in the network spreads outward with travel times proportional to the connection weight between neurons. Thus, the generated path is always the global optimal shortest path from the source to all destinations. The proposed model is also applied to generate SPTs for a real given graph step by step. The effectiveness and efficiency of the proposed approach is demonstrated through simulation and comparison studies." @default.
• W1978123014 created "2016-06-24" @default.
• W1978123014 creator A5010517882 @default.
• W1978123014 creator A5021975286 @default.
• W1978123014 creator A5029827598 @default.
• W1978123014 creator A5044544424 @default.
• W1978123014 date "2012-10-01" @default.
• W1978123014 modified "2023-09-27" @default.
• W1978123014 title "A novel neural network method for shortest path tree computation" @default.
• W1978123014 cites W1597286183 @default.
• W1978123014 cites W1996480329 @default.
• W1978123014 cites W2008952302 @default.
• W1978123014 cites W2017436536 @default.
• W1978123014 cites W2031731345 @default.
• W1978123014 cites W2032843526 @default.
• W1978123014 cites W2037730376 @default.
• W1978123014 cites W2046444262 @default.
• W1978123014 cites W2050851711 @default.
• W1978123014 cites W2063659595 @default.
• W1978123014 cites W2077388056 @default.
• W1978123014 cites W2102227134 @default.
• W1978123014 cites W2106410292 @default.
• W1978123014 cites W2111191694 @default.
• W1978123014 cites W2113553917 @default.
• W1978123014 cites W2118003984 @default.
• W1978123014 cites W2119940422 @default.
• W1978123014 cites W2132523953 @default.
• W1978123014 cites W2134066655 @default.
• W1978123014 cites W2135810626 @default.
• W1978123014 cites W2145053972 @default.
• W1978123014 cites W2146148923 @default.
• W1978123014 cites W2148332992 @default.
• W1978123014 cites W2152066671 @default.
• W1978123014 cites W2152324445 @default.
• W1978123014 cites W2159403624 @default.
• W1978123014 cites W2165168367 @default.
• W1978123014 cites W2169528473 @default.
• W1978123014 cites W1481148216 @default.
• W1978123014 doi "https://doi.org/10.1016/j.asoc.2012.05.007" @default.
• W1978123014 hasPublicationYear "2012" @default.
• W1978123014 type Work @default.
• W1978123014 sameAs 1978123014 @default.
• W1978123014 citedByCount "6" @default.
• W1978123014 countsByYear W19781230142014 @default.
• W1978123014 countsByYear W19781230142015 @default.
• W1978123014 countsByYear W19781230142016 @default.
• W1978123014 countsByYear W19781230142018 @default.
• W1978123014 countsByYear W19781230142021 @default.
• W1978123014 countsByYear W19781230142022 @default.
• W1978123014 crossrefType "journal-article" @default.
• W1978123014 hasAuthorship W1978123014A5010517882 @default.
• W1978123014 hasAuthorship W1978123014A5021975286 @default.
• W1978123014 hasAuthorship W1978123014A5029827598 @default.
• W1978123014 hasAuthorship W1978123014A5044544424 @default.
• W1978123014 hasConcept C113174947 @default.
• W1978123014 hasConcept C11413529 @default.
• W1978123014 hasConcept C114614502 @default.
• W1978123014 hasConcept C132525143 @default.
• W1978123014 hasConcept C13743678 @default.
• W1978123014 hasConcept C154945302 @default.
• W1978123014 hasConcept C178067994 @default.
• W1978123014 hasConcept C22590252 @default.
• W1978123014 hasConcept C23394520 @default.
• W1978123014 hasConcept C2777735758 @default.
• W1978123014 hasConcept C31258907 @default.
• W1978123014 hasConcept C33923547 @default.
• W1978123014 hasConcept C41008148 @default.
• W1978123014 hasConcept C45374587 @default.
• W1978123014 hasConcept C50644808 @default.
• W1978123014 hasConcept C70266271 @default.
• W1978123014 hasConcept C80444323 @default.
• W1978123014 hasConceptScore W1978123014C113174947 @default.
• W1978123014 hasConceptScore W1978123014C11413529 @default.
• W1978123014 hasConceptScore W1978123014C114614502 @default.
• W1978123014 hasConceptScore W1978123014C132525143 @default.
• W1978123014 hasConceptScore W1978123014C13743678 @default.
• W1978123014 hasConceptScore W1978123014C154945302 @default.
• W1978123014 hasConceptScore W1978123014C178067994 @default.
• W1978123014 hasConceptScore W1978123014C22590252 @default.
• W1978123014 hasConceptScore W1978123014C23394520 @default.
• W1978123014 hasConceptScore W1978123014C2777735758 @default.
• W1978123014 hasConceptScore W1978123014C31258907 @default.
• W1978123014 hasConceptScore W1978123014C33923547 @default.
• W1978123014 hasConceptScore W1978123014C41008148 @default.
• W1978123014 hasConceptScore W1978123014C45374587 @default.
• W1978123014 hasConceptScore W1978123014C50644808 @default.
• W1978123014 hasConceptScore W1978123014C70266271 @default.
• W1978123014 hasConceptScore W1978123014C80444323 @default.
• W1978123014 hasIssue "10" @default.
• W1978123014 hasLocation W19781230141 @default.
• W1978123014 hasOpenAccess W1978123014 @default.
• W1978123014 hasPrimaryLocation W19781230141 @default.
• W1978123014 hasRelatedWork W16307331 @default.
• W1978123014 hasRelatedWork W2001902288 @default.
• W1978123014 hasRelatedWork W2353519994 @default.
• W1978123014 hasRelatedWork W2371954259 @default.
• W1978123014 hasRelatedWork W2373247831 @default.
• W1978123014 hasRelatedWork W2384965074 @default.

• next