Abstract
Many real-world networks exhibit both temporal evolution and multiscale structure. We propose a model for temporally correlated multifurcating hierarchies in complex networks which jointly capture both effects. We use the Gibbs fragmentation tree as prior over multifurcating trees and a change-point model to account for the temporal evolution of each vertex. We demonstrate that our model is able to infer time-varying multiscale structure in synthetic as well as three real world time-evolving complex networks. Our modeling of the temporal evolution of hierarchies brings new insights into the changing roles and position of entities and possibilities for better understanding these dynamic complex systems.
Original language | English |
---|---|
Title of host publication | Proceedings of the 30 th International Conference on Machine Learning |
Publication date | 2013 |
Pages | 960-968 |
Publication status | Published - 2013 |
Event | 30th International Conference on Machine Learning (ICML 2013) - Atlanta, Georgia, United States Duration: 16 Jun 2013 → 21 Jun 2013 http://icml.cc/2013/ |
Conference
Conference | 30th International Conference on Machine Learning (ICML 2013) |
---|---|
Country/Territory | United States |
City | Atlanta, Georgia |
Period | 16/06/2013 → 21/06/2013 |
Internet address |
Series | JMLR: Workshop and Conference Proceedings |
---|---|
Number | Cycle 3 |
Volume | 28 |
ISSN | 1938-7228 |