Signatures of currency vertices
arXiv:0812.3487 · doi:10.1143/JPSJ.78.034801
Abstract
Many real-world networks have broad degree distributions. For some systems, this means that the functional significance of the vertices is also broadly distributed, in other cases the vertices are equally significant, but in different ways. One example of the latter case is metabolic networks, where the high-degree vertices -- the currency metabolites -- supply the molecular groups to the low-degree metabolites, and the latter are responsible for the higher-order biological function, of vital importance to the organism. In this paper, we propose a generalization of currency metabolites to currency vertices. We investigate the network structural characteristics of such systems, both in model networks and in some empirical systems. In addition to metabolic networks, we find that a network of music collaborations and a network of e-mail exchange could be described by a division of the vertices into currency vertices and others.
to appear in Journal of the Physical Society of Japan
References in corpus (17)
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Finding and evaluating community structure in networks
- Modularity and community structure in networks
- Maps of random walks on complex networks reveal community structure
- Functional cartography of complex metabolic networks
- Mixing patterns in networks
- Specificity and stability in topology of protein networks
- Community Structure in Jazz
- Scale-free topology of e-mail networks
- Core-periphery organization of complex networks
- Structure and Time-Evolution of an Internet Dating Community
- Currency and commodity metabolites: Their identification and relation to the modularity of metabolic networks
- The large-scale organization of chemical reaction networks in astrophysics
- Complex networks theory for analyzing metabolic networks
- Role-similarity based functional prediction in networked systems: Application to the yeast proteome
- Substance graphs are optimal simple-graph representations of metabolism