FRINK Linked Data Fragments server

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

• W2619416970 abstract "Time sliced networks describing human-human digital interactions are typically large and sparse. This is the case, for example, with pairwise connectivity describing social media, voice call or physical proximity, when measured over seconds, minutes or hours. However, if we wish to quantify and compare the overall time-dependent centrality of the network nodes, then we should account for the global flow of information through time. Because the time-dependent edge structure typically allows information to diffuse widely around the network, a natural summary of sparse but dynamic pairwise interactions will generally take the form of a large dense matrix. For this reason, computing nodal centralities for a time-dependent network can be extremely expensive in terms of both computation and storage; much more so than for a single, static network. In this work, we focus on the case of dynamic communicability, which leads to broadcast and receive centrality measures. We derive a new algorithm for computing time-dependent centrality that works with a sparsified version of the dynamic communicability matrix. In this way, the computation and storage requirements are reduced to those of a sparse, static network at each time point. The new algorithm is justified from first principles and then tested on a large scale data set. We find that even with very stringent sparsity requirements (retaining no more than ten times the number of nonzeros in the individual time slices), the algorithm accurately reproduces the list of highly central nodes given by the underlying full system. This allows us to capture centrality over time with a minimal level of storage and with a cost that scales only linearly with the number of time points. We also describe and test three variants of the proposed algorithm that require fewer parameters and achieve a further reduction in the computational cost." @default.
• W2619416970 created "2017-06-05" @default.
• W2619416970 creator A5058486589 @default.
• W2619416970 creator A5068982997 @default.
• W2619416970 date "2017-06-24" @default.
• W2619416970 modified "2023-10-14" @default.
• W2619416970 title "Sparse matrix computations for dynamic network centrality" @default.
• W2619416970 cites W101441277 @default.
• W2619416970 cites W1581656968 @default.
• W2619416970 cites W1986909918 @default.
• W2619416970 cites W2005697854 @default.
• W2619416970 cites W2026417691 @default.
• W2619416970 cites W2039864426 @default.
• W2619416970 cites W2052104835 @default.
• W2619416970 cites W2059763605 @default.
• W2619416970 cites W2130753955 @default.
• W2619416970 cites W2143554828 @default.
• W2619416970 cites W2164641477 @default.
• W2619416970 cites W2270504642 @default.
• W2619416970 cites W2297028745 @default.
• W2619416970 cites W2557880864 @default.
• W2619416970 cites W2963119842 @default.
• W2619416970 cites W2963123334 @default.
• W2619416970 cites W3037819556 @default.
• W2619416970 cites W4238452917 @default.
• W2619416970 cites W4256046779 @default.
• W2619416970 cites W950821216 @default.
• W2619416970 doi "https://doi.org/10.1007/s41109-017-0038-z" @default.
• W2619416970 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/6214272" @default.
• W2619416970 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/30443572" @default.
• W2619416970 hasPublicationYear "2017" @default.
• W2619416970 type Work @default.
• W2619416970 sameAs 2619416970 @default.
• W2619416970 citedByCount "8" @default.
• W2619416970 countsByYear W26194169702019 @default.
• W2619416970 countsByYear W26194169702021 @default.
• W2619416970 countsByYear W26194169702022 @default.
• W2619416970 crossrefType "journal-article" @default.
• W2619416970 hasAuthorship W2619416970A5058486589 @default.
• W2619416970 hasAuthorship W2619416970A5068982997 @default.
• W2619416970 hasBestOaLocation W26194169701 @default.
• W2619416970 hasConcept C111919701 @default.
• W2619416970 hasConcept C11413529 @default.
• W2619416970 hasConcept C114614502 @default.
• W2619416970 hasConcept C117045392 @default.
• W2619416970 hasConcept C120665830 @default.
• W2619416970 hasConcept C121332964 @default.
• W2619416970 hasConcept C13540734 @default.
• W2619416970 hasConcept C136764020 @default.
• W2619416970 hasConcept C137753397 @default.
• W2619416970 hasConcept C138236772 @default.
• W2619416970 hasConcept C154945302 @default.
• W2619416970 hasConcept C163716315 @default.
• W2619416970 hasConcept C177264268 @default.
• W2619416970 hasConcept C184898388 @default.
• W2619416970 hasConcept C192209626 @default.
• W2619416970 hasConcept C199360897 @default.
• W2619416970 hasConcept C31258907 @default.
• W2619416970 hasConcept C33923547 @default.
• W2619416970 hasConcept C34947359 @default.
• W2619416970 hasConcept C41008148 @default.
• W2619416970 hasConcept C45374587 @default.
• W2619416970 hasConcept C53811970 @default.
• W2619416970 hasConcept C56372850 @default.
• W2619416970 hasConcept C62520636 @default.
• W2619416970 hasConcept C79974875 @default.
• W2619416970 hasConcept C80444323 @default.
• W2619416970 hasConceptScore W2619416970C111919701 @default.
• W2619416970 hasConceptScore W2619416970C11413529 @default.
• W2619416970 hasConceptScore W2619416970C114614502 @default.
• W2619416970 hasConceptScore W2619416970C117045392 @default.
• W2619416970 hasConceptScore W2619416970C120665830 @default.
• W2619416970 hasConceptScore W2619416970C121332964 @default.
• W2619416970 hasConceptScore W2619416970C13540734 @default.
• W2619416970 hasConceptScore W2619416970C136764020 @default.
• W2619416970 hasConceptScore W2619416970C137753397 @default.
• W2619416970 hasConceptScore W2619416970C138236772 @default.
• W2619416970 hasConceptScore W2619416970C154945302 @default.
• W2619416970 hasConceptScore W2619416970C163716315 @default.
• W2619416970 hasConceptScore W2619416970C177264268 @default.
• W2619416970 hasConceptScore W2619416970C184898388 @default.
• W2619416970 hasConceptScore W2619416970C192209626 @default.
• W2619416970 hasConceptScore W2619416970C199360897 @default.
• W2619416970 hasConceptScore W2619416970C31258907 @default.
• W2619416970 hasConceptScore W2619416970C33923547 @default.
• W2619416970 hasConceptScore W2619416970C34947359 @default.
• W2619416970 hasConceptScore W2619416970C41008148 @default.
• W2619416970 hasConceptScore W2619416970C45374587 @default.
• W2619416970 hasConceptScore W2619416970C53811970 @default.
• W2619416970 hasConceptScore W2619416970C56372850 @default.
• W2619416970 hasConceptScore W2619416970C62520636 @default.
• W2619416970 hasConceptScore W2619416970C79974875 @default.
• W2619416970 hasConceptScore W2619416970C80444323 @default.
• W2619416970 hasFunder F4320334627 @default.
• W2619416970 hasIssue "1" @default.
• W2619416970 hasLocation W26194169701 @default.
• W2619416970 hasLocation W26194169702 @default.
• W2619416970 hasLocation W26194169703 @default.
• W2619416970 hasLocation W26194169704 @default.
• W2619416970 hasLocation W26194169705 @default.

• next