Network Centralities

Analysis of Biological Networks

Volumn , Issue , 2007, Pages 65-84

  Koschützki, Dirk ^a  

^a LEIBNIZ INSTITUTE OF PLANT GENETICS AND CROP PLANT RESEARCH IPK   (Germany)

Author keywords

Centrality definition and fundamental properties; Degree and shortest path based centralities; Eccentricity centrality

Indexed keywords

EID: 84889383903     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470253489.ch4     Document Type: Chapter

References (47)

1. J. M. Anthonisse. The rush in a directed graph. Technical Report BN 9/71, Stichting Mathematisch Centrum, 1971.
2. V. Batagelj and A. Mrvar. Pajek-Analysis and visualization of large networks. In Jünger and Mutzel [24], pages 77-103.
3. S. Bergmann, J. Ihmels, and N. Barkai. Similarities and differences in genome-wide expression data of six organisms. PLoS Biology, 2(1):85-93, 2004.
4. P. Bonacich. Factoring and weighting approaches to status scores and clique identification. Journal of Mathematical Sociology, 2:113-120, 1972.
5. U. Brandes. A faster algorithm for betweenness centrality. Journal of Mathematical Sociology, 25(2):163-177, 2001.
6. U. Brandes and T. Erlebach, editors. Network Analysis: Methodological Foundations, volume 3418 of Lecture Notes in Computer Science (LNCS) Tutorial. Springer-Verlag, 2005.
7. U. Brandes and D. Fleischer. Centrality measures based on current flow. In Proceedings of the 22nd Symposium of Theoretical Aspects of Computer Science (STACS'05), volume 3404 of Lecture Notes in Computer Science (LNCS), pp. 533-544. Springer-Verlag, 2005.
8. U. Brandes and D. Wagner. Visone-analysis and visualization of social networks. In J̈unger and Mutzel [24], pp. 321-340.
9. B. J. Breitkreutz, C. Stark, and M. Tyers. Osprey:Anetwork visualization system. Genome Biology, 4(3), 2003.
10. V. J. Carey, J. Gentry, E. Whalen, and R. Gentleman. Network structures and algorithms in bioconductor. Bioinformatics, 21(1):135-136, 2005.
11. R. M. Christley, G. L. Pinchbeck, R. G. Bowers, D. Clancy, N. P. French, R. Bennett, and J. Turner. Infection in social networks: Using network analysis to identify high-risk individuals. American Journal of Epidemiology, 162(10):1024-1031, 2005.
12. E. Estrada. Virtual identification of essential proteins within the protein interaction network of yeast. Proteomics, 6(1):35-40, 2006.
13. E. Estrada and J. A. Rodriguez-Velazquez. Subgraph centrality in complex networks. Physical Review E, 71(056103), 2005.
14. W. L. Ferrar. Finite Matrices. Clarendon Press, Oxford, 1951.
15. L. C. Freeman. A set of measures of centrality based upon betweenness. Sociometry, 40:35-41, 1977.
16. L. C. Freeman, S. P. Borgatti, and D. R. White. Centrality in valued graphs: A measure of betweenness based on network flow. Social Networks, 13(2):141-154, 1991.
17. R. C. Gentleman, V. J. Carey, D. M. Bates, B. Bolstad, M. Dettling, S. Dudoit, B. Ellis, L. Gautier, Y. Ge, J. Gentry, K. Hornik, T. Hothorn, W. Huber, S. Iacus, R. Irizarry, F. Leisch, C. Li, M. Maechler, A. J. Rossini, G. Sawitzki, C. Smith, G. Smyth, L. Tierney, J. Y. H. Yang, and J. Zhang. Bioconductor: Open software development for computational biology and bioinformatics. Genome Biology, 5:R80, 2004.
18. C. Godsil and G. Royle. Algebraic Graph Theory, volume 207 of Graduate Texts in Mathematics. Springer, 2001.
19. P. Hage and F. Harary. Eccentricity and centrality in networks. Social Networks, 17:57-63, 1995.
20. M.W. Hahn and A. D. Kern. Comparative genomics of centrality and essentiality in three eukaryotic protein-interaction networks. Molecular Biology and Evolution, 22(4):803- 806, 2005.
21. Z. Hu, J. Mellor, J.Wu, T.Yamada, D. Holloway, and C. DeLisi. VisANT: data-integrating visual framework for biological networks and modules. Nucleic Acids Research, 33(Web Server issue):W352-W3577, 2005.
22. R. Jacob, D. Koschützki, K. A. Lehmann, L. Peeters, and D. Tenfelde-Podehl. Algorithms for centrality indices. In Brandes and Erlebach [6], pp. 62-82.
23. H. Jeong, S. P. Mason, A.-L. Barab́asi, and Z. N. Oltvai. Lethality and centrality in protein networks. Nature, 411:41-42, 2001.
24. M. Jünger and P. Mutzel, editors. Graph Drawing Software. Mathematics and Visualization. Springer-Verlag, New York, 2004.
25. M. P. Joy, A. Brock, D. E. Ingber, and S. Huang. High-betweenness proteins in the yeast protein interaction network. Journal of Biomedicine and Biotechnology, 2:96-103, 2005.
26. JUNG-the java universal network/graph framework. http://jung.sourceforge.net/, Accessed 2006-11-14.
27. D. Jungnickel. Graphs, Networks and Algorithms, volume 5 of Algorithms and Computation in Mathematics. Springer, New York, 2002.
28. B. H. Junker, D. Koschützki, and F. Schreiber. Exploration of biological network centralities with CentiBiN. BMC Bioinformatics, 7(219), 2006.
29. L. Katz. A new status index derived from sociometric analysis. Psychometrika, 18(1):39- 43, 1953.
30. J. M. Kleinberg. Autoritative sources in a hyperlinked environment. Journal of the ACM, 46(5):604-632, 1999.
31. D. Koschützki, K. A. Lehmann, L. Peeters, S. Richter, D. Tenfelde-Podehl, and O. Zlotowski. Centrality indices. In Brandes and Erlebach [6], pp. 16-61.
32. D. Koschützki, K. A. Lehmann, D. Tenfelde-Podehl, and O. Zlotowski. Advanced centrality concepts. In Brandes and Erlebach [6], pp. 83-111.
33. A. N. Langville and C. D. Meyer. A survey of eigenvector methods for web information retrieval. SIAM Review, 47(1):135-161, 2005.
34. R. Lempel and S. Moran. The stochastic approach for link-structure analysis (SALSA) and the TKC effect. Computer Networks: The International Journal of Computer and Telecommunications Networking, 33:387-401, 2000.
35. H.-W. Ma and A.-P. Zeng. The connectivity structure, giant strong component and centrality of metabolic networks. Bioinformatics, 19(11):1423-1430, 2003.
36. J. L. Morrison, R. Breitling, D. J. Higham, and D. R. Gilbert. GeneRank: Using search engine technology for the analysis of microarray experiments. BMC Bioinformatics, 6:233, 2005.
37. M. E. J. Newman. A measure of betweenness centrality based on random walks. Social Networks, 27:39-54, 2005.
38. L. Page, S. Brin, R. Motwani, and T.Winograd. The pagerank citation ranking: Bringing order to the web. Technical report, Stanford Digital Library Technologies Project, 1998.
39. A. P. Potapov, N.Voss, N. Sasse, and E.Wingender. Topology of mammalian transcription networks. Genome Informatics, 16(2):270-278, 2005.
40. R Development Core Team. R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, 2005.
41. G. Sabidussi. The centrality index of a graph. Psychometrika, 31:581-603, 1966.
42. J. Scott. Social Network Analysis: A Handbook. Sage Publications, Thousand Oaks, CA, 2000.
43. P. Shannon, A. Markiel, O. Ozier, N. S. Baliga, J. T. Wang, D. Ramage, N. Amin, B. Schwikowski, and T. Ideker. Cytoscape: A software environment for integrated models of biomolecular interaction networks. Genome Research, 13(11):2498-2504, 2003.
44. J. G. Siek, L.-Q. Lee, and A. Lumsdaine. The Boost Graph Library: User Guide and Reference Manual. Addison-Wesley, Reading, MA, 2002.
45. A.Wagner and D. A. Fell. The small world inside large metabolic networks. Proceedings of the Royal Society London B, 268:1803-1810, 2001.
46. S. Wasserman and K. Faust. Social Network Analysis: Methods and Applications. Cambridge University Press, Cambridge, UK, 1994.
47. S.Wuchty and P. F. Stadler. Centers of complex networks. Journal of Theoretical Biology, 223:45-53, 2003.