FRINK Linked Data Fragments server

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

• W1968202019 abstract "We provide an explicit formula for the global mean first-passage time (GMFPT) for random walks in a general graph with a perfect trap fixed at an arbitrary node, where GMFPT is the average of mean first-passage time to the trap over all starting nodes in the whole graph. The formula is expressed in terms of eigenvalues and eigenvectors of Laplacian matrix for the graph. We then use the formula to deduce a tight lower bound for the GMFPT in terms of only the numbers of nodes and edges, as well as the degree of the trap, which can be achieved in both complete graphs and star graphs. We show that for a large sparse graph the leading scaling for this lower bound is proportional to the system size and the reciprocal of the degree for the trap node. Particularly, we demonstrate that for a scale-free graph of size $N$ with a degree distribution $P(d)sim d^{-gamma}$ characterized by $gamma$, when the trap is placed on a most connected node, the dominating scaling of the lower bound becomes $N^{1-1/gamma}$, which can be reached in some scale-free graphs. Finally, we prove that the leading behavior of upper bounds for GMFPT on any graph is at most $N^{3}$ that can be reached in the bar-bell graphs. This work provides a comprehensive understanding of previous results about trapping in various special graphs with a trap located at a specific location." @default.
• W1968202019 created "2016-06-24" @default.
• W1968202019 creator A5067533846 @default.
• W1968202019 creator A5075913772 @default.
• W1968202019 creator A5079615904 @default.
• W1968202019 date "2012-09-26" @default.
• W1968202019 modified "2023-10-09" @default.
• W1968202019 title "Mean first-passage time for random walks in general graphs with a deep trap" @default.
• W1968202019 cites W178242744 @default.
• W1968202019 cites W1797603343 @default.
• W1968202019 cites W1964062850 @default.
• W1968202019 cites W1966270710 @default.
• W1968202019 cites W1967711567 @default.
• W1968202019 cites W1968394609 @default.
• W1968202019 cites W1968695868 @default.
• W1968202019 cites W1970590446 @default.
• W1968202019 cites W1971601785 @default.
• W1968202019 cites W1973353128 @default.
• W1968202019 cites W1973903824 @default.
• W1968202019 cites W1985979507 @default.
• W1968202019 cites W1986269714 @default.
• W1968202019 cites W1991430328 @default.
• W1968202019 cites W1992015378 @default.
• W1968202019 cites W1995519784 @default.
• W1968202019 cites W1999035216 @default.
• W1968202019 cites W2001376605 @default.
• W1968202019 cites W2002746382 @default.
• W1968202019 cites W2006408461 @default.
• W1968202019 cites W2008620264 @default.
• W1968202019 cites W2009787325 @default.
• W1968202019 cites W2010264617 @default.
• W1968202019 cites W2010310231 @default.
• W1968202019 cites W2012905646 @default.
• W1968202019 cites W2018045523 @default.
• W1968202019 cites W2021460281 @default.
• W1968202019 cites W2022341787 @default.
• W1968202019 cites W2025550035 @default.
• W1968202019 cites W2026037888 @default.
• W1968202019 cites W2026447640 @default.
• W1968202019 cites W2030878402 @default.
• W1968202019 cites W2046529296 @default.
• W1968202019 cites W2048468225 @default.
• W1968202019 cites W2051858886 @default.
• W1968202019 cites W2052598320 @default.
• W1968202019 cites W2064623627 @default.
• W1968202019 cites W2065822333 @default.
• W1968202019 cites W2067539153 @default.
• W1968202019 cites W2070722739 @default.
• W1968202019 cites W2076331753 @default.
• W1968202019 cites W2080981619 @default.
• W1968202019 cites W2081077061 @default.
• W1968202019 cites W2090335163 @default.
• W1968202019 cites W2093688980 @default.
• W1968202019 cites W2108577746 @default.
• W1968202019 cites W2124637492 @default.
• W1968202019 cites W2146232410 @default.
• W1968202019 cites W2148606196 @default.
• W1968202019 cites W2160058983 @default.
• W1968202019 cites W3100376309 @default.
• W1968202019 cites W3100446935 @default.
• W1968202019 cites W3105775578 @default.
• W1968202019 cites W3105946119 @default.
• W1968202019 cites W4230376356 @default.
• W1968202019 cites W4247782380 @default.
• W1968202019 doi "https://doi.org/10.1063/1.4754735" @default.
• W1968202019 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/23020321" @default.
• W1968202019 hasPublicationYear "2012" @default.
• W1968202019 type Work @default.
• W1968202019 sameAs 1968202019 @default.
• W1968202019 citedByCount "26" @default.
• W1968202019 countsByYear W19682020192013 @default.
• W1968202019 countsByYear W19682020192014 @default.
• W1968202019 countsByYear W19682020192015 @default.
• W1968202019 countsByYear W19682020192016 @default.
• W1968202019 countsByYear W19682020192017 @default.
• W1968202019 countsByYear W19682020192018 @default.
• W1968202019 countsByYear W19682020192019 @default.
• W1968202019 countsByYear W19682020192020 @default.
• W1968202019 countsByYear W19682020192022 @default.
• W1968202019 countsByYear W19682020192023 @default.
• W1968202019 crossrefType "journal-article" @default.
• W1968202019 hasAuthorship W1968202019A5067533846 @default.
• W1968202019 hasAuthorship W1968202019A5075913772 @default.
• W1968202019 hasAuthorship W1968202019A5079615904 @default.
• W1968202019 hasBestOaLocation W19682020192 @default.
• W1968202019 hasConcept C105795698 @default.
• W1968202019 hasConcept C114614502 @default.
• W1968202019 hasConcept C115178988 @default.
• W1968202019 hasConcept C118615104 @default.
• W1968202019 hasConcept C121194460 @default.
• W1968202019 hasConcept C121332964 @default.
• W1968202019 hasConcept C123482549 @default.
• W1968202019 hasConcept C132525143 @default.
• W1968202019 hasConcept C134306372 @default.
• W1968202019 hasConcept C158693339 @default.
• W1968202019 hasConcept C203776342 @default.
• W1968202019 hasConcept C22149727 @default.
• W1968202019 hasConcept C24890656 @default.
• W1968202019 hasConcept C2524010 @default.
• W1968202019 hasConcept C2775997480 @default.

• next