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
Combining functional and topological properties to identify core modules in protein interaction networks
University of Skövde, The Systems Biology Research Centre. University of Skövde, School of Life Sciences.
University of Skövde, School of Humanities and Informatics.
University of Skövde, The Systems Biology Research Centre. University of Skövde, School of Life Sciences.
2006 (English)In: Proteins: Structure, Function, and Genetics, ISSN 0887-3585, E-ISSN 1097-0134, Vol. 64, no 4, 948-959 p.Article in journal (Refereed) Published
Abstract [en]

Advances in large-scale technologies in proteomics, such as yeast two-hybrid screening and mass spectrometry, have made it possible to generate large Protein Interaction Networks (PINs). Recent methods for identifying dense sub-graphs in such networks have been based solely on graph theoretic properties. Therefore, there is a need for an approach that will allow us to combine domain-specific knowledge with topological properties to generate functionally relevant sub-graphs from large networks. This article describes two alternative network measures for analysis of PINs, which combine functional information with topological properties of the networks. These measures, called weighted clustering coefficient and weighted average nearest-neighbors degree, use weights representing the strengths of interactions between the proteins, calculated according to their semantic similarity, which is based on the Gene Ontology terms of the proteins. We perform a global analysis of the yeast PIN by systematically comparing the weighted measures with their topological counterparts. To show the usefulness of the weighted measures, we develop an algorithm for identification of functional modules, called SWEMODE (Semantic WEights for MODule Elucidation), that identifies dense sub-graphs containing functionally similar proteins. The proposed method is based on the ranking of nodes, i.e., proteins, according to their weighted neighborhood cohesiveness. The highest ranked nodes are considered as seeds for candidate modules. The algorithm then iterates through the neighborhood of each seed protein, to identify densely connected proteins with high functional similarity, according to the chosen parameters. Using a yeast two-hybrid data set of experimentally determined protein-protein interactions, we demonstrate that SWEMODE is able to identify dense clusters containing proteins that are functionally similar. Many of the identified modules correspond to known complexes or subunits of these complexes.

Place, publisher, year, edition, pages
John Wiley & Sons, 2006. Vol. 64, no 4, 948-959 p.
National Category
Bioinformatics and Systems Biology
Research subject
Natural sciences
Identifiers
URN: urn:nbn:se:his:diva-2335DOI: 10.1002/prot.21071ISI: 000239829500012PubMedID: 16794996Scopus ID: 2-s2.0-33748464764OAI: oai:DiVA.org:his-2335DiVA: diva2:114158
Available from: 2009-01-15 Created: 2008-11-06 Last updated: 2013-04-10Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textPubMedScopus

Search in DiVA

By author/editor
Lubovac, ZelminaGamalielsson, JonasOlsson, Björn
By organisation
The Systems Biology Research CentreSchool of Life SciencesSchool of Humanities and Informatics
In the same journal
Proteins: Structure, Function, and Genetics
Bioinformatics and Systems Biology

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 856 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