|Talks|

Measuring the influence of all network nodes

Visiting speaker
Past Talk
Glenn Lawyer
Max Planck Institute for Informatics, Computational Biology and Applied Algorithmics
Nov 3, 2015
1:00 pm
Nov 3, 2015
1:00 pm
In-person
4 Thomas More St
London E1W 1YW, UK
The Roux Institute
Room
100 Fore Street
Portland, ME 04101
Network Science Institute
2nd floor
Network Science Institute
11th floor
177 Huntington Ave
Boston, MA 02115
Network Science Institute
2nd floor
Room
58 St Katharine's Way
London E1W 1LP, UK

Talk recording

Traditional network centrality indicators answer the question "What characterizes a highly important node." The answers, however, do not generalize. They are rarely usefully accurate for the 99% of nodes which are not highly central. Even for highly central nodes, their relevance is dependent on network topology and sampling. We address a different question: "What characterizes node influence" and produce a metric which is accurate for every node in the network. Influence is defined from an epidemiological perspective as the expectation of force of infection produced by the node. The resultant value is strongly predictive of many epidemic outcomes over a wide range of network topologies, simulated and real. It also shows high rank correlation to walk-based centralities, indicating it captures their definitions of importance. The measure naturally extends to weighted and directed networks. A live demo lets you explore node influence and epidemic spread on the world airline network.

About the speaker
Share this page:
Nov 03, 2015