arXiv subjects

Ernesto Estrada

Publications and source records attributed to Ernesto Estrada.

68 records · Page 4Linked to original sources

arXiv2009

Communicability and Communities in Complex Socio-Economic Networks

The concept of communicability is introduced for complex socio-economic networks. The communicability function expresses how an impact propagates from one place to another in the network. This function is used to define unambiguously the concept of socio-economic community. The concept of temperature in complex socio-economic networks is also introduced as a way of accounting for the external stresses to which such systems are submitted. This external stress can change dramatically the structure of the communities in a network. We analyze here a trade network of countries exporting 'miscellaneous manufactures of metal.' We determine the community structure of this network showing that there are 27 communities with diverse degree of overlapping. When only communities with less than 80% of overlap are considered we found 5 communities which are well characterized in terms of geopolitical relationships. The analysis of external stress on these communities reveals that several countries are very much influenced by these critical situations, i.e., economical crisis. These weakest links are clearly identified and represent countries that are isolated from the main trade as soon as the external "temperature" of the system is increased. The current approach adds an important tool for the analysis of socio-economic networks in the real-world.

physics.soc-ph↗

arXiv2009

Communicability Graph and Community Structures in Complex Networks

We use the concept of the network communicability (Phys. Rev. E 77 (2008) 036111) to define communities in a complex network. The communities are defined as the cliques of a communicability graph, which has the same set of nodes as the complex network and links determined by the communicability function. Then, the problem of finding the network communities is transformed to an all-clique problem of the communicability graph. We discuss the efficiency of this algorithm of community detection. In addition, we extend here the concept of the communicability to account for the strength of the interactions between the nodes by using the concept of inverse temperature of the network. Finally, we develop an algorithm to manage the different degrees of overlapping between the communities in a complex network. We then analyze the USA airport network, for which we successfully detect two big communities of the eastern airports and of the western/central airports as well as two bridging central communities. In striking contrast, a well-known algorithm groups all but two of the continental airports into one community.

physics.soc-ph↗

arXiv2009

Statistical-mechanical approach to subgraph centrality in complex networks

We interpret the subgraph centrality as the partition function of a network. The entropy, the internal energy and the Helmholtz free energy are defined for networks and molecular graphs on the basis of graph spectral theory. Various relations of these quantities to the structure and the dynamics of the complex networks are discussed. They include the cohesiveness of the network and the critical coupling of coupled phase oscillators. We explore several models of network growing/evolution as well as real-world networks, such as those representing metabolic and protein-protein interaction networks as well as the interaction between secondary structure elements in proteins.

physics.soc-ph↗

arXiv2009

Tight-binding 'dihedral orbitals' approach to electronic communicability in macromolecular chains

An electronic orbital of a dihedral angle of a molecular chain is introduced. A tight-binding Hamiltonian on the basis of the dihedral orbitals is defined. This yields the Green's function between two dihedral angles of the chain. It is revealed that the Green's function, which we refer to as the electronic communicability, is useful in differentiating protein molecules of different types of conformation and secondary structure.

physics.chem-ph↗

arXiv2009

Communicability Betweenness in Complex Networks

Betweenness measures provide quantitative tools to pick out fine details from the massive amount of interaction data that is available from large complex networks. They allow us to study the extent to which a node takes part when information is passed around the network. Nodes with high betweenness may be regarded as key players that have a highly active role. At one extreme, betweenness has been defined by considering information passing only through the shortest paths between pairs of nodes. At the other extreme, an alternative type of betweenness has been defined by considering all possible walks of any length. In this work, we propose a betweenness measure that lies between these two opposing viewpoints. We allow information to pass through all possible routes, but introduce a scaling so that longer walks carry less importance. This new definition shares a similar philosophy to that of communicability for pairs of nodes in a network, which was introduced by Estrada and Hatano (Phys. Rev. E 77 (2008) 036111). Having defined this new communicability betweenness measure, we show that it can be characterized neatly in terms of the exponential of the adjacency matrix. We also show that this measure is closely related to a Frechet derivative of the matrix exponential. This allows us to conclude that it also describes network sensitivity when the edges of a given node are subject to infinitesimally small perturbations. Using illustrative synthetic and real life networks, we show that the new betweenness measure behaves differently to existing versions, and in particular we show that it recovers meaningful biological information from a protein-protein interaction network.

physics.soc-ph↗

arXiv2009

Communicability and multipartite structures in complex networks at negative absolute temperatures

We here present a method of clearly identifying multi-partite subgraphs in a network. The method is based on a recently introduced concept of the communicability, which very clearly identifies communities in a complex network. We here show that, while the communicability at a positive temperature is useful in identifying communities, the communicability at a negative temperature is useful in idenfitying multi-partitite subgraphs; the latter quantity between two nodes is positive when the two nodes belong to the same subgraph and is negative when not. The method is able to discover `almost' multi-partite structures, where inter-community connections vastly outweigh intracommunity connections. We illustrate the relevance of this work to real-life food web and protein-protein interaction networks.

physics.soc-ph↗

arXiv2009

"Clumpiness" Mixing in Complex Networks

Three measures of clumpiness of complex networks are introduced. The measures quantify how most central nodes of a network are clumped together. The assortativity coefficient defined in a previous study measures a similar characteristic, but accounts only for the clumpiness of the central nodes that are directly connected to each other. The clumpiness coefficient defined in the present paper also takes into account the cases where central nodes are separated by a few links. The definition is based on the node degrees and the distances between pairs of nodes. The clumpiness coefficient together with the assortativity coefficient can define four classes of network. Numerical calculations demonstrate that the classification scheme successfully categorizes 30 real-world networks into the four classes: clumped assortative, clumped disassortative, loose assortative and loose disassortative networks. The clumpiness coefficient also differentiates the Erdos-Renyi model from the Barabasi-Albert model, which the assortativity coefficient could not differentiate. In addition, the bounds of the clumpiness coefficient as well as the relationships between the three measures of clumpiness are discussed.

physics.soc-ph↗

arXiv2007

Communicability in complex networks

Many topological and dynamical properties of complex networks are defined by assuming that most of the transport on the network flows along the shortest paths. However, there are different scenarios in which non-shortest paths are used to reach the network destination. Thus the consideration of the shortest paths only does not account for the global communicability of a complex network. Here we propose a new measure of the communicability of a complex network, which is a broad generalization of the concept of the shortest path. According to the new measure, most of real-world networks display the largest communicability between the most connected (popular) nodes of the network (assortative communicability). There are also several networks with the disassortative communicability, where the most "popular" nodes communicate very poorly to each other. Using this information we classify a diverse set of real-world complex systems into a small number of universality classes based on their structure-dynamic correlation. In addition, the new communicability measure is able to distinguish finer structures of networks, such as communities into which a network is divided. A community is unambiguously defined here as a set of nodes displaying larger communicability among them than to the rest of nodes in the network.

physics.soc-ph↗

arXiv2006

Graphs (networks) with golden spectral ratio

We propose two new spectral measures for graphs and networks which characterize the ratios between the width of the "bulk" part of the spectrum and the spectral gap, as well as the ratio between spectral length and the width of the "bulk" part of the spectrum. Using these definitions we introduce the concept of golden spectral graphs (GSG), which are graphs for which both spectral ratios are identical to the golden ratio. Then, we prove several analytic results to finding the smallest GSG as well as to build families of GSGs. We also prove some non-existence results for certain classes of graphs. We explore by computer several classes of graphs and found some almost GSGs. Two networks representing real-world systems were also found to have spectral ratios very close to the golden ratio. We have shown in this work that GSG display good expansion properties, many of them are Ramanujan graphs and also are expected to have very good synchronizability. In closing golden spectral graphs are optimal networks from a topological and dynamical point of view

math-ph↗

arXiv2005

Complex Networks as Hypergraphs

The representation of complex systems as networks is inappropriate for the study of certain problems. We show several examples of social, biological, ecological and technological systems where the use of complex networks gives very limited information about the structure of the system. We propose to use hypergraphs to represent these systems by introducing the concept of the complex hyper-network. We define several structural measures for complex hyper-networks. These measures characterize hyper-network structures on the basis of node participation in different hyper-edges (groups) and sub-hypergraphs. We also define two clustering coefficients, one characterizing the transitivity in the hyper-network through the proportion of hyper-triangles to paths of length two and the other characterizing the formation of triples of mutually adjacent groups in the hyper-network. All of these characteristics are studied in two different hyper-networks; a scientific collaboration hyper-network and an ecological competence hyper-network.

physics.soc-ph↗

arXiv2005

Virtual Identification of Essential Proteins Within the Protein Interaction Network of Yeast

Topological analysis of large scale protein-protein interaction networks (PINs) is important for understanding the organisational and functional principles of individual proteins. The number of interactions that a protein has in a PIN has been observed to be correlated with its indispensability. Essential proteins generally have more interactions than the non-essential ones. We show here that the lethality associated with removal of a protein from the yeast proteome correlates with different centrality measures of the nodes in the PIN, such as the closeness of a protein to many other proteins, or the number of pairs of proteins which need a specific protein as an intermediary in their communications, or the participation of a protein in different protein clusters in the PIN. These measures are significantly better than random selection in identifying essential proteins in a PIN. Centrality measures based on graph spectral properties of the network, in particular the subgraph centrality, show the best performance in identifying essential proteins in the yeast PIN. Subgraph centrality gives important structural information about the role of individual proteins and permits the selection of possible targets for rational drug discovery through the identification of essential proteins in the PIN.

q-bio.MN↗

arXiv2005

Spectral Scaling in Complex Networks

A complex network is said to show topological isotropy if the topological structure around a particular node looks the same in all directions of the whole network. Topologically anisotropic networks are those where the local neighborhood around a node is not reproduced at large scale for the whole network. The existence of topological isotropy is investigated by the existence of a power-law scaling between a local and a global topological characteristic of complex networks obtained from graph spectra. We investigate this structural characteristic of complex networks and its consequences for 32 real-world networks representing informational, technological, biological, social and ecological systems.

cond-mat.stat-mech↗

arXiv2005

Subgraph Centrality in Complex Networks

We introduce a new centrality measure that characterizes the participation of each node in all subgraphs in a network. Smaller subgraphs are given more weight than larger ones, which makes this measure appropriate for characterizing network motifs. We show that the subgraph centrality (SC) can be obtained mathematically from the spectra of the adjacency matrix of the network. This measure is better able to discriminate the nodes of a network than alternate measures such as degree, closeness, betweenness and eigenvector centralities. We study eight real-world networks for which SC displays useful and desirable properties, such as clear ranking of nodes and scale-free characteristics. Compared with the number of links per node, the ranking introduced by SC (for the nodes in the protein interaction network of S. cereviciae) is more highly correlated with the lethality of individual proteins removed from the proteome.

cond-mat.stat-mech↗

arXiv2005

Spectral Measures of Bipartivity in Complex Networks

We introduce a quantitative measure of network bipartivity as a proportion of even to total number of closed walks in the network. Spectral graph theory is used to quantify how close to bipartite a network is and the extent to which individual nodes and edges contribute to the global network bipartivity. It is shown that the bipartivity characterizes the network structure and can be related to the efficiency of semantic or communication networks, trophic interactions in food webs, construction principles in metabolic networks, or communities in social networks.

cond-mat.stat-mech↗