• 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

Genetic Algorithm to Detect Different Sizes’ Communities from Protein-Protein Interaction Networks

Ben M'barek, Marwa; Borgi, Amel; Ben Hamida, Sana; Rukoz, Marta (2019), Genetic Algorithm to Detect Different Sizes’ Communities from Protein-Protein Interaction Networks, Proceedings of the 14th International Conference on Software Technologie, 2019

View/Open
ICSOFT_2019_25.pdf (760.3Kb)
Type
Communication / Conférence
Date
2019
Conference title
Proceedings of the 14th International Conference on Software Technologie
Conference date
2019
Book author
M. van Sinderen, L. Maciaszek
Publisher
SciTe Press
ISBN
978-989-758-379-7
Pages
359-370
Publication identifier
10.5220/0007836703590370
Metadata
Show full item record
Author(s)
Ben M'barek, Marwa
Borgi, Amel
Ben Hamida, Sana cc
Rukoz, Marta
Abstract (EN)
The community detection in large networks is an important problem in many scientific fields ranging from Biology to Sociology and Computer Science. In this paper, we are interested in the detection of communities in the Protein-protein or Gene-gene Interaction (PPI) networks. These networks represent protein-protein or gene-gene interactions which corresponds to a set of proteins or genes that collaborate at the same cellularfunction. The goal is to identify such communities from gene annotation sources such as Gene Ontology. Wepropose a Genetic Algorithm based approach to detect communities having different sizes from PPI networks.For this purpose, we use a fitness function based on a similarity measure and the interaction value between proteins or genes. Moreover, a specific solution for representing a community and a specific mutation operator are introduced. In the computational tests carried out in this work, the introduced algorithm achieved excellent results to detect existing or even new communities from Protein-protein or Gene-gene Interaction networks.
Subjects / Keywords
Community Detection; Genetic Algorithm; Semantic Similarity; Protein-Protein or Gene-Gene Interaction Networks; Gene Ontology.

Related items

Showing items related by title and author.

  • Thumbnail
    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) Communication / Conférence
  • 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
    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
    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