Matches in SemOpenAlex for { <https://semopenalex.org/work/W2024311094> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2024311094 endingPage "3838" @default.
- W2024311094 startingPage "3826" @default.
- W2024311094 abstract "The analysis of complex networks is of major interest in various fields of science. In many applications we face the challenge that the exact topology of a network is unknown but we are instead given information about distances within this network. The theoretical approaches to this problem have so far been focusing on the reconstruction of graphs from shortest path distance matrices. Often, however, movements in networks do not follow shortest paths but occur in a random fashion. In these cases an appropriate distance measure can be defined as the mean length of a random walk between two nodes — a quantity known as the mean first hitting time. In this contribution we investigate whether a graph can be reconstructed from its mean first hitting time matrix and put forward an algorithm for solving this problem. A heuristic method to reduce the computational effort is described and analyzed. In the case of trees we can even give an algorithm for reconstructing graphs from incomplete random walk distance matrices." @default.
- W2024311094 created "2016-06-24" @default.
- W2024311094 creator A5055560522 @default.
- W2024311094 creator A5068735853 @default.
- W2024311094 creator A5077974832 @default.
- W2024311094 creator A5082800545 @default.
- W2024311094 date "2009-09-01" @default.
- W2024311094 modified "2023-10-06" @default.
- W2024311094 title "Reconstruction of graphs based on random walks" @default.
- W2024311094 cites W106168664 @default.
- W2024311094 cites W1594902172 @default.
- W2024311094 cites W174827889 @default.
- W2024311094 cites W1968988195 @default.
- W2024311094 cites W1979740015 @default.
- W2024311094 cites W1981192617 @default.
- W2024311094 cites W1986269714 @default.
- W2024311094 cites W1986700065 @default.
- W2024311094 cites W1993195769 @default.
- W2024311094 cites W1995519784 @default.
- W2024311094 cites W2004079181 @default.
- W2024311094 cites W2008620264 @default.
- W2024311094 cites W2014855348 @default.
- W2024311094 cites W2056568233 @default.
- W2024311094 cites W2063099296 @default.
- W2024311094 cites W2066184542 @default.
- W2024311094 cites W2071595766 @default.
- W2024311094 cites W2086757780 @default.
- W2024311094 cites W2090136731 @default.
- W2024311094 cites W2096320713 @default.
- W2024311094 cites W2112090702 @default.
- W2024311094 cites W2322097777 @default.
- W2024311094 cites W2563307704 @default.
- W2024311094 cites W2940897671 @default.
- W2024311094 cites W4312512934 @default.
- W2024311094 doi "https://doi.org/10.1016/j.tcs.2009.05.026" @default.
- W2024311094 hasPublicationYear "2009" @default.
- W2024311094 type Work @default.
- W2024311094 sameAs 2024311094 @default.
- W2024311094 citedByCount "12" @default.
- W2024311094 countsByYear W20243110942013 @default.
- W2024311094 countsByYear W20243110942014 @default.
- W2024311094 countsByYear W20243110942016 @default.
- W2024311094 countsByYear W20243110942018 @default.
- W2024311094 countsByYear W20243110942019 @default.
- W2024311094 countsByYear W20243110942021 @default.
- W2024311094 countsByYear W20243110942022 @default.
- W2024311094 countsByYear W20243110942023 @default.
- W2024311094 crossrefType "journal-article" @default.
- W2024311094 hasAuthorship W2024311094A5055560522 @default.
- W2024311094 hasAuthorship W2024311094A5068735853 @default.
- W2024311094 hasAuthorship W2024311094A5077974832 @default.
- W2024311094 hasAuthorship W2024311094A5082800545 @default.
- W2024311094 hasBestOaLocation W20243110941 @default.
- W2024311094 hasConcept C105795698 @default.
- W2024311094 hasConcept C11413529 @default.
- W2024311094 hasConcept C114614502 @default.
- W2024311094 hasConcept C118615104 @default.
- W2024311094 hasConcept C121194460 @default.
- W2024311094 hasConcept C33923547 @default.
- W2024311094 hasConcept C41008148 @default.
- W2024311094 hasConcept C80444323 @default.
- W2024311094 hasConceptScore W2024311094C105795698 @default.
- W2024311094 hasConceptScore W2024311094C11413529 @default.
- W2024311094 hasConceptScore W2024311094C114614502 @default.
- W2024311094 hasConceptScore W2024311094C118615104 @default.
- W2024311094 hasConceptScore W2024311094C121194460 @default.
- W2024311094 hasConceptScore W2024311094C33923547 @default.
- W2024311094 hasConceptScore W2024311094C41008148 @default.
- W2024311094 hasConceptScore W2024311094C80444323 @default.
- W2024311094 hasIssue "38-40" @default.
- W2024311094 hasLocation W20243110941 @default.
- W2024311094 hasOpenAccess W2024311094 @default.
- W2024311094 hasPrimaryLocation W20243110941 @default.
- W2024311094 hasRelatedWork W1650018721 @default.
- W2024311094 hasRelatedWork W1978042415 @default.
- W2024311094 hasRelatedWork W1978225469 @default.
- W2024311094 hasRelatedWork W1984953408 @default.
- W2024311094 hasRelatedWork W2041338657 @default.
- W2024311094 hasRelatedWork W2351150117 @default.
- W2024311094 hasRelatedWork W2371586307 @default.
- W2024311094 hasRelatedWork W2386767533 @default.
- W2024311094 hasRelatedWork W2799759016 @default.
- W2024311094 hasRelatedWork W4313398236 @default.
- W2024311094 hasVolume "410" @default.
- W2024311094 isParatext "false" @default.
- W2024311094 isRetracted "false" @default.
- W2024311094 magId "2024311094" @default.
- W2024311094 workType "article" @default.