English
Related papers

Related papers: An Evaluation Tool for Backbone Extraction Techniq…

200 papers

Networks are useful for representing phenomena in a broad range of domains. Although their ability to represent complexity can be a virtue, it is sometimes useful to focus on a simplified network that contains only the most important edges:…

Social and Information Networks · Computer Science 2022-06-02 Zachary P. Neal

A large number of complex systems find a natural abstraction in the form of weighted networks whose nodes represent the elements of the system and the weighted edges identify the presence of an interaction and its relative strength. In…

Physics and Society · Physics 2009-04-23 M. Angeles Serrano , Marian Boguna , Alessandro Vespignani

As networks grow in size and complexity, backbones become an essential network representation. Indeed, they provide a simplified yet informative overview of the underlying organization by retaining the most significant and structurally…

Social and Information Networks · Computer Science 2024-07-30 Sanaa Hmaida , Hocine Cherifi , Mohammed El Hassouni

Network science provides effective tools to model and analyze complex systems. However, the increasing size of real-world networks becomes a major hurdle in order to understand their structure and topological features. Therefore, mapping…

Social and Information Networks · Computer Science 2020-08-11 Zakariya Ghalmane , Chantal Cherifi , Hocine Cherifi , Mohammed El Hassouni

The constantly growing size of real-world networks is a great challenge. Therefore, building a compact version of networks allowing their analyses is a must. Backbone extraction techniques are among the leading solutions to reduce network…

Social and Information Networks · Computer Science 2022-02-01 Stephany Rajeh , Marinette Savonnet , Eric Leclercq , Hocine Cherifi

Networks provide useful tools for analyzing diverse complex systems from natural, social, and technological domains. Growing size and variety of data such as more nodes and links and associated weights, directions, and signs can provide…

Social and Information Networks · Computer Science 2022-03-01 Furkan Gursoy , Bertan Badur

Networks are powerful instruments to study complex phenomena, but they become hard to analyze in data that contain noise. Network backbones provide a tool to extract the latent structure from noisy networks by pruning non-salient edges. We…

Physics and Society · Physics 2017-01-26 Michele Coscia , Frank Neffke

To understand the real world using various types of data, Artificial Intelligence (AI) is the most used technique nowadays. While finding the pattern within the analyzed data represents the main task. This is performed by extracting…

Computer Vision and Pattern Recognition · Computer Science 2024-06-12 Omar Elharrouss , Younes Akbari , Noor Almaadeed , Somaya Al-Maadeed

Network backbones provide useful sparse representations of weighted networks by keeping only their most important links, permitting a range of computational speedups and simplifying network visualizations. A key limitation of existing…

Social and Information Networks · Computer Science 2025-06-13 Alec Kirkley

Networks are useful representations for complex systems. Especially, heterogeneous and asymmetrical relations commonly found in complex systems can be converted to weighted directed edges between nodes. The disparity filter (Serrano et al.,…

Physics and Society · Physics 2025-11-21 Hyunuk Kim

In this paper we present EvalNE, a Python toolbox for evaluating network embedding methods on link prediction tasks. Link prediction is one of the most popular choices for evaluating the quality of network embeddings. However, the…

Social and Information Networks · Computer Science 2022-02-02 Alexandru Mara , Jefrey Lijffijt , Tijl De Bie

In contemporary computer vision applications, particularly image classification, architectural backbones pre-trained on large datasets like ImageNet are commonly employed as feature extractors. Despite the widespread use of these…

Computer Vision and Pattern Recognition · Computer Science 2025-03-11 Pranav Jeevan , Amit Sethi

In existing CNN based detectors, the backbone network is a very important component for basic feature extraction, and the performance of the detectors highly depends on it. In this paper, we aim to achieve better detection performance by…

Computer Vision and Pattern Recognition · Computer Science 2019-09-10 Yudong Liu , Yongtao Wang , Siwei Wang , TingTing Liang , Qijie Zhao , Zhi Tang , Haibin Ling

In this paper, we investigate the problem of network backbone discovery. In complex systems, a "backbone" takes a central role in carrying out the system functionality and carries the bulk of system traffic. It also both simplifies and…

Social and Information Networks · Computer Science 2012-02-17 Ning Ruan , Ruoming Jin , Guan Wang , Kun Huang

Over the last two decades, alongside the increased availability of large network datasets, we have witnessed the rapid rise of network science. For many systems, however, the data we have access to is not a direct description of the…

Social and Information Networks · Computer Science 2021-06-02 Stefan McCabe , Leo Torres , Timothy LaRock , Syed Arefinul Haque , Chia-Hung Yang , Harrison Hartle , Brennan Klein

Networks provide an informative, yet non-redundant description of complex systems only if links represent truly dyadic relationships that cannot be directly traced back to node-specific properties such as size, importance, or coordinates in…

Physics and Society · Physics 2017-06-12 Valerio Gemmetto , Alessio Cardillo , Diego Garlaschelli

This paper introduces a computationally inexpensive method of extracting the backbone of one-mode networks projected from bipartite networks. We show that the edge weights in the one-mode projections are distributed according to a Poisson…

Social and Information Networks · Computer Science 2016-03-22 Jessica Liebig , Asha Rao

We introduce NetworKit, an open-source software package for analyzing the structure of large complex networks. Appropriate algorithmic solutions are required to handle increasingly common large graph data sets containing up to billions of…

Social and Information Networks · Computer Science 2015-11-16 Christian L. Staudt , Aleksejs Sazonovs , Henning Meyerhenke

Neural network pruning---the task of reducing the size of a network by removing parameters---has been the subject of a great deal of work in recent years. We provide a meta-analysis of the literature, including an overview of approaches to…

Machine Learning · Computer Science 2020-03-09 Davis Blalock , Jose Javier Gonzalez Ortiz , Jonathan Frankle , John Guttag

Network inference is a rapidly advancing field, with new methods being proposed on a regular basis. Understanding the advantages and limitations of different network inference methods is key to their effective application in different…

Molecular Networks · Quantitative Biology 2016-09-15 Narsis A. Kiani , Hector Zenil , Jakub Olczak , Jesper Tegnér
‹ Prev 1 2 3 10 Next ›