Abstract
Measuring the dissimilarities between networks is a basic problem and wildly used in many fields. Based on method of the D-measure which is suggested for unweighted networks, we propose a quantitative dissimilarity metric of weighted network (WD-metric). Crucially, we construct a distance probability matrix of weighted network, which can capture the comprehensive information of weighted network. Moreover, we define the complementary graph and alpha centrality of weighted network. Correspondingly, several synthetic and real-world networks are used to verify the effectiveness of the WD-metric. Experimental results show that WD-metric can effectively capture the influence of weight on the network structure and quantitatively measure the dissimilarity of weighted networks. It can also be used as a criterion for backbone extraction algorithms of complex network.
Similar content being viewed by others
Introduction
Since various systems with complex interactions can be abstractly represented as networks, network science has developed rapidly and widely used in various fields such as biology1,2,3, economics4,5 and social science6,7,8. One of the most important features of network science is that it can extract the common characteristics of different systems under the network representation. The most representative is the study about the nontrivial topological properties such as community structure and long-tail degree distribution. Therefore, how to accurately extract network topological characteristics and find out the general rules of different systems is the focus and difficulty of network science9,10,11.
About network topologies, many scholars have shown great interest in comparison of complex networks1,2,12,13, which is mainly to measure the differences between two networks by comparing their topological properties. Network comparison is the basic of many network analysis applications such as model selection14, network classification and clustering15, anomaly and discontinuity detection16, and evaluation of sampling algorithms17. The core of network comparison is to define an effective dissimilarity metric18,19,20, which can capture and adequately quantify topological differences between networks even when they have different sizes. Moreover, a good dissimilarity metric should have the ability to recognize the different roles of links and nodes, considering overall structural properties.
The network comparison comes from the graph comparison in graph theory. Early graph comparison methods, such as graph isomorphism21,22 and edit distance23,24,25, are mainly based on graph matching26 technology to decide whether two graphs are identical. Generally, the algorithms have the time complexity of NP-Complete so that they are time-consuming for large networks and could only work on graphs with relatively few nodes. Vishwanathan and Kondor et al. put forward the Graph Kernels, which decomposes the graph into multiple substructures and then determines whether substructures are isomorphic27. This method has the obvious advantage of reducing the time complexity from NP-Complete to polynomial level, but the kernel function is difficult to construct. Mieghem et al. used the eigenvalue vector of the graph’s adjacency matrix or Laplacian matrix to represent the network structure and characterized the graph’s distance by comparing the differences between the two vectors28. This method is relatively simple to understand and operate, but it is only applicable to the comparison of two graphs with the same number of nodes, and it cannot accurately describe the distance between graphs with the same spectra but different structure. Sadegh et al. proposed an intelligent method based on the genetic algorithms, with integrating, selecting, and weighting the network features to measure the similarity of complex networks29. The complexity of this method depends on the complexity of their feature extraction. However, most methods of network comparison have the problem that the extraction of network information is limited or incomplete thus important structural differences are missed.
Recently, Schieberl proposed a discriminative and computationally efficient differences measure for network comparison30. This method has relatively superior polynomial time complexity. More importantly, it can accurately distinguish all the isomorphism and non-isomorphism networks and can quantitatively describe the network differences. It can also compare networks with different sizes. However, this method, regardless of the edge weight, is only applicable to the unweighted networks.
It is generally accepted that weights are coupled in a non-trivial way to the binary network topology, playing an important part in structural organization, functionality and dynamics. For instance, the spreading of emergency diseases in the international airport network is closely related to the number of passengers travelling from one airport to another. In many applications of similarity comparison, such as discriminating between neurological disorders31, quantifying changes in temporal evolving network32, if these networks are weighted, undoubtedly, more accurate similarity measurement can be obtained after considering the edge weight. Especially, when comparing two weighted complete graphs, like the similarity network between cities obtained by different methods33, whose difference mainly comes from the edge weight, and then a dissimilarity metric of weighted networks becomes indispensable.
In view of the above analysis, we propose a quantitative dissimilarity metric for comparing weighted networks based on method proposed by Schieberl30. It is assumed that the initial weighted networks are with similarity weights. Firstly, the shortest path lengths are measured through reciprocal edge weights and are rescaled by the ratio of the average shortest path lengths of the weighted network to its binary counterpart. Hence, we can construct a probability matrix based on distance between each pair of nodes, which captures the comprehensive information of the network. Secondly, Jensen-Shannon divergence is used to compare the differences between the distance distribution vectors obtained from probability matrix. Thirdly, the concept and calculation of complementary graph and alpha centrality of weighted network are defined. The quantitative differences between original weighted network and its complementary graph in alpha centrality are respectively computed through Jensen-Shannon divergence. Finally, several synthetic and real-world networks are used to verify the effectiveness and necessity of the proposed WD-metric. Moreover, WD-metric is used to compare original real networks and their skeleton, extracting through Disparity filter and Global Threshold filter when retaining similar edge density, indicating new proposed metric can be used as a criterion for backbone extraction algorithms of complex network.
Methods
D-measure
When measuring the difference between two unweighted networks, Schieberl proposed a dissimilarity metric (D-measure), which was defined as a three-term function30:
where \(\omega _{1}\),\(\omega _{2}\) and \(\omega _{3}\) are arbitrary weights of the terms satisfying \(\omega _{1}+\omega _{2}+\omega _{3}=1\). J is the Jensen-Shannon (JS) divergence.
Instead of comparing vectors whose elements were numbers such as the number of node or edge, average degree and so on, Schieberl considered vectors in which the elements were sets of probability distributions. Particularly, for each node \(i=1,2,\ldots ,N\), the node-distance distribution \(P_{i}=\{p_i(j)\}\) was defined as the fraction of nodes at distance j from node i. The set of N node-distance distributions \(\{P_{1},\ldots ,P_{N}\}\) contains a lot of detailed topological information, such as the degree (number of nodes at distance 1 from i) and the closeness centrality (the sum of the inverse distance from i to all other nodes). Then, the network node dispersion (NND) was defined as:
where
\(\mu _{j}=\sum _{i=1}^{N}p_{i}(j)/N\),d is the diameter of network G.
In the first term of Formula (1), averaged connectivity distribution of nodes, \(\mu _{G}\) and \(\mu _{G'}\) , the set of \(\mu _{j}(j=1,2,\ldots ,d)\) and \(\mu _{j}'(j=1,2,\ldots ,d')\) were compared, which captured the global topological differences of network G and G’. The second term analyzed the heterogeneity of nodes by comparing the connectivity distribution of each node \(P_{i}(i=1,2,\ldots ,N)\) and normalizing by \(log(d+1)\). In addition, considering many networks like most k-regular networks possess \(N\!N\!D=0\), the third term compared the difference values of the graphs and their complements in alpha centrality.
Because of the importance of weight in the research of network structure and function, designing an efficient and quantitative dissimilarity metric applicable to weighted network is very meaningful and necessary. Therefore, we propose the WD-metric based on D-measure.
WD-metric
Given the weight, the distances between nodes of weighted network become different real numbers, not just integer any more as in an unweighted network. How to convert them to integers for calculating the node-distance distributions while depicting their meaning of n-th order neighbors? In addition, little is known about complement of a weighted network. Moreover, redesigning the reasonable parameter values in calculating alpha centrality of a weighted network is also an important part.
As for the weighted network \(G_{\omega }=\langle V_{\omega },E_{\omega }\rangle\), where \(V_{\omega }\) and \(E_{\omega }\) represent the set of nodes and edges in \(G_{\omega }\). Denote W as the adjacency matrix of \(G_{\omega }\). Here, for consistency of understanding and processing distance, we state that the \(\omega _{ij}\) is the similarity weight and the value \(\omega _{ij}=0\) if two nodes i and j are disconnected. In addition, we perform the normalization on weight by dividing the maximum weight. So, the similarity weights are distributed in [0,1].
The distance distribution of weighted network
Given a network with similarity weight, the reciprocal of the weight is taken to measure the path length. \(L_{\omega }\) is the matrix of shortest path length, whose entry \(l_{ij}\) , being the weighted distance from node i to node j, becomes continuous real number rather than integer. In this case, instead of simply rounding it, we first rescale \(L_{\omega }\) through multiplying it by \({\overline{L}} /\overline{L_{\omega }}\) ( \(\overline{L_{\omega }}\) and \({\overline{L}}\) are the average shortest path lengths of the weighted network and its binary counterpart, respectively) to get \(L_{\omega }'\), and then ceiling the values to get \(L_{\omega }''\). By doing this, the original real distances are classified thus we can count up the numbers of nodes with the same distance from node i and then divide them by \(N-1\) to obtain the node-distance distributions of weighted network \(P_{i}^{\omega }=\{p_{i}^{\omega }(j)\}(i=1,2,\ldots ,N)\). Most importantly, the method of rescaling distance can retain the topological properties about n-th order neighbor. The set of N node-distance distribution \(\{P_{1}^{\omega },P_{2}^{\omega },\ldots ,P_{N}^{\omega } \}\) forms a matrix \(P_{\omega }\) with the element \(p_{i}^{\omega }(j)\) being the fraction of nodes that are connected to the node i at distance j, similar to the case for unweighted network. In particular, the matrix \(P_{\omega }\) includes one column for those disconnected nodes. Therefore, our method can also work well for the disconnected networks. See Supplementary Note 1 for detailed description with a simple example.
Complement of weighted network
There is very little discussion on the complement of a weighted network. We give a similar and reasonable definition of the complementary graph of a weighted network referring to the complement of an unweighted network.
For an unweighted network G with adjacency matrix A(G) , its complementary graph \(G^{c}\) , in the matrix representation, can be denoted as \(A(G^{c})=K_{n}-A(G)\). \(K_{n}\) is a matrix whose entries are all equal to one.
For a weighted network \(G_{\omega }\), with similarity weights distributed in [0,1], denoting its adjacency matrix as \(W(G_{\omega })\), correspondingly, its complementary graph can be defined as \(W(G_{\omega }^{c})= K_{n}-W(G_{\omega })\), where \(K_{n}\) is a matrix whose entries are all equal to one.
Alpha centrality
Since alpha centrality considers not only the interaction between nodes, but also the information of each node that are independent of others34, it is widely studied as an important property of network. It is generally formed as:
where A is the adjacency matrix of network G, \(\alpha\) is the attenuation factor and \(\beta\) is an exogenous factor vector. It can be proved that the solution of equation converges for \(\alpha <1/\lambda _{max}\) , where \(\lambda _{max}\) is the spectral radius of the network.
According to the Perron–Frobenius theory, in a real symmetric matrix M , \(\lambda _{max}\le {max}_{i}\sum _{j}M_{ij}\). Therefore, in a graph, \(\lambda _{max}\) must be less than the maximum degree. Schieberl set \(\alpha =1/N\) and considered link density of every node as an exogenous factor vector for an unweighted network. In a weighted network \(G_{\omega }\) , the adjacency matrix W is also symmetric, then \(\lambda _{max}\) is bounded from above by the maximum node strength. Because the weights of \(G_{\omega }\) are distributed in [0,1], the maximum node strength is bounded from above by N. Hence, we set \(\alpha =1/N\), \(\beta =S/[(N-1)\cdot {\overline{\omega }}]\), where \({\overline{\omega }}\) is the average weight, S is the node strength vector.
As known, JS divergence is often used to measure the difference between two probability distributions. Therefore, when considering the influence of alpha centrality, we process the calculated alpha centrality vector \(V_{\alpha }\) to obtain \(P_{\alpha }\) who is a discrete probability distribution with one dimension more than \(V_{\alpha }\):
Expression of the WD-metric
Considering the effects of global and local features, we can obtain a few related vectors based on the above definitions of the distance probability matrix, complementary graph and alpha centricity of a weighted network.
First of all, through the distance probability matrix \(P_{\omega }\), we can obtain the average proportion of each order neighbors:
Further, we can calculate the value of node dispersion of weighted network (WNND), which is defined as:
with
where m is the number of columns of the distance probability matrix \(P_{\omega }\) , and J is the JS divergence.
Finally, the quantitative dissimilarity metric of weighted network is proposed as:
Here we set the weights \(\omega _{1}=\omega _{2}=0.45\) and \(\omega _{3}=0.1\) as Schieberl did to quantify structural dissimilarities between weighted networks. On one hand, considering of the consistency, we hope that the weighted dissimilarity metric is still applicable to the unweighted network. On the other hand, the weights here respectively represent the influence of networks global (first term), networks local (second term) features and the network heterogeneity (third term) on the network differences. The value of each term of the WD-metric supposed to be proportional to that of unweighted. We calculate several pairs of real networks and get basically consistent results.
Results
Leveraging the WD-metric we propose, several groups of experiments are performed on synthetic networks and real networks to verify the necessity and validity of new proposed metric. Note that, if no specific instructions in this paper, the dissimilarity values (D-values) between all synthetic networks are average results of running 100 times, and the size of synthetic network is N=100.
Complete graphs with four edge weight distributions
In order to verify the effectiveness of the WD-metric in comparison between diverse weighted networks, the weights drawn from different distributions are first added to the complete graphs, and then the dissimilarity values (D-values) between the complete graphs with and without weights are calculated and shown in Figs. 1 and 2.
As shown in Fig. 1, there is a significant difference between before and after weighting on a complete graph. Meanwhile the D-values change gradually with the corresponding parameters under different weighting modes. They indicate that our method captures the influence of the weight on the network structure. Except the comparison between a weighted and an unweighted network, we also compare the difference between two weighted networks. As red lines shown in Fig. 2, the D-values between two networks with same topology but different weights are relatively small, but they still change significantly with the weight, which further indicates the WD-metric effectively depicts the effect of weight on the network.
Incomplete graphs with different edge densities
Having observed the differences between weighted complete graphs, we would like to see the performance of the WD-metric on the weighted incomplete graphs. Therefore, we use the WD-metric to observe the differences before and after weighting on Erdos–Renyi (ER) network and Barabasi–Albert (BA) network with different densities.
As shown of the black curves in Fig. 3, there is little difference between two unweighted networks (UD-values) at any of the same density. However, the colored curves show that the difference after weighting (WD-values) increase obviously in most cases, except on ER network with small p. The possible reason may be that small connecting probability causes the ER network to be divided into many disconnected groups, so the UD-values are relatively larger. Moreover, in this case, a small quantity of edge weight has little effect on network, so there is no clear difference between UD-values and WD-values. In addition, from the colored curves, it is not difficult to find that the WD-values wholly increase with the increasing of the edge density. That is, when the network is sparse, the weight has little impact on the structure, while in the dense network, the weight has a greater impact. These results are quite consistent with what we know, which further represents the effectiveness and feasibility of our proposed WD-metric.
Comparison between neural networks
As an interdisciplinary technology, neural network has been widely used in various fields to tackle the problems like classification and prediction in recent years35. Figure 4 shows a simplified two-layer neural network, composed of many neurons from input layer, hidden layer and output layer, and weighted edges. Neural network is a typical weighted network with specific functions. By continually training data and adjusting edge weights, the new neural network usually has better ability in prediction or classification. We try to use WD-metric to compare these neural networks with different prediction or classification accuracy. If the accuracy of two neural networks is closer, and the dissimilarity between them is smaller, it will further probe the validity of the WD-metric in capturing the function of weighted networks.
Here, we perform some experiments on the classical BP neural network for pattern recognition of handwritten numbers. By inputting 4 groups of training sets with size of 10, 100, 1000 and 10,000, we can obtain four neural networks with different weights but the same topology connection mode. Then, WD-metric is used to compare these networks.
Table 1 shows that when the sizes of training sets are different, WD-metric can capture the differences between corresponding neural networks with different classification ability. D-values increase gradually between network with 10 training sets and networks with training sets 100, 1000 and 10,000, while D-values decrease gradually between network with 10,000 training sets and networks with training sets 10,100 and 1000. This shows when the difference of classification accuracy of networks is larger, the D-value between them is larger. The results further manifest that the WD-metric is quantitative and effective for measuring the distance between networks with different functions caused by weights.
Distances between real weighted networks
After the comparison between synthetic networks, in order to observe the performance of the WD-metric on real-world networks, we make pair-by-pair comparison among various weighted real networks and the results are shown in Fig. 5a.
17 data sets of 4 networks types: Animal, Online Communication, Human Contact and Human Social, are considered. Table 2 shows the basic statistics of them. All networks here presented are freely available at The Koblenz Network Collection (http://konect.uni-koblenz.de/). We also calculate the differences between those networks when ignoring the weight, and the results shown in Fig. 5b. It can be found that there is a significant difference between the two figures. What’s more, as shown in Fig. 5a, the dissimilarities between Reality Mining and other networks are very large under consideration of weight. If not, shown as Fig. 5b, Reality Mining is submerged in the networks, which further indicates the necessity of designing the dissimilarity metric of weighted network. Moreover, we can find that the similarity between some networks with the same type are higher, such as Animal. However, some networks with the same type, such as Human Contact, are also quite different from each other, especially the dissimilarities between Reality Mining and other same type networks are very large. Probably because the classification of networks only by their domain is not enough. See Supplementary Note 3 for specific dissimilarity values between various real networks.
Application of the WD-metric to backbones extraction
In a large-scale network, the extraction of truly relevant nodes or connections forming the network’s backbone can help form reduced but meaningful representations of a large-scale complex network, and understand its fundamental structure and function36. However, many existing extraction methods are mainly for retaining one or more topological attributes. For example, the classical method of Disparity filter proposed by Serrano37, still qualitatively shown its superiority to the global threshold filter mainly through the heterogeneity of the weight distribution.
However, our proposed WD-metric can quantitatively measure the dissimilarity of weighted network from comprehensive information. Figure 6 presents us the D-values between the U.S. Airport and Residence Hall network and their backbones. On one hand, with the increase of edge density, D-values gradually decrease as a whole, which can’t agree more about the fact that the subgraph with lager density retains more information. On the other hand, the blue line is almost below the red line, quantitatively and intuitively indicating the disparity filter is superior to the global threshold filter. The WD-metric can be used as a criterion for backbone extraction algorithms of complex network.
Discussion
In this paper, we propose a qualitative dissimilarity metric applicative to weighted networks (WD-metric) based on the method of D-measure30 only for unweighted networks. Especially, for disconnected networks, it also performs well. Various experiments have shown that WD-metric can capture the influence of the weight on the network structure, and quantitatively and effectively measure the dissimilarity of weighted networks. In addition, it can depict the influence of edge density on network structure. On one hand, when the network is sparse, the weight has little impact on the structure. On the other hand, while in the dense network, the weight has a greater impact. Furthermore, the WD-metric can be used as a criterion for backbone extraction algorithms of complex network.
We have compared among some real-world networks and obtained the dissimilarity values between them through the WD-metric but without further analyzing the practical significance of the dissimilarity values. Scholars from different fields can use it combined with various practical problems yield interesting results and applications. Moreover, from the perspective of minimizing D-value between original network and its backbone, developing a new method of backbone extraction is a meaningful idea. In addition, we can pay more attention to the relationship between network differences and network functionalities such as the percolation and spreading dynamics. How to set the weight of each term of the WD-metric is also worth seriously considering.
References
Mithani, A., Preston, G. M. & Hein, J. Rahnuma: Hypergraph-based tool for metabolic pathway prediction and network comparison. Bioinformatics 25, 1831–1832 (2009).
Ali, W., Rito, T., Reinert, G., Sun, F. & Deane, C. M. Alignment-free protein interaction network comparison. Bioinformatics 30, i430–i437 (2014).
Patra, S. & Mohapatra, A. Application of dynamic expansion tree for finding large network motifs in biological networks. PeerJ 7, e6917 (2019).
Dai, P.-F., Xiong, X. & Zhou, W.-X. Visibility graph analysis of economy policy uncertainty indices. Phys. A Stat. Mech. Appl. 531, 121748 (2019).
Papadimitriou, T., Gogas, P. & Gkatzoglou, F. The evolution of the cryptocurrencies market: A complex networks approach. J. Comput. Appl. Math. 112831 (2020).
Zeng, A. et al. Increasing trend of scientists to switch between topics. Nat. Commun. 10, 1–11 (2019).
Halu, A., Zhao, K., Baronchelli, A. & Bianconi, G. Connect and win: The role of social networks in political elections. Europhys. Lett. 102, 16002 (2013).
Zhao, Z. Identification of vital nodes in the fake news propagation. Europhys. Lett. 131, 16001 (2020).
Tarissan, F. et al. Towards a bipartite graph modeling of the internet topology. Comput. Netw. 57, 2331–2347 (2013).
Johnson, C. A., Flage, R. & Guikema, S. D. Characterising the robustness of coupled power-law networks. Reliab. Eng. Syst. Saf. 191, 106560 (2019).
Wang, B., Gao, L., Gao, Y. & Deng, Y. Maintain the structural controllability under malicious attacks on directed networks. Europhys. Lett. 101, 58003 (2013).
Rossi, L., Torsello, A. & Hancock, E. R. Measuring graph similarity through continuous-time quantum walks and the quantum Jensen–Shannon divergence. Phys. Rev. E 91, 022815 (2015).
Saxena, R., Kaur, S. & Bhatnagar, V. Identifying similar networks using structural hierarchy. Phys. A Stat. Mech. Appl. 536, 121029 (2019).
Motallebi, S., Aliakbary, S. & Habibi, J. Generative model selection using a scalable and size-independent complex network classifier. Chaos Interdiscip. J. Nonlinear Sci. 23, 043127 (2013).
Airoldi, E. M., Bai, X. & Carley, K. M. Network sampling and classification: An investigation of network model representations. Decis. Support Syst. 51, 506–518 (2011).
Papadimitriou, P., Dasdan, A. & Garcia-Molina, H. Web graph similarity for anomaly detection. J. Internet Serv. Appl. 1, 19–30 (2010).
Lee, S. H., Kim, P.-J. & Jeong, H. Statistical properties of sampled networks. Phys. Rev. E 73, 016102 (2006).
Ma, Y., Zhang, X. & Lu, K. A graph distance based metric for data oriented workflow retrieval with variable time constraints. Expert Syst. Appl. 41, 1377–1388 (2014).
Bunke, H. & Shearer, K. A graph distance metric based on the maximal common subgraph. Pattern Recognit. Lett. 19, 255–259 (1998).
Fernández, M.-L. & Valiente, G. A graph distance metric combining maximum common subgraph and minimum common supergraph. Pattern Recognit. Lett. 22, 753–758 (2001).
Corneil, D. G. & Gotlieb, C. C. An efficient algorithm for graph isomorphism. J. ACM (JACM) 17, 51–64 (1970).
Cordella, L. P., Foggia, P., Sansone, C. & Vento, M. A (sub) graph isomorphism algorithm for matching large graphs. IEEE Trans. Pattern Anal. Mach. Intell. 26, 1367–1372 (2004).
Bunke, H. On a relation between graph edit distance and maximum common subgraph. Pattern Recognit. Lett. 18, 689–694 (1997).
Gao, X., Xiao, B., Tao, D. & Li, X. A survey of graph edit distance. Pattern Anal. Appl. 13, 113–129 (2010).
Serratosa, F. Graph edit distance: Restrictions to be a metric. Pattern Recognit. 90, 250–256 (2019).
Emmert-Streib, F., Dehmer, M. & Shi, Y. Fifty years of graph matching, network alignment and network comparison. Inf. Sci. 346, 180–197 (2016).
Vishwanathan, S. V. N., Schraudolph, N. N., Kondor, R. & Borgwardt, K. M. Graph kernels. J. Mach. Learn. Res. 11, 1201–1242 (2010).
Van Mieghem, P. Graph Spectra for Complex Networks (Cambridge University Press, 2010).
Aliakbary, S., Motallebi, S., Rashidian, S., Habibi, J. & Movaghar, A. Distance metric learning for complex networks: Towards size-independent comparison of network structures. Chaos Interdiscip. J. Nonlinear Sci. 25, 023111 (2015).
Schieber, T. A. et al. Quantification of network structural dissimilarities. Nat. Commun. 8, 1–10 (2017).
Calderone, A. et al. Comparing Alzheimer’s and Parkinson’s diseases networks using graph communities structure. BMC Syst. Biol. 10, 1–10 (2016).
Carpi, L. C., Saco, P. M., Rosso, O. A. & Ravetti, M. G. Structural evolution of the tropical pacific climate network. Eur. Phys. J. 85, 1–7 (2012).
Shi, Y. et al. Regional surname affinity: A spatial network approach. Wiley-Blackwell Online Open 168 (2019).
Bonacich, P. & Lloyd, P. Eigenvector-like measures of centrality for asymmetric relations. Soc. Netw. 23, 191–201 (2001).
Krizhevsky, A., Sutskever, I. & Hinton, G. E. Imagenet classification with deep convolutional neural networks. Adv. Neural Inf. Process. Syst. 25, 1097–1105 (2012).
Cao, J., Ding, C. & Shi, B. Motif-based functional backbone extraction of complex networks. Phys. A Stat. Mech. Appl. 526, 121123 (2019).
Serrano, M. Á., Boguná, M. & Vespignani, A. Extracting the multiscale backbone of complex weighted networks. Proc. Natl. Acad. Sci. 106, 6483–6488 (2009).
Acknowledgements
This work was supported by National Nature Science Foundation of China through Grant No.71731002. The authors would like to thank the teachers and students who gave their time and proposals to this study.
Author information
Authors and Affiliations
Contributions
Y.X.J. designed and performed the experiments as well as analysed the results. M.L. contributed to the data collection and analysed the results. Y.F. conceived and supervised the experiments as well as analysed the results. Z.R.D. conceived and supervised the experiments as well as analysed the results. All authors wrote and reviewed the manuscript.
Corresponding author
Ethics declarations
Code availability
All data generated and analysed in the manuscript are reproducible based on the algorithms detailed in the article (see the “Methods” and the “Results” sections).
Competing interests
The authors declare no competing interests.
Additional information
Publisher's note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supplementary information
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Jiang, Y., Li, M., Fan, Y. et al. Characterizing dissimilarity of weighted networks. Sci Rep 11, 5768 (2021). https://doi.org/10.1038/s41598-021-85175-9
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/s41598-021-85175-9
- Springer Nature Limited