An application of the Shapley value to the analysis of co-expression networks
Abstract We study the problem of identifying relevant genes in a co-expression network using a (cooperative) game theoretic approach. The Shapley value of a cooperative game is used to asses the relevance of each gene in interaction with the others, and to stress the role of nodes in the periphery o...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SpringerOpen
2018-08-01
|
| Series: | Applied Network Science |
| Subjects: | |
| Online Access: | http://link.springer.com/article/10.1007/s41109-018-0095-y |
| _version_ | 1811282317470072832 |
|---|---|
| author | Giulia Cesari Encarnación Algaba Stefano Moretti Juan A. Nepomuceno |
| author_facet | Giulia Cesari Encarnación Algaba Stefano Moretti Juan A. Nepomuceno |
| author_sort | Giulia Cesari |
| collection | DOAJ |
| description | Abstract We study the problem of identifying relevant genes in a co-expression network using a (cooperative) game theoretic approach. The Shapley value of a cooperative game is used to asses the relevance of each gene in interaction with the others, and to stress the role of nodes in the periphery of a co-expression network for the regulation of complex biological pathways of interest. An application of the method to the analysis of gene expression data from microarrays is presented, as well as a comparison with classical centrality indices. Finally, making further assumptions about the a priori importance of genes, we combine the game theoretic model with other techniques from cluster analysis. |
| first_indexed | 2024-04-13T01:49:20Z |
| format | Article |
| id | doaj.art-368d2262096c45899f4badf3af8229ab |
| institution | Directory Open Access Journal |
| issn | 2364-8228 |
| language | English |
| last_indexed | 2024-04-13T01:49:20Z |
| publishDate | 2018-08-01 |
| publisher | SpringerOpen |
| record_format | Article |
| series | Applied Network Science |
| spelling | doaj.art-368d2262096c45899f4badf3af8229ab2022-12-22T03:07:55ZengSpringerOpenApplied Network Science2364-82282018-08-013112110.1007/s41109-018-0095-yAn application of the Shapley value to the analysis of co-expression networksGiulia Cesari0Encarnación Algaba1Stefano Moretti2Juan A. Nepomuceno3Department of Mathematics, Politecnico di MilanoDepartment of Applied Mathematics and IMUS, University of SevilleUniversité Paris-Dauphine, PSL Research University, CNRS, LAMSADEDepartment of Computer Languages and Systems, University of SevilleAbstract We study the problem of identifying relevant genes in a co-expression network using a (cooperative) game theoretic approach. The Shapley value of a cooperative game is used to asses the relevance of each gene in interaction with the others, and to stress the role of nodes in the periphery of a co-expression network for the regulation of complex biological pathways of interest. An application of the method to the analysis of gene expression data from microarrays is presented, as well as a comparison with classical centrality indices. Finally, making further assumptions about the a priori importance of genes, we combine the game theoretic model with other techniques from cluster analysis.http://link.springer.com/article/10.1007/s41109-018-0095-yCooperative game theoryCentralityCo-expression networksShapley value |
| spellingShingle | Giulia Cesari Encarnación Algaba Stefano Moretti Juan A. Nepomuceno An application of the Shapley value to the analysis of co-expression networks Applied Network Science Cooperative game theory Centrality Co-expression networks Shapley value |
| title | An application of the Shapley value to the analysis of co-expression networks |
| title_full | An application of the Shapley value to the analysis of co-expression networks |
| title_fullStr | An application of the Shapley value to the analysis of co-expression networks |
| title_full_unstemmed | An application of the Shapley value to the analysis of co-expression networks |
| title_short | An application of the Shapley value to the analysis of co-expression networks |
| title_sort | application of the shapley value to the analysis of co expression networks |
| topic | Cooperative game theory Centrality Co-expression networks Shapley value |
| url | http://link.springer.com/article/10.1007/s41109-018-0095-y |
| work_keys_str_mv | AT giuliacesari anapplicationoftheshapleyvaluetotheanalysisofcoexpressionnetworks AT encarnacionalgaba anapplicationoftheshapleyvaluetotheanalysisofcoexpressionnetworks AT stefanomoretti anapplicationoftheshapleyvaluetotheanalysisofcoexpressionnetworks AT juananepomuceno anapplicationoftheshapleyvaluetotheanalysisofcoexpressionnetworks AT giuliacesari applicationoftheshapleyvaluetotheanalysisofcoexpressionnetworks AT encarnacionalgaba applicationoftheshapleyvaluetotheanalysisofcoexpressionnetworks AT stefanomoretti applicationoftheshapleyvaluetotheanalysisofcoexpressionnetworks AT juananepomuceno applicationoftheshapleyvaluetotheanalysisofcoexpressionnetworks |