116,526 Hits in 3.6 sec

Additive Stabilizers for Unstable Graphs [article]

Karthekeyan Chandrasekaran, Corinna Gottschalk, Jochen Könemann, Britta Peis, Daniel Schmand, Andreas Wierz
2016 arXiv   pre-print
We show the following results for stabilization by minimum weight increase in edge weights (min additive stabilizer): (i) Any approximation algorithm for min additive stabilizer that achieves a factor  ...  (ii) Min additive stabilizer has no o(|V|) approximation unless NP=P. Results (i) and (ii) together provide the first super-constant hardness results for any graph stabilization problem.  ...  However, the minimum cost variant of stabilization by edge addition is NP-hard. In this work, we consider a more nimble and in a sense continuous way of stabilizing a given unstable graph G = (V, E).  ... 
arXiv:1608.06797v1 fatcat:7dp574xwgvdf5hz6amnelmnujm

Page 2143 of Mathematical Reviews Vol. 50, Issue 6 [page]

1975 Mathematical Reviews  
For each vertex corresponding to a graph which is a negative term in a stability inequality there is a convex coneshaped contribution to the network’s unstable region.  ...  Equations for the boundary of stability and the frequency and wavelength of the unstable perturbation at the boundary are obtained by interpreting the dominant graphs in the stability inequality geometrically  ... 

Open stope stability assessment through artificial intelligence

Allan Erlikhman Medeiros Santos, Talita Káren Magalhães Amaral, Guilherme Alzamora Mendonça, Denise de Fátima Santos da Silva
2020 REM: International Engineering Journal  
One of the problems that arise in underground mine operations is open stope stability. The method for assessing stability of open stopes is the stability graph proposed by Mathews et al. (1981) .  ...  regions of the graph.  ...  The authors would like to thank Brazilian Research Council (CNPq) for supporting this research. Figure 11 -Result of the artificial neural network, in the classification in three classes.  ... 
doi:10.1590/0370-44672020730012 fatcat:vhvuhxdfprbjvlxr7pwpbemtz4

Pathways towards instability in financial networks

Marco Bardoscia, Stefano Battiston, Fabio Caccioli, Guido Caldarelli
2017 Nature Communications  
This result holds irrespective of the details of how institutions interact, showing that policy-relevant analysis of the factors affecting financial stability can be carried out while abstracting away  ...  market integration and diversification, can actually drive it towards instability, as they contribute to create cyclical structures which tend to amplify financial distress, thereby undermining systemic stability  ...  Raw data for banks' balance sheet data come from the Bureau van Dijk Bankscope's database. Acknowledgements We are grateful to Joseph E. Stiglitz  ... 
doi:10.1038/ncomms14416 pmid:28221338 pmcid:PMC5321761 fatcat:adb7y6tdkrbnbg2jfqpocxgnee

Reliable fault tolerant model for grid computing environments

Mohammed Rebbah, Yahya Slimani, Abdelkader Benyettou, Lionel Brunie
2015 Multiagent and Grid Systems  
We propose, in this paper, a decentralized model of fault tolerance based on dynamic colored graphs.  ...  From this model, we show through some experiments, the benefits of colored graphs to manage failures in grids.  ...  In a second phase, called stabilization phase, each unstable node attempts to auto stabilize through hyperstable nodes across the graph.  ... 
doi:10.3233/mgs-140224 fatcat:iwdzdm745ratvohk74um7zjmam

A polyhedral approach to the stability of a family of coalitions

Néstor E. Aguilera, Mariana S. Escalante
2010 Discrete Applied Mathematics  
Using polyhedral combinatorics and graph theory results, we study unstable families of coalitions and analyze the effect of adding players or deleting coalitions in order to obtain a stable family.  ...  Now there are only two possibilities for an unstable family K: either the corresponding graph G(M(K 0 )) is not perfect, or this graph is perfect but M(K 0 ) is not a clique-node matrix.If the graph G(  ...  Finally, using graph theoretical results it is not difficult to prove that the addition of coalitions to an unstable family never helps in finding a new stable family. Fractional participation.  ... 
doi:10.1016/j.dam.2009.10.010 fatcat:cuexrvfsbbdwrjx5563uc2jqnq

Stability analysis of coupled map lattices at locally unstable fixed points

H. Atmanspacher, T. Filk, H. Scheingraber
2005 European Physical Journal B : Condensed Matter Physics  
Since CMLs can be considered as graphs, we apply methods of spectral graph theory to analyze their stability at locally unstable fixed points for different updating rules, different coupling scenarios,  ...  It is therefore desirable to establish analytical tools for exploring fundamental features of CMLs, such as their stability properties.  ...  Acknowledgments We are grateful to one of the referees for several detailed and helpful suggestions and corrections concerning the first version of the manuscript.  ... 
doi:10.1140/epjb/e2005-00119-2 fatcat:stkzabtkkvaelnelabhfb3jj4y

New approach in stability analysis: Case study: Tachyon cosmology with nonminimally coupled scalar-field matter

H. Farajollahi, A. Salehi
2011 Physical Review D  
A general analytic formulation is given to derive fixed points with a discussion on their stability. We also check the consistency of the model by fitting it to the supernovae type Ia data.  ...  In addition, when best-fitting both the stability parameters and initial conditions, the best fitted trajectory for the system can be obtained which starts from an unstable critical point or infinity and  ...  In both graphs in Fig. 6 ), for γ = 0, 1/3 all the best fitted trajectories for the stability parameters with different initial conditions leaving the unstable critical point P1 in the past in the phase  ... 
doi:10.1103/physrevd.83.124042 fatcat:7a2zhlqpkbbrden2ul5udiqygq

Page 110 of Energy Engineering Vol. 53, Issue 11 [page]

1956 Energy Engineering  
For example, graph b corresponds to a floating rate ten times that of graph a. I he phase angle remains unaffe<1ed.  ...  By adding B to A, the result is C, and the combined respctnse shows stability. This proves that a stable control loop may contain components which, considered by them¬ selves, are unstable.  ... 

Page 499 of American Society of Civil Engineers. Proceedings of the American Society of Civil Engineers Vol. 71, Issue 4 [page]

1945 American Society of Civil Engineers. Proceedings of the American Society of Civil Engineers  
If this instability response graph is plotted on V/(N b) instead of on V, the same graph will be valid for all modes.  ...  8 April, 1946 STEINMAN ON AERODYNAMIC STABILITY 499 For differentiation of aerodynamic response, the total range of wind velociy from zero to infinity is divided into a low-velocity range and a high-velocity  ... 

Local Graph Stability in Exponential Family Random Graph Models [article]

Yue Yu, Gianmarc Grazioli, Nolan E. Phillips, Carter T. Butts
2019 arXiv   pre-print
One simple question of this type is that of the conditions needed for social forces to stabilize a particular structure.  ...  As we show, local stability is a necessary but not sufficient condition for more general notions of stability, the latter of which can be explored more efficiently by using the "stable cone" within the  ...  Beyond this observation, we can gain additional insight into model behavior by examining the subsets of S for which stabilization is possible, particularly where θ is known or Figure 13 : Simulation showing  ... 
arXiv:1908.09470v1 fatcat:mdk5qy4duza6vpk7vl5q5opf6i

On Loopy Belief Propagation - Local Stability Analysis for Non-Vanishing Fields

Christian Knoll, Franz Pernkopf
2017 Conference on Uncertainty in Artificial Intelligence  
We consider pairwise interactions of binary random variables and investigate the influence of non-vanishing fields and finite-size graphs on the performance of belief propagation; local stability is heavily  ...  In this work we obtain all fixed points of belief propagation and perform a local stability analysis.  ...  ., no damping term exists that would stabilize the unstable fixed point; however, two additional stable fixed points exist.  ... 
dblp:conf/uai/KnollP17 fatcat:itutoq2xqrba3emfqvo2nkn5zq

From development to deployment: dataset shift, causality, and shift-stable models in health AI

2019 Biostatistics  
Graph for the pneumonia diagnosis from chest X-rays example. Red denotes an unstable edge.  ...  Graph for the pneumonia mortality prediction example. Red denotes an unstable edge. Dashed node is unobserved.  ...  Fig. 2 . 2 Graph for the pneumonia diagnosis from chest X-rays example. Red denotes an unstable edge. Color figures are available at Biostatistics online.  ... 
doi:10.1093/biostatistics/kxz041 pmid:31742354 fatcat:rnrmtzbpgfgn7fs2r6cxvcm3ri

On the abelianity of the stochastic sandpile model [article]

François Nunzi
2016 arXiv   pre-print
We consider a stochastic variant of the Abelian Sandpile Model (ASM) on a finite graph, introduced by Chan, Marckert and Selig.  ...  As a corollary, we show that the stationary distribution still does not depend on how sand grains are added onto the graph in our model, answering a conjecture of Selig.  ...  Acknowledgments The author would like to thank Andrea Sportiello for sharing his vision and pertinent questions, and Jérémie Bouttier for his help.  ... 
arXiv:1607.05561v1 fatcat:audzyvpkqvf5jiafdy3hva35vy


Carlos Gonzalez, Kristi A. Morgansen
2005 IFAC Proceedings Volumes  
The graph Laplacian stability properties defined by Fax and Murray are extended to include dynamic sensing and communication graphs.  ...  This method is applied to a periodic communication pattern and stability is evaluated.  ...  By examining the eigenvalue locations for the graph of a communications sequence, Theorem 3.2 can predict stability for the system.  ... 
doi:10.3182/20050703-6-cz-1902.02072 fatcat:d6amh35iqnc7hdxb35r7o2b7iu
« Previous Showing results 1 — 15 out of 116,526 results