English
Related papers

Related papers: Network analysis using Krylov subspace trajectorie…

200 papers

We present an approach for analyzing grouping information contained within a neural network's activations, permitting extraction of spatial layout and semantic segmentation from the behavior of large pre-trained vision models. Unlike prior…

Computer Vision and Pattern Recognition · Computer Science 2024-06-21 Xiao Zhang , David Yunis , Michael Maire

Subspace recycling iterative methods and other subspace augmentation schemes are a successful extension to Krylov subspace methods in which a Krylov subspace is augmented with a fixed subspace spanned by vectors deemed to be helpful in…

Numerical Analysis · Mathematics 2022-02-11 Kirk M. Soodhalter

Recursive stochastic algorithms have gained significant attention in the recent past due to data driven applications. Examples include stochastic gradient descent for solving large-scale optimization problems and empirical dynamic…

Machine Learning · Computer Science 2020-07-27 Abhishek Gupta , Hao Chen , Jianzong Pi , Gaurav Tendolkar

In this paper, we present an overview of different types of random walk strategies with local and non-local transitions on undirected connected networks. We present a general approach to analyzing these strategies by defining the dynamics…

Statistical Mechanics · Physics 2020-07-08 A. P. Riascos , José L. Mateos

Training with backpropagation (BP) in standard deep learning consists of two main steps: a forward pass that maps a data point to its prediction, and a backward pass that propagates the error of this prediction back through the network.…

Machine Learning · Computer Science 2022-10-13 Tommaso Salvatori , Luca Pinchetti , Beren Millidge , Yuhang Song , Tianyi Bao , Rafal Bogacz , Thomas Lukasiewicz

We present a novel deep neural network architecture for unsupervised subspace clustering. This architecture is built upon deep auto-encoders, which non-linearly map the input data into a latent space. Our key idea is to introduce a novel…

Computer Vision and Pattern Recognition · Computer Science 2017-09-11 Pan Ji , Tong Zhang , Hongdong Li , Mathieu Salzmann , Ian Reid

Distances in a network capture relations between nodes and are the basis of centrality, similarity, and influence measures. Often, however, the relevance of a node $u$ to a node $v$ is more precisely measured not by the magnitude of the…

Social and Information Networks · Computer Science 2016-02-25 Eliav Buchnik , Edith Cohen

Recurrence networks are complex networks, constructed from time series data, having several practical applications. Though their properties when constructed with the threshold value \epsilon chosen at or just above the percolation threshold…

Chaotic Dynamics · Physics 2016-07-19 Rinku Jacob , K. P. Harikrishnan , R. Misra , G. Ambika

We propose efficient algorithms for two key tasks in the analysis of large nonuniform networks: uniform node sampling and cluster detection. Our sampling technique is based on augmenting a simple, but slowly mixing uniform MCMC sampler with…

Disordered Systems and Neural Networks · Physics 2007-05-23 Pekka Orponen , Satu Elisa Schaeffer

We propose a Markov chain simulation method to generate simple connected random graphs with a specified degree sequence and level of clustering. The networks generated by our algorithm are random in all other respects and can thus serve as…

Discrete Mathematics · Computer Science 2010-02-09 Shweta Bansal , Shashank Khandelwal , Lauren Ancel Meyers

The estimation of weather forecast uncertainty with ensemble systems requires a careful selection of perturbations to establish a reliable sampling of the error growth potential in the phase space of the model. Usually, the singular vectors…

Dynamical Systems · Mathematics 2022-09-15 Jens Winkler , Michael Denhard , Bernhard A. Schmitt

We proposed MATEX, a distributed framework for transient simulation of power distribution networks (PDNs). MATEX utilizes matrix exponential kernel with Krylov subspace approximations to solve differential equations of linear circuit.…

Computational Engineering, Finance, and Science · Computer Science 2016-11-17 Hao Zhuang , Shih-Hung Weng , Jeng-Hau Lin , Chung-Kuan Cheng

Random walks are widely used for mining networks due to the computational efficiency of computing them. For instance, graph representation learning learns a d-dimensional embedding space, so that the nodes that tend to co-occur on random…

Social and Information Networks · Computer Science 2024-05-24 Sam F. L. Windels , Noel Malod-Dognin , Natasa Przulj

This article introduces a new Neural Network stochastic model to generate a 1-dimensional stochastic field with turbulent velocity statistics. Both the model architecture and training procedure ground on the Kolmogorov and Obukhov…

Machine Learning · Computer Science 2024-05-16 Carlos Granero-Belinchon , Manuel Cabeza Gallucci

Power analysis is a branch of side channel attacks where power consumption data is used as the side channel to attack the system. First using a device like an oscilloscope power traces are collected when the cryptographic device is doing…

Cryptography and Security · Computer Science 2018-01-04 Hasindu Gamaarachchi , Harsha Ganegoda

Percolation on complex networks has been used to study computer viruses, epidemics, and other casual processes. Here, we present conditions for the existence of a network specific, observation dependent, phase transition in the updated…

Machine Learning · Statistics 2009-05-15 Patrick L. Harrington , Alfred O. Hero

We consider generalizations of the Sylvester matrix equation, consisting of the sum of a Sylvester operator and a linear operator $\Pi$ with a particular structure. More precisely, the commutator of the matrix coefficients of the operator…

Numerical Analysis · Mathematics 2019-06-18 Elias Jarlebring , Giampaolo Mele , Davide Palitta , Emil Ringh

We consider the problem of selecting important nodes in a random network, where the nodes connect to each other randomly with certain transition probabilities. The node importance is characterized by the stationary probabilities of the…

Methodology · Statistics 2019-01-14 Haidong Li , Xiaoyun Xu , Yijie Peng , Chun-Hung Chen

In recent years complex networks have gained increasing attention in different fields of science and engineering. The problem of controlling these networks is an interesting and challenging problem to investigate. In this paper we look at…

Optimization and Control · Mathematics 2016-11-17 Nicoletta Bof , Giacomo Baggio , Sandro Zampieri

Complex systems that consist of different kinds of entities that interact in different ways can be modeled by multilayer networks. This paper uses the tensor formalism with the Einstein tensor product to model this type of networks. Several…

Numerical Analysis · Mathematics 2023-08-03 Smahane El-Halouy , Silvia Noschese , Lothar Reichel
‹ Prev 1 8 9 10 Next ›