Umeå University's logo

umu.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Self-assembly of information in networks
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för fysik.
2006 (engelsk)Inngår i: Europhysics letters, ISSN 0295-5075, E-ISSN 1286-4854, Vol. 74, nr 6, s. 1109-1115Artikkel i tidsskrift (Fagfellevurdert) Published
Abstract [en]

We model self-assembly of information in networks to investigate necessary conditions for building a global perception of a system by local communication. Our approach is to let agents chat in a model system to self-organize distant communication pathways. We demonstrate that simple local rules allow agents to build a perception of the system, that is robust to dynamical changes and mistakes. We find that messages are most effectively forwarded in the presence of hubs, while transmission in hub-free networks is more robust against misinformation and failures.

sted, utgiver, år, opplag, sider
2006. Vol. 74, nr 6, s. 1109-1115
HSV kategori
Identifikatorer
URN: urn:nbn:se:umu:diva-5251DOI: 10.1209/epl/i2006-10064-2Scopus ID: 2-s2.0-33745665051OAI: oai:DiVA.org:umu-5251DiVA, id: diva2:144704
Tilgjengelig fra: 2006-08-31 Laget: 2006-08-31 Sist oppdatert: 2023-03-24bibliografisk kontrollert
Inngår i avhandling
1. Information horizons in a complex world
Åpne denne publikasjonen i ny fane eller vindu >>Information horizons in a complex world
2006 (engelsk)Doktoravhandling, med artikler (Annet vitenskapelig)
Abstract [en]

The whole in a complex system is the sum of its parts, plus the interactions between the parts. Understanding social, biological, and economic systems therefore often depends on understanding their patterns of interactions---their networks. In this thesis, the approach is to understand complex systems by making simple network models with nodes and links. It is first of all an attempt to investigate how the communication over the network affects the network structure and, vice versa, how the network structure affects the conditions for communication.

To explore the local mechanism behind network organization, we used simplified social systems and modeled the response to communication. Low communication levels resulted in random networks, whereas higher communication levels led to structured networks with most nodes having very few links and a few nodes having very many links. We also explored various models where nodes merge into bigger units, to reduce communication costs, and showed that these merging models give rise to the same kind of structured networks.

In addition to this modeling of communication networks, we developed new ways to measure and characterize real-world networks. For example, we found that they in general favor communication on short distance, two-three steps away in the network, within what we call the information horizon.

Abstract [sv]

Helheten i ett komplext system är mer än summan av dess delar, då den även inbegriper interaktionerna mellan dem. Att studera sociala, biologiska och ekonomiska system blir därför ofta en fråga om att förstå deras interaktionsmönster, d.v.s. deras nätverk av noder och länkar. Med utgångspunkt i enkla nätverksmodeller undersöker avhandlingen i huvudsak hur kommunikation i nätverk påverkar nätverksstrukturen och, vice versa, hur nätverksstrukturen påverkar villkoren för kommunikation.

Vi utforskade mekanismerna bakom hur nätverk är organiserade genom att modellera effekten av kommunikation i förenklade sociala system. En låg kommunikationsnivå visade sig ge upphov till kaotiska nätverk där ingen nod i princip hade fler länkar än någon annan. En hög kommunikationsnivå resulterade däremot i strukturerade nätverk, med några få centrala noder med många länkar, medan flertalet noder var perifera med enbart några få länkar. Det visade sig också att alla aktörer i nätverket gynnades av kommunikation, även när den var ojämnt fördelad. Kvaliteten på kommunikationen, d.v.s. informationens giltighet, var också avgörande för vilka positioner som gynnades i ett nätverk, vilket vi visade genom att studera aktörer som spred falsk information.

Eftersom effektiv kommunikation är en viktig del i många nätverk betraktar vi utvecklingen av dem som en optimeringsprocess. Varje kommunikationshandling mellan noderna tar tid och genom att slå sig samman till större enheter begränsas dessa kostnader och gör nätverket effektivare. Dessa s.k. sammanslagningsmodeller gav upphov till samma typ av strukturerade nätverk som ovan.

Genom att utveckla olika sätt att mäta nätverksstrukturer visade vi bland annat att många verkliga system främjar kommunikation över korta avstånd, två-tre steg bort i nätverket, innanför det vi kallar informationshorisonten. Vi uppskattade också den mängd information som krävs för att orientera sig i städer, och fann att det är lättare att hitta i moderna, planerade städer än i äldre städer som utvecklats under lång tid.

sted, utgiver, år, opplag, sider
Department of Physics, 2006. s. 76
Emneord
Complex systems, networks, information, communication, self-organization, network topology, agent-based modeling.
HSV kategori
Identifikatorer
urn:nbn:se:umu:diva-840 (URN)9172641177 (ISBN)
Disputas
2006-08-22, MA121, MIT-huset, Umeå universitet, Umeå, 13:00 (engelsk)
Opponent
Veileder
Tilgjengelig fra: 2006-08-31 Laget: 2006-08-31 Sist oppdatert: 2018-06-09bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Person

Rosvall, Martin

Søk i DiVA

Av forfatter/redaktør
Rosvall, Martin
Av organisasjonen
I samme tidsskrift
Europhysics letters

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 231 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf