English
Related papers

Related papers: Eigenvector Centrality Distribution for Characteri…

200 papers

We propose a new sensitivity analysis methodology for complex stochastic dynamics based on the Relative Entropy Rate. The method becomes computationally feasible at the stationary regime of the process and involves the calculation of…

Mathematical Physics · Physics 2013-04-16 Yannis Pantazis , Markos A. Katsoulakis

The key in agglomerative clustering is to define the affinity measure between two sets. A novel agglomerative clustering method is proposed by utilizing the path integral to define the affinity measure. Firstly, the path integral descriptor…

Computer Vision and Pattern Recognition · Computer Science 2015-08-10 Wei-Ya Ren , Shuo-Hao Li , Qiang Guo , Guo-Hui Li , Jun Zhang

We introduce a new centrality measure that characterizes the participation of each node in all subgraphs in a network. Smaller subgraphs are given more weight than larger ones, which makes this measure appropriate for characterizing network…

Statistical Mechanics · Physics 2009-11-11 Ernesto Estrada , Juan A. Rodriguez-Velazquez

Network metrics form a fundamental part of the network analysis toolbox. Used to quantitatively measure different aspects of the network, these metrics can give insights into the underlying network structure and function. In this work, we…

Machine Learning · Statistics 2015-06-04 Harold Soh

This paper introduces a novel framework that combines traditional centrality measures with eigenvalue spectra and diffusion processes for a more comprehensive analysis of complex networks. While centrality measures such as degree,…

Other Computer Science · Computer Science 2025-03-28 Arsh Jha

Eigenvector centrality is a linear algebra based graph invariant used in various rating systems such as webpage ratings for search engines. A generalization of the eigenvector centrality invariant is defined which is motivated by the need…

Combinatorics · Mathematics 2016-10-06 Peteris Daugulis

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

The response of proteins to chemical reactions or impulsive excitation that occurs within the molecule has fascinated chemists for decades. In recent years ultrafast X-ray studies have provided ever more detailed information about the…

Biological Physics · Physics 2018-05-11 David M. Leitner , Takahisa Yamato

The prediction of the three-dimensional structures of the native state of proteins from the sequences of their amino acids is one of the most important challenges in molecular biology. An essential ingredient to solve this problem within…

Statistical Mechanics · Physics 2007-05-23 Cristian Micheletti , Flavio Seno , Jayanth Banavar , Amos Maritan

In graph-based applications, a common task is to pinpoint the most important or ``central'' vertex in a (directed or undirected) graph, or rank the vertices of a graph according to their importance. To this end, a plethora of so-called…

Artificial Intelligence · Computer Science 2023-02-28 Andreas Pieris , Jorge Salas

We analyse the eigenvectors of the adjacency matrix of a random inhomogeneous graph constructed from a specified degree sequence. We assume that the empirical degree sequence has bounded mean and variance. We show that near the edges of the…

Probability · Mathematics 2026-04-14 Thomas Buc-d'Alché , Antti Knowles

Electroanatomical mapping, a keystone diagnostic tool in cardiac electrophysiology studies, can provide high-density maps of the local electric properties of the tissue. It is therefore tempting to use such data to better individualize…

Optimization and Control · Mathematics 2021-02-03 Thomas Grandits , Simone Pezzuto , Jolijn M. Lubrecht , Thomas Pock , Gernot Plank , Rolf Krause

Integrated sensing and communication (ISAC) is increasingly recognized as a pivotal technology for next-generation cellular networks, offering mutual benefits in both sensing and communication capabilities. This advancement necessitates a…

Information Theory · Computer Science 2024-03-25 Xu Gan , Chongwen Huang , Zhaohui Yang , Xiaoming Chen , Jiguang He , Zhaoyang Zhang , Chau Yuen , Yong Liang Guan , Mérouane Debbah

Eigenvector centrality is a standard network analysis tool for determining the importance of (or ranking of) entities in a connected system that is represented by a graph. However, many complex systems and datasets have natural multi-way…

Social and Information Networks · Computer Science 2019-03-25 Austin R. Benson

Graph embedding provides a feasible methodology to conduct pattern classification for graph-structured data by mapping each data into the vectorial space. Various pioneering works are essentially coding method that concentrates on a…

Machine Learning · Computer Science 2022-10-04 Xue Liu , Dan Sun , Xiaobo Cao , Hao Ye , Wei Wei

Inferring the structural properties of a protein from its amino acid sequence is a challenging yet important problem in biology. Structures are not known for the vast majority of protein sequences, but structure is critical for…

Machine Learning · Computer Science 2019-10-17 Tristan Bepler , Bonnie Berger

Protein mobility is conventionally analyzed in terms of an effective diffusion. Yet, this description often fails to properly distinguish and evaluate the physical parameters (such as the membrane friction) and the biochemical interactions…

The phenomenon that multi-path components (MPCs) arrive in clusters has been verified by channel measurements, and is widely adopted by cluster-based channel models. As a crucial intermediate processing step, MPC clustering bridges raw data…

Information Theory · Computer Science 2025-04-30 Yiqin Wang , Chong Han

Message-passing theories have proved to be invaluable tools in studying percolation, non-recurrent epidemics and similar dynamical processes on real-world networks. At the heart of the message-passing method is the nonbacktracking matrix…

Physics and Society · Physics 2021-11-25 G. Timár , R. A. da Costa , S. N. Dorogovtsev , J. F. F. Mendes

Motivation: Molecular interaction networks summarize complex biological processes as graphs, whose structure is informative of biological function at multiple scales. Simultaneously, omics technologies measure the variation or activity of…

Quantitative Methods · Quantitative Biology 2020-12-24 Ramin Hasibi , Tom Michoel