English
Related papers

Related papers: Self-organization and solution of shortest-path op…

200 papers

We discuss the properties of the dynamics of purely memristive circuits using a recently derived consistent equation for the internal memory variables of the involved memristors. In particular, we show that the number of independent memory…

Disordered Systems and Neural Networks · Physics 2017-07-11 Francesco Caravelli

Memristors are nonlinear two-terminal circuit elements whose resistance at a given time depends on past electrical stimuli. Recently, networks of memristors have received attention in neuromorphic computing since they can be used as a tool…

Optimization and Control · Mathematics 2024-09-24 Marieke Heidema , Henk van Waarde , Bart Besselink

This article presents a spiking neuroevolutionary system which implements memristors as plastic connections, i.e. whose weights can vary during a trial. The evolutionary design process exploits parameter self-adaptation and variable…

Emerging Technologies · Computer Science 2012-12-17 Gerard Howard , Ella Gale , Larry Bull , Ben de Lacy Costello , Andy Adamatzky

Networks with memristive elements (resistors with memory) are being explored for a variety of applications ranging from unconventional computing to models of the brain. However, analytical results that highlight the role of the graph…

Disordered Systems and Neural Networks · Physics 2017-03-08 Francesco Caravelli , Fabio Lorenzo Traversa , Massimiliano Di Ventra

The shortest path problem is related to many dynamic processes on networks, ranging from routing in communication networks to signaling in molecular interaction networks. When the network is fully known, the shortest path problem can be…

Physics and Society · Physics 2026-02-05 Zhihao Qiu , Sámuel G. Balogh , Xinhan Liu , Piet Van Mieghem , Maksim Kitsak

The minimum cost flow problem is one of the most studied network optimization problems and appears in numerous applications. Some efficient algorithms exist for this problem, which are freely available in the form of libraries or software…

Machine Learning · Computer Science 2022-10-06 Philipp Herrmann , Anna Meyer , Stefan Ruzika , Luca E. Schäfer , Fabian von der Warth

Nanowire networks are promising memristive architectures for neuromorphic applications due to their connectivity and neurosynaptic-like behaviours. Here, we demonstrate a self-similar scaling of the conductance of networks and the junctions…

Advances in materials science have led to physical instantiations of self-assembled networks of memristive devices and demonstrations of their computational capability through reservoir computing. Reservoir computing is an approach that…

Emerging Technologies · Computer Science 2015-04-28 Jens Bürger , Alireza Goudarzi , Darko Stefanovic , Christof Teuscher

The capability to provide network service even under a significant network system element disruption is the backbone for the survival of route optimize of mobile network Technology in today s world. Keeping this view in mind, the present…

Networking and Internet Architecture · Computer Science 2010-02-11 K. K. Guatam , Anurag Rai

We present a fast multiscale approach for the network minimum logarithmic arrangement problem. This type of arrangement plays an important role in a network compression and fast node/link access operations. The algorithm is of linear…

Data Structures and Algorithms · Computer Science 2010-04-30 Ilya Safro , Boris Temkin

A self-organization of efficient and robust networks is important for a future design of communication or transportation systems, however both characteristics are incompatible in many real networks. Recently, it has been found that the…

Physics and Society · Physics 2015-08-12 Yukio Hayashi

As networks and their structure have become a major field of research, a strong demand for network visualization has emerged. We address this challenge by formalizing the well established spring layout in terms of dynamic equations. We thus…

Computational Physics · Physics 2009-11-13 Markus M. Geipel

We introduce a Lyapunov function for the dynamics of memristive circuits, and compare the effectiveness of memristors in minimizing the function to widely used optimization software. We study in particular three classes of problems which…

Adaptation and Self-Organizing Systems · Physics 2021-09-10 Forrest C. Sheldon , Francesco Caravelli , Carleton Coffrin

Learning with physical systems is an emerging paradigm that seeks to harness the intrinsic nonlinear dynamics of physical substrates for learning. The impetus for a paradigm shift in how hardware is used for computational intelligence stems…

Disordered Systems and Neural Networks · Physics 2026-04-28 Francesco Caravelli , Gianluca Milano , Adam Z. Stieg , Carlo Ricciardi , Simon Anthony Brown , Zdenka Kuncic

In this paper, we study the shortest path problem (SPP) with multiple source-destination pairs (MSD), namely MSD-SPP, to minimize average travel time of all shortest paths. The inherent traffic capacity limits within a road network…

Artificial Intelligence · Computer Science 2024-09-04 Jiaming Yin , Weixiong Rao , Yu Xiao , Keshuang Tang

We focus on robust, survivable communication networks, where network links and nodes are affected by an uncertainty set. In this sense, any network links might fail. Besides, a signal can only travel a maximum distance before its quality…

Networking and Internet Architecture · Computer Science 2026-02-12 Mohammad Khosravi , Setareh Maghsudi

In this work we study, analytically and employing Monte Carlo simulations, the influence of the competition between several activity-dependent synaptic processes, such as short-term synaptic facilitation and depression, on the maximum…

Neurons and Cognition · Quantitative Biology 2010-07-23 Jorge F. Mejias , Joaquin J. Torres

The advent of deep learning has resulted in a number of applications which have transformed the landscape of the research area in which it has been applied. However, with an increase in popularity, the complexity of classical deep neural…

Emerging Technologies · Computer Science 2022-08-24 Venkatesh Rammamoorthy , Geng Zhao , Bharathi Reddy , Ming-Yang Lin

In Internet Routing, the static shortest path (SP) problem has been addressed using well known intelligent optimization techniques like artificial neural networks, genetic algorithms (GAs) and particle swarm optimization. Advancement in…

Neural and Evolutionary Computing · Computer Science 2011-07-12 T. R. Gopalakrishnan Nair , Kavitha Sooda , M. B. Yashoda

We study a network design problem (NDP) where the planner aims at selecting the optimal single-link intervention on a transportation network to minimize the travel time under Wardrop equilibrium flows. Our first result is that, if the delay…

Computer Science and Game Theory · Computer Science 2022-11-15 Leonardo Cianfanelli , Giacomo Como , Asuman Ozdaglar , Francesca Parise