Information filtering in complex weighted networks

Details Information filtering in complex weighted networks Information filtering in complex weighted networks

2010-09-15

arxiv.org/abs/1009.2913v3

Phys. Rev. E 83, 046101 (2011)

Physics

Physics and Society

9 pages, 7 figures, 1 Table. The GloSS filter is implemented in a freely downloadable software (http://filrad.homelinux.org/re

Scientific paper

10.1103/PhysRevE.83.046101

Many systems in nature, society and technology can be described as networks, where the vertices are the system's elements and edges between vertices indicate the interactions between the corresponding elements. Edges may be weighted if the interaction strength is measurable. However, the full network information is often redundant because tools and techniques from network analysis do not work or become very inefficient if the network is too dense and some weights may just reflect measurement errors, and shall be discarded. Moreover, since weight distributions in many complex weighted networks are broad, most of the weight is concentrated among a small fraction of all edges. It is then crucial to properly detect relevant edges. Simple thresholding would leave only the largest weights, disrupting the multiscale structure of the system, which is at the basis of the structure of complex networks, and ought to be kept. In this paper we propose a weight filtering technique based on a global null model (GloSS filter), keeping both the weight distribution and the full topological structure of the network. The method correctly quantifies the statistical significance of weights assigned independently to the edges from a given distribution. Applications to real networks reveal that the GloSS filter is indeed able to identify relevantconnections between vertices.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-77334