Complexity Explorer Santa Few Institute

Explore


versatility

Versatility, in the context of networks, is a measure of a single node in a network.  It is defined in http://dl.acm.org/citation.cfm?id=2500265 as the standard deviation of degree differences between the node concerned and the neighbors of the node. This measure quantifies the heterogeneity of the neighbors of a node. In social networks a higher value of versatility means the node connects with a wide variety of people.


Topics
Graph Theory, Networks
Difficulty
1