Complex Networks

Best Connected Individuals Are Not the Most Influential Spreaders in Social Networks

00picture.jpg

Who are the best spreaders of information in a social network? The answer may surprise you. The study of social networks has thrown up more than a few surprises over the years. It's easy to imagine that because the links that form between various individuals in a society are not governed by any overarching rules, they must have a random structure. So the discovery in the 1980s that social networks are very different came as something of a surprise. In a social network, most nodes are not linked to each other but can easily be reached by a small number of steps. This is the so-called small worlds network.

Social science 2.0?

watts-thumb.jpg

Social science is often concerned with the emergence of collective behavior out of the interactions of large numbers of individuals; but in this regard it has long suffered from a severe measurement problem—namely that interactions between people are hard to measure, especially at scale, over time, and at the same time as observing behavior.

Duncan Watts

Structure and Dynamics in Complex Networks

hSglqJNvi_J_d7Ix_aVlRFgUiCg.jpg

In the context of network theory, a complex network is a network (graph) with non-trivial topological features—features that do not occur in simple networks such as lattices or random graphs. The study of complex networks is a young and active area of scientific research inspired largely by the empirical study of real-world networks such as computer networks and social networks. Author: Mark Newman, Department of Physics, University of Michigan

Syndicate content