Kushwaha_Rahul.pdf (1.23 MB)

Large Knowledge Bases and Networks: Results on Analogies and Betweenness Centrality

Download (1.23 MB)
thesis
posted on 28.10.2014 by Rahul Kushwaha
Betweenness Centrality and Analogy Solver are the main themes of this Thesis Report. In the rst part we study betweenness centrality on general trees with some results regarding the relation between k-betweenness centrality and betweenness centrality. We also study complete binary trees to derive some new formulas with regards to number of shortest paths through a vertex. In the second part we provide an approach which tries to solve analogies using ConceptNet 4.0. A detailed analysis of few examples and results on the data set is also provided.

History

Advisor

Turan, GyorgySloan, Robert

Department

Computer Science

Degree Grantor

University of Illinois at Chicago

Degree Level

Masters

Committee Member

Sloan, Robert DasGupta, Bhaskar

Submitted date

2014-08

Language

en

Issue date

28/10/2014

Exports

Categories

Exports