Abstract
In this paper we present the application of a novel methodology to scientific citation and collaboration networks. This methodology is designed for understanding the governing dynamics of evolving networks and relies on an attachment kernel, a scalar function of node properties, that stochastically drives the addition and deletion of vertices and edges. We illustrate how the kernel function of a given network can be extracted from the history of the network and discuss other possible applications.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
Albert, Réka, and Albert-László Barabási, “Statistical mechanics of complex networks”, Reviews of Modern Physics 74 (2002), 47.
Barabási, AL, H Jeong, Z Néda, E Ravasz, A Schubert, and T Vicsek, “Evolution of the social network of scientific collaborations”, Physica A 311 (2002), 590–614.
Barabási, Albert-László, and Réka Albert, “Emergence of scaling in random networks”, Science 286, 5439 (1999), 509–512.
Belisle, C. J. R, “Convergence theorems for a class of simulated annealing algorithms on rd”, Journal of Applied Probability 29 (1992), 885–895.
Berg, Johannes, Michael Lssig, and Andreas Wagner, “Structure and evolution of protein interaction networks: a statistical model for link dynamics and gene duplications”, BMC Evolutionary Biology 4 (2004), 51.
Csárdi, Gábor, “Dynamics of citation networks”, Proceedings of the Conference on Artificial Neural Networks, (2006).
CSárdi, Gábor, Katherine J Strandburg, László Zalányi, Jan Tobochnik, and Péter Érdi, “Modeling innovation by a kinetic description of the patent system”, Physica A 374 (2007), 783–793.
Jeong, Hawoong, Zoltán Néda, and Albert-László Barabási, “Measuring preferential attachment for evolving networks”, Europhys. Lett. 61 (2003), 567–572.
Krapivsky, P.L., S. Redner, and F. Leyvraz, “Connectivity of growing random networks”, Physical Review Letters 85 (2000), 4629–4632.
Lehmann, S., B. Lautrup, and A. D. Jackson, “Citation networks in high energy physics”, Physical Review E 68 (2003), 026113.
Newman, MEJ, “Scientific collaboration networks.I. Network construction and fundamental results”, Physical Review E 64 (2001), 016131.
Newman, M. E. J., “Clustering and preferential attachment in growing networks”, Physical Review E 64 (2001), 025102.
Newman, M. E. J., “The structure and function of complex networks”, SIAM Review 45 (2003), 167–256.
Nocedal, J., and S. J. Wright, Numerical Optimization, Springer (1999).
Redner, Sidney, “Citation statistics from 110 years of physical review”, Physics Today 58 (2005), 49.
Watts, Duncan J., and Steven H. Strogatz, “Collective dynamics of small world networks”, Nature 393 (1998), 440–442.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer
About this paper
Cite this paper
Csárdi, G., Strandburg, K., Zalányi, L., Tobochnik, J., érdi, P. (2010). Estimating the dynamics of kernel-based evolving networks. In: Minai, A., Braha, D., Bar-Yam, Y. (eds) Unifying Themes in Complex Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85081-6_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-85081-6_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85080-9
Online ISBN: 978-3-540-85081-6
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)