Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949476626> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2949476626 abstract "Let $G$ be a weakly connected directed graph with asymmetric graph Laplacian ${cal L}$. Consensus and diffusion are dual dynamical processes defined on $G$ by $dot x=-{cal L}x$ for consensus and $dot p=-p{cal L}$ for diffusion. We consider both these processes as well their discrete time analogues. We define a basis of row vectors ${bar gamma_i}_{i=1}^k$ of the left null-space of ${cal L}$ and a basis of column vectors ${gamma_i}_{i=1}^k$ of the right null-space of ${cal L}$ in terms of the partition of $G$ into strongly connected components. This allows for complete characterization of the asymptotic behavior of both diffusion and consensus --- discrete and continuous --- in terms of these eigenvectors. As an application of these ideas, we present a treatment of the pagerank algorithm that is dual to the usual one. We further show that the teleporting feature usually included in the algorithm is not strictly necessary. This is a complete and self-contained treatment of the asymptotics of consensus and diffusion on digraphs. Many of the ideas presented here can be found scattered in the literature, though mostly outside mainstream mathematics and not always with complete proofs. This paper seeks to remedy this by providing a compact and accessible survey." @default.
- W2949476626 created "2019-06-27" @default.
- W2949476626 creator A5059241473 @default.
- W2949476626 creator A5075391440 @default.
- W2949476626 date "2018-07-25" @default.
- W2949476626 modified "2023-10-18" @default.
- W2949476626 title "Diffusion and consensus on weakly connected directed graphs" @default.
- W2949476626 cites W1603723238 @default.
- W2949476626 cites W1718360928 @default.
- W2949476626 cites W1778086900 @default.
- W2949476626 cites W1973383209 @default.
- W2949476626 cites W2001374475 @default.
- W2949476626 cites W2004308928 @default.
- W2949476626 cites W2033198230 @default.
- W2949476626 cites W2069992656 @default.
- W2949476626 cites W2071718780 @default.
- W2949476626 cites W2114507260 @default.
- W2949476626 cites W2135704410 @default.
- W2949476626 cites W2146890818 @default.
- W2949476626 cites W2149407242 @default.
- W2949476626 cites W2163038992 @default.
- W2949476626 cites W2271295020 @default.
- W2949476626 cites W2963180298 @default.
- W2949476626 cites W2964331008 @default.
- W2949476626 cites W613360614 @default.
- W2949476626 doi "https://doi.org/10.48550/arxiv.1807.09846" @default.
- W2949476626 hasPublicationYear "2018" @default.
- W2949476626 type Work @default.
- W2949476626 sameAs 2949476626 @default.
- W2949476626 citedByCount "0" @default.
- W2949476626 crossrefType "posted-content" @default.
- W2949476626 hasAuthorship W2949476626A5059241473 @default.
- W2949476626 hasAuthorship W2949476626A5075391440 @default.
- W2949476626 hasBestOaLocation W29494766261 @default.
- W2949476626 hasConcept C105795698 @default.
- W2949476626 hasConcept C114614502 @default.
- W2949476626 hasConcept C115178988 @default.
- W2949476626 hasConcept C118615104 @default.
- W2949476626 hasConcept C121194460 @default.
- W2949476626 hasConcept C121332964 @default.
- W2949476626 hasConcept C132525143 @default.
- W2949476626 hasConcept C158693339 @default.
- W2949476626 hasConcept C33923547 @default.
- W2949476626 hasConcept C42812 @default.
- W2949476626 hasConcept C62520636 @default.
- W2949476626 hasConcept C69357855 @default.
- W2949476626 hasConceptScore W2949476626C105795698 @default.
- W2949476626 hasConceptScore W2949476626C114614502 @default.
- W2949476626 hasConceptScore W2949476626C115178988 @default.
- W2949476626 hasConceptScore W2949476626C118615104 @default.
- W2949476626 hasConceptScore W2949476626C121194460 @default.
- W2949476626 hasConceptScore W2949476626C121332964 @default.
- W2949476626 hasConceptScore W2949476626C132525143 @default.
- W2949476626 hasConceptScore W2949476626C158693339 @default.
- W2949476626 hasConceptScore W2949476626C33923547 @default.
- W2949476626 hasConceptScore W2949476626C42812 @default.
- W2949476626 hasConceptScore W2949476626C62520636 @default.
- W2949476626 hasConceptScore W2949476626C69357855 @default.
- W2949476626 hasLocation W29494766261 @default.
- W2949476626 hasLocation W29494766262 @default.
- W2949476626 hasOpenAccess W2949476626 @default.
- W2949476626 hasPrimaryLocation W29494766261 @default.
- W2949476626 hasRelatedWork W1832592836 @default.
- W2949476626 hasRelatedWork W2088008046 @default.
- W2949476626 hasRelatedWork W2162396328 @default.
- W2949476626 hasRelatedWork W2593299793 @default.
- W2949476626 hasRelatedWork W3003396734 @default.
- W2949476626 hasRelatedWork W3048101336 @default.
- W2949476626 hasRelatedWork W3118962767 @default.
- W2949476626 hasRelatedWork W4293876796 @default.
- W2949476626 hasRelatedWork W4305006088 @default.
- W2949476626 hasRelatedWork W4313482007 @default.
- W2949476626 isParatext "false" @default.
- W2949476626 isRetracted "false" @default.
- W2949476626 magId "2949476626" @default.
- W2949476626 workType "article" @default.