loading
Documents

Research.Publish.Connect.

Paper

Authors: Marwa Ben M’Barek 1 ; Amel Borgi 2 ; Sana Ben Hmida 3 and Marta Rukoz 3

Affiliations: 1 LIPAH, Faculté des Sciences de Tunis, Université de Tunis El Manar2092, Tunis, Tunisia, LAMSADE CNRS UMR 7243, Paris Dauphine University, PSL Research University, Place du Maréchal de Lattre de Tassigny, Paris and France ; 2 LIPAH, Faculté des Sciences de Tunis, Université de Tunis El Manar2092, Tunis, Tunisia, Institut Supérieur d'Informatique, Université de Tunis El Manar, 1002, Tunis and Tunisia ; 3 LAMSADE CNRS UMR 7243, Paris Dauphine University, PSL Research University, Place du Maréchal de Lattre de Tassigny, Paris and France

ISBN: 978-989-758-379-7

Keyword(s): Community Detection, Genetic Algorithm, Semantic Similarity, Protein-Protein or Gene-Gene Interaction Networks, Gene Ontology.

Abstract: 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 cellular function. The goal is to identify such communities from gene annotation sources such as Gene Ontology. We propose 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 existi ng or even new communities from Protein-protein or Gene-gene Interaction networks. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.206.194.83

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Ben M’Barek, M.; Borgi, A.; Ben Hmida, S. and Rukoz, M. (2019). Genetic Algorithm to Detect Different Sizes’ Communities from Protein-Protein Interaction Networks.In Proceedings of the 14th International Conference on Software Technologies - Volume 1: ICSOFT, ISBN 978-989-758-379-7, pages 359-370. DOI: 10.5220/0007836703590370

@conference{icsoft19,
author={Marwa Ben M’Barek. and Amel Borgi. and Sana Ben Hmida. and Marta Rukoz.},
title={Genetic Algorithm to Detect Different Sizes’ Communities from Protein-Protein Interaction Networks},
booktitle={Proceedings of the 14th International Conference on Software Technologies - Volume 1: ICSOFT,},
year={2019},
pages={359-370},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007836703590370},
isbn={978-989-758-379-7},
}

TY - CONF

JO - Proceedings of the 14th International Conference on Software Technologies - Volume 1: ICSOFT,
TI - Genetic Algorithm to Detect Different Sizes’ Communities from Protein-Protein Interaction Networks
SN - 978-989-758-379-7
AU - Ben M’Barek, M.
AU - Borgi, A.
AU - Ben Hmida, S.
AU - Rukoz, M.
PY - 2019
SP - 359
EP - 370
DO - 10.5220/0007836703590370

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.