English
Related papers

Related papers: Network analysis using Krylov subspace trajectorie…

200 papers

Percolation threshold of a network is the critical value such that when nodes or edges are randomly selected with probability below the value, the network is fragmented but when the probability is above the value, a giant component…

Social and Information Networks · Computer Science 2017-04-26 Yuan Lin , Wei Chen , Zhongzhi Zhang

We propose inexact subspace iteration for solving high-dimensional eigenvalue problems with low-rank structure. Inexactness stems from low-rank compression, enabling efficient representation of high-dimensional vectors in a low-rank tensor…

Numerical Analysis · Mathematics 2025-10-16 Alec Dektor , Peter DelMastro , Erika Ye , Roel Van Beeumen , Chao Yang

The large size of multiscale, distribution and transmission, power grids hinder fast system-wide estimation and real-time control and optimization of operations. This paper studies graph reduction methods of power grids that are favorable…

Systems and Control · Computer Science 2018-10-05 Colin Grudzien , Deepjyoti Deka , Michael Chertkov , Scott N Backhaus

We derive an augmented Krylov subspace method with subspace recycling for computing a sequence of matrix function applications on a set of vectors. The matrix is either fixed or changes as the sequence progresses. We assume consecutive…

Numerical Analysis · Mathematics 2025-08-21 Liam Burke , Andreas Frommer , Gustavo Ramirez-Hidalgo , Kirk M. Soodhalter

Several Krylov-type procedures are introduced that generalize matrix Krylov methods for tensor computations. They are denoted minimal Krylov recursion, maximal Krylov recursion, contracted tensor product Krylov recursion. It is proved that…

Numerical Analysis · Mathematics 2010-05-07 Berkant Savas , Lars Eldén

Mixed-effects models are widely used to model data with hierarchical grouping structures and high-cardinality categorical predictor variables. However, for high-dimensional crossed random effects, current standard computations relying on…

Methodology · Statistics 2026-05-15 Pascal Kündig , Fabio Sigrist

In this document, a neural network is employed in order to estimate the solution of the initial value problem in the context of non linear trajectories. Such trajectories can be subject to gravity, thrust, drag, centrifugal force,…

Machine Learning · Computer Science 2021-07-21 Theodoros Ntakouris

Reinforcement Learning (RL) has been widely used for packet routing in communication networks, but traditional RL methods rely on the Markov assumption that the current state contains all necessary information for decision-making. In…

Machine Learning · Computer Science 2025-08-01 Molly Wang , Kin. K Leung

The spanning tree heuristic is a commonly adopted procedure in network inference and estimation. It allows one to generalize an inference method developed for trees, which is usually based on a statistically rigorous approach, to a…

Signal Processing · Electrical Eng. & Systems 2019-05-22 Feng Ji , Wenchang Tang , Wee Peng Tay

Network structures underlie the dynamics of many complex phenomena, from gene regulation and foodwebs to power grids and social media. Yet, as they often cannot be observed directly, their connectivities must be inferred from observations…

Machine Learning · Computer Science 2023-11-02 Thomas Gaskin , Grigorios A. Pavliotis , Mark Girolami

One well adopted power grid simulation methodology is to factorize matrix once and perform only backward forward substitution with a deliberately chosen step size along the simulation. Since the required simulation time is usually long for…

Computational Engineering, Finance, and Science · Computer Science 2013-10-16 Hao Zhuang , Shih-Hung Weng , Chung-Kuan Cheng

In this paper, High-dimensional data analysis methods are proposed to deal with random matrix which is composed by the real data from power network before and after the fault. The mean spectral radius (MSR) of non-Hermitian random matrices…

Applications · Statistics 2015-03-31 Y. Cao , L. Cai , C. Qiu , J. Gu , X. He , Q. Ai , Z. Jin

While symmetry has been exploited to analyze synchronization patterns in complex networks, the identification of symmetries in large-size network remains as a challenge. We present in the present work a new method, namely the method of…

Adaptation and Self-Organizing Systems · Physics 2023-08-04 Huwei Fan , Xingang Wang

We investigate power allocation for users in a spectrum underlay cognitive network. Our objective is to find a power control scheme that allocates transmit power for both primary and secondary users so that the overall network throughput is…

Information Theory · Computer Science 2010-02-09 John Tadrous , Ahmed Sultan , Mohammed Nafie , Amr El-Keyi

In this work, we report the preliminary analysis of the electrophysiological behavior of in vitro neuronal networks to identify when the networks are in a critical state based on the size distribution of network-wide avalanches of activity.…

Neurons and Cognition · Quantitative Biology 2019-07-31 Kristine Heiney , Ola Huse Ramstad , Ioanna Sandvig , Axel Sandvig , Stefano Nichele

An efficient and robust linear scaling method is presented for large scale {\it ab initio} electronic structure calculations of a wide variety of materials including metals. The detailed short range and the effective long range…

Other Condensed Matter · Physics 2016-08-31 Taisuke Ozaki

Most of the real world complex networks such as the Internet, World Wide Web and collaboration networks are huge; and to infer their structure and dynamics one requires handling large connectivity (adjacency) matrices. Also, to find out the…

Data Analysis, Statistics and Probability · Physics 2019-05-14 Amit Reza , Richa Tripathi

Many scientific applications require the evaluation of the action of the matrix function over a vector and the most common methods for this task are those based on the Krylov subspace. Since the orthogonalization cost and memory requirement…

Numerical Analysis · Mathematics 2026-03-24 Nicolas L. Guidotti , Per-Gunnar Martinsson , Juan A. Acebrón , José Monteiro

When a network is reconstructed from data, two types of errors can occur: false positive and false negative errors about the presence or absence of links. In this paper, the vertex degree distribution of the true underlying network is…

Data Analysis, Statistics and Probability · Physics 2020-04-30 Gloria Cecchini , Bjoern Schelter

An efficient Krylov subspace algorithm for computing actions of the $\varphi$ matrix function for large matrices is proposed. This matrix function is widely used in exponential time integration, Markov chains and network analysis and many…

Numerical Analysis · Mathematics 2020-10-20 Mike A. Botchev , Leonid A. Knizhnerman , Eugene E. Tyrtyshnikov