The study of networks has grown into a substantial interdisciplinary endeavour that encompasses m... more The study of networks has grown into a substantial interdisciplinary endeavour that encompasses myriad disciplines in the natural, social, and information sciences. Here we introduce a framework for constructing taxonomies of networks based on their structural similarities. These networks can arise from any of numerous sources: they can be empirical or synthetic, they can arise from multiple realizations of a
We introduce Network Automata, a framework which couples the topological evolution of a network t... more We introduce Network Automata, a framework which couples the topological evolution of a network to its structure. It is useful for dealing with networks in which the topology evolves according to some specified microscopic rules and, simultaneously, there is a dynamic process taking place on the network that both depends on its structure but is also capable of modifying it.
The study of networks has grown into a substantial interdisciplinary endeavor across the natural,... more The study of networks has grown into a substantial interdisciplinary endeavor across the natural, social, and information sciences. Yet there have been very few attempts to investigate the interrelatedness of the different classes of networks studied by different disciplines. Here, we introduced a framework to establish a taxonomy of networks from various origins. The provision of this family tree not
We examine the communication patterns of millions of anonymized mobile phone users. Based on call... more We examine the communication patterns of millions of anonymized mobile phone users. Based on call records, we construct a com- munication network where vertices are sub- scribers and edge weights are defined as aggregated duration of calls, reflecting the strengths of social ties between callers. We observe a coupling between tie strengths and network topology: at the "local" level, strong
The framework of complex networks has proved very successful in the study of various interacting ... more The framework of complex networks has proved very successful in the study of various interacting systems. In the network description, the interacting elements are de- picted as nodes and the interactions between the elements are represented by links connecting the corresponding nodes. The science of complex networks has progressed very quickly in the last few years, and some excellent re-
Social groups are fundamental building blocks of human societies. While our social interactions h... more Social groups are fundamental building blocks of human societies. While our social interactions have always been constrained by geography, it has been impossible, due to practical difficulties, to evaluate the nature of this restriction on social group structure. We construct a social network of individuals whose most frequent geographical locations are also known. We also classify the individuals into groups
We survey some of the concepts, methods, and applications of community detection, which has becom... more We survey some of the concepts, methods, and applications of community detection, which has become an increasingly important area of network science. To help ease newcomers into the field, we provide a guide to available methodology and open problems, and discuss why scientists from diverse backgrounds are interested in these problems. As a running theme, we emphasize the connections of
Noise and Stochastics in Complex Systems and Finance, 2007
The structure of social networks influences dynamic processes of human interaction and communicat... more The structure of social networks influences dynamic processes of human interaction and communication, such as opinion formation and spreading of information or infectious diseases. To facilitate simulation studies of such processes, we have developed a weighted network model to resemble the structure of real social networks, in particular taking into account recent observations on weight-topology correlations. The model iterates on a fixed size network, reaching a steady state through processes of weighted local searches, ...
We survey some of the concepts, methods, and applications of community detection, which has becom... more We survey some of the concepts, methods, and applications of community detection, which has become an increasingly important area of network science. To help ease newcomers into the field, we provide a guide to available methodology and open problems, and discuss why scientists from diverse backgrounds are interested in these problems. As a running theme, we emphasize the connections of community detection to problems in statistical physics and computational optimization.
ABSTRACT A simple framework allows the classification of complex networks based on the flow of co... more ABSTRACT A simple framework allows the classification of complex networks based on the flow of control.
The study of networks has grown into a substantial interdisciplinary endeavour that encompasses m... more The study of networks has grown into a substantial interdisciplinary endeavour that encompasses myriad disciplines in the natural, social, and information sciences. Here we introduce a framework for constructing taxonomies of networks based on their structural similarities. These networks can arise from any of numerous sources: they can be empirical or synthetic, they can arise from multiple realizations of a
We introduce Network Automata, a framework which couples the topological evolution of a network t... more We introduce Network Automata, a framework which couples the topological evolution of a network to its structure. It is useful for dealing with networks in which the topology evolves according to some specified microscopic rules and, simultaneously, there is a dynamic process taking place on the network that both depends on its structure but is also capable of modifying it.
The study of networks has grown into a substantial interdisciplinary endeavor across the natural,... more The study of networks has grown into a substantial interdisciplinary endeavor across the natural, social, and information sciences. Yet there have been very few attempts to investigate the interrelatedness of the different classes of networks studied by different disciplines. Here, we introduced a framework to establish a taxonomy of networks from various origins. The provision of this family tree not
We examine the communication patterns of millions of anonymized mobile phone users. Based on call... more We examine the communication patterns of millions of anonymized mobile phone users. Based on call records, we construct a com- munication network where vertices are sub- scribers and edge weights are defined as aggregated duration of calls, reflecting the strengths of social ties between callers. We observe a coupling between tie strengths and network topology: at the "local" level, strong
The framework of complex networks has proved very successful in the study of various interacting ... more The framework of complex networks has proved very successful in the study of various interacting systems. In the network description, the interacting elements are de- picted as nodes and the interactions between the elements are represented by links connecting the corresponding nodes. The science of complex networks has progressed very quickly in the last few years, and some excellent re-
Social groups are fundamental building blocks of human societies. While our social interactions h... more Social groups are fundamental building blocks of human societies. While our social interactions have always been constrained by geography, it has been impossible, due to practical difficulties, to evaluate the nature of this restriction on social group structure. We construct a social network of individuals whose most frequent geographical locations are also known. We also classify the individuals into groups
We survey some of the concepts, methods, and applications of community detection, which has becom... more We survey some of the concepts, methods, and applications of community detection, which has become an increasingly important area of network science. To help ease newcomers into the field, we provide a guide to available methodology and open problems, and discuss why scientists from diverse backgrounds are interested in these problems. As a running theme, we emphasize the connections of
Noise and Stochastics in Complex Systems and Finance, 2007
The structure of social networks influences dynamic processes of human interaction and communicat... more The structure of social networks influences dynamic processes of human interaction and communication, such as opinion formation and spreading of information or infectious diseases. To facilitate simulation studies of such processes, we have developed a weighted network model to resemble the structure of real social networks, in particular taking into account recent observations on weight-topology correlations. The model iterates on a fixed size network, reaching a steady state through processes of weighted local searches, ...
We survey some of the concepts, methods, and applications of community detection, which has becom... more We survey some of the concepts, methods, and applications of community detection, which has become an increasingly important area of network science. To help ease newcomers into the field, we provide a guide to available methodology and open problems, and discuss why scientists from diverse backgrounds are interested in these problems. As a running theme, we emphasize the connections of community detection to problems in statistical physics and computational optimization.
ABSTRACT A simple framework allows the classification of complex networks based on the flow of co... more ABSTRACT A simple framework allows the classification of complex networks based on the flow of control.
Uploads
Papers by Jukka-pekka Onnela