We use the concept of network communicability (Phys. Rev. E 77, 036111 (2008)) to define communities in a complex network. The communities are defined as the cliques of a “communicability graph”. The communicability graph is defined here as the graph having the same set of vertices as the complex network and the connections between them are determined by the communicability function. Two nodes ...

In this work we analyze the connectivity, in terms of number of transfers, of collective transportation line networks. In contrast to other existing works in the literature, where connectivity is analyzed from a topological point of view, we analyze it from a passengers flow perspective. This enables us to provide a real picture of the connectivity of a transportation system. We accomplish this...

We analyze a corpus of historical texts in terms of complex network theory. This is done by means of the Patrologia Latina, a collection of Latin documents that were written over a period of more than 1,000 years. We perform a lemmatization of this corpus and map its documents onto the end of the productive period of the corresponding authors. By means of this temporal ordering, we perform a tr...

In the Near East, nomadic hunter-gatherer societies became sedentary farmers for the first time during the transition into the Neolithic. Sedentary life presented a risk of isolation for Neolithic groups. As fluid intergroup interactions are crucial for the sharing of information, resources and genes, Neolithic villages developed a network of contacts. In this paper we study obsidian exchange b...

All over the world, intelligence services are collecting data concerning possible terrorist threats. This information is usually transformed into network structures in which the nodes represent the individuals in the data set and the links possible connections between these individuals. Unfortunately, it is nearly impossible to keep track of all individuals in the resulting complex network. The...

Network theory has become one of the most visible theoretical frameworks that can be applied to the description, analysis, understanding, design and repair of multi-level complex systems. Complex networks occur everywhere, in man-made and human social systems, in organic and inorganic matter, from nano to macro scales, and a e-mail: [email protected] b e-mail: [email protected] c e-mail: esh...

Many models of market dynamics make use of the idea of conservative wealth exchanges among economic agents. A few years ago an exchange model using extremal dynamics was developed and a very interesting result was obtained: a self-generated minimum wealth or poverty line. On the other hand, the wealth distribution exhibited an exponential shape as a function of the square of the wealth. These r...

This paper describes a new approach to the problem of the structural research of clusters based on the theory of geodetic and k-geodetic graphs. We firmly believe that this same approach can be used when solving problems of correlation between structural and spectral metrics in complex networks. So, what we want to point out is about the possibility of applying one theory of networks (the theor...

In this review we establish various connections between complex networks and symmetry. While special types of symmetries (e.g., automorphisms) are studied in detail within discrete mathematics for particular classes of deterministic graphs, the analysis of more general symmetries in real complex networks is far less developed. We argue that real networks, as any entity characterized by imperfec...

Community structures widely exist in various complex networks. It is important to understand the effects of having community structures in real-life systems. In this work, we discuss on the effects of community structures on infection control in complex networks. Specifically, we investigate the case where there exists link rewiring in adaptive networks for isolating the infected nodes. Our res...