Social balance in signed networks

Xiaolong Zheng, Dajun Zeng, Fei Yue Wang

Research output: Contribution to journalArticle

23 Citations (Scopus)

Abstract

The theory of social balance, also called structural balance, is first proposed by Heider in 1940s, which is utilized to describe the potential social dynamics process. This theory is of great importance in sociology, computer science, psychology and other disciplines where social systems can be represented as signed networks. The social balance problem is hard but very interesting. It has attracted many researchers from various fields working on it over the past few years. Many significant theories and approaches have been developed and now exhibit tremendous potential for future applications. A comprehensive review of these existing studies can provide us significant insights into understanding the dynamic patterns of social systems. Yet to our investigation, existing studies have not done this, especially from a dynamical perspective. In this paper, we make an attempt towards conducting a brief survey of these scientific activities on social balance. Our efforts aim to review what has been done so far in this evolving area. We firstly introduce the fundamental concepts and significant properties of social balance. Then we summarize the existing balance measures and present detecting/partitioning algorithms, as well as important empirical investigations in both physical world and cyberspace. We next mainly focus on describing and comparing the fundamental mechanisms of the dynamics models. Several existing problems not yet satisfactorily solved in this area are also discussed.

Original languageEnglish (US)
Pages (from-to)1077-1095
Number of pages19
JournalInformation Systems Frontiers
Volume17
Issue number5
DOIs
StatePublished - Jan 30 2014
Externally publishedYes

Fingerprint

Signed
Social Systems
Computer science
Social Dynamics
Dynamic models
Dynamic Process
Partitioning
Dynamic Model
Computer Science
Review

Keywords

  • Dynamics model
  • Empirical study
  • Signed networks
  • Social balance

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications
  • Software
  • Theoretical Computer Science

Cite this

Social balance in signed networks. / Zheng, Xiaolong; Zeng, Dajun; Wang, Fei Yue.

In: Information Systems Frontiers, Vol. 17, No. 5, 30.01.2014, p. 1077-1095.

Research output: Contribution to journalArticle

Zheng, Xiaolong ; Zeng, Dajun ; Wang, Fei Yue. / Social balance in signed networks. In: Information Systems Frontiers. 2014 ; Vol. 17, No. 5. pp. 1077-1095.
@article{c90a724b790b48f28adc1930c2fefcd1,
title = "Social balance in signed networks",
abstract = "The theory of social balance, also called structural balance, is first proposed by Heider in 1940s, which is utilized to describe the potential social dynamics process. This theory is of great importance in sociology, computer science, psychology and other disciplines where social systems can be represented as signed networks. The social balance problem is hard but very interesting. It has attracted many researchers from various fields working on it over the past few years. Many significant theories and approaches have been developed and now exhibit tremendous potential for future applications. A comprehensive review of these existing studies can provide us significant insights into understanding the dynamic patterns of social systems. Yet to our investigation, existing studies have not done this, especially from a dynamical perspective. In this paper, we make an attempt towards conducting a brief survey of these scientific activities on social balance. Our efforts aim to review what has been done so far in this evolving area. We firstly introduce the fundamental concepts and significant properties of social balance. Then we summarize the existing balance measures and present detecting/partitioning algorithms, as well as important empirical investigations in both physical world and cyberspace. We next mainly focus on describing and comparing the fundamental mechanisms of the dynamics models. Several existing problems not yet satisfactorily solved in this area are also discussed.",
keywords = "Dynamics model, Empirical study, Signed networks, Social balance",
author = "Xiaolong Zheng and Dajun Zeng and Wang, {Fei Yue}",
year = "2014",
month = "1",
day = "30",
doi = "10.1007/s10796-014-9483-8",
language = "English (US)",
volume = "17",
pages = "1077--1095",
journal = "Information Systems Frontiers",
issn = "1387-3326",
publisher = "Springer Netherlands",
number = "5",

}

TY - JOUR

T1 - Social balance in signed networks

AU - Zheng, Xiaolong

AU - Zeng, Dajun

AU - Wang, Fei Yue

PY - 2014/1/30

Y1 - 2014/1/30

N2 - The theory of social balance, also called structural balance, is first proposed by Heider in 1940s, which is utilized to describe the potential social dynamics process. This theory is of great importance in sociology, computer science, psychology and other disciplines where social systems can be represented as signed networks. The social balance problem is hard but very interesting. It has attracted many researchers from various fields working on it over the past few years. Many significant theories and approaches have been developed and now exhibit tremendous potential for future applications. A comprehensive review of these existing studies can provide us significant insights into understanding the dynamic patterns of social systems. Yet to our investigation, existing studies have not done this, especially from a dynamical perspective. In this paper, we make an attempt towards conducting a brief survey of these scientific activities on social balance. Our efforts aim to review what has been done so far in this evolving area. We firstly introduce the fundamental concepts and significant properties of social balance. Then we summarize the existing balance measures and present detecting/partitioning algorithms, as well as important empirical investigations in both physical world and cyberspace. We next mainly focus on describing and comparing the fundamental mechanisms of the dynamics models. Several existing problems not yet satisfactorily solved in this area are also discussed.

AB - The theory of social balance, also called structural balance, is first proposed by Heider in 1940s, which is utilized to describe the potential social dynamics process. This theory is of great importance in sociology, computer science, psychology and other disciplines where social systems can be represented as signed networks. The social balance problem is hard but very interesting. It has attracted many researchers from various fields working on it over the past few years. Many significant theories and approaches have been developed and now exhibit tremendous potential for future applications. A comprehensive review of these existing studies can provide us significant insights into understanding the dynamic patterns of social systems. Yet to our investigation, existing studies have not done this, especially from a dynamical perspective. In this paper, we make an attempt towards conducting a brief survey of these scientific activities on social balance. Our efforts aim to review what has been done so far in this evolving area. We firstly introduce the fundamental concepts and significant properties of social balance. Then we summarize the existing balance measures and present detecting/partitioning algorithms, as well as important empirical investigations in both physical world and cyberspace. We next mainly focus on describing and comparing the fundamental mechanisms of the dynamics models. Several existing problems not yet satisfactorily solved in this area are also discussed.

KW - Dynamics model

KW - Empirical study

KW - Signed networks

KW - Social balance

UR - http://www.scopus.com/inward/record.url?scp=84942196616&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84942196616&partnerID=8YFLogxK

U2 - 10.1007/s10796-014-9483-8

DO - 10.1007/s10796-014-9483-8

M3 - Article

VL - 17

SP - 1077

EP - 1095

JO - Information Systems Frontiers

JF - Information Systems Frontiers

SN - 1387-3326

IS - 5

ER -