Complex Networks
Vedran Sekara og Sune Lehmann
PDF (Dansk)

Keywords

Komplekse Netværk
Netværksvidenskab
Small-World Netværk

How to Cite

Sekara, V., & Lehmann, S. (2015). Complex Networks. KVANT, 26(3). https://doi.org/10.7146/kvant.167768

Abstract

Denne artikel tager læseren med ind i netværksvidenskabens verden, hvor alt fra sociale relationer til biologiske systemer beskrives gennem komplekse grafer. Med udgangspunkt i både klassiske resultater som small-world-netværk og nyere empiriske datasæt demonstreres, hvordan strukturer og dynamik i netværk kan afdække fundamentale mønstre i menneskelig adfærd. Artiklen trækker særligt på The Copenhagen Network Study, hvor store mængder data fra studerende indsamlet hen over tid bruges til at analysere interaktioner på tværs af fysiske og digitale platforme. For fysikeren er det fascinerende, hvordan statistisk mekanik og grafteori smelter sammen til et stærkt værktøj til at forstå kollektive fænomener som epidemispredning og informationsflow. Samtidig rejser artiklen vigtige spørgsmål om privatliv og databeskyttelse i en verden, hvor dataindsamling af private virksomheder bliver stadig mere omfattende. Det er en tekst, der både inspirerer og udfordrer vores forståelse af komplekse systemer.

https://doi.org/10.7146/kvant.167768
PDF (Dansk)

References

[1] Watts, D.J. and Strogatz, S.H. (1998), Collective dynamics of "small-world" networks. Nature, 393:440.

https://doi.org/10.1038/30918

[2] Milgram, S. (1967), The small world problem. Psychology Today, 2:60.

https://doi.org/10.1037/e400002009-005

[3] Barabási, A.-L. and Albert, R. (1999), Emergence of scaling in random networks. Science, 286:509.

https://doi.org/10.1126/science.286.5439.509

[4] Maslov, S. and Sneppen, K. (2002). Specificity and stability in topology of protein networks. Science, 296:910.

https://doi.org/10.1126/science.1065103

[5] Milo, R. et al. (2002), Network motifs: Simple building blocks of complex networks. Science, 298:824.

https://doi.org/10.1126/science.298.5594.824

[6] Girvan, M. and Newman, M. E. (2002). Community structure in social and biological networks. Proceedings of the National Academy of Sciences of the United States of America, 99:12.

https://doi.org/10.1073/pnas.122653799

[7] Ahn, Y., Bagrow, J., and Lehmann, S. (2010). Link communities reveal multiscale complexity in networks. Nature, 466(7307).

https://doi.org/10.1038/nature09182

[8] Lazer, D. et al. (2009). Computational social science. Science, 323:5915.

https://doi.org/10.1126/science.1167742

Counting from volume 37 (2026 -), articles published are licensed under Creative Commons Attribution-NonCommercial CC BY-NC 4.0

Articles in volume 1-36 (1990 - 2025) are not licensed under Creative Commons. In these volumes, all rights are reserved to the authors of the articles respectively.