A spectral algorithm for computing social balance

DOI10.1007/978-3-642-21286-4_1MaRDI QIDQ3005562zbMATH OpenOpenAlexFDO

Authors Evimaria Terzi, Marco Winkler

Publication date 8 June 2011

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-21286-4_1

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graph algorithms (graph-theoretic aspects) (05C85) Internet topics (68M11) Graph theory (including graph drawing) in computer science (68R10) Social networks; opinion dynamics (91D30)

Recommendations

• Measuring partial balance in signed networks
• More on spectral analysis of signed networks
• Rethinking structural balance in signed social networks
• Prediction and clustering in signed networks: a local to global perspective
• Estimating the number of weak balance structures in signed networks

Cited in

(14)

• High-order degree and combined degree in complex networks
• Fast computing global structural balance in signed networks based on memetic algorithm
• Sign inference for dynamic signed networks via dictionary learning
• Rethinking structural balance in signed social networks
• Prediction and clustering in signed networks: a local to global perspective
• Measuring partial balance in signed networks
• Signed network prediction based on structural balance theory and LP algorithm
• Projecting signed two-mode networks
• On the spectrum of some signed complete and complete bipartite graphs
• Assessing hierarchy and balance in dynamic network models
• Testing for Balance in Social Networks
• A modeling and computational study of the frustration index in signed networks
• Social balance - a signed detour distance analysis
• Structure balance and opinions dynamic in signed social network

This page was built for publication: A spectral algorithm for computing social balance

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3005562)