Graph topology

Journal Paper
Journal of Complex Networks

This paper used a likelihood based framework to create a rigorous way to assess models of networks. Network evolution is broken down into an operation model (it decides the 'type' of change to be made to the network, e.g. "add node" "add link" "remove node" "remove link") and an object model (that decides the exact change -- which node/link to add).

The system is shown to be able to recover known parameters on artificial models and to be useful in analysis of real data.

Invited talk
Location: 
Bournemouth
Date: 
2014-03-13
Comments: 

Invited talk to the SAAT conference at Bournemouth describes briefly how the FETA model for graph evolution might be used in a streaming environment.

Invited talk
Location: 
UCL Statistics
Date: 
2014-01-15
Comments: 

This talk is the latest of my talks about FETA the framework for evolving topology analysis. This uses updated notation. The core of the work is a likelihood based model which can assess how likely it is that observations of the evolution of a graph arise from a particular probabilistic model, for example a model such as the Barabassi-Albert preferential attachment model. Analysis is given to data from Facebook and from Enron as well as from artificial models.

Journal Paper
Computer Communications, 33(3)

The aim of this paper is to provide a summary and a critique of power law modelling in the internet. Long-range dependence and self-similarity are considered as well as scale-free topology analysis.

Journal Paper
IET Software 6(3) p. 470--479

This paper creates software models of how P2P network topologies could wire up. It considers the possible strategies such as connecting to close nodes, connecting to random links and so on. Resilience and delay are considered.

Invited talk
Location: 
Bournemouth
Date: 
2013-05-29
Comments: 

This presentation is very like the presentation at Southampton a few months previously. It describes the current incarnation of the Framework for Evolving Topology Analysis.

Pages

Subscribe to RSS - Graph topology