title: MAE-FMD: multi-agent evolutionary method for functional module detection in protein-protein interaction networks.
abstract: BACKGROUND
  Studies of functional modules in a Protein-Protein Interaction (PPI) network contribute greatly to the understanding of biological mechanisms. With the development of computing science, computational approaches have played an important role in detecting functional modules.
  
  
  RESULTS
  We present a new approach using multi-agent evolution for detection of functional modules in PPI networks. The proposed approach consists of two stages: the solution construction for agents in a population and the evolutionary process of computational agents in a lattice environment, where each agent corresponds to a candidate solution to the detection problem of functional modules in a PPI network. First, the approach utilizes a connection-based encoding scheme to model an agent, and employs a random-walk behavior merged topological characteristics with functional information to construct a solution. Next, it applies several evolutionary operators, i.e., competition, crossover, and mutation, to realize information exchange among agents as well as solution evolution. Systematic experiments have been conducted on three benchmark testing sets of yeast networks. Experimental results show that the approach is more effective compared to several other existing algorithms.
  
  
  CONCLUSIONS
  The algorithm has the characteristics of outstanding recall, F-measure, sensitivity and accuracy while keeping other competitive performances, so it can be applied to the biological study which requires high accuracy.
authors.affiliation: College of Computer Science, Beijing University of Technology, Chaoyang District, Beijing, China. jjz01@bjut.edu.cn.
authors.forename: Jun Zhong
authors.initials: JZ
authors.lastname: Ji
authors.forename: Lang
authors.initials: L
authors.lastname: Jiao
authors.forename: Cui Cui
authors.initials: CC
authors.lastname: Yang
authors.forename: Jia Wei
authors.initials: JW
authors.lastname: Lv
authors.forename: Ai Dong
authors.initials: AD
authors.lastname: Zhang
mesh_terms: D000465:Algorithms; D019295:Computational Biology / Q000379:methods*; D019143:Evolution, Molecular; D005656:Fungal Proteins / Q000378:metabolism; D006801:Humans; D025941:Protein Interaction Mapping / Q000379:methods*; D015003:Yeasts / Q000378:metabolism
chemical_list: D005656:Fungal Proteins