Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287863091> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4287863091 abstract "The Laplacian matrix and its pseudo-inverse for a strongly connected directed graph is fundamental in computing many properties of a directed graph. Examples include random-walk centrality and betweenness measures, average hitting and commute times, and other connectivity measures. These measures arise in the analysis of many social and computer networks. In this short paper, we show how a linear system involving the Laplacian may be solved in time linear in the number of edges, times a factor depending on the separability of the graph. This leads directly to the column-by-column computation of the entire Laplacian pseudo-inverse in time quadratic in the number of nodes, i.e., constant time per matrix entry. The approach is based on off-the-shelf iterative methods for which global linear convergence is guaranteed, without recourse to any matrix elimination algorithm." @default.
- W4287863091 created "2022-07-26" @default.
- W4287863091 creator A5082618302 @default.
- W4287863091 date "2020-02-28" @default.
- W4287863091 modified "2023-10-17" @default.
- W4287863091 title "On Fast Computation of Directed Graph Laplacian Pseudo-Inverse" @default.
- W4287863091 doi "https://doi.org/10.48550/arxiv.2002.12773" @default.
- W4287863091 hasPublicationYear "2020" @default.
- W4287863091 type Work @default.
- W4287863091 citedByCount "0" @default.
- W4287863091 crossrefType "posted-content" @default.
- W4287863091 hasAuthorship W4287863091A5082618302 @default.
- W4287863091 hasBestOaLocation W42878630911 @default.
- W4287863091 hasConcept C11413529 @default.
- W4287863091 hasConcept C114614502 @default.
- W4287863091 hasConcept C115178988 @default.
- W4287863091 hasConcept C117045392 @default.
- W4287863091 hasConcept C129844170 @default.
- W4287863091 hasConcept C132525143 @default.
- W4287863091 hasConcept C134306372 @default.
- W4287863091 hasConcept C146380142 @default.
- W4287863091 hasConcept C165700671 @default.
- W4287863091 hasConcept C207467116 @default.
- W4287863091 hasConcept C21556879 @default.
- W4287863091 hasConcept C2524010 @default.
- W4287863091 hasConcept C33923547 @default.
- W4287863091 hasConcept C38754835 @default.
- W4287863091 hasConcept C45374587 @default.
- W4287863091 hasConcept C53811970 @default.
- W4287863091 hasConceptScore W4287863091C11413529 @default.
- W4287863091 hasConceptScore W4287863091C114614502 @default.
- W4287863091 hasConceptScore W4287863091C115178988 @default.
- W4287863091 hasConceptScore W4287863091C117045392 @default.
- W4287863091 hasConceptScore W4287863091C129844170 @default.
- W4287863091 hasConceptScore W4287863091C132525143 @default.
- W4287863091 hasConceptScore W4287863091C134306372 @default.
- W4287863091 hasConceptScore W4287863091C146380142 @default.
- W4287863091 hasConceptScore W4287863091C165700671 @default.
- W4287863091 hasConceptScore W4287863091C207467116 @default.
- W4287863091 hasConceptScore W4287863091C21556879 @default.
- W4287863091 hasConceptScore W4287863091C2524010 @default.
- W4287863091 hasConceptScore W4287863091C33923547 @default.
- W4287863091 hasConceptScore W4287863091C38754835 @default.
- W4287863091 hasConceptScore W4287863091C45374587 @default.
- W4287863091 hasConceptScore W4287863091C53811970 @default.
- W4287863091 hasLocation W42878630911 @default.
- W4287863091 hasOpenAccess W4287863091 @default.
- W4287863091 hasPrimaryLocation W42878630911 @default.
- W4287863091 hasRelatedWork W1993126681 @default.
- W4287863091 hasRelatedWork W2261217956 @default.
- W4287863091 hasRelatedWork W2348776509 @default.
- W4287863091 hasRelatedWork W2576864732 @default.
- W4287863091 hasRelatedWork W2781442522 @default.
- W4287863091 hasRelatedWork W2886300903 @default.
- W4287863091 hasRelatedWork W3007046960 @default.
- W4287863091 hasRelatedWork W3093047463 @default.
- W4287863091 hasRelatedWork W3132233781 @default.
- W4287863091 hasRelatedWork W4287863091 @default.
- W4287863091 isParatext "false" @default.
- W4287863091 isRetracted "false" @default.
- W4287863091 workType "article" @default.