We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat.dis-nn

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Condensed Matter > Disordered Systems and Neural Networks

Title: Identification of a current-carrying subset of a percolation cluster using a modified wall follower algorithm

Abstract: We have proposed and implemented a modification of the well-known wall follower algorithm to identify a backbone (a current-carrying part) of the percolation cluster. The advantage of the modified algorithm is identification of the whole backbone without visiting all edges. The algorithm has been applied to backbone identification in networks produced by random deposition of conductive sticks onto an insulating substrate. We have found that (i) for concentrations of sticks above the percolation threshold, the strength of the percolating cluster quickly approaches unity; (ii) simultaneously, the percolation cluster is identical to its backbone plus simplest dead ends, i.e., edges that are incident to vertices of unit degree.
Comments: 6 pages, 3 figures, 39 references
Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn)
Journal reference: Journal of Physics: Conference Series. 2021. January. Vol. 1740, P. 012008
DOI: 10.1088/1742-6596/1740/1/012008
Cite as: arXiv:2011.03267 [cond-mat.dis-nn]
  (or arXiv:2011.03267v1 [cond-mat.dis-nn] for this version)

Submission history

From: Yuri Yu. Tarasevich [view email]
[v1] Fri, 6 Nov 2020 10:25:07 GMT (41kb)

Link back to: arXiv, form interface, contact.