Self-organization and solution of shortest-path optimization problems with memristive networks

@article{Pershin2013SelforganizationAS,
  title={Self-organization and solution of shortest-path optimization problems with memristive networks},
  author={Yuriy V. Pershin and Massimiliano Di Ventra},
  journal={Physical review. E, Statistical, nonlinear, and soft matter physics},
  year={2013},
  volume={88 1},
  pages={
          013305
        }
}
  • Yuriy V. Pershin, Massimiliano Di Ventra
  • Published in
    Physical review. E…
    2013
  • Medicine, Computer Science, Physics, Mathematics
  • We show that memristive networks, namely networks of resistors with memory, can efficiently solve shortest-path optimization problems. Indeed, the presence of memory (time nonlocality) promotes self organization of the network into the shortest possible path(s). We introduce a network entropy function to characterize the self-organized evolution, show the solution of the shortest-path problem and demonstrate the healing property of the solution path. Finally, we provide an algorithm to solve… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 24 CITATIONS

    Trajectories Entropy in Dynamical Graphs with Memory

    VIEW 4 EXCERPTS
    CITES METHODS & BACKGROUND
    HIGHLY INFLUENCED

    Memcomputing: A computing paradigm to store and process information on the same physical platform

    VIEW 4 EXCERPTS
    CITES BACKGROUND

    Massively Parallel Analog Computing: Ariadne’s Thread Was Made of Memristors

    VIEW 4 EXCERPTS
    CITES BACKGROUND & RESULTS
    HIGHLY INFLUENCED

    Memcomputing Implementation of Ant Colony Optimization

    VIEW 6 EXCERPTS
    CITES METHODS & BACKGROUND

    Emulation of a Navigation Processor with Physical Memristors Models

    VIEW 2 EXCERPTS
    CITES BACKGROUND

    Solving the Longest Path Problem using a HfO2-based Wave Digital Memristor Model

    VIEW 2 EXCERPTS
    CITES BACKGROUND

    Wave Digital Emulation of a Memristive Circuit to Find the Minimum Spanning Tree

    VIEW 1 EXCERPT
    CITES BACKGROUND

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 20 REFERENCES

    Nature Physics

    • Di Ventra, Y V Pershin
    • Nature Physics
    • 2013

    Proc. IEEE

    • Y V Pershin, M Di, Ventra
    • Proc. IEEE
    • 2012

    Proceedings of the IEEE

    • I Ebong, P Mazumder
    • Proceedings of the IEEE
    • 2012

    Phys. Rev. E

    • V Pershin, Di Ventra
    • Phys. Rev. E
    • 2011

    Nano Lett

    • S H Jo, T Chang, +3 authors W Lu
    • Nano Lett
    • 2010

    Int. J. Bif. Chaos

    • M Itoh, L O Chua
    • Int. J. Bif. Chaos
    • 2009

    J. Appl. Phys

    • M D Pickett, D B Strukov, +4 authors R S Williams
    • J. Appl. Phys
    • 2009

    Nature

    • Richard M. Rosenfeld
    • Medicine
    • Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery
    • 2009

    Proc. IEEE 97

    • Di Ventra, Y V Pershin, L O Chua
    • Proc. IEEE 97
    • 2009