PMID- 21155019
OWN - NLM
STAT- MEDLINE
DCOM- 20110330
LR  - 20191210
IS  - 1757-6334 (Electronic)
IS  - 0219-7200 (Linking)
VI  - 8 Suppl 1
DP  - 2010 Dec
TI  - A method based on local density and random walks for complexes detection in 
      protein interaction networks.
PG  - 47-62
AB  - In this paper, we present a method based on local density and random walks (LDRW) 
      for core-attachment complexes detection in protein-protein interaction (PPI) 
      networks whether they are weighted or not. Our LDRW method consists of two 
      stages. Firstly, it finds all the protein-complex cores based on local density of 
      subnetwork. Then it uses random walks with restarts for finding the attachment 
      proteins of each detected core to form complexes. We evaluate the effectiveness 
      of our method using two different yeast PPI networks and validate the biological 
      significance of the predicted protein complexes using known complexes in the 
      Munich Information Center for Protein Sequence (MIPS) and Gene Ontology (GO) 
      databases. We also perform a comprehensive comparison between our method and 
      other existing methods. The results show that our method can find more protein 
      complexes with high biological significance and obtains a significant 
      improvement. Furthermore, our method is able to identify biologically significant 
      overlapped protein complexes.
FAU - Yu, Liang
AU  - Yu L
AD  - School of Computer Science and Technology, Xidian University, Xi'an, P R China. 
      lyu@xidian.edu.cn
FAU - Gao, Lin
AU  - Gao L
FAU - Li, Kui
AU  - Li K
LA  - eng
PT  - Journal Article
PT  - Research Support, Non-U.S. Gov't
PT  - Validation Study
PL  - Singapore
TA  - J Bioinform Comput Biol
JT  - Journal of bioinformatics and computational biology
JID - 101187344
RN  - 0 (Multiprotein Complexes)
SB  - IM
MH  - Algorithms
MH  - *Computational Biology
MH  - Data Mining
MH  - Databases, Protein
MH  - Multiprotein Complexes
MH  - Protein Interaction Mapping/*statistics & numerical data
MH  - Systems Biology
EDAT- 2010/12/15 06:00
MHDA- 2011/03/31 06:00
CRDT- 2010/12/15 06:00
PHST- 2010/07/15 00:00 [received]
PHST- 2010/08/25 00:00 [revised]
PHST- 2010/09/10 00:00 [accepted]
PHST- 2010/12/15 06:00 [entrez]
PHST- 2010/12/15 06:00 [pubmed]
PHST- 2011/03/31 06:00 [medline]
AID - S0219720010005191 [pii]
AID - 10.1142/s0219720010005191 [doi]
PST - ppublish
SO  - J Bioinform Comput Biol. 2010 Dec;8 Suppl 1:47-62. doi: 
      10.1142/s0219720010005191.