Modeling Temporal Evolution and Multiscale Structure in Networks |
|
| 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 eff ects. 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. |
| Type | Conference paper [With referee] |
| Conference | Proceedings of the 30th International Conference on Machine Learning. JMLR: W&CP |
| Year | 2013 Vol. 28 No. 3 pp. 960-968 |
| Publication link | http://jmlr.org/proceedings/papers/v28/herlau13.pdf |
| BibTeX data | [bibtex] |
| IMM Group(s) | Intelligent Signal Processing |