Exploring Biological Network Dynamics with Ensembles of Graph Partitions

@article{Navlakha2010ExploringBN,
  title={Exploring Biological Network Dynamics with Ensembles of Graph Partitions},
  author={Saket Navlakha and Carl Kingsford},
  journal={Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing},
  year={2010},
  pages={166-77}
}
Unveiling the modular structure of biological networks can reveal important organizational patterns in the cell. Many graph partitioning algorithms have been proposed towards this end. However, most approaches only consider a single, optimal decomposition of the network. In this work, we make use of the multitude of near-optimal clusterings in order to explore the dynamics of network clusterings and how those dynamics relate to the structure of the underlying network. We recast the modularity… CONTINUE READING
11 Citations
43 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 11 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 43 references

Doye . Identifying communities within energy landscapes

  • C. P. Massen, P. J.
  • Sci . Signal . Connections Map in the Database of…
  • 2009

ERK1/ERK2 MAPK pathway

  • G. L. Johnson
  • Sci. Signal. Connections Map in the Database of…
  • 2009

Inc

  • IBM Ilog
  • Solver CPLEX,
  • 2009

Integrin signaling pathway

  • K. H. Martin, J. K. Slack, S. A. Boerner, C. C. Martin, J. T. Parsons
  • Sci. Signal. Connections Map in the Database of…
  • 2009

Similar Papers

Loading similar papers…