Graph topology

Building Distributed Temporal Graphs From Event Streams

Workshop paper
Second Workshop on Advances in Mining Large-Scale Time Dependent Graphs (TD-LSG)

This paper describes the Raphtory system which is used to analysis large-scale time-varying graph systems. It can ingest streaming graph information and store the complete graph history. It enables queries to be made over the graphs at different points in that graph's history.

Faces in the Clouds: Long-Duration, Multi-User, Cloud-Assisted Video Conferencing

Journal Paper
Transactions on Cloud Computing (to appear)

This paper is a simulation based study of cloud assisted multi-user video streaming. It is based upon two use cases (one related to video poker the other related to MOOCs). The paper looks at strategies for placing cloud locations to facilitate streaming using Amazon EC2 cloud locations. The paper compares a strategy that dynamically picks new locations for cloud hosts as time goes on. Interestingly this seems to provide little benefit compared with simply having a good initial choice of sites even when users may drop into and out of a cloud chat session over the course of many hours.

Likelihood-based assessment of dynamic networks

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.

Likelihood based framework for evolving graphs

Invited talk
Location: 
UCL Statistics
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.

Pages

Subscribe to RSS - Graph topology