Video Collections

Ross Anderson - 'Temporal Node Centrality in Complex Networks'

Video » ASSYST Scientific Meeting on Social Networks and Social Media 2012

Ross Anderson - "Temporal Node Centrality in Complex Networks"

This talk is based on joint work with my former student Hyoungshick Kim. Many networks are dynamic in that their topology changes rapidly – on the same time-scale as the communications of interest. Examples are the human contact networks involved in the transmission of disease, ad-hoc radio networks between moving vehicles, and the transactions between principals in a market. While we have good models of static networks, so far these have been lacking for the dynamic case.

I present a simple but powerful model, the time-ordered graph, which reduces a dynamic network to a static network with directed flows. This enables us to extend network properties such as vertex degree, closeness and betweenness centrality metrics in a very natural way to the dynamic case. We then demonstrate how this new model applies to a number of interesting edge cases, such as where the network connectivity depends on a small number of highly mobile vertices or edges, and show that our new centrality definition allows us to track the evolution of connectivity. Finally we apply our model and techniques to two real-world dynamic graphs of human contact networks and then discuss the implication of temporal centrality metrics in the real world.


Biographical Note

Ross Anderson is Professor of Security Engineering at Cambridge University. He is one of the founders of a vigorously-growing new academic discipline, the economics of information security. Ross was also a seminal contributor to the idea of peer-to-peer systems and an inventor of the AES finalist encryption algorithm "Serpent". He also has well-known publications on many other technical security topics including hardware tamper-resistance, emission security, copyright marking, and the robustness of application programming interfaces (APIs). He is a Fellow of the Royal Society, the Royal Academy of Engineering, the Institute of Physics, the IET and the IMA. He also wrote the standard textbook "Security Engineering - a Guide to Building Dependable Distributed Systems".

ASSYST Scientific Meeting on Social Networks and Social Media 2012

Yasmin Merali - 'Welcome to the ASSYST Scientific Meeting on Social Networks and Social Media'

Bernardo Huberman - 'Social Media and Attention'

Sanjeev Goyal - 'Networks: contagion and resilience'

Maxi San Miguel - 'What do we learn from simple models of social behavior?'

Martin Everett - 'The dual projection approach for 2-mode networks'

Ross Anderson - 'Temporal Node Centrality in Complex Networks'

Cecilia Mascolo - 'A Study of Online Geo-Social Networks: Metrics and Applications'

Jonathan Nelson - 'Optimal and heuristic models of human information acquisition'

Philip Seib - "Real-time diplomacy: politics and power in the social media era"

Jonathan Wright - 'Social Media and the Arab Uprisings: An Agenda for Research that Goes Beyond Anecdotal Evidence' - Part 1

Jonathan Wright - 'Social Media and the Arab Uprisings: An Agenda for Research that Goes Beyond Anecdotal Evidence' - Part 2

Yasmin Meraly - 'Final remarks'