Summary

Proceedings of the 2013 International Symposium on Nonlinear Theory and its Applications

2013

Session Number:B2L-A

Session:

Number:236

A surrogate for networks—How scale-free is my scale-free network?

Michael Small,  Kevin Judd,  Thomas Stemler,  

pp.236-239

Publication Date:

Online ISSN:2188-5079

DOI:10.15248/proc.2.236

PDF download (445.3KB)

Summary:
Complex networks are now being studied in a wide range of disciplines across science and technology. In this paper we propose a method by which one can probe the properties of experimentally obtained network data. Rather than just measuring properties of a network inferred from data, we aim to ask how typical is that network? What properties of the observed network are typical of all such scale free networks, and which are peculiar? To do this we propose a series of methods that can be used to generate statistically likely complex networks which are both similar to the observed data and also consistent with an underlying null-hypothesis — for example a particular degree distribution. There is a direct analogy between the approach we propose here and the surrogate data methods applied to nonlinear time series data.

References:

[1] A. Barabá si and R. Albert. Emergence of scaling in random networks. Science, 286:509-512, 1999.

[2] D. S. Bassett, M. A. Porter, N. F. Wymba, S. T. Grafton, J. M. Carlson, and P. J. Mucha. Robust detection of dynamic community structure in networks. Chaos, 23(1):013142, 2013.

[3] K. Judd, M. Small, and T. Stemler. What exactly are the properties of scale-free networks? arXiv, 1305.7296, 2013. Under review.

[4] M. Newman. Networks: An Introduction. Oxford University Press, 2010.

[5] T. Schreiber and A. Schmitz. Improved surrogate data for nonlinearity tests. Physical Review Letters, 77:635-638, 1996.

[6] M. Small, K. Judd, and T. Stemler. What is preferential to preferential attachment? arXiv, 1305.6429, 2013. In preparation.

[7] M. Small and C. Tse. Detecting determinism in time series: The method of surrogate data. IEEE Transactions on Circuits and Systems I, 50:663-672, 2003.

[8] M. Small, D. M. Walker, A. Tordesillas, and C. K. Tse. Characterising chaotic dynamics from simulations of large strain behaviour of a granular material under biaxial compression. In International Symposium on Nonlinear Theory and its Applications, 2012.

[9] M. Small, D. M. Walker, A. Tordesillas, and C. K. Tse. Characterising chaotic dynamics from simulations of large strain behaviour of a granular material under biaxial compression. Chaos, 2013. In press.

[10] J. Theiler, S. Eubank, A. Longtin, B. Galdrikian, and J. D. Farmer. Testing for nonlinearity in time series: The method of surrogate data. Physica D, 58:77-94, 1992.