Physics – Physics and Society
Scientific paper
2009-05-26
Phys. Rev. E 78, 026102 (2008)
Physics
Physics and Society
24 pages, 5 figures
Scientific paper
10.1103/PhysRevE.78.026102
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.
Estrada Ernesto
Hatano Naomichi
Higham Desmond J.
No associations
LandOfFree
Communicability and multipartite structures in complex networks at negative absolute temperatures does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Communicability and multipartite structures in complex networks at negative absolute temperatures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Communicability and multipartite structures in complex networks at negative absolute temperatures will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-646194