FRINK Linked Data Fragments server

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

• W2360058344 abstract "This thesis has two primary areas of focus. First we study connection graphs, which are weighted graphs in which each edge is associated with a d-dimensional rotation matrix for some fixed dimension d, in addition to a scalar weight. Second, we study non-backtracking random walks on graphs, which are random walks with the additional constraint that they cannot return to the immediately previous state at any given step. Our work in connection graphs is centered on the notion of consistency, that is, the product of rotations moving from one vertex to another is independent of the path taken, and a generalization called epsilon-consistency. We present higher dimensional versions of the combinatorial Laplacian matrix and normalized Laplacian matrix from spectral graph theory, and give results characterizing the consistency of a connection graph in terms of the spectra of these matrices. We generalize several tools from classical spectral graph theory, such as PageRank and effective resistance, to apply to connection graphs. We use these tools to give algorithms for sparsification, clustering, and noise reduction on connection graphs. non-backtracking random walks, we address the question raised by Alon et. al. concerning how the mixing rate of a non-backtracking random walk to its stationary distribution compares to the mixing rate for an ordinary random walk. Alon et. al. address this question for regular graphs. We take a different approach, and use a generalization of Ihara's Theorem to give a new proof of Alon's result for regular graphs, and to extend the result to biregular graphs. Finally, we give a non-backtracking version of Polya's Random Walk Theorem for 2-dimensional grids" @default.
• W2360058344 created "2016-06-24" @default.
• W2360058344 creator A5035548110 @default.
• W2360058344 date "2015-01-01" @default.
• W2360058344 modified "2023-09-24" @default.
• W2360058344 title "High Dimensional Spectral Graph Theory and Non- backtracking Random Walks on Graphs" @default.
• W2360058344 cites W1536930209 @default.
• W2360058344 cites W1550304976 @default.
• W2360058344 cites W1578099820 @default.
• W2360058344 cites W1752265245 @default.
• W2360058344 cites W1916091028 @default.
• W2360058344 cites W1922786313 @default.
• W2360058344 cites W1964510837 @default.
• W2360058344 cites W1974511160 @default.
• W2360058344 cites W1981745143 @default.
• W2360058344 cites W1990201881 @default.
• W2360058344 cites W1993111701 @default.
• W2360058344 cites W2003672460 @default.
• W2360058344 cites W2008590575 @default.
• W2360058344 cites W2021521837 @default.
• W2360058344 cites W2023697502 @default.
• W2360058344 cites W2029673229 @default.
• W2360058344 cites W2037757210 @default.
• W2360058344 cites W2039191721 @default.
• W2360058344 cites W2051327384 @default.
• W2360058344 cites W2066636486 @default.
• W2360058344 cites W2069153192 @default.
• W2360058344 cites W2069992656 @default.
• W2360058344 cites W2082985195 @default.
• W2360058344 cites W2086254934 @default.
• W2360058344 cites W2120872934 @default.
• W2360058344 cites W2124386111 @default.
• W2360058344 cites W2143703915 @default.
• W2360058344 cites W2149783883 @default.
• W2360058344 cites W2161984370 @default.
• W2360058344 cites W2164853353 @default.
• W2360058344 cites W2170535396 @default.
• W2360058344 cites W2536680313 @default.
• W2360058344 cites W2610857016 @default.
• W2360058344 cites W2611581392 @default.
• W2360058344 cites W3029270137 @default.
• W2360058344 cites W3029774753 @default.
• W2360058344 cites W343825120 @default.
• W2360058344 cites W653925602 @default.
• W2360058344 hasPublicationYear "2015" @default.
• W2360058344 type Work @default.
• W2360058344 sameAs 2360058344 @default.
• W2360058344 citedByCount "3" @default.
• W2360058344 countsByYear W23600583442018 @default.
• W2360058344 countsByYear W23600583442019 @default.
• W2360058344 crossrefType "journal-article" @default.
• W2360058344 hasAuthorship W2360058344A5035548110 @default.
• W2360058344 hasConcept C105795698 @default.
• W2360058344 hasConcept C114614502 @default.
• W2360058344 hasConcept C118615104 @default.
• W2360058344 hasConcept C121194460 @default.
• W2360058344 hasConcept C132525143 @default.
• W2360058344 hasConcept C33923547 @default.
• W2360058344 hasConcept C47458327 @default.
• W2360058344 hasConceptScore W2360058344C105795698 @default.
• W2360058344 hasConceptScore W2360058344C114614502 @default.
• W2360058344 hasConceptScore W2360058344C118615104 @default.
• W2360058344 hasConceptScore W2360058344C121194460 @default.
• W2360058344 hasConceptScore W2360058344C132525143 @default.
• W2360058344 hasConceptScore W2360058344C33923547 @default.
• W2360058344 hasConceptScore W2360058344C47458327 @default.
• W2360058344 hasLocation W23600583441 @default.
• W2360058344 hasOpenAccess W2360058344 @default.
• W2360058344 hasPrimaryLocation W23600583441 @default.
• W2360058344 hasRelatedWork W1580596328 @default.
• W2360058344 hasRelatedWork W1741010140 @default.
• W2360058344 hasRelatedWork W1977827673 @default.
• W2360058344 hasRelatedWork W2031276298 @default.
• W2360058344 hasRelatedWork W2046560739 @default.
• W2360058344 hasRelatedWork W2099787737 @default.
• W2360058344 hasRelatedWork W2141937899 @default.
• W2360058344 hasRelatedWork W2163069624 @default.
• W2360058344 hasRelatedWork W2167900279 @default.
• W2360058344 hasRelatedWork W2538292231 @default.
• W2360058344 hasRelatedWork W2593695130 @default.
• W2360058344 hasRelatedWork W2611458856 @default.
• W2360058344 hasRelatedWork W2758407290 @default.
• W2360058344 hasRelatedWork W2764159756 @default.
• W2360058344 hasRelatedWork W2783791424 @default.
• W2360058344 hasRelatedWork W2949551957 @default.
• W2360058344 hasRelatedWork W3000045906 @default.
• W2360058344 hasRelatedWork W3192868571 @default.
• W2360058344 hasRelatedWork W32000569 @default.
• W2360058344 hasRelatedWork W2135104122 @default.
• W2360058344 isParatext "false" @default.
• W2360058344 isRetracted "false" @default.
• W2360058344 magId "2360058344" @default.
• W2360058344 workType "article" @default.