Skip to main content
SpringerLink
Log in

A Game Theoretic Neighbourhood-Based Relevance Index

  • Conference paper
  • First Online:
Complex Networks & Their Applications VI (COMPLEX NETWORKS 2017)

Part of the book series: Studies in Computational Intelligence ((SCI,volume 689))

Included in the following conference series:

Abstract

Centrality measures are used in network analysis to identify the relevant elements in a network. Recently, several centrality measures based on coalitional game theory have been successfully applied to different kinds of biological networks, such as brain networks, gene networks, and metabolic networks. We propose an approach, using coalitional games, to the problem of identifying relevant genes in a biological network. Our model generalizes the notion of degree centrality, whose correlation with the relevance of genes for different biological functions is supported by several practical evidences in the literature. The new relevance index we propose is characterized by a set of axioms defined on gene networks and a formula for its computation is provided. Furthermore, an application to the analysis of a large co-expression network is shortly presented.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bavelas, A.: A mathematical model for group structures. Hum. Organ. 7(3), 16–30 (1948)

    Article  Google Scholar 

  2. Beauchamp, M.A.: An improved index of centrality. Syst. Res. Behav. Sci. 10(2), 161–163 (1965)

    Article  Google Scholar 

  3. Bergmann, S., Ihmels, J., Barkai, N.: Similarities and differences in genome-wide expression data of six organisms. PLoS Biol. 2(1), e9 (2003)

    Article  Google Scholar 

  4. Bonacich, P.: Factoring and weighting approaches to status scores and clique identification. J. Math. Sociol. 2(1), 113–120 (1972)

    Article  Google Scholar 

  5. Butte, A.J., Kohane, I.S.: Mutual information relevance networks: functional genomic clustering using pairwise entropy measurements. Pac. Symp. Biocomput. 5, 26 (2000)

    Google Scholar 

  6. Carlson, M.R., Zhang, B., Fang, Z., Mischel, P.S., Horvath, S., Nelson, S.F.: Gene connectivity, function, and sequence conservation: predictions from modular yeast co-expression networks. BMC Genom. 7(1), 40 (2006)

    Article  Google Scholar 

  7. Carter, S.L., Brechbühler, C.M., Griffin, M., Bond, A.T.: Gene co-expression network topology provides a framework for molecular characterization of cellular state. Bioinformatics 20(14), 2242–2250 (2004)

    Article  Google Scholar 

  8. Davidson, E.H., McClay, D.R., Hood, L.: Regulatory gene networks and the properties of the developmental process. Proc. Natl. Acad. Sci. 100(4), 1475–1480 (2003)

    Article  Google Scholar 

  9. Edgar, R., Domrachev, M., Lash, A.E.: Gene expression omnibus: Ncbi gene expression and hybridization array data repository. Nucl. Acids Res. 30(1), 207–210 (2002)

    Article  Google Scholar 

  10. Fagnocchi, L., Bottini, S., Golfieri, G., Fantappiè, L., Ferlicca, F., Antunes, A., Guadagnuolo, S., Del Tordello, E., Siena, E., Serruto, D., et al.: Global transcriptome analysis reveals small RNAs affecting neisseria meningitidis bacteremia. PLoS One 10(5), e0126325 (2015)

    Google Scholar 

  11. Freeman, L.C.: A set of measures of centrality based on betweenness. Sociometry 40(1), 35–41 (1977)

    Article  Google Scholar 

  12. Gaiteri, C., Sibille, E.: Differentially expressed genes in major depression reside on the periphery of resilient gene coexpression networks. Front. Neurosci. 5 (2011)

    Google Scholar 

  13. Giorgi, F.M., Del Fabbro, C., Licausi, F.: Comparative study of rna-seq-and microarray-derived coexpression networks in arabidopsis thaliana. Bioinformatics 29(6), 717–724 (2013)

    Article  Google Scholar 

  14. Jeong, H., Mason, S., Barabási, A.L., Oltvai, Z.: Lethality and centrality in protein networks. Nature 411(6833), 41 (2001)

    Article  Google Scholar 

  15. Junker, B.H., Koschützki, D., Schreiber, F.: Exploration of biological network centralities with centibin. BMC Bioinform. 7(1), 219 (2006)

    Article  Google Scholar 

  16. Kaufman, A., Keinan, A., Meilijson, I., Kupiec, M., Ruppin, E.: Quantitative analysis of genetic and neuronal multi-perturbation experiments. PLoS Comput. Biol. 1(6), e64 (2005)

    Article  Google Scholar 

  17. Keinan, A., Sandbank, B., Hilgetag, C.C., Meilijson, I., Ruppin, E.: Fair attribution of functional contribution in artificial and biological networks. Neural Comput. 16(9), 1887–1915 (2004)

    Article  MATH  Google Scholar 

  18. Koschützki, D., Lehmann, K.A., Peeters, L., Richter, S., Tenfelde-Podehl, D., Zlotowski, O.: Centrality indices. In: Network Analysis, pp. 16–61. Springer (2005)

    Google Scholar 

  19. Kötter, R., Reid, A.T., Krumnack, A., Wanke, E., Sporns, O.: Shapley ratings in brain networks. Front. Neuroinf. 1 (2007)

    Google Scholar 

  20. Landi, M.T., Dracheva, T., Rotunno, M., Figueroa, J.D., Liu, H., Dasgupta, A., Mann, F.E., Fukuoka, J., Hames, M., Bergen, A.W., et al.: Gene expression signature of cigarette smoking and its role in lung adenocarcinoma development and survival. PLoS ONE 3(2), e1651 (2008)

    Article  Google Scholar 

  21. Li, J., Halgamuge, S.K., Tang, S.L.: Genome classification by gene distribution: an overlapping subspace clustering approach. BMC Evol. Biol. 8(1), 116 (2008)

    Article  Google Scholar 

  22. Medina, I., Carbonell, J., Pulido, L., Madeira, S.C., Goetz, S., Conesa, A.: Ti‘ \(1/2\)rraga, J.n., Pascual-Montano, A., Nogales-Cadenas, R., Santoyo, J., et al.: Babelomics: an integrative platform for the analysis of transcriptomics, proteomics and genomic data with advanced functional profiling. Nucl. Acids Res. 38(2), W210–W213 (2010)

    Google Scholar 

  23. Moretti, S., Fragnelli, V., Patrone, F., Bonassi, S.: Using coalitional games on biological networks to measure centrality and power of genes. Bioinformatics 26(21), 2721–2730 (2010)

    Article  Google Scholar 

  24. Moretti, S., Patrone, F.: Transversality of the shapley value. Top 16(1), 1–41 (2008)

    Google Scholar 

  25. Nieminen, J.: On the centrality in a graph. Scand. J. Psychol. 15(1), 332–336 (1974)

    Article  MathSciNet  Google Scholar 

  26. Parmigiani, G., Garrett, E.S., Irizarry, R.A., Zeger, S.L.: The analysis of gene expression data: an overview of methods and software. In: The Analysis of Gene Expression Data, pp. 1–45. Springer (2003)

    Google Scholar 

  27. Sabidussi, G.: The centrality index of a graph. Psychometrika 31(4), 581–603 (1966)

    Article  MathSciNet  MATH  Google Scholar 

  28. Saito, R., Smoot, M.E., Ono, K., Ruscheinski, J., Wang, P.L., Lotia, S., Pico, A.R., Bader, G.D., Ideker, T.: A travel guide to cytoscape plugins. Nat. Methods 9(11), 1069–1076 (2012)

    Article  Google Scholar 

  29. Sajitz-Hermstein, M., Nikoloski, Z.: Restricted cooperative games on metabolic networks reveal functionally important reactions. J. Theor. Biol. 314, 192–203 (2012)

    Article  MathSciNet  Google Scholar 

  30. Sajitz-Hermstein, M., Nikoloski, Z.: Structural control of metabolic flux. PLoS Comput. Biol. 9(12), e1003368 (2013)

    Google Scholar 

  31. Shapley, L.: A value for n-person games. In: Harold William, K., William, A.W. (eds.) Contributions to the Theory of Games II, pp. 307–317. Princeton University Press (1953)

    Google Scholar 

  32. Shaw, M.E.: Group structure and the behavior of individuals in small groups. J. Psychol. 38(1), 139–149 (1954)

    Article  Google Scholar 

  33. Silva, T.C., Zhao, L.: Machine Learning in Complex Networks, vol. 2016. Springer (2016)

    Google Scholar 

  34. Stuart, J.M., Segal, E., Koller, D., Kim, S.K.: A gene-coexpression network for global discovery of conserved genetic modules. Science 302(5643), 249–255 (2003)

    Article  Google Scholar 

  35. Suri, N.R., Narahari, Y.: Determining the top-k nodes in social networks using the shapley value. In: Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems, vol. 3, pp. 1–13. Springer, Berlin Heidelberg (2010)

    Google Scholar 

  36. Theocharidis, A., Van Dongen, S., Enright, A.J., Freeman, T.C.: Network visualization and analysis of gene expression data using biolayout express3d. Nat. Protoc. 4(10), 1535–1550 (2009)

    Article  Google Scholar 

  37. Zhang, B., Horvath, S.: A general framework for weighted gene co-expression network analysis. Stat. Appl. Genet. Mol. Biol. 4(1), 1128 (2005)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Politecnico di Milano, Milan, Italy

    Giulia Cesari

  2. Department of Applied Mathematics, IMUS, University of Seville, Seville, Spain

    Encarnación Algaba

  3. University Paris Dauphine, PSL Research University, CNRS, Paris, France

    Stefano Moretti

  4. Department of Computer Languages and Systems, University of Seville, Seville, Spain

    Juan A. Nepomuceno

Authors
  1. Giulia Cesari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Encarnación Algaba
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Stefano Moretti
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Juan A. Nepomuceno
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Stefano Moretti .

Editor information

Editors and Affiliations

  1. University of Lyon 2, Lyon, France

    Chantal Cherifi

  2. University of Burgundy, Dijon, France

    Hocine Cherifi

  3. École Normale Supérieure de Lyon, Lyon, France

    Márton Karsai

  4. University College London, London, United Kingdom

    Mirco Musolesi

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Cesari, G., Algaba, E., Moretti, S., Nepomuceno, J.A. (2018). A Game Theoretic Neighbourhood-Based Relevance Index. In: Cherifi, C., Cherifi, H., Karsai, M., Musolesi, M. (eds) Complex Networks & Their Applications VI. COMPLEX NETWORKS 2017. Studies in Computational Intelligence, vol 689. Springer, Cham. https://doi.org/10.1007/978-3-319-72150-7_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-72150-7_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-72149-1

  • Online ISBN: 978-3-319-72150-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation