Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Module identification in bipartite and directed networks Roger Guimer, Marta Sales-Pardo, and Lus A. Nunes Amaral

Summary: Module identification in bipartite and directed networks
Roger Guimerà, Marta Sales-Pardo, and Luís A. Nunes Amaral
Northwestern Institute on Complex Systems (NICO) and Department of Chemical and Biological Engineering, Northwestern University,
Evanston, Illinois 60208, USA
Received 7 June 2007; published 6 September 2007
Modularity is one of the most prominent properties of real-world complex networks. Here, we address the
issue of module identification in two important classes of networks: bipartite networks and directed unipartite
networks. Nodes in bipartite networks are divided into two nonoverlapping sets, and the links must have one
end node from each set. Directed unipartite networks only have one type of node, but links have an origin and
an end. We show that directed unipartite networks can be conveniently represented as bipartite networks for
module identification purposes. We report on an approach especially suited for module detection in bipartite
networks, and we define a set of random networks that enable us to validate the approach.
DOI: 10.1103/PhysRevE.76.036102 PACS number s : 89.75.Hc, 89.65. s, 05.50. q
Units in physical, chemical, biological, technological, and
social systems interact with each other defining complex net-
works that are neither fully regular nor fully random 1­3 .
Among the most prominent and ubiquitous properties of
these networks is their modular structure 2,4 , that is, the
existence of distinct groups of nodes with an excess of con-


Source: Amaral, Luis A.N. - Department of Chemical and Biological Engineering, Northwestern University


Collections: Physics; Biology and Medicine