Communicability and multipartite structures in complex networks at negative absolute temperatures

Ernesto Estrada, Desmond J. Higham, Naomichi Hatano

Research output: Contribution to journalArticle

20 Citations (Scopus)

Abstract

We here present a method of clearly identifying multipartite 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 identifying multipartite subgraphs; the latter quantity between two nodes is positive when the two nodes belong to the same subgraph and is negative when they do not. The method is able to discover 'almost' multipartite structures, where intercommunity connections vastly outweigh intracommunity connections. We illustrate the relevance of this work to real-life food web and protein-protein interaction networks.
LanguageEnglish
JournalPhysical Review E
Volume78
Issue number2
DOIs
Publication statusPublished - 8 Aug 2008

Fingerprint

Subgraph
proteins
Protein Interaction Networks
Protein-protein Interaction
Vertex of a graph
temperature
interactions
Relevance
Community
Concepts

Keywords

  • multipartite structures
  • multipartite subgraphs
  • negative absolute temperatures
  • communicability

Cite this

Estrada, Ernesto ; Higham, Desmond J. ; Hatano, Naomichi. / Communicability and multipartite structures in complex networks at negative absolute temperatures. In: Physical Review E. 2008 ; Vol. 78, No. 2.
@article{18fcd74aa03f4cc682395dcb3297bb56,
title = "Communicability and multipartite structures in complex networks at negative absolute temperatures",
abstract = "We here present a method of clearly identifying multipartite 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 identifying multipartite subgraphs; the latter quantity between two nodes is positive when the two nodes belong to the same subgraph and is negative when they do not. The method is able to discover 'almost' multipartite structures, where intercommunity connections vastly outweigh intracommunity connections. We illustrate the relevance of this work to real-life food web and protein-protein interaction networks.",
keywords = "multipartite structures, multipartite subgraphs, negative absolute temperatures, communicability",
author = "Ernesto Estrada and Higham, {Desmond J.} and Naomichi Hatano",
year = "2008",
month = "8",
day = "8",
doi = "10.1103/PhysRevE.78.026102",
language = "English",
volume = "78",
journal = "Physical Review E",
issn = "1539-3755",
publisher = "American Physical Society",
number = "2",

}

Communicability and multipartite structures in complex networks at negative absolute temperatures. / Estrada, Ernesto; Higham, Desmond J.; Hatano, Naomichi.

In: Physical Review E, Vol. 78, No. 2, 08.08.2008.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Communicability and multipartite structures in complex networks at negative absolute temperatures

AU - Estrada, Ernesto

AU - Higham, Desmond J.

AU - Hatano, Naomichi

PY - 2008/8/8

Y1 - 2008/8/8

N2 - We here present a method of clearly identifying multipartite 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 identifying multipartite subgraphs; the latter quantity between two nodes is positive when the two nodes belong to the same subgraph and is negative when they do not. The method is able to discover 'almost' multipartite structures, where intercommunity connections vastly outweigh intracommunity connections. We illustrate the relevance of this work to real-life food web and protein-protein interaction networks.

AB - We here present a method of clearly identifying multipartite 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 identifying multipartite subgraphs; the latter quantity between two nodes is positive when the two nodes belong to the same subgraph and is negative when they do not. The method is able to discover 'almost' multipartite structures, where intercommunity connections vastly outweigh intracommunity connections. We illustrate the relevance of this work to real-life food web and protein-protein interaction networks.

KW - multipartite structures

KW - multipartite subgraphs

KW - negative absolute temperatures

KW - communicability

UR - http://pre.aps.org/

UR - http://dx.doi.org/10.1103/PhysRevE.78.026102

U2 - 10.1103/PhysRevE.78.026102

DO - 10.1103/PhysRevE.78.026102

M3 - Article

VL - 78

JO - Physical Review E

T2 - Physical Review E

JF - Physical Review E

SN - 1539-3755

IS - 2

ER -