Send to:

Choose Destination
See comment in PubMed Commons below
Proteomics. 2013 Jan;13(2):278-90. doi: 10.1002/pmic.201200309.

Clustering and overlapping modules detection in PPI network based on IBFO.

Author information

  • 1College of Computer Science, Shaanxi Normal University, Xi'an, P R China.


As is known to all, traditional clustering algorithms do not work well due to the topological features of protein-protein interaction networks. An improved clustering method based on bacteria foraging optimization (BFO) mechanism and intuitionistic fuzzy set, short for improved BFO, is proposed in this paper, in which the trigonometric function is used to define the membership degrees and the indeterminacy degree is introduced to detect the overlapping modules. In chemotactic operation of BFO, the algorithm initializes a cluster center according to comprehensive network feature value of node and eliminates the isolated point in accordance with edge-clustering coefficient. In the reproduction operation of BFO, the nodes possessing high membership degrees are merged into the cluster that the cluster center belongs to and labeled as visited nodes. Meanwhile, the nodes that also have high indeterminacy degrees are visited again when generating another cluster. The procedure of elimination-dispersal operation is equivalent to the selection of the next cluster center. Finally, the algorithm merges the clusters having high similarity. The results show that the algorithm not only determines the cluster number automatically, improves the f-measure value of cluster results, but also identify the overlaps in protein-protein interaction network successfully.

© 2013 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim.

[PubMed - indexed for MEDLINE]
PubMed Commons home

PubMed Commons

How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for Wiley
    Loading ...
    Write to the Help Desk