Matches in SemOpenAlex for { <https://semopenalex.org/work/W1664330810> ?p ?o ?g. }
- W1664330810 abstract "A divide-and-conquer based approach for computing the Moore-Penrose pseudo-inverse of the combinatorial Laplacian matrix (L + ) of a simple, undirected graph is proposed. The nature of the underlying sub-problems is studied in detail by means of an elegant interplay between L + and the effective resistance distance (). Closed forms are provided for a novel two-stage process that helps compute the pseudo-inverse incrementally. Analogous scalar forms are obtained for the converse case, that of structural regress, which entails the breaking up of a graph into disjoint components through successive edge deletions. The scalar forms in both cases, show absolute element-wise independence at all stages, thus suggesting potential parallelizability. Analytical and experimental results are presented for dynamic (time-evolving) graphs as well as large graphs in general (representing real-world networks). An order of magnitude reduction in computational time is achieved for dynamic graphs; while in the general case, our approach performs better in practice than the standard methods, even though the worst case theoretical complexities may remain the same: an important contribution with consequences to the study of online social networks." @default.
- W1664330810 created "2016-06-24" @default.
- W1664330810 creator A5011264725 @default.
- W1664330810 creator A5054766747 @default.
- W1664330810 creator A5082618302 @default.
- W1664330810 date "2013-04-08" @default.
- W1664330810 modified "2023-09-27" @default.
- W1664330810 title "Incremental Computation of Pseudo-Inverse of Laplacian: Theory and Applications" @default.
- W1664330810 cites W1481933820 @default.
- W1664330810 cites W1515707356 @default.
- W1664330810 cites W1532995108 @default.
- W1664330810 cites W1536228023 @default.
- W1664330810 cites W1578099820 @default.
- W1664330810 cites W1587744656 @default.
- W1664330810 cites W1631603072 @default.
- W1664330810 cites W1781665229 @default.
- W1664330810 cites W1968078647 @default.
- W1664330810 cites W1972636593 @default.
- W1664330810 cites W1973422829 @default.
- W1664330810 cites W1976969221 @default.
- W1664330810 cites W1982555605 @default.
- W1664330810 cites W1984283136 @default.
- W1664330810 cites W1986269714 @default.
- W1664330810 cites W1987602043 @default.
- W1664330810 cites W1997155281 @default.
- W1664330810 cites W1999661423 @default.
- W1664330810 cites W1999683177 @default.
- W1664330810 cites W2002531683 @default.
- W1664330810 cites W2002805364 @default.
- W1664330810 cites W2005963278 @default.
- W1664330810 cites W200645999 @default.
- W1664330810 cites W2008620264 @default.
- W1664330810 cites W2020767492 @default.
- W1664330810 cites W2033852356 @default.
- W1664330810 cites W2035868960 @default.
- W1664330810 cites W2036878392 @default.
- W1664330810 cites W2047099957 @default.
- W1664330810 cites W2073191319 @default.
- W1664330810 cites W2075984423 @default.
- W1664330810 cites W2107940287 @default.
- W1664330810 cites W2112090702 @default.
- W1664330810 cites W2132914434 @default.
- W1664330810 cites W2136647665 @default.
- W1664330810 cites W2142124258 @default.
- W1664330810 cites W2149342630 @default.
- W1664330810 cites W2154897810 @default.
- W1664330810 cites W2161984370 @default.
- W1664330810 cites W2167064216 @default.
- W1664330810 cites W2168108570 @default.
- W1664330810 cites W2545734817 @default.
- W1664330810 cites W2905110430 @default.
- W1664330810 cites W2963442158 @default.
- W1664330810 cites W2963547807 @default.
- W1664330810 cites W2964155796 @default.
- W1664330810 hasPublicationYear "2013" @default.
- W1664330810 type Work @default.
- W1664330810 sameAs 1664330810 @default.
- W1664330810 citedByCount "4" @default.
- W1664330810 countsByYear W16643308102013 @default.
- W1664330810 countsByYear W16643308102014 @default.
- W1664330810 countsByYear W16643308102015 @default.
- W1664330810 crossrefType "posted-content" @default.
- W1664330810 hasAuthorship W1664330810A5011264725 @default.
- W1664330810 hasAuthorship W1664330810A5054766747 @default.
- W1664330810 hasAuthorship W1664330810A5082618302 @default.
- W1664330810 hasConcept C11413529 @default.
- W1664330810 hasConcept C115178988 @default.
- W1664330810 hasConcept C118615104 @default.
- W1664330810 hasConcept C132525143 @default.
- W1664330810 hasConcept C134306372 @default.
- W1664330810 hasConcept C165700671 @default.
- W1664330810 hasConcept C207467116 @default.
- W1664330810 hasConcept C2524010 @default.
- W1664330810 hasConcept C2776809875 @default.
- W1664330810 hasConcept C33923547 @default.
- W1664330810 hasConcept C41008148 @default.
- W1664330810 hasConcept C45340560 @default.
- W1664330810 hasConcept C45374587 @default.
- W1664330810 hasConcept C57691317 @default.
- W1664330810 hasConcept C80444323 @default.
- W1664330810 hasConceptScore W1664330810C11413529 @default.
- W1664330810 hasConceptScore W1664330810C115178988 @default.
- W1664330810 hasConceptScore W1664330810C118615104 @default.
- W1664330810 hasConceptScore W1664330810C132525143 @default.
- W1664330810 hasConceptScore W1664330810C134306372 @default.
- W1664330810 hasConceptScore W1664330810C165700671 @default.
- W1664330810 hasConceptScore W1664330810C207467116 @default.
- W1664330810 hasConceptScore W1664330810C2524010 @default.
- W1664330810 hasConceptScore W1664330810C2776809875 @default.
- W1664330810 hasConceptScore W1664330810C33923547 @default.
- W1664330810 hasConceptScore W1664330810C41008148 @default.
- W1664330810 hasConceptScore W1664330810C45340560 @default.
- W1664330810 hasConceptScore W1664330810C45374587 @default.
- W1664330810 hasConceptScore W1664330810C57691317 @default.
- W1664330810 hasConceptScore W1664330810C80444323 @default.
- W1664330810 hasLocation W16643308101 @default.
- W1664330810 hasOpenAccess W1664330810 @default.
- W1664330810 hasPrimaryLocation W16643308101 @default.
- W1664330810 hasRelatedWork W1640961073 @default.
- W1664330810 hasRelatedWork W1649185057 @default.