International Workshop on Graph Theoretic Approaches for Biological Network Analysis (IWBNA 2010)

in conjunction with

ACM International Conference Bioinformatics and Computational Biology (ACM-BCB 2010)


Systematic study of complex interactions among molecular components is a new paradigm for identifying molecular functions or functional pathways in a global scale. In recent years, modeling and analysis of inherent, dynamic and structural behaviors of biological networks in a topological perspective have become a primary issue in bioinformatics. However, these studies have been challenging because of large scale and complex connectivity of biological networks structured by high-throughput experimental data. Typical examples include protein interaction networks, gene regulatory networks and metabolic networks. Various computational techniques, in particular, graph theoretic approaches might be applied for effective analysis of the large-scale, complex biological networks.

International Workshop on Graph Theoretic Approaches for Biological Network Analysis will be held in conjunction with ACM International Conference on Bioinformatics and Computational Biology (ACM-BCB 2010) in Niagara Falls, NY. This workshop aims to bring together researchers with expertise in bioinformatics, computational biology, systems biology and graph theory, and provide a forum to discuss state-of-the-art approaches for biological network analysis and opportunities for interdisciplinary collaborations.

Topics of interest include, but not limited to:

  • Biological network modeling
  • Function prediction from biological networks
  • Network motif analysis
  • Functional pathway identification
  • Protein complex or functional module detection
  • Molecular interaction prediction
  • Network dynamics and evolution analysis
  • Network data management and integration
  • Graph data mining algorithms


Paper Submission

Papers should not be no longer than 10 pages, following the ACM two-column format on 8.5×11 inch paper for conference proceedings. Papers (in PDF format) should be submitted electronically via EasyChair at ( All accepted papers will be published in the conference proceedings and in the ACM Digital Library. High-quality papers will be selected for invitation to a journal special issue.


Important Dates

  • Paper submission deadline: March 1, 2010, April 1, 2010, May 2, 2010
  • Acceptance notification: April 20, 2010 (1st batch) / May 3, 2010 (2nd batch)
  • Workshop date: August 2, 2010



Program Chairs

  • Young-Rae Cho,  Department of Computer Science,  Baylor University,
  • Michael J. Buck,  Department of Biochemistry,  SUNY at Buffalo,

Program Committee

  • Chandan Reddy, Wayne State University, USA
  • Erich Baker, Baylor University, USA
  • Jianlin Cheng, University of Missouri, USA
  • Jinyan Li, Nanyang Technological University, Singapore
  • Jong-kwang Kim, University of Iowa, USA
  • Luke Huan, University of Kansas, USA
  • Pritam Chanda, Johns Hopkins University, USA
  • Taesung Park, Seoul National University, S. Korea



The workshop will be held on August 2 (Monday), 9:00am - 12:00pm. The program is here.