Exchangeable random measures for sparse and modular graphs with overlapping communities
We propose a novel statistical model for sparse networks with overlapping community structure. The model is based on representing the graph as an exchangeable point process and naturally generalizes existing probabilistic models with overlapping block structure to the sparse regime. Our construction...
| 主要な著者: | , , |
|---|---|
| フォーマット: | Journal article |
| 言語: | English |
| 出版事項: |
Wiley
2020
|
| _version_ | 1826269854137581568 |
|---|---|
| author | Todeschini, A Miscouridou, X Caron, F |
| author_facet | Todeschini, A Miscouridou, X Caron, F |
| author_sort | Todeschini, A |
| collection | OXFORD |
| description | We propose a novel statistical model for sparse networks with overlapping community structure. The model is based on representing the graph as an exchangeable point process and naturally generalizes existing probabilistic models with overlapping block structure to the sparse regime. Our construction builds on vectors of completely random measures and has interpretable parameters, each node being assigned a vector representing its levels of affiliation to some latent communities. We develop methods for efficient simulation of this class of random graphs and for scalable posterior inference. We show that the approach proposed can recover interpretable structure of real world networks and can handle graphs with thousands of nodes and tens of thousands of edges. |
| first_indexed | 2024-03-06T21:31:42Z |
| format | Journal article |
| id | oxford-uuid:44e55e6d-0731-4e3b-8895-61753b87405a |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-03-06T21:31:42Z |
| publishDate | 2020 |
| publisher | Wiley |
| record_format | dspace |
| spelling | oxford-uuid:44e55e6d-0731-4e3b-8895-61753b87405a2022-03-26T15:04:30ZExchangeable random measures for sparse and modular graphs with overlapping communitiesJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:44e55e6d-0731-4e3b-8895-61753b87405aEnglishSymplectic Elements at OxfordWiley2020Todeschini, AMiscouridou, XCaron, FWe propose a novel statistical model for sparse networks with overlapping community structure. The model is based on representing the graph as an exchangeable point process and naturally generalizes existing probabilistic models with overlapping block structure to the sparse regime. Our construction builds on vectors of completely random measures and has interpretable parameters, each node being assigned a vector representing its levels of affiliation to some latent communities. We develop methods for efficient simulation of this class of random graphs and for scalable posterior inference. We show that the approach proposed can recover interpretable structure of real world networks and can handle graphs with thousands of nodes and tens of thousands of edges. |
| spellingShingle | Todeschini, A Miscouridou, X Caron, F Exchangeable random measures for sparse and modular graphs with overlapping communities |
| title | Exchangeable random measures for sparse and modular graphs with overlapping communities |
| title_full | Exchangeable random measures for sparse and modular graphs with overlapping communities |
| title_fullStr | Exchangeable random measures for sparse and modular graphs with overlapping communities |
| title_full_unstemmed | Exchangeable random measures for sparse and modular graphs with overlapping communities |
| title_short | Exchangeable random measures for sparse and modular graphs with overlapping communities |
| title_sort | exchangeable random measures for sparse and modular graphs with overlapping communities |
| work_keys_str_mv | AT todeschinia exchangeablerandommeasuresforsparseandmodulargraphswithoverlappingcommunities AT miscouridoux exchangeablerandommeasuresforsparseandmodulargraphswithoverlappingcommunities AT caronf exchangeablerandommeasuresforsparseandmodulargraphswithoverlappingcommunities |