2012 TheMissingModelsADataDrivenAppr
- (Patro et al., 2012) ⇒ Robert Patro, Geet Duggal, Emre Sefer, Hao Wang, Darya Filippova, and Carl Kingsford. (2012). “The Missing Models: A Data-driven Approach for Learning how Networks Grow.” In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2012). ISBN:978-1-4503-1462-6 doi:10.1145/2339530.2339541
Subject Headings:
Notes
Cited By
- http://scholar.google.com/scholar?q=%222012%22+The+Missing+Models%3A+A+Data-driven+Approach+for+Learning+how+Networks+Grow
- http://dl.acm.org/citation.cfm?id=2339530.2339541&preflayout=flat#citedby
Quotes
Author Keywords
Abstract
Probabilistic models of network growth have been extensively studied as idealized representations of network evolution. Models, such as the Kronecker model, duplication-based models, and preferential attachment models, have been used for tasks such as representing null models, detecting anomalies, algorithm testing, and developing an understanding of various mechanistic growth processes. However, developing a new growth model to fit observed properties of a network is a difficult task, and as new networks are studied, new models must constantly be developed. Here, we present a framework, called GrowCode, for the automatic discovery of novel growth models that match user-specified topological features in undirected graphs. GrowCode introduces a set of basic commands that are general enough to encode several previously developed models. Coupling this formal representation with an optimization approach, we show that GrowCode is able to discover models for protein interaction networks, autonomous systems networks, and scientific collaboration networks that closely match properties such as the degree distribution, the clustering coefficient, and assortativity that are observed in real networks of these classes. Additional tests on simulated networks show that the models learned by GrowCode generate distributions of graphs with similar variance as existing models for these classes.
References
;
Author | volume | Date Value | title | type | journal | titleUrl | doi | note | year | |
---|---|---|---|---|---|---|---|---|---|---|
2012 TheMissingModelsADataDrivenAppr | Robert Patro Geet Duggal Emre Sefer Hao Wang Darya Filippova Carl Kingsford | The Missing Models: A Data-driven Approach for Learning how Networks Grow | 10.1145/2339530.2339541 | 2012 |