Show simple item record

dc.contributor.author
Papp, Pál András
dc.contributor.supervisor
Wattenhofer, Roger
dc.contributor.supervisor
Brandes, Ulrik
dc.contributor.supervisor
Rusinowska, Agnieszka
dc.date.accessioned
2021-08-13T06:20:08Z
dc.date.available
2021-08-12T14:35:19Z
dc.date.available
2021-08-13T06:20:08Z
dc.date.issued
2021
dc.identifier.uri
http://hdl.handle.net/20.500.11850/500762
dc.identifier.doi
10.3929/ethz-b-000500762
dc.description.abstract
Graphs and networks are a crucial tool to model various phenomena in almost every branch of science. This book studies several different problems that are related to networks; the common theme among these problems is that they all describe some kind of an entity or effect that propagates though the network. The first part of the book focuses on majority/minority processes, when the actors in the network prefer to switch to the most/least common state in their neighborhood. These processes can model various situations in practice: they can represent the spreading of political opinions in a social network, the adoption of different social media platforms, the production strategies of rival companies, the frequency selection of devices in a wireless network, and many more. The book present several upper and lower bounds on the stabilization time of these processes in a general network topology. The second part studies financial networks: a system of banks that are interconnected by different kinds of debt contracts. If one of the banks goes bankrupt and cannot pay its liabilities, then this might cause other banks to go bankrupt as well, leading to a ripple effect through the whole system. There are countless interesting questions in this setting that are related to the properties of the underlying network, such as how regulators can enforce certain properties in these systems, how banks can execute different actions to improve their situation, or how the system behaves if default announcements are made in a step-by-step fashion. Finally, we conclude with a brief discussion of pebble games, where the propagation effect that we study is computation itself: the network represents the interdependencies of variables in a complex computational task, and a pebble game models our progress of computing more and more values in this graph until we arrive at the final result. The book assumes that readers have a strong background in theoretical computer science, but it requires no prior knowledge of the discussed network problems or the corresponding application areas.
en_US
dc.format
application/pdf
en_US
dc.language.iso
en
en_US
dc.publisher
ETH Zurich
en_US
dc.rights.uri
http://rightsstatements.org/page/InC-NC/1.0/
dc.subject
Financial networks
en_US
dc.subject
Majority process
en_US
dc.subject
Minority process
en_US
dc.subject
Stabilization time
en_US
dc.subject
Benevolent model
en_US
dc.subject
adversarial model
en_US
dc.subject
Red-blue pebble game
en_US
dc.subject
Clearing problem
en_US
dc.subject
Default ambiguity
en_US
dc.subject
Sequential model
en_US
dc.subject
Sequential defaulting
en_US
dc.subject
Credit default swap
en_US
dc.subject
Creditor priority
en_US
dc.subject
Proportional switching
en_US
dc.subject
random initialisation
en_US
dc.subject
Shock model
en_US
dc.subject
Lower bound
en_US
dc.subject
Upper bound
en_US
dc.subject
Debt swapping
en_US
dc.subject
Time-memory trade off
en_US
dc.subject
Prisoner's dilemma
en_US
dc.subject
Dollar auction
en_US
dc.subject
NP-hard
en_US
dc.subject
Inapproximability
en_US
dc.title
A Study of Influence Propagation in Social and Financial Networks
en_US
dc.type
Doctoral Thesis
dc.rights.license
In Copyright - Non-Commercial Use Permitted
dc.date.published
2021-08-13
ethz.size
333 p.
en_US
ethz.code.ddc
DDC - DDC::0 - Computer science, information & general works::004 - Data processing, computer science
en_US
ethz.identifier.diss
27583
en_US
ethz.publication.place
Zurich
en_US
ethz.publication.status
published
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02140 - Dep. Inf.technologie und Elektrotechnik / Dep. of Inform.Technol. Electrical Eng.::02640 - Inst. f. Technische Informatik und Komm. / Computer Eng. and Networks Lab.::03604 - Wattenhofer, Roger / Wattenhofer, Roger
en_US
ethz.date.deposited
2021-08-12T14:35:24Z
ethz.source
FORM
ethz.eth
yes
en_US
ethz.availability
Open access
en_US
ethz.rosetta.installDate
2021-08-13T06:20:14Z
ethz.rosetta.lastUpdated
2022-03-29T11:12:13Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=A%20Study%20of%20Influence%20Propagation%20in%20Social%20and%20Financial%20Networks&rft.date=2021&rft.au=Papp,%20P%C3%A1l%20Andr%C3%A1s&rft.genre=unknown&rft.btitle=A%20Study%20of%20Influence%20Propagation%20in%20Social%20and%20Financial%20Networks
 Search print copy at ETH Library

Files in this item

Thumbnail

Publication type

Show simple item record