Currency metabolites and network representations of metabolism (2008)
One approach to studying the system-wide organization of biochemistry is to use statistical graph theory. Even in such a heavily simplified method, which disregards most of the dynamic aspects of...
The diplomat's dilemma: Maximal power for minimal effort in social networks (2008)
Holme, Petter, Ghoshal, Gourab
Closeness is a global measure of centrality in networks, and a proxy for how influential actors are in social networks. In most network models, and many empirical networks, closeness is strongly...
An integrated model of traffic, geography and economy in the Internet (2008)
Holme, Petter, Karlin, Josh, Forrest, Stephanie
Modeling Internet growth is important both for understanding the current network and to predict and improve its future. To date, Internet models have typically attempted to explain a subset of the...
Role of Activity in Human Dynamics (2007)
Zhou, Tao, Kiet, Hoang Anh Tuan, Kim, Beom Jun, Wang, Bing-Hong, Holme, Petter
The human society is a very complex system; still, there are several non-trivial, general features. One type of them is the presence of power-law distributed quantities in temporal statistics. In...
Efficiency of navigation in indexed networks (2007)
We investigate efficient methods for packets to navigate in complex networks. The packets are assumed to have memory, but no previous knowledge of the graph. We assume the graph to be indexed, i.e....
Comment on "Regularizing capacity of metabolic networks" (2007)
In a recent paper, Marr, Muller-Linow and Hutt [Phys. Rev. E 75, 041917 (2007)] investigate an artificial dynamic system on metabolic networks. They find a less complex time evolution of this dynamic...
Exploring the assortativity-clustering space of a network's degree sequence (2006)
Nowadays there is a multitude of measures designed to capture different aspects of network structure. To be able to say if the structure of certain network is expected or not, one needs a reference...
Local symmetries in complex networks (2006)
Symmetry -- invariance to certain operators -- is a fundamental concept in many branches of physics. We propose ways to measure symmetric properties of vertices, and their surroundings, in networks....
Radial Structure of the Internet (2006)
Holme, Petter, Karlin, Josh, Forrest, Stephanie
The structure of the Internet at the Autonomous System (AS) level has been studied by both the Physics and Computer Science communities. We extend this work to include features of the core and the...
Scale-free networks with a large- to hypersmall-world transition (2006)
Recently there have been a tremendous interest in models of networks with a power-law distribution of degree -- so called "scale-free networks." It has been observed that such networks, normally,...
Dynamic scaling regimes of collective decision making (2006)
Gronlund, Andreas, Holme, Petter, Minnhagen, Petter
We investigate a social system of agents faced with a binary choice. We assume there is a correct, or beneficial, outcome of this choice. Furthermore, we assume agents are influenced by others in...
Detecting degree symmetries in networks (2006)
The surrounding of a vertex in a network can be more or less symmetric. We derive measures of a specific kind of symmetry of a vertex which we call degree symmetry -- the property that many paths...
The large-scale shape and function of metabolic networks are intriguing topics of systems biology. Such networks are on one hand commonly regarded as modular (i.e. built by a number of relatively...
Nonequilibrium phase transition in the coevolution of networks and opinions (2006)
Holme, Petter, Newman, M. E. J.
Models of the convergence of opinion in social systems have been the subject of a considerable amount of recent attention in the physics literature. These models divide into two classes, those in...
Dynamics of networking agents competing for high centrality and low degree (2005)
Holme, Petter, Ghoshal, Gourab
We model a system of networking agents that seek to optimize their centrality in the network while keeping their cost, the number of connections they are participating in, low. Unlike other...
Vertex similarity in networks (2005)
Leicht, E. A., Holme, Petter, Newman, M. E. J.
We consider methods for quantifying the similarity of vertices in networks. We propose a measure of similarity based on the concept that two vertices are similar if their immediate neighbors in the...
Modelling the Dynamics of Youth Subcultures (2005)
Holme, Petter, Grönlund, Andreas
What are the dynamics behind youth subcultures such as punk, hippie, or hip-hop cultures? How does the global dynamics of these subcultures relate to the individual's search for a personal identity?...
Core-periphery organization of complex networks (2005)
Networks may, or may not, be wired to have a core that is both itself densely connected and central in terms of graph distance. In this study we propose a coefficient to measure if the network has...
The contact network of patients in a regional healthcare system (2005)
Liljeros, Fredrik, Holme, Petter, Giesecke, Johan
Yet in spite of advances in hospital treatment, hospitals continue to be a breeding ground for several airborne diseases and for diseases that are transmitted through close contacts like SARS,...
A network-based threshold model for the spreading of fads in society and markets (2005)
Gronlund, Andreas, Holme, Petter
We investigate the behavior of a threshold model for the spreading of fads and similar phenomena in society. The model is giving the fad dynamics and is intended to be confined to an underlying...
Modelling the dynamics of youth subcultures (2005)
Holme, Petter, Gronlund, Andreas
What are the dynamics behind youth subcultures such as punk, hippie, or hip-hop cultures? How does the global dynamics of these subcultures relate to the individual's search for a personal identity?...
Attractiveness and activity in Internet communities (2005)
Ghoshal, Gourab, Holme, Petter
Datasets of online communication often take the form of contact sequences -- ordered lists contacts (where a contact is defined as a triple of a sender, a recipient and a time). We propose measures...
We propose a general method to predict functions of vertices where: 1. The wiring of the network is somehow related to the vertex functionality. 2. A fraction of the vertices are functionally...
Korean university life in a network perspective: Dynamics of a large affiliation network (2004)
Holme, Petter, Park, Sung Min, Kim, Beom Jun, Edling, Christofer R.
We investigate course registration data of 18 semesters at a Korean University to portray the time evolution of students' positions in the network of fellow students. Apart from being a study of the...
Network reachability of real-world contact sequences (2004)
We use real-world contact sequences, time-ordered lists of contacts from one person to another, to study how fast information or disease can spread across network of contacts. Specifically we measure...
Efficient local strategies for vaccination and network attack (2004)
We study how a fraction of a population should be vaccinated to most efficiently top epidemics. We argue that only local information (about the neighborhood of specific vertices) is usable in...
Form and function of complex networks (2004)
Networks are all around us, all the time. From the biochemistry of our cells to the web of friendships across the planet. From the circuitry of modern electronics to chains of historical events. A...
Form and function of complex networks (2004)
Networks are all around us, all the time. From the biochemistry of our cells to the web of friendships across the planet. From the circuitry of modern electronics to chains of historical events. A...
The networked seceder model: Group formation in social and economic systems (2003)
Gronlund, Andreas, Holme, Petter
The seceder model illustrates how the desire to be different than the average can lead to formation of groups in a population. We turn the original, agent based, seceder model into a model of network...
Discovery and analysis of biochemical subnetwork hierarchies (2003)
The representation of a biochemical network as a graph is the coarsest level of description in cellular biochemistry. By studying the network structure one can draw conclusions on the large scale...
Network dynamics of ongoing social relationships (2003)
Many recent large-scale studies of interaction networks have focused on networks of accumulated contacts. In this paper we explore social networks of ongoing relationships with an emphasis on...
Holme, Petter, Trusina, Ala, Kim, Beom Jun, Minnhagen, Petter
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...
Holme, Petter, Liljeros, Fredrik, Edling, Christofer R., Kim, Beom Jun
Systems with two types of agents with a preference for heterophilous interaction produces networks that are more or less close to bipartite. We propose two measures quantifying the notion of...
Dynamic critical behavior of the XY model in small-world networks (2003)
Medvedyeva, Kateryna, Holme, Petter, Minnhagen, Petter, Kim, Beom Jun
The critical behavior of the XY model on small-world network is investigated by means of dynamic Monte Carlo simulations. We use the short-time relaxation scheme, i.e., the critical behavior is...
Phase Transitions in the Two-Dimensional Random Gauge XY Model (2003)
Holme, Petter, Minnhagen, Petter, Kim, Beom Jun
The two-dimensional random gauge \xy model, where the quenched random variables are magnetic bond angles uniformly distributed within $[-r\pi, r\pi]$ ($0 \leq r \leq 1$), is studied via Monte Carlo...
Congestion and centrality in traffic flow on complex networks (2003)
The central points of communication network flow has often been identified using graph theoretical centrality measures. In real networks, the state of traffic density arises from an interplay between...
Structure and Time-Evolution of an Internet Dating Community (2002)
Holme, Petter, Edling, Christofer R., Liljeros, Fredrik
We present statistics for the structure and time-evolution of a network constructed from user activity in an Internet community. The vastness and precise time resolution of an Internet community...
Edge overload breakdown in evolving networks (2002)
We investigate growing networks based on Barabasi and Albert's algorithm for generating scale-free networks, but with edges sensitive to overload breakdown. the load is defined through edge...
Kim, Beom Jun, Trusina, Ala, Holme, Petter, Minnhagen, Petter, Chung, Jean S., Choi, M. Y.
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...
Subnetwork hierarchies of biochemical pathways (2002)
Holme, Petter, Huss, Mikael, Jeong, Hawoong
We present a method to decompose biochemical networks into subnetworks based on the global geometry of the network. This method enables us to analyse the full hierarchical organisation of biochemical...
Vertex overload breakdown in evolving networks (2002)
We study evolving networks based on the Barabasi-Albert scale-free network model with vertices sensitive to overload breakdown. The load of a vertex is defined as the betweenness centrality of the...
Attack vulnerability of complex networks (2002)
Holme, Petter, Kim, Beom Jun, Yoon, Chang No, Han, Seung Kee
We study the response of complex networks subject to attacks on vertices and edges. Several existing complex network models as well as real-world networks of scientific collaborations and Internet...
A Zero-Temperature Study of Vortex Mobility in Two-Dimensional Vortex Glass Models (2001)
Three different vortex glass models are studied by examining the energy barrier against vortex motion across the system. In the two-dimensional gauge glass this energy barrier is found to increase...
Growing Scale-Free Networks with Tunable Clustering (2001)
We extend the standard scale-free network model to include a ``triad formation step''. We analyze the geometric properties of networks generated by this algorithm both analytically and by numerical...
XY model in small-world networks (2001)
Kim, Beom Jun, Hong, H., Holme, Petter, Jeon, Gun Sang, Minnhagen, Petter, Choi, M. Y.
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,...
Evidence for a Kosterlitz-Thouless transition in the 2D step model is obtained from Monte Carlo determinations of the helicity modulus. It is argued that the free energy of a single vortex at the...
The three dimensional uniformly frustrated XY model is used as a model of a high temperature superconductor in an applied magnetic field parallel to the CuO-planes. Through Monte Carlo simulations...
Role-similarity based functional prediction in networked systems: application to the yeast proteome
We propose a general method to predict functions of vertices where (i) the wiring of the network is somehow related to the vertex functionality and (ii) a fraction of the vertices are functionally...
Modelling the Dynamics of Youth Subcultures
Petter Holme, Andreas Grönlund
What are the dynamics behind youth subcultures such as punk, hippie, or hip-hop cultures? How does the global dynamics of these subcultures relate to the individual's search for a personal identity?...
A NETWORK-BASED THRESHOLD MODEL FOR THE SPREADING OF FADS IN SOCIETY AND MARKETS
ANDREAS GRÃNLUND, PETTER HOLME
We investigate the behavior of a threshold model for the spreading of fads and similar phenomena in society. The model gives the fad dynamics and is intended to be confined to an underlying network...
CONGESTION AND CENTRALITY IN TRAFFIC FLOW ON COMPLEX NETWORKS
The central points of communication network flow have often been identified using graph theoretical centrality measures. In real networks, the state of traffic density arises from an interplay...