FP7 Logo

EC Project 257859

European Union

Co-funded by the 
European Union

CORMSIS Develops New Graph Metrics

Online communities are invariably expressed as graphs, ie. as collections of nodes with connections (edges) between each other. An important measure on such a graph is the distance between two nodes, which is often expressed in terms of a shortest route between the given nodes.

However, an alternative notion of distance can be expressed as the minimum speed needed to travel from one node to another one, given a bound on the travel time. This approach leads to exciting new results on the structural properties of the underlying graph, and will be further investigated by members of the Centre for Operations Research, Management Science and Information Systems (CORMSIS) and members from the Pure Mathematics Group of the School of Mathematics, University of Southampton.  Such structural properties, observed over time, might play a key role in detecting particular risks of online communities, for example reduced usage by a whole group of key users, and other community wide issues.

Comments (0)