Physics – Physics and Society
Scientific paper
2006-09-28
Physics
Physics and Society
Scientific paper
10.1103/PhysRevE.74.056104
We study complex networks with weights, $w_{ij}$, associated with each link connecting node $i$ and $j$. The weights are chosen to be correlated with the network topology in the form found in two real world examples, (a) the world-wide airport network, and (b) the {\it E. Coli} metabolic network. Here $w_{ij} \sim x_{ij} (k_i k_j)^\alpha$, where $k_i$ and $k_j$ are the degrees of nodes $i$ and $j$, $x_{ij}$ is a random number and $\alpha$ represents the strength of the correlations. The case $\alpha > 0$ represents correlation between weights and degree, while $\alpha < 0$ represents anti-correlation and the case $\alpha = 0$ reduces to the case of no correlations. We study the scaling of the lengths of the optimal paths, $\ell_{\rm opt}$, with the system size $N$ in strong disorder for scale-free networks for different $\alpha$. We calculate the robustness of correlated scale-free networks with different $\alpha$, and find the networks with $\alpha < 0$ to be the most robust networks when compared to the other values of $\alpha$. We propose an analytical method to study percolation phenomena on networks with this kind of correlation. We compare our simulation results with the real world-wide airport network, and we find good agreement.
Braunstein Lidia A.
Cohen Reuven
Colizza Vittoria
Havlin Shlomo
Stanley Eugene H.
No associations
LandOfFree
Optimal Paths in Complex Networks with Correlated Weights: The World-wide Airport Network does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Optimal Paths in Complex Networks with Correlated Weights: The World-wide Airport Network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimal Paths in Complex Networks with Correlated Weights: The World-wide Airport Network will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-532125