Using coalitional games on biological networks to measure centrality and power of genes

Bioinformatics

Volumn 26, Issue 21, 2010, Pages 2721-2730

  Moretti, Stefano ^a,b   Fragnelli, Vito ^c   Patrone, Fioravante ^d   Bonassi, Stefano ^e  

^a Centre National de la Recherche Scientifique   (France)

^b UNIVERSITÉ PARIS DAUPHINE   (France)

^c UNIVERSITY OF EASTERN PIEDMONT   (Italy)

^d UNIVERSITY OF GENOA   (Italy)

^e IRCCS SAN RAFFAELE PISANA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; GENE EXPRESSION; GENE EXPRESSION PROFILING; METHODOLOGY;

ALGORITHMS; GENE EXPRESSION; GENE EXPRESSION PROFILING;

EID: 77958479786     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btq508     Document Type: Article

References (46)

1. Albino,D. et al. (2008) Identication of low intratumoral gene expression heterogeneity in neuroblastic tumors by wide-genome expression analysis and game theory. Cancer, 113, 1412-1422.
2. Alon,N. (1990) The number of spanning trees in regular graphs. Random Struct. Algorithms, 1, 175-181.
3. Amaratunga,D. and Cabrera,J. (2004) Exploration and Analysis of DNA Microarray and Protein Array Data. Wiley-Interscience, New Jersey.
4. Bavelas,A. (1948) A mathematical model for small group structures. Hum. Organ., 7, 16-30.
5. Beauchamp,M. (1965) An improved index of centrality. Behav. Sci., 10, 161-163.
6. Bonacich,P. (1972) Factoring and weighting approaches to status scores and clique identication. J. Math. Sociol., 2, 113-120.
7. Bondy,J.A. and Murty,U.S.R. (1976) Graph Theory with Applications. Macmillan, London.
8. Calderòn-Garcidueña,L. et al. (2007) Pediatric respiratory and systemic effects of chronic air pollution exposure: nose, lung, heart, and brain pathology. Toxicol. Pathol., 35, 154-162.
9. Carlson,M. et al. (2006) Gene connectivity, function, and sequence conservation: predictions from modular yeast co-expression networks. BMC Genomics, 7, 40.
10. Clark,J. et al. (1997) Fusion of splicing factor genes PSF and NonO (p54nrb) to the TFE3 gene in papillary renal cell carcinoma. Oncogene, 15, 2233-2239.
11. Csardi,G. and Nepusz,T. (2006) The igraph software package for complex network research. InterJournal, Complex Systems, 1695. Available at http://igraph.sf.net (last accessed date August 19, 2010).
12. Elferink,J.G. and Ebbenhout,J.L. (1988) Asbestos-induced activation of the respiratory burst in rabbit neutrophils. Res. Commun. Chem. Pathol. Pharmacol., 61, 201-211.
13. Esteban,F.J. andWall,D.P. (2009) Using game theory to detect genes involved in Autism SpectrumDisorder. Top [Epub ahead of print; doi: 10.1007/s11750-009-0111-6, July 24, 2009].
14. Fragnelli,V. and Moretti,S. (2008) A game theoretical approach to the classication problem in gene expression data analysis, Comput. Math. Appl., 55, 950-959.
15. Freeman,L.C. (1977)Aset of measures of centrality based on betweenness. Sociometry, 40, 35-41.
16. Gabow,H.N. and Myers,E.W. (1978) Finding all spanning trees of directed and undirected graphs. SIAM J. Comput., 7, 280-287.
17. Golub,T. et al. (1999) Molecular classication of cancer: class discovery and class prediction by gene expression monitoring. Science, 286, 531-537.
18. Gòmez,D. et al. (2003) Centrality and power in social networks: a game theoretic approach. Math. Soc. Sci., 46, 27-54.
19. Gòmez,D.G. et al. (2004) Splitting graphs when calculating Myerson value for pure overhead games. Math. Methods Oper. Res., 59, 479-489.
20. Jeong,H. et al. (2001) Lethality and centrality in protein networks. Nature, 411, 41-42.
21. Junker,B.H. et al. (2006) Exploration of biological network centralities with CentiBiN. BMC Bioinformatics, 7, 219.
22. Kapoor,S. and Ramesh,H. (1995) Algorithms for enumerating all spanning trees of undirected and weighted graphs. SIAM J. Comput., 24, 247-265.
23. Lucchetti,R. et al. (2009) The Shapley and Banzhaf indices in microarray games. Comput. Oper. Res., 37, 1406-1412.
24. Mason,O. and Verwoerd,M. (2007) Graph theory and networks in biology. IET Syst. Biol., 12, 89-119.
25. Minty,G.J. (1965) A simple algorithm for listing all the trees of a graph. IEEE Trans. Circuit Theory, CT-12, 120.
26. Moretti,S. (2009) Game theory applied to gene expression analysis. 4OR-Q. J. Oper. Research, 7, 195-198.
27. Moretti,S. (2010) Statistical analysis of the Shapley value formicroarray games Comput. Oper. Res., 37, 1413-1418.
28. Moretti,S. et al. (2008) Combining Shapley value and statistics to the analysis of gene expression data in children exposed to air pollution. BMC Bioinformatics, 9, 361.
29. Moretti,S. and Patrone,F. (2008) Transversality of the Shapley value. Top, 16, 1-41.
30. Moretti,S. et al. (2007) The class of microarray games and the relevance index for genes. Top, 15, 256-280.
31. Myerson,R.B. (1977) Graphs and cooperation in games. Math. Oper. Res., 2, 225-229.
32. Nieminen,J. (1974) On centrality in a graph. Scand. J. Psychol., 15, 322-336.
33. Owen,G. (1995) Game Theory, 3rd edn. Academic Press, San Diego.
34. Parmigiani,G. et al. (2003) The analysis of gene expression data: an overview of Methods and Software. In Parmigiani,G. et al. (eds) The Analysis ofGene Expression Data: Methods and Software, Springer, New York, pp. 1-45.
35. R Development Core Team (2004) R: a language and environment for statistical. R Foundation for Statistical Computing, Vienna, Austria. Available at http://www.R-project.org (last accessed date May 2010).
36. Rubin,J. and Sive,H. (2007) whitesnake/sfpq is required for cell survival and neuronal development in the Zebrash Laura Anne Lowery. Dev. Dyn., 236, 1347-1357.
37. Sabidussi,G. (1966) The centrality index of a graph. Psychometrika, 31, 581-603.
38. Shapley,L.S. (1953) A Value for n-Person Games. In Kuhn,H.W. and Tucker,A.W. (eds) Contributions to the Theory of Games II. Annals of Mathematics Studies 28. Princeton University Press, Princeton, pp. 307-317.
39. Shapley,L.S. and Shubik,M. (1954) A method for evaluating the distribution of power in a committee system. Am. Polit. Sci. Rev., 48, 787-792.
40. Shav-Tal,Y. et al. (2001) Nuclear relocalization of the premRNA splicing factor PSF during apoptosis involves hyperphosphorylation, masking of antigenic epitopes, and changes in protein interactions. Mol. Biol. Cell, 12, 2328-2340.
41. Shaw,M.E. (1954) Group strucure and the behaviour of individuals in small groups. J. Psychol., 38, 139-149.
42. Storey,J.D. and Tibshirani,R. (2003) SAM thresholding and false discovery rates for detecting differential gene expression in DNA microarray. In Parmigiani,G. et al. (eds) The Analysis Of Gene Expression Data: Methods And Software. Springer, NY, pp. 272-290.
43. Tusher,V.G. et al. (2001) Signicance analysis of microarrays applied to the ionizing radiation response. Proc. Natl Acad. Sci. USA, 98, 5116-5121.
44. van Leeuwen,D. et al. (2008) Genomic analysis suggests higher susceptibility of children to air pollution. Carcinogenesis, 29, 977-983.
45. Zhang,B. and Horvath,S. (2005) A General Framework for Weighted Gene Co-Expression Network Analysis. Stat. Appl. Genet. Mol. Biol., 4, Article 17.
46. Zhou,X. et al. (2002) Transitive functional annotation by shortest-path analysis of gene expression data. Proc. Natl Acad. Sci. USA, 99, 12783-12788.