Petter Minnhagen

Suggest Changes
Beom Jun Kim30
Seung Ki Baek24
Herbert A. Simon19
Petter Holme17
Ricard V. Solé15
28Beom Jun Kim
21Seung Ki Baek
18Sebastian Bernhardsson
16Petter Holme
16Matjaž Perc

Filter Results:

  • Full text PDF available (35)

Publication Year

1999
2017
  • This year (2)
  • Last 5 years (7)
  • Last 10 years (30)

Publication Type

Co-author

Journals and Conferences

Key Phrases

Learn More
Networks and cities: an information perspective.
Traffic is constrained by the information involved in locating the receiver and the physical distance between sender and receiver. We here focus on the former, and investigate traffic in the perspective of information handling. We replot the road map of cities in terms of the information needed to locate specific addresses and create information city… (More)
Hierarchy measures in complex networks.
Using each node's degree as a proxy for its importance, the topological hierarchy of a complex network is introduced and quantified. We propose a simple dynamical process used to construct networks which are either maximally or minimally hierarchical. Comparison with these extremal cases as well as with random scale-free networks allows us to better… (More)
Zipf's law unzipped
Why does Zipf’s law give a good description of data from seemingly completely unrelated phenomena? Here it is argued that the reason is that they can all be described as outcomes of a ubiquitous random group division: the elements can be citizens of a country and the groups family names, or the elements can be all the words making up a novel and the groups… (More)
Dynamic instabilities induced by asymmetric influence: prisoners' dilemma game in small-world networks.
A two-dimensional small-world-type network, subject to spatial prisoners' dilemma dynamics and containing an influential node defined as a special node, with a finite density of directed random links to the other nodes in the network, is numerically investigated. It is shown that the degree of cooperation does not remain at a steady state level but displays… (More)
The meta book and size-dependent properties of written language
Evidence is presented for a systematic text-length dependence of the power-law index γ of a single book. The estimated γ values are consistent with a monotonic decrease from 2 to 1 with increasing text length. A direct connection to an extended Heap’s law is explored. The infinite book limit is, as a consequence, proposed to be given by γ = 1 instead of the… (More)
Searchability of networks.
We investigate the searchability of complex systems in terms of their interconnectedness. Associating searchability with the number and size of branch points along the paths between the nodes, we find that scale-free networks are relatively difficult to search, and thus that the abundance of scale-free networks in nature and society may reflect an attempt… (More)
The Ten Thousand Kims
In the Korean culture the family members are recorded in special family books. This makes it possible to follow the distribution of Korean family names far back in history. It is here shown that these name distributions are well described by a simple null model, the random group formation (RGF) model. This model makes it possible to predict how the name… (More)
XY model in small-world networks.
The phase transition in the XY model on one-dimensional small-world networks is investigated by means of Monte Carlo simulations. It is found that long-range order is present at finite temperatures, even for very small values of the rewiring probability, suggesting a finite-temperature transition for any nonzero rewiring probability. Nature of the phase… (More)
Prisoners' dilemma in real-world acquaintance networks: spikes and quasiequilibria induced by the interplay between structure and dynamics.
We study Nowak and May's spatial prisoners' dilemma game driven by mutations (random choices of suboptimal strategies) on empirical social networks. The time evolution of the cooperation level is highly complex containing spikes and steps between quasistable levels. A statistical characterization of the quasistable states and a study of the mechanisms… (More)
A Paradoxical Property of the Monkey Book
A “monkey book” is a book consisting of a random distribution of letters and blanks, where a group of letters surrounded by two blanks is defined as a word. We compare the statistics of the word distribution for a monkey book with the corresponding distribution for the general class of random books, where the latter are books for which the words are… (More)