Nonparametric sparsification of complex multiscale networks

PLoS ONE

Volumn 6, Issue 2, 2011, Pages

  Foti, Nicholas J ^a   Hughes, James M ^a   Rockmore, Daniel N ^a,b,c  

^a Dartmouth College   (United States)

^b Lamont Doherty Earth Observatory   (United States)

^c SANTA FE INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; COMPUTER NETWORK; HYPOTHESIS; INFORMATION PROCESSING; MATHEMATICAL ANALYSIS; NONPARAMETRIC TEST; PROBABILITY; STATISTICAL SIGNIFICANCE; THEORETICAL MODEL; TRAFFIC AND TRANSPORT;

MODELS, THEORETICAL; STATISTICS, NONPARAMETRIC; TRANSPORTATION;

EID: 79951573888     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0016431     Document Type: Article

References (23)

1. Newman M, (2010) Networks NY Oxford University Press.
2. Leskovec J, Faloutsos C, (2007) Scalable modeling of real graphs using Kronecker multiplication. pp. 497-504 In: 24th ICML.
3. Bureau of Transportation Statistics (2010) http://transtats.bts.gov.
4. Bullmore E, Sporns O, (2009) Complex brain networks: graph theoretical analysis of structural and functional systems. Nature Reviews Neuroscience 10: 186-198.
5. Serrano M, Boguna M, Vespignani A, (2009) Extracting the multiscale backbone of complex weighted networks. Proceedings of the National Academy of Sciences 106: 6483-6488.
6. Leskovec J, Huttenlocher D, Kleinberg J, (2010) Predicting positive and negative links in online social networks. pp. 641-650 In: Proceedings of the 19th International World Wide Web Conference.
7. Watts D, Strogatz S, (1998) Collective dynamics of 'small-world' networks. Nature 393: 409-410.
8. Yook SH, Jeong H, Barabasi AL, (2002) Modeling the Internet's large-scale topology. Proceedings of the National Academy of Sciences 99: 13382-13386.
9. von Luxburg U, (2007) A tutorial on spectral clustering. Statistics and Computing 17: 395-416.
10. Leibon G, Pauls S, Rockmore DN, Savell R, (2008) Topological structures in the equities market network. Proceedings of the National Academy of Sciences 105: 20589-20594.
11. Stuart JM, Segal E, Koller D, Kim SK, (2003) A gene-coexpression network for global discovery of conserved genetic modules. Science 302: 249-255.
12. Slater PB, (1976) Hierarchical internal migration regions of France. IEEE Transactions on Systems, Man and Cybernetics 4: 321-324.
13. Slater PB, (2009) A two-stage algorithm for extracting the multiscale backbone of complex weighted networks. PNAS 106: E66.
14. Slater PB, (2010) Multiscale network reduction methodologies: bistochastic and disparity filtering of human migration ows between 3,000+ U.S. counties. doi:0907.2393v6.http://arxiv.org/abs/0907.2393.
15. Cormen T, Leiserson C, Rivest R, Stein C, (2001) Introduction to Algorithms Cambridge MA MIT Press.
16. ATLSS Project at University of Maryland (2010) http://www.cbl.umces.edu/atlss.html.
17. Knight P, (2008) The Sinkhorn-Knopp algorithm: convergence and applications. SIAM Journal on Matrix Analysis and Applications 30: 261-275.
18. Thomson Reuters Datastream (2010) http://online.thomsonreuters.com/datastream.
19. Hughes JM, Graham DJ, Rockmore DN, (2010) Quantification of artistic style through sparse coding analysis in the drawings of Pieter Bruegel the Elder. Proceedings of the National Academy of Sciences 107: 1279-1283.
20. Bishop CM, (2007) Pattern Recognition and Machine Learning NY Springer.
21. Hastie T, Tibshirani R, Friedman J, (2009) The Elements of Statistical Learning NY Springer.
22. Olshausen B, Field D, (1996) Emergence of simple-cell receptive field properties by learning a sparse code for natural images. Nature 381: 607-609.
23. Royden H, (1988) Real analysis NJ Prentice-Hall, Inc.