Module identification in bipartite and directed networks

Phys Rev E Stat Nonlin Soft Matter Phys. 2007 Sep;76(3 Pt 2):036102. doi: 10.1103/PhysRevE.76.036102. Epub 2007 Sep 6.

Abstract

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.

Publication types

  • Research Support, N.I.H., Extramural
  • Research Support, Non-U.S. Gov't
  • Research Support, U.S. Gov't, Non-P.H.S.

MeSH terms

  • Computer Simulation
  • Humans
  • Models, Theoretical*
  • Neural Networks, Computer*
  • Social Support*