↓ Skip to main content

Optimization by Self-Organized Criticality

Overview of attention for article published in Scientific Reports, February 2018
Altmetric Badge

About this Attention Score

  • In the top 25% of all research outputs scored by Altmetric
  • High Attention Score compared to outputs of the same age (88th percentile)
  • High Attention Score compared to outputs of the same age and source (84th percentile)

Mentioned by

blogs
1 blog
twitter
10 X users
wikipedia
2 Wikipedia pages

Citations

dimensions_citation
40 Dimensions

Readers on

mendeley
120 Mendeley
Title
Optimization by Self-Organized Criticality
Published in
Scientific Reports, February 2018
DOI 10.1038/s41598-018-20275-7
Pubmed ID
Authors

Heiko Hoffmann, David W. Payton

Abstract

Self-organized criticality (SOC) is a phenomenon observed in certain complex systems of multiple interacting components, e.g., neural networks, forest fires, and power grids, that produce power-law distributed avalanche sizes. Here, we report the surprising result that the avalanches from an SOC process can be used to solve non-convex optimization problems. To generate avalanches, we use the Abelian sandpile model on a graph that mirrors the graph of the optimization problem. For optimization, we map the avalanche areas onto search patterns for optimization, while the SOC process receives no feedback from the optimization itself. The resulting method can be applied without parameter tuning to a wide range of optimization problems, as demonstrated on three problems: finding the ground-state of an Ising spin glass, graph coloring, and image segmentation. We find that SOC search is more efficient compared to other random search methods, including simulated annealing, and unlike annealing, it is parameter free, thereby eliminating the time-consuming requirement to tune an annealing temperature schedule.

X Demographics

X Demographics

The data shown below were collected from the profiles of 10 X users who shared this research output. Click here to find out more about how the information was compiled.
Mendeley readers

Mendeley readers

The data shown below were compiled from readership statistics for 120 Mendeley readers of this research output. Click here to see the associated Mendeley record.

Geographical breakdown

Country Count As %
Unknown 120 100%

Demographic breakdown

Readers by professional status Count As %
Student > Ph. D. Student 23 19%
Researcher 18 15%
Student > Master 16 13%
Student > Doctoral Student 8 7%
Student > Bachelor 6 5%
Other 21 18%
Unknown 28 23%
Readers by discipline Count As %
Physics and Astronomy 19 16%
Computer Science 14 12%
Agricultural and Biological Sciences 10 8%
Engineering 10 8%
Neuroscience 7 6%
Other 31 26%
Unknown 29 24%
Attention Score in Context

Attention Score in Context

This research output has an Altmetric Attention Score of 16. This is our high-level measure of the quality and quantity of online attention that it has received. This Attention Score, as well as the ranking and number of research outputs shown below, was calculated when the research output was last mentioned on 12 September 2023.
All research outputs
#2,246,611
of 25,463,724 outputs
Outputs from Scientific Reports
#20,270
of 141,199 outputs
Outputs of similar age
#50,825
of 446,497 outputs
Outputs of similar age from Scientific Reports
#616
of 3,869 outputs
Altmetric has tracked 25,463,724 research outputs across all sources so far. Compared to these this one has done particularly well and is in the 91st percentile: it's in the top 10% of all research outputs ever tracked by Altmetric.
So far Altmetric has tracked 141,199 research outputs from this source. They typically receive a lot more attention than average, with a mean Attention Score of 18.7. This one has done well, scoring higher than 85% of its peers.
Older research outputs will score higher simply because they've had more time to accumulate mentions. To account for age we can compare this Altmetric Attention Score to the 446,497 tracked outputs that were published within six weeks on either side of this one in any source. This one has done well, scoring higher than 88% of its contemporaries.
We're also able to compare this research output to 3,869 others from the same source and published within six weeks on either side of this one. This one has done well, scoring higher than 84% of its contemporaries.