Matches in SemOpenAlex for { <https://semopenalex.org/work/W2805966204> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2805966204 abstract "Discovering the underlying structures present in large real world graphs is a fundamental scientific problem. Recent work at the intersection of formal language theory and graph theory has found that a Probabilistic Hyperedge Replacement Grammar (PHRG) can be extracted from a tree decomposition of any graph. However, because the extracted PHRG is directly dependent on the shape and contents of the tree decomposition, rather than from the dynamics of the graph, it is unlikely that informative graph-processes are actually being captured with the PHRG extraction algorithm. To address this problem, the current work adapts a related formalism called Probabilistic Synchronous HRG (PSHRG) that learns synchronous graph production rules from temporal graphs. We introduce the PSHRG model and describe a method to extract growth rules from the graph. We find that SHRG rules capture growth patterns found in temporal graphs and can be used to predict the future evolution of a temporal graph. We perform a brief evaluation on small synthetic networks that demonstrate the prediction accuracy of PSHRG versus baseline and state of the art models. Ultimately, we find that PSHRGs seem to be very good at modelling dynamics of a temporal graph; however, our prediction algorithm, which is based on string parsing and generation algorithms, does not scale to practically useful graph sizes." @default.
- W2805966204 created "2018-06-13" @default.
- W2805966204 creator A5036026526 @default.
- W2805966204 creator A5038331765 @default.
- W2805966204 creator A5041393905 @default.
- W2805966204 creator A5053695061 @default.
- W2805966204 creator A5084597959 @default.
- W2805966204 date "2018-01-01" @default.
- W2805966204 modified "2023-10-14" @default.
- W2805966204 title "Synchronous Hyperedge Replacement Graph Grammars" @default.
- W2805966204 cites W1512428151 @default.
- W2805966204 cites W1971020705 @default.
- W2805966204 cites W1999653836 @default.
- W2805966204 cites W2008620264 @default.
- W2805966204 cites W2052184658 @default.
- W2805966204 cites W2109469951 @default.
- W2805966204 cites W2136445846 @default.
- W2805966204 cites W2157730781 @default.
- W2805966204 cites W2161713124 @default.
- W2805966204 cites W2964291120 @default.
- W2805966204 cites W3102705058 @default.
- W2805966204 cites W4206489165 @default.
- W2805966204 doi "https://doi.org/10.1007/978-3-319-92991-0_2" @default.
- W2805966204 hasPublicationYear "2018" @default.
- W2805966204 type Work @default.
- W2805966204 sameAs 2805966204 @default.
- W2805966204 citedByCount "4" @default.
- W2805966204 countsByYear W28059662042019 @default.
- W2805966204 crossrefType "book-chapter" @default.
- W2805966204 hasAuthorship W2805966204A5036026526 @default.
- W2805966204 hasAuthorship W2805966204A5038331765 @default.
- W2805966204 hasAuthorship W2805966204A5041393905 @default.
- W2805966204 hasAuthorship W2805966204A5053695061 @default.
- W2805966204 hasAuthorship W2805966204A5084597959 @default.
- W2805966204 hasConcept C11413529 @default.
- W2805966204 hasConcept C114614502 @default.
- W2805966204 hasConcept C132525143 @default.
- W2805966204 hasConcept C154945302 @default.
- W2805966204 hasConcept C186644900 @default.
- W2805966204 hasConcept C203776342 @default.
- W2805966204 hasConcept C22149727 @default.
- W2805966204 hasConcept C33923547 @default.
- W2805966204 hasConcept C36382193 @default.
- W2805966204 hasConcept C41008148 @default.
- W2805966204 hasConcept C43517604 @default.
- W2805966204 hasConcept C49937458 @default.
- W2805966204 hasConcept C54540088 @default.
- W2805966204 hasConcept C558772884 @default.
- W2805966204 hasConcept C5737132 @default.
- W2805966204 hasConcept C64339825 @default.
- W2805966204 hasConcept C70501317 @default.
- W2805966204 hasConcept C80444323 @default.
- W2805966204 hasConcept C96333769 @default.
- W2805966204 hasConceptScore W2805966204C11413529 @default.
- W2805966204 hasConceptScore W2805966204C114614502 @default.
- W2805966204 hasConceptScore W2805966204C132525143 @default.
- W2805966204 hasConceptScore W2805966204C154945302 @default.
- W2805966204 hasConceptScore W2805966204C186644900 @default.
- W2805966204 hasConceptScore W2805966204C203776342 @default.
- W2805966204 hasConceptScore W2805966204C22149727 @default.
- W2805966204 hasConceptScore W2805966204C33923547 @default.
- W2805966204 hasConceptScore W2805966204C36382193 @default.
- W2805966204 hasConceptScore W2805966204C41008148 @default.
- W2805966204 hasConceptScore W2805966204C43517604 @default.
- W2805966204 hasConceptScore W2805966204C49937458 @default.
- W2805966204 hasConceptScore W2805966204C54540088 @default.
- W2805966204 hasConceptScore W2805966204C558772884 @default.
- W2805966204 hasConceptScore W2805966204C5737132 @default.
- W2805966204 hasConceptScore W2805966204C64339825 @default.
- W2805966204 hasConceptScore W2805966204C70501317 @default.
- W2805966204 hasConceptScore W2805966204C80444323 @default.
- W2805966204 hasConceptScore W2805966204C96333769 @default.
- W2805966204 hasLocation W28059662041 @default.
- W2805966204 hasOpenAccess W2805966204 @default.
- W2805966204 hasPrimaryLocation W28059662041 @default.
- W2805966204 hasRelatedWork W123142993 @default.
- W2805966204 hasRelatedWork W1607001685 @default.
- W2805966204 hasRelatedWork W1795355757 @default.
- W2805966204 hasRelatedWork W2398592859 @default.
- W2805966204 hasRelatedWork W24570487 @default.
- W2805966204 hasRelatedWork W2724821714 @default.
- W2805966204 hasRelatedWork W2759093587 @default.
- W2805966204 hasRelatedWork W2786724263 @default.
- W2805966204 hasRelatedWork W2788570566 @default.
- W2805966204 hasRelatedWork W2805019413 @default.
- W2805966204 hasRelatedWork W2901454299 @default.
- W2805966204 hasRelatedWork W2963555845 @default.
- W2805966204 hasRelatedWork W2980615849 @default.
- W2805966204 hasRelatedWork W3022932836 @default.
- W2805966204 hasRelatedWork W3035070303 @default.
- W2805966204 hasRelatedWork W3081079206 @default.
- W2805966204 hasRelatedWork W3094571916 @default.
- W2805966204 hasRelatedWork W3102705058 @default.
- W2805966204 hasRelatedWork W3123440173 @default.
- W2805966204 hasRelatedWork W842665618 @default.
- W2805966204 isParatext "false" @default.
- W2805966204 isRetracted "false" @default.
- W2805966204 magId "2805966204" @default.
- W2805966204 workType "book-chapter" @default.