Show simple item record

dc.contributor.author
Mei, Wenjun
dc.contributor.author
Chen, Ge
dc.contributor.author
Dörfler, Florian
dc.contributor.editor
Namerikawa, Toru
dc.date.accessioned
2021-07-27T07:53:01Z
dc.date.available
2021-07-15T10:19:00Z
dc.date.available
2021-07-21T13:37:52Z
dc.date.available
2021-07-23T06:21:50Z
dc.date.available
2021-07-23T10:28:07Z
dc.date.available
2021-07-27T07:53:01Z
dc.date.issued
2020-12
dc.identifier.issn
2405-8963
dc.identifier.other
10.1016/j.ifacol.2021.04.107
en_US
dc.identifier.uri
http://hdl.handle.net/20.500.11850/494784
dc.identifier.doi
10.3929/ethz-b-000494784
dc.description.abstract
Structural balance theory describes stable configurations of topologies of signed interpersonal appraisal networks. Various mathematical models have been proposed to explain how initially unbalanced appraisal networks evolve to structural balance. However, the existing models either diverge in finite time, or could get stuck in jammed states, or converge to only non-all-to-all graphs starting from certain sets of initial conditions. It remains an open problem how non-all-to-all structural balance emerges via local dynamics of interpersonal appraisals. In this paper, we first compare two well-justified definitions of structural balance, i.e., the triad-wise structural balance and the two-faction structural balance, and establish the conditions with clear graph-theoretic interpretations, under which these two definitions of structural balance are equivalent. Secondly, we propose a simple model of gossip-like appraisal dynamics in which the appraisal network, starting from any initial condition, almost surely achieves structural balance in finite time, while its topology remains unchanged. Our model is based on three widely adopted sociological mechanisms: the symmetry mechanism, the influence mechanism and the homophily mechanism. Our main theoretical contribution is manifold: First, we show that the equilibrium set of our gossip-like appraisal dynamics corresponds to the set of all the possible triad-wise structural balance configurations of the appraisal networks. Second, we prove that, for any initial condition, the appraisal network almost surely achieves triad-wise structural balance in finite time. Third, we provide a sufficient condition, under which the appraisal networks almost-surely achieve two-faction structural balance in finite time.
en_US
dc.format
application/pdf
en_US
dc.language.iso
en
en_US
dc.publisher
Elsevier
en_US
dc.rights.uri
http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subject
Structural balance
en_US
dc.subject
Network formation
en_US
dc.subject
Graph theory
en_US
dc.subject
Multi-agent systems
en_US
dc.title
Structural Balance and Interpersonal Appraisals Dynamics: Beyond All-to-All and Two-Faction Networks
en_US
dc.type
Conference Paper
dc.rights.license
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International
dc.date.published
2021-05-26
ethz.book.title
3rd IFAC Workshop on Cyber-Physical & Human Systems, CPHS 2020. Proceedings
en_US
ethz.journal.title
IFAC-PapersOnLine
ethz.journal.volume
53
en_US
ethz.journal.issue
5
en_US
ethz.pages.start
303
en_US
ethz.pages.end
306
en_US
ethz.size
4 p.
en_US
ethz.version.deposit
publishedVersion
en_US
ethz.event
3rd IFAC Workshop on Cyber-Physical and Human Systems (CPHS 2020)
en_US
ethz.event.location
Beijing, China
en_US
ethz.event.date
December 3-5, 2020
en_US
ethz.notes
Due to the Coronavirus (COVID-19) the conference was conducted as a hybrid conference.
en_US
ethz.identifier.wos
ethz.publication.place
Kidlington
en_US
ethz.publication.status
published
en_US
ethz.date.deposited
2021-07-15T10:20:12Z
ethz.source
WOS
ethz.eth
yes
en_US
ethz.availability
Open access
en_US
ethz.rosetta.installDate
2021-07-23T10:28:14Z
ethz.rosetta.lastUpdated
2022-03-29T10:44:02Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Structural%20Balance%20and%20Interpersonal%20Appraisals%20Dynamics:%20Beyond%20All-to-All%20and%20Two-Faction%20Networks&rft.jtitle=IFAC-PapersOnLine&rft.date=2020-12&rft.volume=53&rft.issue=5&rft.spage=303&rft.epage=306&rft.issn=2405-8963&rft.au=Mei,%20Wenjun&Chen,%20Ge&D%C3%B6rfler,%20Florian&rft.genre=proceeding&rft_id=info:doi/10.1016/j.ifacol.2021.04.107&rft.btitle=3rd%20IFAC%20Workshop%20on%20Cyber-Physical%20&%20Human%20Systems,%20CPHS%202020.%20Proceedings
 Search print copy at ETH Library

Files in this item

Thumbnail

Publication type

Show simple item record