Evolving Graphs and Similarity-based Graphs with Applications

Weijian, Zhang (2018) Evolving Graphs and Similarity-based Graphs with Applications. Doctoral thesis, University of Manchester.

[thumbnail of PhD Thesis] Text (PhD Thesis)
getpdfwithcoverpage - Accepted Version
Available under License Creative Commons Attribution Non-commercial.

Download (3MB)

Abstract

A graph is a mathematical structure for modelling the pairwise relations between objects. This thesis studies two types of graphs, namely, similarity-based graphs and evolving graphs. We look at ways to traverse an evolving graph. In particular, we examine the influence of temporal information on node centrality. In the process, we develop EvolvingGraphs.jl, a software package for analyzing time-dependent networks. We develop Etymo, a search system for discovering interesting research papers. Etymo utilizes both similarity-based graphs and evolving graphs to build a knowledge graph of research articles in order to help users to track the development of ideas. We construct content similarity-based graphs using the full text of research papers. And we extract key concepts from research papers and exploit the temporal information in research papers to construct a concepts evolving graph.

Item Type: Thesis (Doctoral)
Subjects: MSC 2010, the AMS's Mathematics Subject Classification > 05 Combinatorics
MSC 2010, the AMS's Mathematics Subject Classification > 15 Linear and multilinear algebra; matrix theory
MSC 2010, the AMS's Mathematics Subject Classification > 65 Numerical analysis
MSC 2010, the AMS's Mathematics Subject Classification > 68 Computer science
Depositing User: Mr Weijian Zhang
Date Deposited: 21 Nov 2018 13:53
Last Modified: 21 Nov 2018 13:53
URI: https://eprints.maths.manchester.ac.uk/id/eprint/2675

Actions (login required)

View Item View Item