English
Related papers

Related papers: Computing the Asymptotic Spectrum for Networks Rep…

200 papers

We consider a continuous-time stochastic model of spiking neurons. In this model, we have a finite or countable number of neurons which are vertices in some graph $G$ where the edges indicate the synaptic connection between them. We focus…

Probability · Mathematics 2020-10-27 Morgan André , Léo Planche

Accurate vibrational spectra are essential for understanding how molecules behave, yet their computation remains challenging and benchmark data to reliably compare different methods are sparse. Here, we present high-accuracy eigenstate…

Chemical Physics · Physics 2025-04-16 Henrik R. Larsson

During major power system disturbances, when multiple component outages occur in rapid succession, it becomes crucial to quickly identify the transmission interconnections that have limited power transfer capability. Understanding the…

Systems and Control · Electrical Eng. & Systems 2020-08-04 Reetam Sen Biswas , Anamitra Pal , Trevor Werho , Vijay Vittal

Using the method of spectral decimation and a modified version of Kirchhoff's Matrix-Tree Theorem, a closed form solution to the number of spanning trees on approximating graphs to a fully symmetric self-similar structure on a finitely…

Combinatorics · Mathematics 2016-08-24 Jason A. Anema , Konstantinos Tsougkas

An asymptotic framework for optimal control of multiclass stochastic processing networks, using formal diffusion approximations under suitable temporal and spatial scaling, by Brownian control problems (BCP) and their equivalent workload…

Probability · Mathematics 2015-02-10 Amarjit Budhiraja , Xin Liu , Subhamay Saha

The spectral efficiency of a representative uplink of a given length, in interference-limited, spatially-distributed wireless networks with hexagonal cells, simple power control, and multiantenna linear Minimum-Mean-Square-Error receivers…

Information Theory · Computer Science 2015-03-18 Siddhartan Govindasamy , Daniel W. Bliss , David H. Staelin

We investigated the effects of synaptic depression on the macroscopic behavior of stochastic neural networks. Dynamical mean field equations were derived for such networks by taking the average of two stochastic variables: a firing state…

Disordered Systems and Neural Networks · Physics 2010-03-08 Yasuhiko Igarashi , Masafumi Oizumi , Masato Okada

In computer vision, we have the problem of creating graphs out of unstructured point-sets, i.e. the data graph. A common approach for this problem consists of building a triangulation which might not always lead to the best solution. Small…

Computer Vision and Pattern Recognition · Computer Science 2015-05-26 Samuel de Sousa , Walter G. Kropatsch

Despite substantial progress in non-equilibrium physics, steady-state (s.s.) probabilities remain intractable to analysis. For a Markov process, s.s. probabilities can be expressed in terms of transition rates using the Matrix-Tree theorem…

Statistical Mechanics · Physics 2021-09-07 Ugur Cetiner , Jeremy Gunawardena

The identification of distribution network topology and parameters is a critical problem that lays the foundation for improving network efficiency, enhancing reliability, and increasing its capacity to host distributed energy resources.…

Systems and Control · Electrical Eng. & Systems 2023-08-23 Ognjen Stanojev , Lucien Werner , Steven Low , Gabriela Hug

We propose a general framework for modelling network data that is designed to describe aspects of non-exchangeable networks. Conditional on latent (unobserved) variables, the edges of the network are generated by their finite growth history…

Statistics Theory · Mathematics 2020-07-29 Weichi Wu , Sofia Olhede , Patrick Wolfe

Applying a numerical transfer-matrix formalism, we obtain complex-valued constrained free energies for the two-dimensional square-lattice nearest-neighbor Ising ferromagnet below its critical temperature and in an external magnetic field.…

Condensed Matter · Physics 2016-08-14 C. C. A. Günther , P. A. Rikvold , M. A. Novotny

Optically active networks show feature-rich emission that depends on the fine details of their geometry, and find diverse applications in random lasers, sensing devices and photonics processors. In these and other systems, a thorough and…

The seeded Watershed algorithm / minimax semi-supervised learning on a graph computes a minimum spanning forest which connects every pixel / unlabeled node to a seed / labeled node. We propose instead to consider all possible spanning…

Data Structures and Algorithms · Computer Science 2019-11-11 Enrique Fita Sanmartin , Sebastian Damrich , Fred A. Hamprecht

Quantifying stochastic processes is essential to understand many natural phenomena, particularly in biology, including cell-fate decision in developmental processes as well as genesis and progression of cancers. While various attempts have…

Statistical Mechanics · Physics 2017-06-28 Ying Tang , Ruoshi Yuan , Gaowei Wang , Xiaomei Zhu , Ping Ao

This paper studies constructive heuristics for the minimum labelling spanning tree (MLST) problem. The purpose is to find a spanning tree that uses edges that are as similar as possible. Given an undirected labeled connected graph (i.e.,…

Discrete Mathematics · Computer Science 2014-05-09 Sergio Consoli , Jose Andres Moreno-Perez , Kenneth Darby-Dowman , Nenad Mladenovic

The preparation of non-trivial states is crucial to the study of quantum many-body physics. Such states can be prepared with adiabatic quantum algorithms, which are restricted by the minimum spectral gap along the path. In this letter, we…

Quantum Physics · Physics 2025-10-03 Kshiti Sneh Rai , Jin-Fu Chen , Patrick Emonts , Jordi Tura

Recently, we showed that optimization problems, both in infinite as well as in finite dimensions, for continuous variables and soft excluded volume constraints, can display entire isostatic phases where local minima of the cost function are…

Disordered Systems and Neural Networks · Physics 2021-08-27 Silvio Franz , Antonio Sclocchi , Pierfrancesco Urbani

We study the problem of modeling multiple symmetric, weighted networks defined on a common set of nodes, where networks arise from different groups or conditions. We propose a model in which each network is expressed as the sum of a shared…

Statistics Theory · Mathematics 2025-06-23 Hao Yan , Keith Levin

Resonance is a well-known phenomenon that happens in systems with second order dynamics. In this paper we address the fundamental question of making a network robust to signal being periodically pumped into it at or near a resonant…

Social and Information Networks · Computer Science 2025-01-30 Alp Sahin , Nicolas Kozachuk , Rick S. Blum , Subhrajit Bhattacharya