Sensitivity of complex networks measurements

Details Sensitivity of complex networks measurements Sensitivity of complex networks measurements

2008-04-07

arxiv.org/abs/0804.1104v4

Physics

Physics and Society

10 pages, 2 figures. A working manuscript

Scientific paper

Complex networks obtained from the real-world networks are often characterized by incompleteness and noise, consequences of limited sampling as well as artifacts in the acquisition process. Because the characterization, analysis and modeling of complex systems underlain by complex networks are critically affected by the quality of the respective initial structures, it becomes imperative to devise methodologies for identifying and quantifying the effect of such sampling problems on the characterization of complex networks. Given that several measurements need to be applied in order to achieve a comprehensive characterization of complex networks, it is important to investigate the effect of incompleteness and noise on such quantifications. In this article we report such a study, involving 8 different measurements applied on 6 different complex networks models. We evaluate the sensitiveness of the measurements to perturbations in the topology of the network considering the relative entropy. Three particularly important types of progressive perturbations to the network are considered: edge suppression, addition and rewiring. The conclusions have important practical consequences including the fact that scale-free structures are more robust to perturbations. The measurements allowing the best balance of stability (smaller sensitivity to perturbations) and discriminability (separation between different network topologies) were also identified.

Affiliated with

Also associated with

No associations

Rating

Sensitivity of complex networks measurements 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 Sensitivity of complex networks measurements, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sensitivity of complex networks measurements will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-729986