Abstract
Statistical mechanics provides effective means for complex network analysis, and in particular the classical Boltzmann partition function has been extensively used to explore network structure. One of the shortcomings of this model is that it is couched in terms of unweighted edges. To overcome this problem and to extend the utility of this type of analysis, in this paper, we explore how the Debye solid model can be used to describe the probability density function for particles in such a system. According to our analogy the distribution of node degree and edge-weight in the network can be derived from the distribution of molecular energy in the Debye model. This allows us to derive a probability density function for nodes, and thus is identical to the degree distribution for the case of uniformly weighted edges. We also consider the case where the edge weights follow a distribution (non-uniformly weighted edges). The corresponding network energy is the cumulative distribution function for the node degree. This distribution reveals a phase transition for the temperature dependence. The Debye model thus provides a new way to describe the node degree distribution in both unweighted and weighted networks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Petri, G., Scolamiero, M., Donato, I., Vaccarino, F.: Topological strata of weighted complex networks. PLoS One 8(6) (2013)
Anand, K., Krioukov, D., Bianconi, G.: Entropy distribution and condensation in random networks with a given degree distribution. Phys. Rev. E 89(6), 062807 (2014)
Wang, J., Lin, C., Wang, Y.: Thermodynamic entropy in quantum statistics for stock market networks. Complexity 2019, 1–11 (2019)
Cimini, G., Squartini, T., Saracco, F., Garlaschelli, D., Gabrielli, A., Caldarelli, G.: The statistical physics of real-world networks. Nat. Rev. Phys. 1(1), 58–71 (2019)
Wang, J., Richard, W., Edwin, H.: Spin statistics, partition functions and network entropy. J. Complex Netw. 5(6), 858–883 (2017)
Ye, C., et al.: Thermodynamic characterization of networks using graph polynomials. Phys. Rev. E 92(3), 032810 (2015)
Wang, J., Wilson, R.C., Hancock, E.R.: Directed and undirected network evolution from Euler-Lagrange dynamics. Pattern Recognit. Lett. 1(134), 135–44 (2020)
Jean-Charles, D., Anne-Sophie, L.: Centrality measures and thermodynamic formalism for complex networks. Phys. Rev. E 83, 046117 (2011)
Leskovec, J., Kleinberg, J., Faloutsos, C.: Graphs over time: densification laws, shrinking diameters and possible explanations. In: ACM SIGKDD (2005)
Viswanath, B., Mislove, A., Cha, M., Gummadi, K.P.: On the evolution of user interaction in Facebook. In: Proceedings of the Workshop on Online Social Networks, pp. 37–42 (2009)
Yang, J., Leskovec, J.: Defining and evaluating network communities based on ground-truth. Knowl. Inf. Syst. 42(1), 181–213 (2015)
Silva, F.N., et al.: Modular dynamics of financial market networks. arXiv preprint arXiv:1501.05040. 21 January 2015
Szklarczyk, D., Gable, A.L., Lyon, D., et al.: STRING v11: protein-protein association networks with increased coverage, supporting functional discovery in genome-wide experimental datasets. Nucleic Acids Res. 47(D1), D607–D613 (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhu, H., Wu, H., Wang, J., Hancock, E.R. (2021). Weighted Network Analysis Using the Debye Model. In: Torsello, A., Rossi, L., Pelillo, M., Biggio, B., Robles-Kelly, A. (eds) Structural, Syntactic, and Statistical Pattern Recognition. S+SSPR 2021. Lecture Notes in Computer Science(), vol 12644. Springer, Cham. https://doi.org/10.1007/978-3-030-73973-7_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-73973-7_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-73972-0
Online ISBN: 978-3-030-73973-7
eBook Packages: Computer ScienceComputer Science (R0)
