• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail - Request a copy

GA-PPI-Net: A Genetic Algorithm for Community Detection in Protein-Protein Interaction Networks

Ben M’barek, Marwa; Borgi, Amel; Ben Hmida, Sana; Rukoz, Marta (2020), GA-PPI-Net: A Genetic Algorithm for Community Detection in Protein-Protein Interaction Networks, in van Sinderen, Marten; Maciaszek, Leszek A., Software Technologies, Springer International Publishing : Berlin Heidelberg, p. 133-155. 10.1007/978-3-030-52991-8_7

Type
Communication / Conférence
Date
2020
Conference title
14th International Conference, ICSOFT 2019 (Revised Selected Papers)
Conference date
2020-07
Conference city
Prague
Conference country
Czech Republic
Book title
Software Technologies
Book author
van Sinderen, Marten; Maciaszek, Leszek A.
Publisher
Springer International Publishing
Published in
Berlin Heidelberg
ISBN
978-3-030-52990-1; 978-3-030-52991-8
Number of pages
229
Pages
133-155
Publication identifier
10.1007/978-3-030-52991-8_7
Metadata
Show full item record
Author(s)
Ben M’barek, Marwa
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Borgi, Amel
Laboratoire d'Informatique, Programmation, Algorithmique et Heuristique [LIPAH]
Ben Hmida, Sana
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Rukoz, Marta
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Abstract (EN)
Community detection has become an important research direction for data mining in complex networks. It aims to identify topological structures and discover patterns in complex networks, which presents an important problem of great significance. In this paper, we are interested in the detection of communities in the Protein-Protein or Gene-gene Interaction (PPI) networks. These networks represent a set of proteins or genes that collaborate at the same cellular function. The goal is to identify such semantic and topological communities from gene annotation sources such as Gene Ontology. We propose a Genetic Algorithm (GA) based approach to detect communities having different sizes from PPI networks. For this purpose, we introduce three specific components to the GA: a fitness function based on a similarity measure and the interaction value between proteins or genes, a solution for representing a community with dynamic size and a specific mutation operator. In the computational tests carried out in this work, the introduced algorithm achieved excellent results to detect existing or even new communities from PPI networks.
Subjects / Keywords
Community detection; Genetic algorithm Protein-Protein or gene-gene interaction networks; Semantic Similarity; Gene Ontology

Related items

Showing items related by title and author.

  • Thumbnail
    GA-PPI-Net Approach vs Analytical Approaches for Community Detection in PPI Networks 
    Ben M'barek, Marwa; Ben Hamida, Sana; Borgi, Amel; Rukoz, Marta (2021) Communication / Conférence
  • Thumbnail
    GA-PPI-Net Approach vs Analytical Approaches for Community Detection in PPI Networks 
    Ben M’Barek, M.; Hmida, Hmida; Borgi, Amel; Rukoz, Marta (2021) Article accepté pour publication ou publié
  • Thumbnail
    Generic GA-PPI-Net: Generic Evolutionary Algorithm to Detect Semantic and Topological Biological Communities 
    Ben M’Barek, Marwa; Borgi, Amel; Ben Hmida, Sana; Rukoz, Marta (2020) Communication / Conférence
  • Thumbnail
    Generic GA-PPI-Net: Generic Evolutionary Algorithm to Detect Semantic and Topological Biological Communities 
    Ben M'barek, Marwa; Borgi, A.; Ben Hmida, Sana; Rukoz, Marta (2020) Communication / Conférence
  • Thumbnail
    Genetic Algorithm for Community Detection in Biological Networks 
    Ben M'barek, Marwa; Borgi, Amel; Bedhiafi, Walid; Ben Hmida, Sana (2018) Article accepté pour publication ou publié
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo