Matches in SemOpenAlex for { <https://semopenalex.org/work/W2092116957> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2092116957 abstract "A fundamental problem in many applications involving social and biological networks is to identify and count the number of embeddings of a given small sub graph in a large graph. Often, they involve dynamic graphs, in which the graph changes incrementally (e.g., by edge addition/deletion). We study the Dynamic Sub graph Enumeration (DSE) Problem, where the goal is to maintain a dynamic data structure to solve the sub graph enumeration problem efficiently when the graph changes incrementally. We develop a new data structure that combines two techniques: (i) the color-coding technique of Alon et al., 2008, for enumerating trees, and (ii) a dynamic data structure for maintaining the h-index of the graph (developed by Eppstein and Spiro, 2009). We derive worst case bounds for the update time in terms of the h-index of the graph and the maximum degree. We also study the empirical performance of our algorithm in a large set of real networks, and find significant improvement over the static methods." @default.
- W2092116957 created "2016-06-24" @default.
- W2092116957 creator A5019703184 @default.
- W2092116957 creator A5044848288 @default.
- W2092116957 creator A5074664439 @default.
- W2092116957 date "2013-12-01" @default.
- W2092116957 modified "2023-09-25" @default.
- W2092116957 title "Subgraph Enumeration in Dynamic Graphs" @default.
- W2092116957 cites W1484258308 @default.
- W2092116957 cites W1537449969 @default.
- W2092116957 cites W1573937741 @default.
- W2092116957 cites W1575411448 @default.
- W2092116957 cites W1641749581 @default.
- W2092116957 cites W1852383912 @default.
- W2092116957 cites W1973113631 @default.
- W2092116957 cites W1985136343 @default.
- W2092116957 cites W2000979164 @default.
- W2092116957 cites W2019827052 @default.
- W2092116957 cites W2038933817 @default.
- W2092116957 cites W2043107521 @default.
- W2092116957 cites W2046488905 @default.
- W2092116957 cites W2076844992 @default.
- W2092116957 cites W2080525033 @default.
- W2092116957 cites W2102039892 @default.
- W2092116957 cites W2119148238 @default.
- W2092116957 cites W2123033955 @default.
- W2092116957 cites W2128438887 @default.
- W2092116957 cites W2130904350 @default.
- W2092116957 cites W2137778430 @default.
- W2092116957 cites W2153624566 @default.
- W2092116957 cites W2155640700 @default.
- W2092116957 cites W2159526734 @default.
- W2092116957 doi "https://doi.org/10.1109/icdm.2013.157" @default.
- W2092116957 hasPublicationYear "2013" @default.
- W2092116957 type Work @default.
- W2092116957 sameAs 2092116957 @default.
- W2092116957 citedByCount "0" @default.
- W2092116957 crossrefType "proceedings-article" @default.
- W2092116957 hasAuthorship W2092116957A5019703184 @default.
- W2092116957 hasAuthorship W2092116957A5044848288 @default.
- W2092116957 hasAuthorship W2092116957A5074664439 @default.
- W2092116957 hasConcept C104597421 @default.
- W2092116957 hasConcept C11413529 @default.
- W2092116957 hasConcept C114614502 @default.
- W2092116957 hasConcept C118615104 @default.
- W2092116957 hasConcept C132525143 @default.
- W2092116957 hasConcept C156340839 @default.
- W2092116957 hasConcept C203776342 @default.
- W2092116957 hasConcept C33923547 @default.
- W2092116957 hasConcept C41008148 @default.
- W2092116957 hasConcept C43413943 @default.
- W2092116957 hasConcept C43517604 @default.
- W2092116957 hasConcept C80444323 @default.
- W2092116957 hasConceptScore W2092116957C104597421 @default.
- W2092116957 hasConceptScore W2092116957C11413529 @default.
- W2092116957 hasConceptScore W2092116957C114614502 @default.
- W2092116957 hasConceptScore W2092116957C118615104 @default.
- W2092116957 hasConceptScore W2092116957C132525143 @default.
- W2092116957 hasConceptScore W2092116957C156340839 @default.
- W2092116957 hasConceptScore W2092116957C203776342 @default.
- W2092116957 hasConceptScore W2092116957C33923547 @default.
- W2092116957 hasConceptScore W2092116957C41008148 @default.
- W2092116957 hasConceptScore W2092116957C43413943 @default.
- W2092116957 hasConceptScore W2092116957C43517604 @default.
- W2092116957 hasConceptScore W2092116957C80444323 @default.
- W2092116957 hasLocation W20921169571 @default.
- W2092116957 hasOpenAccess W2092116957 @default.
- W2092116957 hasPrimaryLocation W20921169571 @default.
- W2092116957 hasRelatedWork W1981103638 @default.
- W2092116957 hasRelatedWork W2044762907 @default.
- W2092116957 hasRelatedWork W2144422070 @default.
- W2092116957 hasRelatedWork W2157052978 @default.
- W2092116957 hasRelatedWork W2157069607 @default.
- W2092116957 hasRelatedWork W2186006531 @default.
- W2092116957 hasRelatedWork W2332903352 @default.
- W2092116957 hasRelatedWork W3072883259 @default.
- W2092116957 hasRelatedWork W3182166453 @default.
- W2092116957 hasRelatedWork W4213354068 @default.
- W2092116957 isParatext "false" @default.
- W2092116957 isRetracted "false" @default.
- W2092116957 magId "2092116957" @default.
- W2092116957 workType "article" @default.