Matches in SemOpenAlex for { <https://semopenalex.org/work/W2890101900> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2890101900 endingPage "1453" @default.
- W2890101900 startingPage "1441" @default.
- W2890101900 abstract "In interaction networks nodes may interact continuously and repeatedly. Not only which nodes interact is important, but also the order in which interactions take place and the patterns they form. These patterns cannot be captured by solely inspecting the static network of who interacted with whom and how frequently, but also the temporal nature of the network needs to be taken into account. In this paper we focus on one such fundamental interaction pattern, namely a temporal cycle. Temporal cycles have many applications and appear naturally in communication networks. In financial networks, on the other hand, the presence of a temporal cycle could be indicative for certain types of fraud, and in biological networks, feedback loops are a prime example of this pattern type. We present 2SCENT, an efficient algorithms to find all temporal cycles in a directed interaction network. 2SCENT consist of a non-trivial temporal extension of a seminal algorithm for finding cycles in static graphs, preceded by an efficient candidate root filtering technique which can be based on Bloom filters to reduce the memory footprint. We tested 2SCENT on six real-world data sets, showing that it is up to 300 times faster than the only existing competitor and scales up to networks with millions of nodes and hundreds of millions of interactions. Results of a qualitative experiment indicate that different interaction networks may have vastly different distributions of temporal cycles, and hence temporal cycles are able to characterize an important aspect of the dynamic behavior in the networks." @default.
- W2890101900 created "2018-09-27" @default.
- W2890101900 creator A5005050693 @default.
- W2890101900 creator A5073211270 @default.
- W2890101900 date "2018-07-01" @default.
- W2890101900 modified "2023-10-06" @default.
- W2890101900 title "2SCENT" @default.
- W2890101900 cites W1029409534 @default.
- W2890101900 cites W1577076308 @default.
- W2890101900 cites W1972019869 @default.
- W2890101900 cites W1985718595 @default.
- W2890101900 cites W2029792996 @default.
- W2890101900 cites W2042086777 @default.
- W2890101900 cites W2053957335 @default.
- W2890101900 cites W2054120177 @default.
- W2890101900 cites W2068614811 @default.
- W2890101900 cites W2083342911 @default.
- W2890101900 cites W2085806398 @default.
- W2890101900 cites W2123845384 @default.
- W2890101900 cites W2125515840 @default.
- W2890101900 cites W2153204928 @default.
- W2890101900 cites W2164641477 @default.
- W2890101900 cites W2244843312 @default.
- W2890101900 cites W2281218127 @default.
- W2890101900 cites W2296638416 @default.
- W2890101900 cites W3037819556 @default.
- W2890101900 cites W3101251439 @default.
- W2890101900 cites W4233266066 @default.
- W2890101900 cites W4251851119 @default.
- W2890101900 cites W765926614 @default.
- W2890101900 doi "https://doi.org/10.14778/3236187.3236197" @default.
- W2890101900 hasPublicationYear "2018" @default.
- W2890101900 type Work @default.
- W2890101900 sameAs 2890101900 @default.
- W2890101900 citedByCount "18" @default.
- W2890101900 countsByYear W28901019002020 @default.
- W2890101900 countsByYear W28901019002021 @default.
- W2890101900 countsByYear W28901019002022 @default.
- W2890101900 countsByYear W28901019002023 @default.
- W2890101900 crossrefType "journal-article" @default.
- W2890101900 hasAuthorship W2890101900A5005050693 @default.
- W2890101900 hasAuthorship W2890101900A5073211270 @default.
- W2890101900 hasBestOaLocation W28901019002 @default.
- W2890101900 hasConcept C111919701 @default.
- W2890101900 hasConcept C11413529 @default.
- W2890101900 hasConcept C120314980 @default.
- W2890101900 hasConcept C120665830 @default.
- W2890101900 hasConcept C121332964 @default.
- W2890101900 hasConcept C147224247 @default.
- W2890101900 hasConcept C192209626 @default.
- W2890101900 hasConcept C41008148 @default.
- W2890101900 hasConcept C74912251 @default.
- W2890101900 hasConcept C80444323 @default.
- W2890101900 hasConceptScore W2890101900C111919701 @default.
- W2890101900 hasConceptScore W2890101900C11413529 @default.
- W2890101900 hasConceptScore W2890101900C120314980 @default.
- W2890101900 hasConceptScore W2890101900C120665830 @default.
- W2890101900 hasConceptScore W2890101900C121332964 @default.
- W2890101900 hasConceptScore W2890101900C147224247 @default.
- W2890101900 hasConceptScore W2890101900C192209626 @default.
- W2890101900 hasConceptScore W2890101900C41008148 @default.
- W2890101900 hasConceptScore W2890101900C74912251 @default.
- W2890101900 hasConceptScore W2890101900C80444323 @default.
- W2890101900 hasIssue "11" @default.
- W2890101900 hasLocation W28901019001 @default.
- W2890101900 hasLocation W28901019002 @default.
- W2890101900 hasOpenAccess W2890101900 @default.
- W2890101900 hasPrimaryLocation W28901019001 @default.
- W2890101900 hasRelatedWork W1501220409 @default.
- W2890101900 hasRelatedWork W1580517046 @default.
- W2890101900 hasRelatedWork W1588510835 @default.
- W2890101900 hasRelatedWork W1596201972 @default.
- W2890101900 hasRelatedWork W2332271486 @default.
- W2890101900 hasRelatedWork W2355331878 @default.
- W2890101900 hasRelatedWork W2470706224 @default.
- W2890101900 hasRelatedWork W2531041707 @default.
- W2890101900 hasRelatedWork W2740236321 @default.
- W2890101900 hasRelatedWork W2792313795 @default.
- W2890101900 hasVolume "11" @default.
- W2890101900 isParatext "false" @default.
- W2890101900 isRetracted "false" @default.
- W2890101900 magId "2890101900" @default.
- W2890101900 workType "article" @default.