Matches in SemOpenAlex for { <https://semopenalex.org/work/W1559332147> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W1559332147 abstract "With the rise in availability and importance of graphs and networks, it has become increasingly important to have good models to describe their behavior. While much work has focused on modeling static graphs, we focus on group discovery in dynamic graphs. We adapt a dynamic extension of Latent Dirichlet Allocation to this task and demonstrate good performance on two datasets. Modeling relational data has become increasingly important in recent years. Much work has focused on static graphs - that is fixed graphs at a single point in time. Here we focus on the problem of modeling dynamic (i.e. time-evolving) graphs. We propose a scalable Bayesian approach for community discovery in dynamic graphs. Our approach is based on extensions of Latent Dirichlet Allocation (LDA). LDA is a latent variable model for topic modeling in text corpora. It was extended to deal with topic changes in discrete time and later in continuous time. These models were referred to as the discrete Dynamic Topic Model (dDTM) and the continuous Dynamic Topic Model (cDTM), respectively. When adapting these models to graphs, we take our inspiration from LDA-G and SSN-LDA, applications of LDA to static graphs that have been shown to effectively factor out communitymore » structure to explain link patterns in graphs. In this paper, we demonstrate how to adapt and apply the cDTM to the task of finding communities in dynamic networks. We use link prediction to measure the quality of the discovered community structure and apply it to two different relational datasets - DBLP author-keyword and CAIDA autonomous systems relationships. We also discuss a parallel implementation of this approach using Hadoop. In Section 2, we review LDA and LDA-G. In Section 3, we review the cDTM and introduce cDTMG, its adaptation to modeling dynamic graphs. We discuss inference for the cDTM-G and details of our parallel implementation in Section 4 and present its performance on two datasets in Section 5 before concluding in Section 6.« less" @default.
- W1559332147 created "2016-06-24" @default.
- W1559332147 creator A5007612143 @default.
- W1559332147 creator A5080731595 @default.
- W1559332147 date "2010-11-04" @default.
- W1559332147 modified "2023-10-18" @default.
- W1559332147 title "Continuous Time Group Discovery in Dynamic Graphs" @default.
- W1559332147 cites W1880262756 @default.
- W1559332147 cites W1915315806 @default.
- W1559332147 cites W1982167371 @default.
- W1559332147 cites W2072644219 @default.
- W1559332147 cites W2090876554 @default.
- W1559332147 cites W2145727241 @default.
- W1559332147 cites W2147107544 @default.
- W1559332147 cites W2161088939 @default.
- W1559332147 cites W2163167544 @default.
- W1559332147 cites W2170246630 @default.
- W1559332147 hasPublicationYear "2010" @default.
- W1559332147 type Work @default.
- W1559332147 sameAs 1559332147 @default.
- W1559332147 citedByCount "3" @default.
- W1559332147 countsByYear W15593321472017 @default.
- W1559332147 countsByYear W15593321472021 @default.
- W1559332147 crossrefType "proceedings-article" @default.
- W1559332147 hasAuthorship W1559332147A5007612143 @default.
- W1559332147 hasAuthorship W1559332147A5080731595 @default.
- W1559332147 hasConcept C119857082 @default.
- W1559332147 hasConcept C120665830 @default.
- W1559332147 hasConcept C121332964 @default.
- W1559332147 hasConcept C124101348 @default.
- W1559332147 hasConcept C154945302 @default.
- W1559332147 hasConcept C171686336 @default.
- W1559332147 hasConcept C192209626 @default.
- W1559332147 hasConcept C41008148 @default.
- W1559332147 hasConcept C48044578 @default.
- W1559332147 hasConcept C500882744 @default.
- W1559332147 hasConcept C51167844 @default.
- W1559332147 hasConcept C77088390 @default.
- W1559332147 hasConcept C80444323 @default.
- W1559332147 hasConceptScore W1559332147C119857082 @default.
- W1559332147 hasConceptScore W1559332147C120665830 @default.
- W1559332147 hasConceptScore W1559332147C121332964 @default.
- W1559332147 hasConceptScore W1559332147C124101348 @default.
- W1559332147 hasConceptScore W1559332147C154945302 @default.
- W1559332147 hasConceptScore W1559332147C171686336 @default.
- W1559332147 hasConceptScore W1559332147C192209626 @default.
- W1559332147 hasConceptScore W1559332147C41008148 @default.
- W1559332147 hasConceptScore W1559332147C48044578 @default.
- W1559332147 hasConceptScore W1559332147C500882744 @default.
- W1559332147 hasConceptScore W1559332147C51167844 @default.
- W1559332147 hasConceptScore W1559332147C77088390 @default.
- W1559332147 hasConceptScore W1559332147C80444323 @default.
- W1559332147 hasLocation W15593321471 @default.
- W1559332147 hasOpenAccess W1559332147 @default.
- W1559332147 hasPrimaryLocation W15593321471 @default.
- W1559332147 hasRelatedWork W2003127965 @default.
- W1559332147 hasRelatedWork W2095293504 @default.
- W1559332147 hasRelatedWork W2196199967 @default.
- W1559332147 hasRelatedWork W2292386610 @default.
- W1559332147 hasRelatedWork W2611081592 @default.
- W1559332147 hasRelatedWork W2755092149 @default.
- W1559332147 hasRelatedWork W2897651643 @default.
- W1559332147 hasRelatedWork W2952007825 @default.
- W1559332147 hasRelatedWork W2963028035 @default.
- W1559332147 hasRelatedWork W2995782688 @default.
- W1559332147 hasRelatedWork W2996001582 @default.
- W1559332147 hasRelatedWork W3015193637 @default.
- W1559332147 hasRelatedWork W3036685317 @default.
- W1559332147 hasRelatedWork W3125953395 @default.
- W1559332147 hasRelatedWork W3127856697 @default.
- W1559332147 hasRelatedWork W3160404663 @default.
- W1559332147 hasRelatedWork W3174826526 @default.
- W1559332147 hasRelatedWork W3198749684 @default.
- W1559332147 hasRelatedWork W3201413336 @default.
- W1559332147 hasRelatedWork W3209485964 @default.
- W1559332147 isParatext "false" @default.
- W1559332147 isRetracted "false" @default.
- W1559332147 magId "1559332147" @default.
- W1559332147 workType "article" @default.