Proceedings of the Joint 3rd International Conference on Bioinformatics and Data Science (ICBDS 2022)

Dominating Sets in Protein-Protein Interaction Networks

Authors
Yegnanarayanan Venkataraman1, *, T. Kalaiselvi1, Jeyaraj Jane Rubel Angelina2, Subhashini Sottallu Janakiram2
1Department of Mathematics, Kalasalingam Academy of Research & Education, Srivilliputhur, Tamil Nadu, India
2Department of Computer Science and Engineering, Kalasalingam Academy of Research & Education, Srivilliputhur, Tamil Nadu, India
*Corresponding author. Email: prof.yegna@gmail.com
Corresponding Author
Yegnanarayanan Venkataraman
Available Online 5 June 2023.
DOI
10.2991/978-94-6463-164-7_2How to use a DOI?
Keywords
Smallest dominating sets; Centrality measures; Protein-protein interaction; Networks
Abstract

Protein-Protein interactions (PPIs) are vital for explaining the structural and functional architecture of the cell. To have a wider comprehension of the mechanisms, finding driver proteins that are vital for the control of the said network is a pertinent task in systems biology. Lately, it has become a strategy to find the smallest set of driver nodes to control the whole network. To apply on networks that are undirected, Nacher and Akutsu viewed this problem from the point of view of finding the smallest dominating set. Dominating sets are widely enriched with genes that are biologically central. Nacher and Akutsu found that the speculated driver proteins using the smallest dominating set model not only pass pertinent functional features but also control the whole network They classified the vertices into three types such as critical vertices that belong to every configuration, unnecessary vertices that do not belong to any configuration and intermediary vertices that belong to some configurations but not all. In this paper we explain the above and probe how various centrality measures such as degree centrality, betweenness centrality, subgraph centrality etc., help us to understand PPI networks.

Copyright
© 2023 The Author(s)
Open Access
Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

Download article (PDF)

Volume Title
Proceedings of the Joint 3rd International Conference on Bioinformatics and Data Science (ICBDS 2022)
Series
Advances in Health Sciences Research
Publication Date
5 June 2023
ISBN
10.2991/978-94-6463-164-7_2
ISSN
2468-5739
DOI
10.2991/978-94-6463-164-7_2How to use a DOI?
Copyright
© 2023 The Author(s)
Open Access
Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

Cite this article

TY  - CONF
AU  - Yegnanarayanan Venkataraman
AU  - T. Kalaiselvi
AU  - Jeyaraj Jane Rubel Angelina
AU  - Subhashini Sottallu Janakiram
PY  - 2023
DA  - 2023/06/05
TI  - Dominating Sets in Protein-Protein Interaction Networks
BT  - Proceedings of the Joint 3rd International Conference on Bioinformatics and Data Science (ICBDS 2022)
PB  - Atlantis Press
SP  - 5
EP  - 14
SN  - 2468-5739
UR  - https://doi.org/10.2991/978-94-6463-164-7_2
DO  - 10.2991/978-94-6463-164-7_2
ID  - Venkataraman2023
ER  -