MOLTEN: Mathematics Of Large Technological Evolving Networks

Lead Research Organisation: University of Reading
Department Name: Mathematics and Statistics

Abstract

Connections are important. In studying nature, technology, commerce and the social sciences it often makes sense to focus on the pattern of interactions between individual components. Within the UK's Digital Economy activities, for example, large, complex networks arisein energy: connecting power suppliers and users,in telecommunications: connecting mobile phone users,in transport: connecting train stations, airports or ports,in the World Wide Web: connecting web pages,in one-line social networking connecting cyberfriends, in retail trade: connecting sales of different products to the same customer.Improvements in computing power have made it possible to gather, store and analyze large data sets, especially in the areas of fast moving consumer goods (who bought what), telecommunications (who phoned who), mobile devices (who travelled where) , on-line social networks (who Twittered to who) and energy (who switched on when). The interdisciplinary field of Network Science has emerged as a means to understand and quantify these large networks and to extract useful information. By focussing on the underlying connectivity, mathematical techniques can be used to address common questions:Can we discover clusters of strongly connected individuals? This would allow us to break the network down into meaningful subunits.Do the network properties change when links are added or removed? This determines robustness/efficiency to attack/disease/malfunction and stability under evolution.Are some individuals or links especially important? `Hubs' are individuals with high-quality connections (e.g. web pages highly ranked by Google), `short-cuts' are links that join distinct subnetworks and `bottlenecks' are specific links that may become overloaded.Can we develop mathematical models that reproduce the features of a complex network?Given observed output (such as queuing times in a dynamic communication network) can we discover underlying, hidden, connectivity in a complex system?This proposal aims to add value to this important area by addressing an important feature that has fo far received very little attention from the mathematical community. Technological networks vary over time, and this dynamic element has important consequences. For example, if A phones B today and B phones C tomorrow, then a message may pass from A to C, but not from C to A. So there is an immediate lack of symmetry that makes much of the existing theory obsolete. .Moreover, the patterns of connectivity that we see today may be different tomorrow. So there is built-in uncertainty about the future. In this proposal we will develop new mathematical techniques to study the type of dynamically evolving networks that are relevant in the Digital Economy, allowing researchers to discover the important players, quantify the efficiency of a network and predict future behaviour. These ideas offer immediate benefits outside academia, allowing us to tackle questions such as: who are the important broadcasters or receivers of information? who should we target our advertising campaign at? what will the network look like next week or next year? is there any suspicious activity today? which networks users appear to be underage? which customers are likely to change brand loyalty? how quickly will a rumour or virus spread? what would be the effect of changing the way that customers are charged for network usage? Our objectives are to develop to practical, quantitative solutions to these issues by developing a new, underpinning mathematical framework that leads directly to useful computer software. In order to make sure that the results will have immediate benefit, we have put together a team of non-academic experts who use large technological networks in their businesses. These people will provide realistic data sets, pose specific challenges and provide regular feedback and advice throughout the project.

Publications

10 25 50

publication icon
Grindrod P (2014) A dynamical systems view of network centrality. in Proceedings. Mathematical, physical, and engineering sciences

publication icon
Grindrod P (2013) A Matrix Iteration for Dynamic Network Summaries in SIAM Review

 
Description Methods for dealing with large scale data from social media platforms such as Twiitter are developed that wren directly relevant to the digital marketing industry. These covered a wide range of issues including identifying influences and ,easier the cohesive quality of communities associated with brands. We as developed ideas about spikes in data.
Exploitation Route These are being take n forward by companies such as Bloom and have help me develop relationships with global companies such as WPP and Emirates.
It also influenced new work on social networks for defence and security.
Network and P2P networks in particular will become a founding pillar of work at the Alan Turing Institute.
The PDRA (JA Ward ) was appointed to a FT lectureship at Leeds directly as a result of his fine work on this project.

Much of the resrearch and thinking was summarised in my reverent book (Mathematical Underpinnings of Analytics , OUP, 2015, see outputs) and this has become the text for courses on modern analytics at various universities.
Sectors Communities and Social Services/Policy,Creative Economy,Digital/Communication/Information Technologies (including Software),Leisure Activities, including Sports, Recreation and Tourism,Retail,Security and Diplomacy

URL https://www.youtube.com/watch?v=l8QH-Woa9bI
 
Description The story is told in a video here http://www.youtube.com/watch?v=ccTRtZ28orY The analysis provided on this grant means that companies can analyse Twitter and social media data. This has led to the employment of one post graduate and two graduates within the company (Bloom at Leeds). This company now offers new products and services build on analytics via methods developed on this project. This has led to joint presentations at industry conferences. This has received considerable attention in the marketing sector (featured in the DRUM). Also featured twice in SIAM news. New products and services created, and analysts employed, based on project published methods. Beneficiaries: Company, new hires, large clients interested in digital marketing, the advertising sector Contribution Method: Fundamental developments of new products. Joint presentations at industry events
First Year Of Impact 2012
Sector Creative Economy,Digital/Communication/Information Technologies (including Software),Leisure Activities, including Sports, Recreation and Tourism,Government, Democracy and Justice,Retail,Other
Impact Types Cultural,Economic