his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Thesis Materials: Knowledge-based Methods for Identification of Functional Modules in Protein Interaction Networks
University of Skövde, School of Humanities and Informatics.
2006 (English)Report (Other academic)
Abstract [en]

The majority of the current methods for identifying modules in protein interaction networks are based solely on analysing topological features of the networks. In contrast, the main idea that underpins the planned thesis is that combining topological information with knowledge about protein function will result in more biologically plausible modules than using approaches based solely on topology. We here propose approaches that use a combination of domain-specific knowledge, derived from Gene Ontology, and topological properties, to generate functional modules from protein interaction networks. By using yeast two hybrid (Y2H) interactions from /S/. /Cerevisiae/ and knowledge in terms of Gene Ontology (GO) annotations, we have elucidated functional modules of interacting proteins.

In this report, a summary of the proposed approaches is presented. The methods with the same rationale but slightly different designs have been implemented, tested and evaluated. The first approach, where we combine clusters of proteins based on their mutual neighbours profiles with the corresponding clusters based on GO semantic similarity profiles, treats each of the aspects (functional knowledge and topology) separately to obtain functional clusters, and thereafter merges the clusters into one single structure. In contrast, the other approaches integrate both aspects from the beginning. The two other approaches are two versions of a method named SWEMODE (Semantic WEights for MODule Elucidation), which uses knowledge-based clustering coefficient to identify network modules. The first one is uses the original protein interaction graph, and the second one is a recently designed extension of SWEMODE where the /k/-cores of the graph are emphasised. We demonstrate that all three methods are able to identify the key functional modules in protein interaction networks.

The first method was applied to smaller well-studied networks, that are known to contain modules of signalling pathways, while SWEMODE was applied on a large network containing 2 231 proteins and 6 379 interactions. The methods were also used to study intermodule connections, which is a step towards revealing a higher order hierarchy between modules.

In this report, we describe and discuss the proposed approaches, along with their strengths and weaknesses. We also propose further extensions and improvements of the proposed methods, some of which may be attempted as the final steps in the implementation phase of the dissertation

Place, publisher, year, edition, pages
Skövde: Institutionen för kommunikation och information , 2006.
Series
IKI Technical Reports, HS-IKI-RE-06-012
National Category
Information Science
Identifiers
URN: urn:nbn:se:his:diva-1271OAI: oai:DiVA.org:his-1271DiVA: diva2:2408
Available from: 2008-06-17 Created: 2008-06-17 Last updated: 2010-03-26Bibliographically approved

Open Access in DiVA

fulltext(60 kB)578 downloads
File information
File name FULLTEXT01.pdfFile size 60 kBChecksum SHA-512
9c95848082369dc7f72a6dbf6fe6334807ef469bdc5afc6e268503576e2dc35391ab87850734e9672a6861e51d83992c0efd675ec9d447a815fc881a037c6082
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Lubovac, Zelmina
By organisation
School of Humanities and Informatics
Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 578 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 759 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf