English
Related papers

Related papers: Fast computation of matrix function-based centrali…

200 papers

The analysis of temporal networks heavily depends on the analysis of time-respecting paths. However, before being able to model and analyze the time-respecting paths, we have to infer the timescales at which the temporal edges influence…

Physics and Society · Physics 2023-01-30 Luka V. Petrović , Anatol Wegner , Ingo Scholtes

Centrality measures are used in network science to evaluate the centrality of vertices or the position they occupy in a network. There are a large number of centrality measures according to some criterion. However, the generalizations of…

Social and Information Networks · Computer Science 2021-06-21 Hélder Alves , Paula Brito , Pedro Campos

The rapid evolution of network services demands new paradigms for studying and designing networks. In order to understand the underlying mechanisms that provide network functions, we propose a framework which enables the functional analysis…

Social and Information Networks · Computer Science 2017-10-09 Merim Dzaferagic , Nicholas Kaminski , Neal McBride , Irene Macaluso , Nicola Marchetti

Online users are typically active on multiple social media networks (SMNs), which constitute a multiplex social network. It is becoming increasingly challenging to determine whether given accounts on different SMNs belong to the same user;…

Physics and Society · Physics 2021-11-10 Rui Tang , Zhenxiong Miao , Shuyu Jiang , Xingshu Chen , Haizhou Wang , Wei Wang

We develop a new sampling method to estimate eigenvector centrality on incomplete networks. Our goal is to estimate this global centrality measure having at disposal a limited amount of data. This is the case in many real-world scenarios…

Social and Information Networks · Computer Science 2020-10-29 Nicolò Ruggeri , Caterina De Bacco

We discuss efficient computation of $f$-centralities and nonbacktracking centralities for time-evolving networks with nonnegative weights. We present a node-level formula for its combinatorially exact computation which proves to be more…

Numerical Analysis · Mathematics 2024-10-24 Vanni Noferini , Spyridon Vrontos , Ryan Wood

Identifying influential nodes in a network is a fundamental issue due to its wide applications, such as accelerating information diffusion or halting virus spreading. Many measures based on the network topology have emerged over the years…

Social and Information Networks · Computer Science 2022-12-26 Zakariya Ghalmane , Mohammed El Hassouni , Chantal Cherifi , Hocine Cherifi

Networks are versatile representations of the interactions between entities in complex systems. Cycles on such networks represent feedback processes which play a central role in system dynamics. In this work, we introduce a measure of the…

Social and Information Networks · Computer Science 2017-12-06 Pierre-Louis Giscard , Richard C. Wilson

Today, there exist many centrality measures for assessing the importance of nodes in a network as a function of their position and the underlying topology. One class of such measures builds on eigenvector centrality, where the importance of…

Social and Information Networks · Computer Science 2020-02-28 James B Glattfelder

Supervised classification and representation learning are two widely used classes of methods to analyze multivariate images. Although complementary, these methods have been scarcely considered jointly in a hierarchical modeling. In this…

Computer Vision and Pattern Recognition · Computer Science 2020-02-14 Adrien Lagrange , Mathieu Fauvel , Stéphane May , José Bioucas-Dias , Nicolas Dobigeon

We explore the block nature of the matrix representation of multiplex networks, introducing a new formalism to deal with its spectral properties as a function of the inter-layer coupling parameter. This approach allows us to derive…

Physics and Society · Physics 2018-07-17 Guilherme Ferraz de Arruda , Emanuele Cozzo , Francisco A. Rodrigues , Yamir Moreno

We address the communication overhead of distributed sparse matrix-(multiple)-vector multiplication in the context of large-scale eigensolvers, using filter diagonalization as an example. The basis of our study is a performance model which…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-11-27 Andreas Alvermann , Georg Hager , Holger Fehske

Centrality metrics are among the main tools in social network analysis. Being central for a user of a network leads to several benefits to the user: central users are highly influential and play key roles within the network. Therefore, the…

Data Structures and Algorithms · Computer Science 2018-11-13 Gianlorenzo D'Angelo , Martin Olsen , Lorenzo Severini

Eigenvector centrality is an established measure of global connectivity, from which the importance and influence of nodes can be inferred. We introduce a local eigenvector centrality that incorporates both local and global connectivity.…

Social and Information Networks · Computer Science 2025-11-19 Ruaridh A. Clark , Francesca Arrigo , Agathe Bouis , Malcolm Macdonald

Model merging enables powerful capabilities in neural networks without requiring additional training. In this paper, we introduce a novel perspective on model merging by leveraging the fundamental mechanisms of neural network…

Machine Learning · Computer Science 2025-09-19 Haiquan Qiu , You Wu , Dong Li , Jianmin Guo , Quanming Yao

Functions correspond to one of the key concepts in mathematics and science, allowing the representation and modeling of several types of signals and systems. The present work develops an approach for characterizing the coverage and…

Discrete Mathematics · Computer Science 2021-02-08 Luciano da F. Costa

Complex functional brain networks are large networks of brain regions and functional brain connections. Statistical characterizations of these networks aim to quantify global and local properties of brain activity with a small number of…

Neurons and Cognition · Quantitative Biology 2011-07-19 Mikail Rubinov , Olaf Sporns

In this work, we propose a novel representation of complex multi-relational networks, which is compact and allows very efficient network analysis. Multi-relational networks capture complex data relationships and have a variety of…

Machine Learning · Computer Science 2023-05-18 Konstantinos Bougiatiotis , Georgios Paliouras

Many recent developments in network analysis have focused on multilayer networks, which one can use to encode time-dependent interactions, multiple types of interactions, and other complications that arise in complex systems. Like their…

Social and Information Networks · Computer Science 2021-01-04 A. Roxana Pamfil , Sam D. Howison , Mason A. Porter

In recent years, networks with higher-order interactions have emerged as a powerful tool to model complex systems. Comparing these higher-order systems remains however a challenge. Traditional similarity measures designed for pairwise…

Physics and Society · Physics 2026-02-24 Cosimo Agostinelli , Marco Mancastroppa , Alain Barrat
‹ Prev 1 8 9 10 Next ›