English
Related papers

Related papers: Calculating two-point resistances in distance-regu…

200 papers

We consider a model of two interdependent networks, where every node in one network depends on one or more supply nodes in the other network and a node fails if it loses all of its supply nodes. We develop algorithms to compute the failure…

Data Structures and Algorithms · Computer Science 2021-11-29 Jianan Zhang , Eytan Modiano

Disjoint paths are defined as paths between the source and destination nodes where the intermediate nodes in any two paths are disjoint. They are helpful in fault-tolerance routing and securing message distribution in the network. Several…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-10-07 Hesham AlMansouri , Zaid Hussain

We apply analytical and numerical methods to study the linear stability of stripe patterns in two generalizations of the two-dimensional Swift-Hohenberg equation that include coupling to a mean flow. A projection operator is included in our…

Dynamical Systems · Mathematics 2019-10-03 J. A. Weliwita , A. M. Rucklidge , S. M. Tobias

We study a generic family of nonlinear dynamics on undirected networks generalising linear consensus. We find a compact expression for its equilibrium points in terms of the topology of the network and classify their stability using the…

Dynamical Systems · Mathematics 2021-12-07 Marc Homs-Dones , Karel Devriendt , Renaud Lambiotte

We consider the problem of robustness in large consensus networks that occur in many areas such as distributed optimization. Robustness, in this context, is the scaling of performance measures, e.g. H2-norm, as a function of network…

Systems and Control · Computer Science 2018-02-27 Tuhin Sarkar , Mardavij Roozbehani , Munther A. Dahleh

We study a boundary value problem related to the search of standing waves for the nonlinear Schr\"odinger equation (NLS) on graphs. Precisely we are interested in characterizing the standing waves of NLS posed on the {\it double-bridge…

Analysis of PDEs · Mathematics 2017-06-30 Diego Noja , Sergio Rolando , Simone Secchi

Computing the probability of an edge's existence in a graph network is known as link prediction. While traditional methods calculate the similarity between two given nodes in a static network, recent research has focused on evaluating…

Social and Information Networks · Computer Science 2023-05-29 Kazi Zainab Khanam , Aditya Singhal , Vijay Mago

Let $G=(V(G),E(G))$ be a graph with vertex set $V(G)$ and edge set $E(G)$. The resistance distance $R_G(x,y)$ between two vertices $x,y$ of $G$ is defined to be the effective resistance between the two vertices in the corresponding…

Combinatorics · Mathematics 2024-03-12 Si-Ao Xu , Huan Zhou , Xiang-Feng Pan

Regression neural networks (NNs) are most commonly trained by minimizing the mean squared prediction error, which is highly sensitive to outliers and data contamination. Existing robust training methods for regression NNs are often limited…

Machine Learning · Statistics 2026-02-10 Abhik Ghosh , Suryasis Jana

Let $G_n$ be a graph obtained by the strong product of $P_2$ and $C_n$, where $n\geqslant3$. In this paper, explicit expressions for the Kirchhoff index, multiplicative degree-Kirchhoff index and number of spanning trees of $G_n$ are…

Combinatorics · Mathematics 2019-06-12 Yingui Pan , Jianping Li

There are different measures to classify a network's data set that, depending on the problem, have different success. For example, the resistance distance and eigenvector centrality measures have been successful in revealing ecological…

Physics and Society · Physics 2021-02-03 Caracé Gutiérrez , Juan Gancio , Cecilia Cabeza , Nicolás Rubido

We study the type of solutions to which stochastic gradient descent converges when used to train a single hidden-layer multivariate ReLU network with the quadratic loss. Our results are based on a dynamical stability analysis. In the…

Machine Learning · Computer Science 2023-07-03 Mor Shpigel Nacson , Rotem Mulayoff , Greg Ongie , Tomer Michaeli , Daniel Soudry

The overall traffic of droplets in a network of microfluidic channels is strongly influenced by the liquid properties of the moving droplets. In particular, the effective hydrodynamic resistance of individual droplets plays a key role in…

Fluid Dynamics · Physics 2009-04-01 Vincent Labrot , Michael Schindler , Pierre Guillot , Annie Colin , Mathieu Joanicot

We study the effective resistance of small-world resistor networks. Utilizing recent analytic results for the propagator of the Edwards-Wilkinson process on small-world networks, we obtain the asymptotic behavior of the disorder-averaged…

Statistical Mechanics · Physics 2007-05-23 G. Korniss , M. B. Hastings , K. E. Bassler , M. J. Berryman , B. Kozma , D. Abbott

It is shown that the resistance between the origin and any lattice point (l,m,n) in an infinite perfect Simple Cubic (SC) is expressed rationally in terms of the known value of G0(0,0,0). The resistance between arbitrary sites in a SC is…

General Physics · Physics 2009-09-30 J. H. Asad , R. S. Hijjawi , A. J. Sakaji , J. M. Khalifeh

This paper presents a computational approach to evaluate the resilience of electricity Distribution Networks (DNs) to cyber-physical failures. In our model, we consider an attacker who targets multiple DN components to maximize the loss of…

Optimization and Control · Mathematics 2020-12-02 Devendra Shelar , Saurabh Amin , Ian Hiskens

We consider the linear equation including two fractional order difference operators, viz. $\Delta^{\alpha}$ and $\Delta^{\beta}$, $0<\beta<\alpha \leq 1$. The sequence representation will be provided to find the solution in an easier way.…

Dynamical Systems · Mathematics 2025-09-24 Janardhan Chevala , Sachin Bhalekar

This paper deals with iteration stable (STIT) tessellations, and, more generally, with a certain class of tessellations that are infinitely divisible with respect to iteration. They form a new, rich and flexible class of spatio-temporal…

Probability · Mathematics 2013-03-04 Tomasz Schreiber , Christoph Thaele

In this paper, we consider deep neural networks for solving inverse problems that are robust to forward model mis-specifications. Specifically, we treat sensing problems with model mismatch where one wishes to recover a sparse…

Machine Learning · Computer Science 2021-10-22 Wei Pu , Chao Zhou , Yonina C. Eldar , Miguel R. D. Rodrigues

Material response of real, passive, linear, time-invariant media to external influences is described by complex analytic functions of frequency that can always be written in terms of Stieltjes functions -- a special class of analytic…

Optimization and Control · Mathematics 2022-03-25 Yury Grabovsky
‹ Prev 1 3 4 5 6 7 10 Next ›