The Enemy of an Enemy is a Friend Enemy of an Enemy - Po… · KYG LAO RWA BOT— GAM BOL BEL BRA...
1
Ising Models (Physics) The Enemy of an Enemy is a Friend Samin Aref, Laboratory of Digital and Computational Demography [email protected] Balance in Signed Networks Social Networks Political Networks Nodes: people Edges: positive or negative ties Large-scale Social Networks Unbalanced networks can be made balanced by removing the frustrated edges. Frustrated edges: -positive edges with different endpoint colours -negative edges with the same endpoint colours Biological Networks Nodes: New Guinean tribes Edges: alliance or enmity Balanced network Unbalanced network Nodes: biological molecules Edges: activation or inhibition relations EGFR protein Baker's yeast E.coli bacterium 16 nodes 18 nodes 2 16 cases 2 18 cases White blood cell (macrophage) 108 th US senate 2 329 cases Nodes: Wikipedia authors Edges: approval or disapproval for promotion to administrator International Relations Networks Fullerenes (Chemistry) Financial Networks Hypercube spin glass 3D spin glass Wikipedia authors Ultimate Buy & Hold portfolio C240 fullerene C240 fullerene balanced subgraph International relations 1946-1996 Nodes: senators Edges: supporting or opposing bills Nodes: securities (investments) Edges: positive or negative correlations (of returns) Nodes: carbon atoms Edges: atomic bonds Nodes: spins Edges: aligned or unaligned couplings Nodes: countries Edges: international relations
Transcript of The Enemy of an Enemy is a Friend Enemy of an Enemy - Po… · KYG LAO RWA BOT— GAM BOL BEL BRA...
Ising Models (Physics)
The Enemy of an Enemy is a FriendSamin Aref, Laboratory of Digital and Computational [email protected]
Balance in Signed Networks
Social Networks
Political Networks
Nodes: peopleEdges: positive or negative ties
Large-scale Social Networks
Unbalanced networks can be made balanced by removing the frustrated edges.
Frustrated edges:-positive edges with different endpoint colours-negative edges with the same endpoint colours
Biological Networks
Nodes: New Guinean tribesEdges: alliance or enmity
Balancednetwork
Unbalancednetwork
Nodes: biological moleculesEdges: activation or inhibition relations
EGFR protein
Baker's yeast
E.coli bacterium
16 nodes 18 nodes216 cases 218 cases
White blood cell (macrophage)
108th US senate
2329 cases
Nodes: Wikipedia authorsEdges: approval or disapproval forpromotion to administrator
International Relations Networks
Fullerenes (Chemistry)Financial Networks
Hypercubespin glass
3D spin glass Wikipedia authors
Ultimate Buy &Hold portfolio
C240 fullerene
C240 fullerenebalanced subgraph
Internationalrelations1946-1996
Nodes: senatorsEdges: supporting oropposing bills
Nodes: securities (investments)Edges: positive or negative correlations(of returns)
Nodes: carbon atomsEdges: atomic bonds
Nodes: spinsEdges: aligned orunaligned couplings
Nodes: countries Edges: international relations
