Matches in SemOpenAlex for { <https://semopenalex.org/work/W2009292637> ?p ?o ?g. }
- W2009292637 abstract "Small-world characteristic brings down average path length of a network by adding a few long-links among network node-pairs. In a real-world deployment scenario, probabilistic long-link addition cannot guarantee optimal value of average path length for a network with limited number of long-links. In this paper, we propose a generalized heuristic, Sequential Deterministic Long-link Addition (SDLA) algorithm to incorporate small-world property for moderate sized string topology networks. Our proposed algorithm has O(k × N) time complexity compared to O(N2(k+2) × log N) for optimal and O(k × N4 × log N) for near-optimal long-link addition strategies for k long links when a string topology network of size N is concerned. Our studies show that SDLA algorithm negligibly deviates in various network properties (e.g., average path length, average clustering coefficient, and graph centralities) from the optimal and near-optimal solutions." @default.
- W2009292637 created "2016-06-24" @default.
- W2009292637 creator A5053446403 @default.
- W2009292637 creator A5061819205 @default.
- W2009292637 date "2015-02-01" @default.
- W2009292637 modified "2023-09-25" @default.
- W2009292637 title "An efficient heuristics to realize near-optimal small-world networks" @default.
- W2009292637 cites W1572272766 @default.
- W2009292637 cites W1573579329 @default.
- W2009292637 cites W2032480605 @default.
- W2009292637 cites W2041519776 @default.
- W2009292637 cites W2056944867 @default.
- W2009292637 cites W2061901927 @default.
- W2009292637 cites W2098526770 @default.
- W2009292637 cites W2099306243 @default.
- W2009292637 cites W2112090702 @default.
- W2009292637 cites W2130204594 @default.
- W2009292637 cites W2150649057 @default.
- W2009292637 cites W2157672245 @default.
- W2009292637 cites W2170766502 @default.
- W2009292637 cites W2171255174 @default.
- W2009292637 cites W2542672762 @default.
- W2009292637 cites W2752885492 @default.
- W2009292637 cites W3145128584 @default.
- W2009292637 doi "https://doi.org/10.1109/ncc.2015.7084862" @default.
- W2009292637 hasPublicationYear "2015" @default.
- W2009292637 type Work @default.
- W2009292637 sameAs 2009292637 @default.
- W2009292637 citedByCount "1" @default.
- W2009292637 countsByYear W20092926372019 @default.
- W2009292637 crossrefType "proceedings-article" @default.
- W2009292637 hasAuthorship W2009292637A5053446403 @default.
- W2009292637 hasAuthorship W2009292637A5061819205 @default.
- W2009292637 hasConcept C114614502 @default.
- W2009292637 hasConcept C118615104 @default.
- W2009292637 hasConcept C119857082 @default.
- W2009292637 hasConcept C126255220 @default.
- W2009292637 hasConcept C127413603 @default.
- W2009292637 hasConcept C127705205 @default.
- W2009292637 hasConcept C129045301 @default.
- W2009292637 hasConcept C129089157 @default.
- W2009292637 hasConcept C132525143 @default.
- W2009292637 hasConcept C143913944 @default.
- W2009292637 hasConcept C154945302 @default.
- W2009292637 hasConcept C173801870 @default.
- W2009292637 hasConcept C183331307 @default.
- W2009292637 hasConcept C184720557 @default.
- W2009292637 hasConcept C199845137 @default.
- W2009292637 hasConcept C22047676 @default.
- W2009292637 hasConcept C22590252 @default.
- W2009292637 hasConcept C2777735758 @default.
- W2009292637 hasConcept C31258907 @default.
- W2009292637 hasConcept C33923547 @default.
- W2009292637 hasConcept C34947359 @default.
- W2009292637 hasConcept C41008148 @default.
- W2009292637 hasConcept C49937458 @default.
- W2009292637 hasConcept C62611344 @default.
- W2009292637 hasConcept C63553672 @default.
- W2009292637 hasConcept C66938386 @default.
- W2009292637 hasConcept C73555534 @default.
- W2009292637 hasConcept C80444323 @default.
- W2009292637 hasConcept C81332173 @default.
- W2009292637 hasConcept C91886571 @default.
- W2009292637 hasConceptScore W2009292637C114614502 @default.
- W2009292637 hasConceptScore W2009292637C118615104 @default.
- W2009292637 hasConceptScore W2009292637C119857082 @default.
- W2009292637 hasConceptScore W2009292637C126255220 @default.
- W2009292637 hasConceptScore W2009292637C127413603 @default.
- W2009292637 hasConceptScore W2009292637C127705205 @default.
- W2009292637 hasConceptScore W2009292637C129045301 @default.
- W2009292637 hasConceptScore W2009292637C129089157 @default.
- W2009292637 hasConceptScore W2009292637C132525143 @default.
- W2009292637 hasConceptScore W2009292637C143913944 @default.
- W2009292637 hasConceptScore W2009292637C154945302 @default.
- W2009292637 hasConceptScore W2009292637C173801870 @default.
- W2009292637 hasConceptScore W2009292637C183331307 @default.
- W2009292637 hasConceptScore W2009292637C184720557 @default.
- W2009292637 hasConceptScore W2009292637C199845137 @default.
- W2009292637 hasConceptScore W2009292637C22047676 @default.
- W2009292637 hasConceptScore W2009292637C22590252 @default.
- W2009292637 hasConceptScore W2009292637C2777735758 @default.
- W2009292637 hasConceptScore W2009292637C31258907 @default.
- W2009292637 hasConceptScore W2009292637C33923547 @default.
- W2009292637 hasConceptScore W2009292637C34947359 @default.
- W2009292637 hasConceptScore W2009292637C41008148 @default.
- W2009292637 hasConceptScore W2009292637C49937458 @default.
- W2009292637 hasConceptScore W2009292637C62611344 @default.
- W2009292637 hasConceptScore W2009292637C63553672 @default.
- W2009292637 hasConceptScore W2009292637C66938386 @default.
- W2009292637 hasConceptScore W2009292637C73555534 @default.
- W2009292637 hasConceptScore W2009292637C80444323 @default.
- W2009292637 hasConceptScore W2009292637C81332173 @default.
- W2009292637 hasConceptScore W2009292637C91886571 @default.
- W2009292637 hasLocation W20092926371 @default.
- W2009292637 hasOpenAccess W2009292637 @default.
- W2009292637 hasPrimaryLocation W20092926371 @default.
- W2009292637 hasRelatedWork W1581388834 @default.
- W2009292637 hasRelatedWork W1599688444 @default.
- W2009292637 hasRelatedWork W2000716444 @default.
- W2009292637 hasRelatedWork W2038082736 @default.