Complex Systems Studies – Telegram
Complex Systems Studies
2.43K subscribers
1.55K photos
125 videos
116 files
4.54K links
What's up in Complexity Science?!
Check out here:

@ComplexSys

#complexity #complex_systems #networks #network_science

📨 Contact us: @carimi
Download Telegram
A predictor of financial crisis based on statistical methods
http://tasmania.ethz.ch/pubfco/fco.html
#crash#stock_market#sornette#financial_crisis_observatory
Forwarded from Deleted AccountSCAM
Media is too big
VIEW IN TELEGRAM
What is Critical Slowing Down?
Forwarded from Deleted AccountSCAM
This media is not supported in your browser
VIEW IN TELEGRAM
Mesmerizing drone and aerial video shows sharks swimming through massive schools of fish
Forwarded from Deleted AccountSCAM
Visualizing Frustration: Through the Spinning Glass.webm
41.3 MB
Visualizing Frustration: Through the Spinning Glass
Deleted Account
Visualizing Frustration: Through the Spinning Glass.webm
🔹 Visualizing Frustration:
Through the Spinning-Glass
Randy Andrews Mentor: Ruben Andrist
August 15, 2014

📄 http://samoa.santafe.edu/media/cms_page_media/583/randypaper.pdf
🔖 An exact method for computing the frustration index in signed networks using binary programming

Samin Aref, Andrew J. Mason, Mark C. Wilson

🔗 https://arxiv.org/pdf/1611.09030

📌 ABSTRACT
Computing the frustration index of a signed graph is a key to solving problems in different fields of research including social networks, physics, material science, and biology. In social networks the frustration index determines network distance from a state of structural balance. Although the definition of frustration index goes back to 1960, an exact algorithmic computation method has not yet been proposed. The main reason seems to be the complexity of computing the frustration index which is closely related to well-known NP-hard problems such as MAXCUT.
New quadratic and linear binary programming models are developed to compute the frustration index exactly. We introduce several speed-up techniques involving prioritised branching, local search heuristics, and valid inequalities inferred from graph structural properties. The computational improvements achieved by implementing the speed-up techniques allow us to calculate the exact values of the frustration index by running the optimisation models in Gurobi solver.
The speed-up techniques make our models capable of processing graphs with thousands of nodes and edges in seconds on inexpensive hardware. The solve time and solution quality comparison against the literature shows the superiority of our models in both random and real signed networks.