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

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 |