Article thumbnail

Complex Networks as Hypergraphs

By E Estrada and J A Rodriguez-Velazquez

Abstract

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

Topics: Other Fields of Physics
Year: 2005
OAI identifier: oai:cds.cern.ch:836579
Provided by: CERN Document Server
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://cds.cern.ch/record/8365... (external link)

  • To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.

    Suggested articles