Show simple item record

dc.contributor.authorNarayanan, Shivaramen_US
dc.date.accessioned2014-03-14T20:46:44Z
dc.date.available2014-03-14T20:46:44Z
dc.date.issued2005-09-16en_US
dc.identifier.otheretd-10162005-200707en_US
dc.identifier.urihttp://hdl.handle.net/10919/35405
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_US
dc.publisherVirginia Techen_US
dc.relation.haspartthesis.pdfen_US
dc.rightsI hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dissertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to Virginia Tech or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report.en_US
dc.subjectBetweenness centralityen_US
dc.subjectVertex Betweennessen_US
dc.subjectEdge Betweennessen_US
dc.subjectPower lawen_US
dc.subjectBiological networksen_US
dc.titleThe Betweenness Centrality Of Biological Networks.en_US
dc.typeThesisen_US
dc.contributor.departmentComputer Scienceen_US
thesis.degree.nameMaster of Scienceen_US
thesis.degree.levelmastersen_US
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen_US
dc.contributor.committeechairMurali, T. M.en_US
dc.contributor.committeememberMarathe, Madhav V.en_US
dc.contributor.committeememberVullikanti, Anil Kumar S.en_US
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-10162005-200707/en_US
dc.date.sdate2005-10-16en_US
dc.date.rdate2005-10-31
dc.date.adate2005-10-31en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record