An Updated EM Algorithm for Classification in Protein Interaction Networks

Authors

  • Hanen Ben Hassen* Institut supérieur de biotechnologie de sfax
  • Aida Jarraya

DOI:

https://doi.org/10.11145/249

Abstract

We provide an updated Expectation-Maximization (UEM) algorithm toВ В estimate parameters of finite Gaussian mixture distributions in Bayesian networks. The UEM algorithm is composed by three steps: an expectation (E) and a maximization (M) steps, akin to the EM algorithm, where a created function for log-likelihood isВ В valuated using the current estimate for the parameter after that the parameters estimated are maximized. Given a graph specifying the relationship between nodes and based on Lauritzen formula, the third step (U) updates the M-estimates. We demonstrate that UEMВ В algorithm is useful to system biology data, by considering protein interaction networks where arcs represent probabilistic relationships (interaction) between nodes (proteins). The UEM algorithm provides the classification of the data to each Gaussian distribution cluster. We apply our algorithm on a simulation study of the EGFR protein interaction network.

Downloads

Published

2014-04-01

Issue

Vol. 1 No. 1 (2014)

Section

Conference Contributions

License

The journal Biomath Communications is an open access journal. All published articles are immeditely available online and the respective DOI link activated. All articles can be access for free and no reader registration of any sort is required. No fees are charged to authors for article submission or processing. Online publications are funded through volunteer work, donations and grants.

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License 4.0 that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).