FRINK Linked Data Fragments server

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

• W2984580929 abstract "The minimal number of nodes required to multilaterate a network endowed with geodesic distance (i.e., to uniquely identify all nodes based on shortest path distances to the selected nodes) is called its metric dimension. This quantity is related to a useful technique for embedding graphs in low-dimensional Euclidean spaces and representing the nodes of a graph numerically for downstream analyses such as vertex classification via machine learning. While metric dimension has been studied for many kinds of graphs, its behavior on the Stochastic Block Model (SBM) ensemble has not. The simple community structure of graphs in this ensemble make them interesting in a variety of contexts. Here we derive probabilistic bounds for the metric dimension of random graphs generated according to the SBM, and describe algorithms of varying complexity to find---with high probability---subsets of nodes for multilateration. Our methods are tested on SBM ensembles with parameters extracted from real-world networks. We show that our methods scale well with increasing network size as compared to the state-of-the-art Information Content Heuristic algorithm for metric dimension approximation." @default.
• W2984580929 created "2019-11-22" @default.
• W2984580929 creator A5002500363 @default.
• W2984580929 creator A5018306128 @default.
• W2984580929 date "2019-11-04" @default.
• W2984580929 modified "2023-09-27" @default.
• W2984580929 title "Multilateration of Random Networks with Community Structure." @default.
• W2984580929 cites W151400537 @default.
• W2984580929 cites W1588217500 @default.
• W2984580929 cites W1968600356 @default.
• W2984580929 cites W1971079746 @default.
• W2984580929 cites W1995807434 @default.
• W2984580929 cites W1999545213 @default.
• W2984580929 cites W2005930678 @default.
• W2984580929 cites W2007572995 @default.
• W2984580929 cites W2008620264 @default.
• W2984580929 cites W2011039300 @default.
• W2984580929 cites W2015953751 @default.
• W2984580929 cites W2026014023 @default.
• W2984580929 cites W2032049676 @default.
• W2984580929 cites W2036306946 @default.
• W2984580929 cites W2036671379 @default.
• W2984580929 cites W2037298352 @default.
• W2984580929 cites W2051748083 @default.
• W2984580929 cites W2074218695 @default.
• W2984580929 cites W2080450835 @default.
• W2984580929 cites W2119998616 @default.
• W2984580929 cites W2125910575 @default.
• W2984580929 cites W2132022337 @default.
• W2984580929 cites W2137531873 @default.
• W2984580929 cites W2141012957 @default.
• W2984580929 cites W2150256170 @default.
• W2984580929 cites W2152284345 @default.
• W2984580929 cites W2159094788 @default.
• W2984580929 cites W2166660524 @default.
• W2984580929 cites W2174493139 @default.
• W2984580929 cites W2219655028 @default.
• W2984580929 cites W2494129288 @default.
• W2984580929 cites W2559839022 @default.
• W2984580929 cites W2929682486 @default.
• W2984580929 cites W2963264680 @default.
• W2984580929 cites W2964139101 @default.
• W2984580929 cites W3101413764 @default.
• W2984580929 hasPublicationYear "2019" @default.
• W2984580929 type Work @default.
• W2984580929 sameAs 2984580929 @default.
• W2984580929 citedByCount "1" @default.
• W2984580929 countsByYear W29845809292021 @default.
• W2984580929 crossrefType "posted-content" @default.
• W2984580929 hasAuthorship W2984580929A5002500363 @default.
• W2984580929 hasAuthorship W2984580929A5018306128 @default.
• W2984580929 hasConcept C102192266 @default.
• W2984580929 hasConcept C11413529 @default.
• W2984580929 hasConcept C118615104 @default.
• W2984580929 hasConcept C126255220 @default.
• W2984580929 hasConcept C132525143 @default.
• W2984580929 hasConcept C134306372 @default.
• W2984580929 hasConcept C154945302 @default.
• W2984580929 hasConcept C160446614 @default.
• W2984580929 hasConcept C162324750 @default.
• W2984580929 hasConcept C165818556 @default.
• W2984580929 hasConcept C173801870 @default.
• W2984580929 hasConcept C176217482 @default.
• W2984580929 hasConcept C198043062 @default.
• W2984580929 hasConcept C21547014 @default.
• W2984580929 hasConcept C33923547 @default.
• W2984580929 hasConcept C41008148 @default.
• W2984580929 hasConcept C41608201 @default.
• W2984580929 hasConcept C47458327 @default.
• W2984580929 hasConcept C60933471 @default.
• W2984580929 hasConcept C80444323 @default.
• W2984580929 hasConcept C80899671 @default.
• W2984580929 hasConceptScore W2984580929C102192266 @default.
• W2984580929 hasConceptScore W2984580929C11413529 @default.
• W2984580929 hasConceptScore W2984580929C118615104 @default.
• W2984580929 hasConceptScore W2984580929C126255220 @default.
• W2984580929 hasConceptScore W2984580929C132525143 @default.
• W2984580929 hasConceptScore W2984580929C134306372 @default.
• W2984580929 hasConceptScore W2984580929C154945302 @default.
• W2984580929 hasConceptScore W2984580929C160446614 @default.
• W2984580929 hasConceptScore W2984580929C162324750 @default.
• W2984580929 hasConceptScore W2984580929C165818556 @default.
• W2984580929 hasConceptScore W2984580929C173801870 @default.
• W2984580929 hasConceptScore W2984580929C176217482 @default.
• W2984580929 hasConceptScore W2984580929C198043062 @default.
• W2984580929 hasConceptScore W2984580929C21547014 @default.
• W2984580929 hasConceptScore W2984580929C33923547 @default.
• W2984580929 hasConceptScore W2984580929C41008148 @default.
• W2984580929 hasConceptScore W2984580929C41608201 @default.
• W2984580929 hasConceptScore W2984580929C47458327 @default.
• W2984580929 hasConceptScore W2984580929C60933471 @default.
• W2984580929 hasConceptScore W2984580929C80444323 @default.
• W2984580929 hasConceptScore W2984580929C80899671 @default.
• W2984580929 hasLocation W29845809291 @default.
• W2984580929 hasOpenAccess W2984580929 @default.
• W2984580929 hasPrimaryLocation W29845809291 @default.
• W2984580929 hasRelatedWork W1564631807 @default.
• W2984580929 hasRelatedWork W1970285461 @default.
• W2984580929 hasRelatedWork W1998385059 @default.
• W2984580929 hasRelatedWork W2020223184 @default.

• next