Degree-correlation, Robustness and Vulnerability in Finite Scale-free Networks
Journal Title: Asian Research Journal of Mathematics - Year 2017, Vol 2, Issue 5
Abstract
Many naturally occurring networks have a power-law degree distribution as well as a non-zero degree correlation. Despite this, most studies analyzing the robustness to random node- deletion and vulnerability to targeted node-deletion have concentrated only on power-law degree distribution and ignored degree correlation. This study looks speci cally at the e ect degree-correlation has on robustness and vulnerability in scale-free networks. Our results con rm Newman's nding that positive degree-correlation increases robustness and decreases vulnerability. However, we found that networks with positive degree-correlation are more vulnerable to random node-deletion than to targeted deletion methods that utilize knowledge of initial node-degree only. Targeted deletion suciently alters the topology of the network to render this method less e ective than uniform random methods unless changes in topology are accounted for. This result indicates the importance of degree correlation in certain network applications.
Authors and Affiliations
Jeremy F. Alm, Keenan M. L. Mack
Keywords
Related Articles
- EP ID EP338418
- DOI 10.9734/ARJOM/2017/31293
- Views 95
- Downloads 0
Compactly Supported B-spline Wavelets with Orthonormal Scaling Functions
Polynomial spline wavelets have played a momentous role in the enlargement of wavelet theory. Due to their attractive properties like compact support, good smoothness property, interpolation property, they are now provid...
Collocation Method for the Solution of Boundary Value Problems
In mathematics, collocation method is a method for the numerical solution of ordinary differential, partial differential and integral equations. The idea is to choose a finite-dimensional space of candidate solutions (us...
Teacher-Student Variables as Predictor of Students' Interest in Mathematics: The Use of Stepwise Multiple Linear Regression Analysis
The study investigated the effect of teacher and student variables on student interest in Mathematics. The study used quantitative approach to research to explore and explain the effect of teacher and students variable o...
Students’ Perception and Its Impact on Ghanaian Students’ Interest in Mathematics: Multivariate Statistical Analytical Approach
The study aims at addressing the effect of students’ perception and its impact on student interest in Mathematics using multivariate statistical techniques. One Thousand Two Hundred and Sixty Three (1263) students were d...
The Impact of Consumption on an Investor’s Strategy under Stochastic Interest Rate and Correlating Brownian Motions
In this work, we consider that an investor’s portfolio comprises of two assets- a risk-free asset driven by Ornstein-Uhlenbeck Stochastic interest rate of return model and the second asset a risky stock with a price proc...