Matches in SemOpenAlex for { <https://semopenalex.org/work/W2896890240> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2896890240 abstract "Many real-world phenomena are best represented as interaction networks with dynamic structures (e.g., transaction networks, social networks, traffic networks). Interaction networks capture flow of data which is transferred between their vertices along a timeline. Analyzing such networks is crucial toward comprehend- ing processes in them. A typical analysis task is the finding of motifs, which are small subgraph patterns that repeat themselves in the network. In this paper, we introduce network flow motifs, a novel type of motifs that model significant flow transfer among a set of vertices within a constrained time window. We design an algorithm for identifying flow motif instances in a large graph. Our algorithm can be easily adapted to find the top-k instances of maximal flow. In addition, we design a dynamic programming module that finds the instance with the maximum flow. We evaluate the performance of the algorithm on three real datasets and identify flow motifs which are significant for these graphs. Our results show that our algorithm is scalable and that the real networks indeed include interesting motifs, which appear much more frequently than in randomly generated networks having similar characteristics." @default.
- W2896890240 created "2018-10-26" @default.
- W2896890240 creator A5045731304 @default.
- W2896890240 creator A5047515620 @default.
- W2896890240 creator A5066962453 @default.
- W2896890240 creator A5080325696 @default.
- W2896890240 date "2018-10-19" @default.
- W2896890240 modified "2023-09-27" @default.
- W2896890240 title "Flow Motifs in Interaction Networks" @default.
- W2896890240 cites W171462922 @default.
- W2896890240 cites W2022932831 @default.
- W2896890240 cites W2029792996 @default.
- W2896890240 cites W2086639361 @default.
- W2896890240 cites W2086991377 @default.
- W2896890240 cites W2102039273 @default.
- W2896890240 cites W2152090207 @default.
- W2896890240 cites W2153624566 @default.
- W2896890240 cites W2155461593 @default.
- W2896890240 cites W2166293769 @default.
- W2896890240 cites W2167598145 @default.
- W2896890240 cites W2425142702 @default.
- W2896890240 cites W2793669312 @default.
- W2896890240 cites W3101998692 @default.
- W2896890240 hasPublicationYear "2018" @default.
- W2896890240 type Work @default.
- W2896890240 sameAs 2896890240 @default.
- W2896890240 citedByCount "2" @default.
- W2896890240 countsByYear W28968902402021 @default.
- W2896890240 crossrefType "posted-content" @default.
- W2896890240 hasAuthorship W2896890240A5045731304 @default.
- W2896890240 hasAuthorship W2896890240A5047515620 @default.
- W2896890240 hasAuthorship W2896890240A5066962453 @default.
- W2896890240 hasAuthorship W2896890240A5080325696 @default.
- W2896890240 hasConcept C105795698 @default.
- W2896890240 hasConcept C11413529 @default.
- W2896890240 hasConcept C114809511 @default.
- W2896890240 hasConcept C126255220 @default.
- W2896890240 hasConcept C132525143 @default.
- W2896890240 hasConcept C147224247 @default.
- W2896890240 hasConcept C157469704 @default.
- W2896890240 hasConcept C177264268 @default.
- W2896890240 hasConcept C199360897 @default.
- W2896890240 hasConcept C2524010 @default.
- W2896890240 hasConcept C33923547 @default.
- W2896890240 hasConcept C38349280 @default.
- W2896890240 hasConcept C41008148 @default.
- W2896890240 hasConcept C4438859 @default.
- W2896890240 hasConcept C48044578 @default.
- W2896890240 hasConcept C77088390 @default.
- W2896890240 hasConcept C80444323 @default.
- W2896890240 hasConceptScore W2896890240C105795698 @default.
- W2896890240 hasConceptScore W2896890240C11413529 @default.
- W2896890240 hasConceptScore W2896890240C114809511 @default.
- W2896890240 hasConceptScore W2896890240C126255220 @default.
- W2896890240 hasConceptScore W2896890240C132525143 @default.
- W2896890240 hasConceptScore W2896890240C147224247 @default.
- W2896890240 hasConceptScore W2896890240C157469704 @default.
- W2896890240 hasConceptScore W2896890240C177264268 @default.
- W2896890240 hasConceptScore W2896890240C199360897 @default.
- W2896890240 hasConceptScore W2896890240C2524010 @default.
- W2896890240 hasConceptScore W2896890240C33923547 @default.
- W2896890240 hasConceptScore W2896890240C38349280 @default.
- W2896890240 hasConceptScore W2896890240C41008148 @default.
- W2896890240 hasConceptScore W2896890240C4438859 @default.
- W2896890240 hasConceptScore W2896890240C48044578 @default.
- W2896890240 hasConceptScore W2896890240C77088390 @default.
- W2896890240 hasConceptScore W2896890240C80444323 @default.
- W2896890240 hasLocation W28968902401 @default.
- W2896890240 hasOpenAccess W2896890240 @default.
- W2896890240 hasPrimaryLocation W28968902401 @default.
- W2896890240 hasRelatedWork W1953605837 @default.
- W2896890240 hasRelatedWork W2049765552 @default.
- W2896890240 hasRelatedWork W2104131585 @default.
- W2896890240 hasRelatedWork W2168331307 @default.
- W2896890240 hasRelatedWork W2418732050 @default.
- W2896890240 hasRelatedWork W2541920778 @default.
- W2896890240 hasRelatedWork W2596774062 @default.
- W2896890240 hasRelatedWork W2616249495 @default.
- W2896890240 hasRelatedWork W2734683365 @default.
- W2896890240 hasRelatedWork W2840335614 @default.
- W2896890240 hasRelatedWork W2886459569 @default.
- W2896890240 hasRelatedWork W2895934016 @default.
- W2896890240 hasRelatedWork W2902928889 @default.
- W2896890240 hasRelatedWork W2962893318 @default.
- W2896890240 hasRelatedWork W2963895433 @default.
- W2896890240 hasRelatedWork W2972709856 @default.
- W2896890240 hasRelatedWork W2979938032 @default.
- W2896890240 hasRelatedWork W3154973012 @default.
- W2896890240 hasRelatedWork W3203576334 @default.
- W2896890240 hasRelatedWork W3147893811 @default.
- W2896890240 isParatext "false" @default.
- W2896890240 isRetracted "false" @default.
- W2896890240 magId "2896890240" @default.
- W2896890240 workType "article" @default.