Information filtering in complex weighted networks

Abstract

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.

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

References in corpus (22)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Community detection in graphs
• Cooperative Game Theory Approaches for Network Partitioning
• The diameter of the world wide web
• The architecture of complex weighted networks
• Evolution of networks
• Resilience of the Internet to random breakdowns
• Self-similarity of complex networks
• A tool for filtering information in complex systems
• Extracting the multiscale backbone of complex weighted networks
• Topology of the World Trade Web
• Structure and Evolution of the World Trade Network
• Fitness-dependent topological properties of the World Trade Web
• Weighted network modules
• Transport in weighted networks: Partition into superhighways and roads
• Spectral coarse-graining of complex networks
• Backbone of complex networks of corporations: The flow of control
• Coarse-Graining and Self-Dissimilarity of Complex Networks
• Geographical Coarsegraining of Complex Networks
• Transport on weighted Networks: when correlations are independent of degree

Cited by in corpus (24)

• Structure and dynamics of molecular networks: A novel paradigm of drug discovery. A comprehensive review
• The Statistical Physics of Real-World Networks
• Robust classification of salient links in complex networks
• Unwinding the hairball graph: pruning algorithms for weighted complex networks
• Weight Thresholding on Complex Networks
• backbone: An R package to extract network backbones
• A parametric approach to information filtering in complex networks: The Pólya filter
• Statistically validated mobile communication networks: Evolution of motifs in European and Chinese data
• Thresholding normally distributed data creates complex networks
• Robustness of skeletons and salient features in networks
• Irreducible network backbones: unbiased graph filtering via maximum entropy
• Extracting the signed backbone of intrinsically dense weighted networks
• Semantic flow in language networks
• Explosive percolation in thresholded networks
• A maximum entropy approach to separating noise from signal in bimodal affiliation networks
• The Atlas for the Aspiring Network Scientist
• Topology-dependence of propagation mechanisms in the production network
• Extracting hierarchical backbones from bipartite networks
• ScienceWISE: Topic Modeling over Scientific Literature Networks
• Multilayer Complex Network Descriptors for Color-Texture Characterization
• Data reliability in complex directed networks
• Bayesian one-mode projection for dynamic bipartite graphs
• Probabilistic Multilayer Networks
• A new threshold model based on tropical mathematics reveals network backbones