DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, Juho | ko |
dc.contributor.author | James, Lancelot F | ko |
dc.contributor.author | Choi, Seungjin | ko |
dc.contributor.author | Caron, François | ko |
dc.date.accessioned | 2020-07-22T02:55:22Z | - |
dc.date.available | 2020-07-22T02:55:22Z | - |
dc.date.created | 2020-07-20 | - |
dc.date.created | 2020-07-20 | - |
dc.date.issued | 2019-04-17 | - |
dc.identifier.citation | Artificial Intelligence & Statistics 2019(AISTATS 2019) | - |
dc.identifier.uri | http://hdl.handle.net/10203/275595 | - |
dc.description.abstract | We consider a non-projective class of inhomogeneous random graph models with interpretable parameters and a number of interesting asymptotic properties. Using the results of Bollob´as et al. (2007), we show that i) the class of models is sparse and ii) depending on the choice of the parameters, the model is either scale-free, with power-law exponent greater than 2, or with an asymptotic degree distribution which is power-law with exponential cut-off. We propose an extension of the model that can accommodate an overlapping community structure. Scalable posterior inference can be performed due to the specific choice of the link probability. We present experiments on five different realworld networks with up to 100,000 nodes and edges, showing that the model can provide a good fit to the degree distribution and recovers well the latent community structure. | - |
dc.language | English | - |
dc.publisher | Artificial Intelligence & Statistics | - |
dc.title | A Bayesian model for sparse graphs with flexible degree distribution and overlapping community structure | - |
dc.type | Conference | - |
dc.type.rims | CONF | - |
dc.citation.publicationname | Artificial Intelligence & Statistics 2019(AISTATS 2019) | - |
dc.identifier.conferencecountry | JA | - |
dc.identifier.conferencelocation | Naha, Okinawa | - |
dc.contributor.localauthor | Lee, Juho | - |
dc.contributor.nonIdAuthor | James, Lancelot F | - |
dc.contributor.nonIdAuthor | Choi, Seungjin | - |
dc.contributor.nonIdAuthor | Caron, François | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.