Matches in SemOpenAlex for { <https://semopenalex.org/work/W3150146885> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W3150146885 endingPage "775" @default.
- W3150146885 startingPage "764" @default.
- W3150146885 abstract "We introduce a new graph-theoretic paradigm called a graph signature that describes persistent patterns in a sequence of graphs. This framework is motivated by the need to detect subgraphs of significance in temporal networks, e.g., social and biological networks that evolve over time. Because the subgraphs of interest may not all “look alike” in the snapshots of the temporal network, the framework deems a subgraph to be persistent if it satisfies one of several preselected properties in each snapshot of a consecutive subsequence. The persistency requirement is parameterized by the length of this subsequence. This discrete mathematical framework can be viewed more broadly as a way to generalize classical graph properties and invariants associated with a single graph to a sequence of graphs. In this introductory article, we formulate the graph signature identification problem as a mixed-integer program and propose an algorithmic framework based on dynamic programming. This methodology is applicable to any collection of mixed-integer representable graph properties. We also demonstrate how this framework can be tailored to exploit property-specific decomposition and scale reduction techniques through three different computational case-studies. Our experiments show that the dynamic programming algorithm solves this problem across most instances in our test bed to optimality. Moreover, for the instances in our test bed, the optimal signature sizes are comparable to those of their static counterparts, suggesting that our new framework can identify subgraphs of significance in complex dynamic networks." @default.
- W3150146885 created "2021-04-13" @default.
- W3150146885 creator A5028841400 @default.
- W3150146885 creator A5036589411 @default.
- W3150146885 creator A5054898869 @default.
- W3150146885 date "2022-02-01" @default.
- W3150146885 modified "2023-10-18" @default.
- W3150146885 title "Graph signatures: Identification and optimization" @default.
- W3150146885 cites W1890592509 @default.
- W3150146885 cites W1980096229 @default.
- W3150146885 cites W1985644065 @default.
- W3150146885 cites W1987173300 @default.
- W3150146885 cites W1987468019 @default.
- W3150146885 cites W2010661649 @default.
- W3150146885 cites W2017109153 @default.
- W3150146885 cites W2019827052 @default.
- W3150146885 cites W2025897051 @default.
- W3150146885 cites W2036599018 @default.
- W3150146885 cites W2045574977 @default.
- W3150146885 cites W2051477098 @default.
- W3150146885 cites W2068262026 @default.
- W3150146885 cites W2070698547 @default.
- W3150146885 cites W2089494972 @default.
- W3150146885 cites W2094122556 @default.
- W3150146885 cites W2094224753 @default.
- W3150146885 cites W2100978151 @default.
- W3150146885 cites W2117134415 @default.
- W3150146885 cites W2131169256 @default.
- W3150146885 cites W2148380090 @default.
- W3150146885 cites W2148606255 @default.
- W3150146885 cites W2151948384 @default.
- W3150146885 cites W2152971731 @default.
- W3150146885 cites W2153662613 @default.
- W3150146885 cites W2160556205 @default.
- W3150146885 cites W2169088933 @default.
- W3150146885 cites W2180772693 @default.
- W3150146885 cites W2609084166 @default.
- W3150146885 cites W2732288815 @default.
- W3150146885 cites W2807456963 @default.
- W3150146885 cites W2810544110 @default.
- W3150146885 cites W2963153373 @default.
- W3150146885 cites W2963281929 @default.
- W3150146885 cites W2964114347 @default.
- W3150146885 cites W2964196611 @default.
- W3150146885 cites W3003314745 @default.
- W3150146885 cites W3101796089 @default.
- W3150146885 cites W4246941204 @default.
- W3150146885 cites W4298997816 @default.
- W3150146885 doi "https://doi.org/10.1016/j.ejor.2021.03.051" @default.
- W3150146885 hasPublicationYear "2022" @default.
- W3150146885 type Work @default.
- W3150146885 sameAs 3150146885 @default.
- W3150146885 citedByCount "2" @default.
- W3150146885 countsByYear W31501468852023 @default.
- W3150146885 crossrefType "journal-article" @default.
- W3150146885 hasAuthorship W3150146885A5028841400 @default.
- W3150146885 hasAuthorship W3150146885A5036589411 @default.
- W3150146885 hasAuthorship W3150146885A5054898869 @default.
- W3150146885 hasConcept C11413529 @default.
- W3150146885 hasConcept C132525143 @default.
- W3150146885 hasConcept C134306372 @default.
- W3150146885 hasConcept C137877099 @default.
- W3150146885 hasConcept C165464430 @default.
- W3150146885 hasConcept C33923547 @default.
- W3150146885 hasConcept C34388435 @default.
- W3150146885 hasConcept C41008148 @default.
- W3150146885 hasConcept C80444323 @default.
- W3150146885 hasConceptScore W3150146885C11413529 @default.
- W3150146885 hasConceptScore W3150146885C132525143 @default.
- W3150146885 hasConceptScore W3150146885C134306372 @default.
- W3150146885 hasConceptScore W3150146885C137877099 @default.
- W3150146885 hasConceptScore W3150146885C165464430 @default.
- W3150146885 hasConceptScore W3150146885C33923547 @default.
- W3150146885 hasConceptScore W3150146885C34388435 @default.
- W3150146885 hasConceptScore W3150146885C41008148 @default.
- W3150146885 hasConceptScore W3150146885C80444323 @default.
- W3150146885 hasFunder F4320306076 @default.
- W3150146885 hasFunder F4320309482 @default.
- W3150146885 hasFunder F4320337345 @default.
- W3150146885 hasIssue "3" @default.
- W3150146885 hasLocation W31501468851 @default.
- W3150146885 hasOpenAccess W3150146885 @default.
- W3150146885 hasPrimaryLocation W31501468851 @default.
- W3150146885 hasRelatedWork W1963831316 @default.
- W3150146885 hasRelatedWork W2005683145 @default.
- W3150146885 hasRelatedWork W2051348211 @default.
- W3150146885 hasRelatedWork W2059500221 @default.
- W3150146885 hasRelatedWork W2106969615 @default.
- W3150146885 hasRelatedWork W2331934617 @default.
- W3150146885 hasRelatedWork W2338621810 @default.
- W3150146885 hasRelatedWork W2357085366 @default.
- W3150146885 hasRelatedWork W2515730273 @default.
- W3150146885 hasRelatedWork W3008346621 @default.
- W3150146885 hasVolume "296" @default.
- W3150146885 isParatext "false" @default.
- W3150146885 isRetracted "false" @default.
- W3150146885 magId "3150146885" @default.
- W3150146885 workType "article" @default.