Umeå universitets logga

umu.sePublikationer
Driftstörningar
Just nu har vi driftstörningar på sök-portalerna på grund av hög belastning. Vi arbetar på att lösa problemet, ni kan tillfälligt mötas av ett felmeddelande.
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • apa-6th-edition.csl
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Toward higher-order network models
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för fysik.
2018 (Engelska)Doktorsavhandling, sammanläggning (Övrigt vetenskapligt)
Abstract [en]

Complex systems play an essential role in our daily lives. These systems consist of many connected components that interact with each other. Consider, for example, society with billions of collaborating individuals, the stock market with numerous buyers and sellers that trade equities, or communication infrastructures with billions of phones, computers and satellites.

The key to understanding complex systems is to understand the interaction patterns between their components - their networks. To create the network, we need data from the system and a model that organizes the given data in a network representation. Today's increasing availability of data and improved computational capacity for analyzing networks have created great opportunities for the network approach to further prosper. However, increasingly rich data also gives rise to new challenges that question the effectiveness of the conventional approach to modeling data as a network. In this thesis, we explore those challenges and provide methods for simplifying and highlighting important interaction patterns in network models that make use of richer data.

Using data from real-world complex systems, we first show that conventional network modeling can provide valuable insights about the function of the underlying system. To explore the impact of using richer data in the network representation, we then expand the analysis for higher-order models of networks and show why we need to go beyond conventional models when there is data that allows us to do so. In addition, we also present a new framework for higher-order network modeling and analysis. We find that network models that capture richer data can provide more accurate representations of many real-world complex systems.

Ort, förlag, år, upplaga, sidor
Umeå: Umeå University , 2018. , s. 89
Nyckelord [en]
network science, complex systems, complex networks, network analysis, higher-order networks, community detection, citation networks, network modeling
Nationell ämneskategori
Fysik Annan data- och informationsvetenskap
Forskningsämne
fysik
Identifikatorer
URN: urn:nbn:se:umu:diva-147673ISBN: 978-91-7601-892-7 (tryckt)OAI: oai:DiVA.org:umu-147673DiVA, id: diva2:1205422
Disputation
2018-06-08, Sal N420, Naturvetarhuset, Umeå, 13:00 (Engelska)
Opponent
Handledare
Tillgänglig från: 2018-05-18 Skapad: 2018-05-14 Senast uppdaterad: 2018-06-11Bibliografiskt granskad
Delarbeten
1. Stock Portfolio Structure of Individual Investors Infers Future Trading Behavior
Öppna denna publikation i ny flik eller fönster >>Stock Portfolio Structure of Individual Investors Infers Future Trading Behavior
2014 (Engelska)Ingår i: PLOS ONE, E-ISSN 1932-6203, Vol. 9, nr 7, s. e103006-Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

Although the understanding of and motivation behind individual trading behavior is an important puzzle in finance, little is known about the connection between an investor's portfolio structure and her trading behavior in practice. In this paper, we investigate the relation between what stocks investors hold, and what stocks they buy, and show that investors with similar portfolio structures to a great extent trade in a similar way. With data from the central register of shareholdings in Sweden, we model the market in a similarity network, by considering investors as nodes, connected with links representing portfolio similarity. From the network, we find investor groups that not only identify different investment strategies, but also represent individual investors trading in a similar way. These findings suggest that the stock portfolios of investors hold meaningful information, which could be used to earn a better understanding of stock market dynamics.

Ort, förlag, år, upplaga, sidor
plos one, 2014
Nationell ämneskategori
Fysik
Identifikatorer
urn:nbn:se:umu:diva-92943 (URN)10.1371/journal.pone.0103006 (DOI)000339993700029 ()2-s2.0-84904863582 (Scopus ID)
Tillgänglig från: 2014-09-17 Skapad: 2014-09-09 Senast uppdaterad: 2023-03-24Bibliografiskt granskad
2. Mapping bilateral information interests using the activity of Wikipedia editors
Öppna denna publikation i ny flik eller fönster >>Mapping bilateral information interests using the activity of Wikipedia editors
Visa övriga...
2015 (Engelska)Ingår i: Palgrave communications, ISSN 2055-1045, Vol. 1, s. 1-7, artikel-id 15041Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

We live in a global village where electronic communication has eliminated the geographical barriers of information exchange. The road is now open to worldwide convergence of information interests, shared values and understanding. Nevertheless, interests still vary between countries around the world. This raises important questions about what today’s world map of information interests actually looks like and what factors cause the barriers of information exchange between countries. To quantitatively construct a world map of information interests, we devise a scalable statistical model that identifies countries with similar information interests and measures the countries’ bilateral similarities. From the similarities we connect countries in a global network and find that countries can be mapped into 18 clusters with similar information interests. Through regression we find that language and religion best explain the strength of the bilateral ties and formation of clusters. Our findings provide a quantitative basis for further studies to better understand the complex interplay between shared interests and conflict on a global scale. The methodology can also be extended to track changes over time and capture important trends in global information exchange.

Nyckelord
Information, Network, Globalization, Wikipedia
Nationell ämneskategori
Systemvetenskap, informationssystem och informatik Biblioteks- och informationsvetenskap
Forskningsämne
data- och systemvetenskap
Identifikatorer
urn:nbn:se:umu:diva-98814 (URN)10.1057/palcomms.2015.41 (DOI)2-s2.0-85017129768 (Scopus ID)
Anmärkning

Originally published in manuscript form with the title: Local Interests in a Global World

Tillgänglig från: 2015-01-27 Skapad: 2015-01-27 Senast uppdaterad: 2023-03-24Bibliografiskt granskad
3. Robustness of journal rankings by network flows with different amounts of memory
Öppna denna publikation i ny flik eller fönster >>Robustness of journal rankings by network flows with different amounts of memory
2016 (Engelska)Ingår i: Journal of the Association for Information Science and Technology, ISSN 2330-1635, E-ISSN 2330-1643, Vol. 67, nr 10, s. 2527-2535Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

As the number of scientific journals has multiplied, journal rankings have become increasingly important for scientific decisions. From submissions and subscriptions to grants and hirings, researchers, policy makers, and funding agencies make important decisions influenced by journal rankings such as the ISI journal impact factor. Typically, the rankings are derived from the citation network between a selection of journals and unavoidably depend on this selection. However, little is known about how robust rankings are to the selection of included journals. We compare the robustness of three journal rankings based on network flows induced on citation networks. They model pathways of researchers navigating the scholarly literature, stepping between journals and remembering their previous steps to different degrees: zero-step memory as impact factor, one-step memory as Eigenfactor, and two-step memory, corresponding to zero-, first-, and second-order Markov models of citation flow between journals. We conclude that higher-order Markov models perform better and are more robust to the selection of journals. Whereas our analysis indicates that higher-order models perform better, the performance gain for higher-order Markov models comes at the cost of requiring more citation data over a longer time period.

Nationell ämneskategori
Annan fysik Biblioteks- och informationsvetenskap
Forskningsämne
fysik
Identifikatorer
urn:nbn:se:umu:diva-89147 (URN)10.1002/asi.23582 (DOI)000384509100016 ()2-s2.0-84987620718 (Scopus ID)
Anmärkning

Originally published in thesis in manuscript form.

Tillgänglig från: 2014-05-22 Skapad: 2014-05-22 Senast uppdaterad: 2023-03-23Bibliografiskt granskad
4. Mapping Higher-Order Network Flows in Memory and Multilayer Networks with Infomap
Öppna denna publikation i ny flik eller fönster >>Mapping Higher-Order Network Flows in Memory and Multilayer Networks with Infomap
2017 (Engelska)Ingår i: Algorithms, E-ISSN 1999-4893, Vol. 10, nr 4, artikel-id 112Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

Comprehending complex systems by simplifying and highlighting important dynamical patterns requires modeling and mapping higher-order network flows. However, complex systems come in many forms and demand a range of representations, including memory and multilayer networks, which in turn call for versatile community-detection algorithms to reveal important modular regularities in the flows. Here we show that various forms of higher-order network flows can be represented in a unified way with networks that distinguish physical nodes for representing a complex system's objects from state nodes for describing flows between the objects. Moreover, these so-called sparse memory networks allow the information-theoretic community detection method known as the map equation to identify overlapping and nested flow modules in data from a range of different higher-order interactions such as multistep, multi-source, and temporal data. We derive the map equation applied to sparse memory networks and describe its search algorithm Infomap, which can exploit the flexibility of sparse memory networks. Together they provide a general solution to reveal overlapping modular patterns in higher-order flows through complex systems.

Nyckelord
community detection, Infomap, higher-order network flows, overlapping communities, multilayer tworks, memory networks
Nationell ämneskategori
Datavetenskap (datalogi) Annan fysik
Identifikatorer
urn:nbn:se:umu:diva-144114 (URN)10.3390/a10040112 (DOI)000419169400004 ()2-s2.0-85038629313 (Scopus ID)
Tillgänglig från: 2018-01-26 Skapad: 2018-01-26 Senast uppdaterad: 2023-03-29Bibliografiskt granskad
5. Maps of sparse Markov chains efficiently reveal community structure in network flows with memory
Öppna denna publikation i ny flik eller fönster >>Maps of sparse Markov chains efficiently reveal community structure in network flows with memory
(Engelska)Manuskript (preprint) (Övrigt vetenskapligt)
Abstract [en]

To better understand the flows of ideas or information through social and biological systems, researchers develop maps that reveal important patterns in network flows. In practice, network flow models have implied memoryless first-order Markov chains, but recently researchers have introduced higher-order Markov chain models with memory to capture patterns in multi-step pathways. Higher-order models are particularly important for effectively revealing actual, overlapping community structure, but higher-order Markov chain models suffer from the curse of dimensionality: their vast parameter spaces require exponentially increasing data to avoid overfitting and therefore make mapping inefficient already for moderate-sized systems. To overcome this problem, we introduce an efficient cross-validated mapping approach based on network flows modeled by sparse Markov chains. To illustrate our approach, we present a map of citation flows in science with research fields that overlap in multidisciplinary journals. Compared with currently used categories in science of science studies, the research fields form better units of analysis because the map more effectively captures how ideas flow through science.

Nyckelord
higher-order networks, sparse memory networks
Nationell ämneskategori
Fysik
Identifikatorer
urn:nbn:se:umu:diva-147658 (URN)
Tillgänglig från: 2018-05-14 Skapad: 2018-05-14 Senast uppdaterad: 2018-06-09

Open Access i DiVA

fulltext(2301 kB)29342 nedladdningar
Filinformation
Filnamn FULLTEXT03.pdfFilstorlek 2301 kBChecksumma SHA-512
70226788f1a67bc4a303779fe28e6e695229b30f48313ffd4ee7676a0a59591c38f9ce3b407f645e579a9f9d141fa661fba63f61615aa11b9df9ca5e8eac2c14
Typ fulltextMimetyp application/pdf
spikblad(114 kB)92 nedladdningar
Filinformation
Filnamn SPIKBLAD01.pdfFilstorlek 114 kBChecksumma SHA-512
f359a20243ded309c13a91ab91957d7a6f3712ce3f4eb497b7ce4a9779def852c494a681d35b876e14c3f359f40b95d2c2c2014b3ccd3dba402691e207119b64
Typ spikbladMimetyp application/pdf

Person

Bohlin, Ludvig

Sök vidare i DiVA

Av författaren/redaktören
Bohlin, Ludvig
Av organisationen
Institutionen för fysik
FysikAnnan data- och informationsvetenskap

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 29390 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

isbn
urn-nbn

Altmetricpoäng

isbn
urn-nbn
Totalt: 2386 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • apa-6th-edition.csl
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf