A structural approach for finding functional modules from large biological networks
2008

Finding Functional Modules in Biological Networks

Sample size: 4030 publication Evidence: high

Author Information

Author(s): Mete Mutlu, Tang Fusheng, Xu Xiaowei, Yuruk Nurcan

Primary Institution: University of Arkansas at Little Rock

Hypothesis

Can a new algorithm efficiently identify functional modules in complex biological networks?

Conclusion

The SCAN algorithm outperforms existing methods in detecting functional groups in biological networks.

Supporting Evidence

  • SCAN achieved very high purity in predicted functional modules compared to state-of-the-art approaches.
  • The algorithm demonstrated a linear running-time, making it the fastest approach for network clustering.
  • Manual interpretations showed SCAN's superior performance in identifying functional groups over CNM.

Takeaway

The SCAN algorithm helps scientists find groups of proteins that work together in cells, making it easier to understand how cells function.

Methodology

The study used the SCAN algorithm to analyze the protein-protein interaction network of budding yeast.

Participant Demographics

Budding yeast (Saccharomyces cerevisiae)

Statistical Information

P-Value

4.45E-98

Statistical Significance

p<0.05

Digital Object Identifier (DOI)

10.1186/1471-2105-9-S9-S19

Want to read the original?

Access the complete publication on the publisher's website

View Original Publication