Complex networks in the study of financial and social systems

Onnela, Jukka-Pekka

Complex networks in the study of financial and social systems

dc.contributor	Aalto-yliopisto	fi
dc.contributor	Aalto University	en
dc.contributor.author	Onnela, Jukka-Pekka
dc.contributor.department	Department of Electrical and Communications Engineering	en
dc.contributor.department	Sähkö- ja tietoliikennetekniikan osasto	fi
dc.contributor.lab	Laboratory of Computational Engineering	en
dc.contributor.lab	Laskennallisen tekniikan laboratorio	fi
dc.contributor.supervisor	Kaski, Kimmo; Acad. Prof.
dc.date.accessioned	2012-02-17T07:48:42Z
dc.date.available	2012-02-17T07:48:42Z
dc.date.issued	2006-07-10
dc.description	Kompleksisessa systeemissä on suuri määrä keskenään vuorovaikuttavia elementtejä, joiden ansiosta siihen syntyy rakennetta ilman ulkopuolista ohjausta. Kompleksisia systeemejä voidaan kuvata, analysoida ja mallintaa kompleksisten verkkojen avulla keskittymällä elementteihin ja niiden välisten vuorovaikutusten topologiaan. Väitöskirja pyrkii kahdella tavalla edistämään verkkoihin pohjautuvaa lähestymistapaa kompleksisiin systeemeihin. Yhtäältä osoitamme kuinka tietyt probleemat voidaan kuvata verkkoina käyttäen rahoitusmarkkinoilta peräisin olevaa empiiristä dataa ja sosiaalisiin systeemeihin liittyvää mallilla generoitua dataa. Toisaalta kehitämme yleiskäyttöisiä menetelmiä ja mittoja verkkojen karakterisointiin. Mitat ovat varsin yleisluontoisia, jotta niitä voitaisiin hyödyntää eri systeemien tutkimuksessa. Väitöskirja keskittyy tarkasteltujen systeemien universaaleihin ominaisuuksiin. Kantavana ajatuksena on ollut kehittää koneistoa jonkin tietyn systeemin tarkasteluun ja hahmottaa, missä määrin menetelmät ovat sovellettavissa johonkin toiseen systeemiin liittyvän ongelman tarkasteluun.	fi
dc.description.abstract	Complex systems consist of a large number of interacting elements, giving rise to the emergence of organisation without any external organising principle being applied. Consequently, decomposing the system and studying its subparts in isolation does not contribute to our understanding of how it works. Fortunately, complex systems can be described, analysed, and modelled using complex networks. Here one focuses only on the elements and topology of interactions between them, providing a system-level perspective to the system under study. This thesis contributes to the network approach to complex systems in two ways. First, using empirical data on the financial market, we show how a general problem dealing with correlated actors can be recast as a network problem. In principle, this simple method is applicable to any complex system with temporal correlations of quantities attached to each element. In the context of social systems we demonstrate how a network model of social actors can be constructed to capture the hypothesised structure of interactions. Using the rate equation approach, we develop a simple phenomenological model intended for future study of processes unfolding on social networks. Second, we develop generalisable methods and measures for network characterisation. These measures are not too application specific so they can be transferred to disparate complex systems. For example, we augment the motif framework to incorporate interaction strengths, enabling us to go beyond topology and account for the heterogeneity of interactions. The studied complex systems can be classified broadly as financial and social systems. As data rich systems they enable a thorough testing of the developed concepts. In addition, they have numerous applications within the complex systems paradigm, including developing better risk management schemes and enabling in silico testing of different disease immunisation scenarios. The focus of this thesis lies in the universal aspects of these systems; the line of enquiry is to motivate a question in one system, then step back and see if the machinery developed to tackle the problem has relevance to other systems. In addition to conceptual developments, we provide tools for characterising complex networks in practice.	en
dc.description.abstract	Kompleksisessa systeemissä on suuri määrä keskenään vuorovaikuttavia elementtejä, joiden ansiosta siihen syntyy rakennetta ilman ulkopuolista ohjausta. Tämän vuoksi osien erillinen tarkastelu ei anna kuvaa systeemin käyttäytymisestä. Kompleksisia systeemejä voidaan kuitenkin kuvata, analysoida ja mallintaa kompleksisten verkkojen avulla. Tässä lähestymistavassa keskitytään vain elementteihin ja niiden välisten vuorovaikutusten topologiaan. Väitöskirja pyrkii kahdella tavalla edistämään verkkoihin pohjautuvaa lähestymistapaa kompleksisiin systeemeihin. Yhtäältä osoitamme kuinka tietyt probleemat voidaan kuvata verkkoina. Esimerkkinä tästä käytämme rahoitusmarkkinoilta peräisin olevaa dataa ja osoitamme, että tällainen korreloituneita toimijoita käsittelevä ongelma voidaan esittää verkkona. Periaatteessa tämä yksinkertainen menetelmä soveltuu useisiin systeemeihin, missä verkon solmuihin liittyvät suureet ovat korreloituneita. Sosiaalisten systeemien yhteydessä esitämme, kuinka toimijoiden välille oletetut vuorovaikutussuhteet voidaan toteuttaa malliin. Rate-yhtälöiden avulla kehittämämme fenomenologisen mallin tarkoituksena on jatkossa tutkia erilaisten prosessien käyttäytymistä sosiaalisissa verkoissa. Toisaalta kehitämme yleiskäyttöisiä menetelmiä ja mittoja verkkojen karakterisointiin. Mitat ovat varsin yleisluontoisia, jotta niitä voitaisiin hyödyntää eri systeemien tutkimuksessa. Esimerkkinä tästä laajennamme motiivi-viitekehystä huomioimalla topologian lisäksi vuorovaikutusten voimakkuuden. Väitöskirjassa tutkitut kompleksiset systeemit voidaan väljästi jakaa taloudellisiin ja sosiaalisiin. Nämä soveltuvat hyvin esitettyjen menetelmien ja mittojen tutkimiseen, koska niistä on dataa runsaasti saatavilla. Lisäksi molemmille on lukuisia sovelluksia, esimerkiksi rahoitusmarkkinoiden riskien kehittyneempi hallinta ja tarttuvien tautien erilaisten immunisointiskenaarioiden laskennallinen mallinnus. Väitöskirja keskittyy tarkasteltujen systeemien universaaleihin ominaisuuksiin. Kantavana ajatuksena on ollut kehittää koneistoa jonkin tietyn systeemin tarkasteluun ja hahmottaa, missä määrin menetelmät ovat sovellettavissa johonkin toiseen systeemiin liittyvän ongelman tarkasteluun. Lisäksi tarkoituksena on ollut kehittää käytännön työkaluja erilaisten kompleksisten verkkojen karakterisointiin.	fi
dc.description.version	reviewed	en
dc.format.extent	57, [app]
dc.format.mimetype	application/pdf
dc.identifier.isbn	951-22-8270-4
dc.identifier.issn	1455-0474
dc.identifier.uri	https://aaltodoc.aalto.fi/handle/123456789/2720
dc.identifier.urn	urn:nbn:fi:tkk-007072
dc.language.iso	en	en
dc.opn	Vespignani, Alessandro; Prof.
dc.programme.major	Complex systems	en
dc.programme.major	Kompleksiset systeemit, kompleksiset verkostot	fi
dc.publisher	Helsinki University of Technology	en
dc.publisher	Teknillinen korkeakoulu	fi
dc.relation.haspart	J.-P. Onnela, A. Chakraborti, K. Kaski, and J. Kertész, Dynamic asset trees and portfolio analysis, The European Physical Journal B, 30, 285 (2002). [article1.pdf] © 2002 EDP Sciences. By permission.
dc.relation.haspart	J.-P. Onnela, A. Chakraborti, K. Kaski, and J. Kertész, Dynamic asset trees and Black Monday, Physica A, 324, 247 (2003). [article2.pdf] © 2003 Elsevier Science. By permission.
dc.relation.haspart	J.-P. Onnela, A. Chakraborti, K. Kaski, J. Kertész, and A. Kanto, Asset trees and asset graphs in financial markets, Physica Scripta, T106, 48 (2003). [article3.pdf] © 2003 The Royal Swedish Academy of Sciences. By permission.
dc.relation.haspart	J.-P. Onnela, A. Chakraborti, K. Kaski, J. Kertész, and A. Kanto, Dynamics of market correlations: Taxonomy and portfolio analysis, Physical Review E, 68, 056110 (2003). [article4.pdf] © 2003 American Physical Society. By permission.
dc.relation.haspart	J.-P. Onnela, K. Kaski, and J. Kertész, Clustering and information in correlation based financial networks, The European Physical Journal B, 38, 353 (2004). [article5.pdf] © 2004 EDP Sciences. By permission.
dc.relation.haspart	J.-P. Onnela, J. Saramäki, J. Kertész, and K. Kaski, Intensity and coherence of motifs in weighted complex networks, Physical Review E, 71, 065103(R) (2005). [article6.pdf] © 2005 American Physical Society. By permission.
dc.relation.haspart	J. Saramäki, J.-P. Onnela, J. Kertész, and K. Kaski, Characterizing motifs in weighted complex networks, In: J. F. F. Mendes, et al. (Eds.), Science of Complex Networks, AIP Conference Proceedings, 776, 108 (2005). [article7.pdf] © 2005 American Institute of Physics. By permission.
dc.relation.haspart	J.-P. Onnela, J. Saramäki, K. Kaski, and J. Kertész, Financial market – a network perspective, In: H. Takayasu (Ed.), Practical Fruits of Econophysics, Proceedings of the Third Nikkei Econophysics Symposium, Springer, Tokyo, 302 (2006).
dc.relation.haspart	R. Toivonen, J.-P. Onnela, J. Saramäki, J. Hyvönen, and K. Kaski, A model for social networks, Physica A, in press (2006). [article9.pdf] © 2006 by authors and © 2006 Elsevier Science. By permission.
dc.relation.ispartofseries	Helsinki University of Technology Laboratory of Computational Engineering publications. Report B	en
dc.relation.ispartofseries	Teknillisen korkeakoulun Laskennallisen tekniikan laboratorion julkaisuja. B	fi
dc.relation.ispartofseries	55	en
dc.subject.keyword	complex systems	en
dc.subject.keyword	complex networks	en
dc.subject.keyword	financial systems	en
dc.subject.keyword	social systems	en
dc.subject.keyword	network models	en
dc.subject.keyword	kompleksiset systeemit	fi
dc.subject.keyword	kompleksiset verkostot	fi
dc.subject.keyword	taloudelliset ja sosiaaliset systeemit	fi
dc.subject.keyword	verkostomallit	fi
dc.subject.other	Economics	en
dc.subject.other	Mathematics	en
dc.title	Complex networks in the study of financial and social systems	en
dc.title	Kompleksiset verkostot taloudellisten ja sosiaalisten systeemien tutkimuksessa	fi
dc.type	G5 Artikkeliväitöskirja	fi
dc.type.dcmitype	text	en
dc.type.ontasot	Väitöskirja (artikkeli)	fi
dc.type.ontasot	Doctoral dissertation (article-based)	en
local.aalto.digiauth	ask
local.aalto.digifolder	Aalto_66999