The Betweenness Centrality Of Biological Networks

Simple item page
dc.contributor.authorNarayanan, Shivaramen
dc.contributor.committeechairMurali, T. M.en
dc.contributor.committeememberMarathe, Madhav V.en
dc.contributor.committeememberVullikanti, Anil Kumar S.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2014-03-14T20:46:44Zen
dc.date.adate2005-10-31en
dc.date.available2014-03-14T20:46:44Zen
dc.date.issued2005-09-16en
dc.date.rdate2005-10-31en
dc.date.sdate2005-10-16en
dc.description.abstractIn the last few years, large-scale experiments have generated genome-wide protein interaction networks for many organisms including Saccharomyces cerevisiae (baker's yeast), Caenorhabditis elegans (worm) and Drosophila melanogaster (fruit fly). In this thesis, we examine the vertex and edge betweenness centrality measures of these graphs. These measures capture how "central" a vertex or an edge is in the graph by considering the fraction of shortest paths that pass through that vertex or edge. Our primary observation is that the distribution of the vertex betweenness centrality follows a power law, but the distribution of the edge betweenness centrality has a Poisson-like distribution with a very sharp spike. To investigate this phenomenon, we generated random networks with degree distribution identical to those of the protein interaction networks. To our surprise, we found out that the random networks and the protein interaction networks had almost identical distribution of edge betweenness. We conjecture that the "Poisson-like" distribution of the edge betweenness centrality is the property of any graph whose degree distribution satisfies power law.en
dc.description.degreeMaster of Scienceen
dc.identifier.otheretd-10162005-200707en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-10162005-200707/en
dc.identifier.urihttp://hdl.handle.net/10919/35405en
dc.publisherVirginia Techen
dc.relation.haspartthesis.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectBetweenness centralityen
dc.subjectVertex Betweennessen
dc.subjectEdge Betweennessen
dc.subjectPower lawen
dc.subjectBiological networksen
dc.titleThe Betweenness Centrality Of Biological Networksen
dc.typeThesisen
thesis.degree.disciplineComputer Scienceen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
thesis.pdf
Size:
1.02 MB
Format:
Adobe Portable Document Format
Download

Collections

Masters Theses