Matches in SemOpenAlex for { <https://semopenalex.org/work/W1513079230> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W1513079230 endingPage "85" @default.
- W1513079230 startingPage "74" @default.
- W1513079230 abstract "In this paper we extend and generalize the standard random walk theory (or spectral graph theory) on undirected graphs to digraphs. In particular, we introduce and define a (normalized) digraph Laplacian matrix, and prove that 1) its Moore-Penrose pseudo-inverse is the (discrete) Green’s function of the digraph Laplacian matrix (as an operator on digraphs), and 2) it is the normalized fundamental matrix of the Markov chain governing random walks on digraphs. Using these results, we derive new formula for computing hitting and commute times in terms of the Moore-Penrose pseudo-inverse of the digraph Laplacian, or equivalently, the singular values and vectors of the digraph Laplacian. Furthermore, we show that the Cheeger constant defined in [6] is intrinsically a quantity associated with undirected graphs. This motivates us to introduce a metric – the largest singular value of $Delta:=(tilde{cal L}-tilde{cal L}^T)/2$ – to quantify and measure the degree of asymmetry in a digraph. Using this measure, we establish several new results, such as a tighter bound (than that of Fill’s in [9] and Chung’s in [6]) on the Markov chain mixing rate, and a bound on the second smallest singular value of $tilde{cal L}$ ." @default.
- W1513079230 created "2016-06-24" @default.
- W1513079230 creator A5052452426 @default.
- W1513079230 creator A5078073892 @default.
- W1513079230 date "2010-01-01" @default.
- W1513079230 modified "2023-09-27" @default.
- W1513079230 title "Random Walks on Digraphs, the Generalized Digraph Laplacian and the Degree of Asymmetry" @default.
- W1513079230 cites W1513079230 @default.
- W1513079230 cites W1993713305 @default.
- W1513079230 cites W2066636486 @default.
- W1513079230 cites W2069092471 @default.
- W1513079230 cites W2069992656 @default.
- W1513079230 cites W2140802988 @default.
- W1513079230 cites W391578156 @default.
- W1513079230 cites W4255333822 @default.
- W1513079230 doi "https://doi.org/10.1007/978-3-642-18009-5_8" @default.
- W1513079230 hasPublicationYear "2010" @default.
- W1513079230 type Work @default.
- W1513079230 sameAs 1513079230 @default.
- W1513079230 citedByCount "28" @default.
- W1513079230 countsByYear W15130792302012 @default.
- W1513079230 countsByYear W15130792302013 @default.
- W1513079230 countsByYear W15130792302014 @default.
- W1513079230 countsByYear W15130792302015 @default.
- W1513079230 countsByYear W15130792302016 @default.
- W1513079230 countsByYear W15130792302017 @default.
- W1513079230 countsByYear W15130792302018 @default.
- W1513079230 countsByYear W15130792302019 @default.
- W1513079230 countsByYear W15130792302020 @default.
- W1513079230 countsByYear W15130792302021 @default.
- W1513079230 crossrefType "book-chapter" @default.
- W1513079230 hasAuthorship W1513079230A5052452426 @default.
- W1513079230 hasAuthorship W1513079230A5078073892 @default.
- W1513079230 hasBestOaLocation W15130792302 @default.
- W1513079230 hasConcept C105795698 @default.
- W1513079230 hasConcept C109282560 @default.
- W1513079230 hasConcept C114614502 @default.
- W1513079230 hasConcept C115178988 @default.
- W1513079230 hasConcept C118615104 @default.
- W1513079230 hasConcept C121194460 @default.
- W1513079230 hasConcept C121332964 @default.
- W1513079230 hasConcept C132525143 @default.
- W1513079230 hasConcept C134306372 @default.
- W1513079230 hasConcept C158693339 @default.
- W1513079230 hasConcept C165700671 @default.
- W1513079230 hasConcept C207467116 @default.
- W1513079230 hasConcept C24890656 @default.
- W1513079230 hasConcept C2524010 @default.
- W1513079230 hasConcept C2775997480 @default.
- W1513079230 hasConcept C2779145032 @default.
- W1513079230 hasConcept C2780009758 @default.
- W1513079230 hasConcept C33923547 @default.
- W1513079230 hasConcept C41008148 @default.
- W1513079230 hasConcept C62520636 @default.
- W1513079230 hasConcept C77088390 @default.
- W1513079230 hasConcept C98763669 @default.
- W1513079230 hasConceptScore W1513079230C105795698 @default.
- W1513079230 hasConceptScore W1513079230C109282560 @default.
- W1513079230 hasConceptScore W1513079230C114614502 @default.
- W1513079230 hasConceptScore W1513079230C115178988 @default.
- W1513079230 hasConceptScore W1513079230C118615104 @default.
- W1513079230 hasConceptScore W1513079230C121194460 @default.
- W1513079230 hasConceptScore W1513079230C121332964 @default.
- W1513079230 hasConceptScore W1513079230C132525143 @default.
- W1513079230 hasConceptScore W1513079230C134306372 @default.
- W1513079230 hasConceptScore W1513079230C158693339 @default.
- W1513079230 hasConceptScore W1513079230C165700671 @default.
- W1513079230 hasConceptScore W1513079230C207467116 @default.
- W1513079230 hasConceptScore W1513079230C24890656 @default.
- W1513079230 hasConceptScore W1513079230C2524010 @default.
- W1513079230 hasConceptScore W1513079230C2775997480 @default.
- W1513079230 hasConceptScore W1513079230C2779145032 @default.
- W1513079230 hasConceptScore W1513079230C2780009758 @default.
- W1513079230 hasConceptScore W1513079230C33923547 @default.
- W1513079230 hasConceptScore W1513079230C41008148 @default.
- W1513079230 hasConceptScore W1513079230C62520636 @default.
- W1513079230 hasConceptScore W1513079230C77088390 @default.
- W1513079230 hasConceptScore W1513079230C98763669 @default.
- W1513079230 hasLocation W15130792301 @default.
- W1513079230 hasLocation W15130792302 @default.
- W1513079230 hasOpenAccess W1513079230 @default.
- W1513079230 hasPrimaryLocation W15130792301 @default.
- W1513079230 hasRelatedWork W1513079230 @default.
- W1513079230 hasRelatedWork W1982538696 @default.
- W1513079230 hasRelatedWork W2159377379 @default.
- W1513079230 hasRelatedWork W2791097861 @default.
- W1513079230 hasRelatedWork W2960436293 @default.
- W1513079230 hasRelatedWork W2963699585 @default.
- W1513079230 hasRelatedWork W3014647262 @default.
- W1513079230 hasRelatedWork W3015757865 @default.
- W1513079230 hasRelatedWork W3083664609 @default.
- W1513079230 hasRelatedWork W4376311801 @default.
- W1513079230 isParatext "false" @default.
- W1513079230 isRetracted "false" @default.
- W1513079230 magId "1513079230" @default.
- W1513079230 workType "book-chapter" @default.