Complexity and Social Networks Blog

« The genetic basis (?) of political orientations | Main | Spring schedule for Cambridge Colloquium on Complexity and Social Networks »

14 February 2006

What would you do with the telephone call network of an entire country?

I’m beginning a collaboration with British Telecom in an effort to analyze their massive call network dataset. This is a dynamic, directed network that contains ~250 million nodes (ie: distinct phone numbers) and ~2000-5000 edges (ie: calls) generated each second. The phone numbers are of course one-way hashed such that it is impossible to link a node’s identifier to an actual phone number. However we do have information about the country and region to which the node belongs (ie: country code / area code). While it is not inclusive of every call to and from the UK, it is estimated that the dataset includes approximately 80% of landline calls and 30% of mobile calls.

So my question to the complex systems / social network community is this: what are some questions we should attempt to ask of this dataset? Possible examples include calculating the strength of a particular region’s relationships with other regions and countries, analyzing the dynamics involved in “call cascades�, inferring the average size of an individual’s hierarchical social groups (from close friend to possible acquaintance), etc...

While many metrics may be impossible to calculate for a network of this magnitude, simple sampling can yield interesting results. For example, the plot above represents the duration of outgoing calls from 100,000 randomly sampled nodes during 6 month intervals over the course of October 1995 to March 1998. It is clear that there are an increasing number of very long calls (over 10^4.2 seconds ~ 4.5 hours) which could be a good indicator of the uptake of dial-up internet in the UK during this timeframe.

Posted by Nathan Eagle at February 14, 2006 9:21 AM

.
• Business (3)
.
• Citizen Relationship Management (17)
.
• Commentary (7)
.
• Complexity (2)
.
• Current Trends (47)
.
• eGovernment (21)
.
• Events/Announcements (72)
.
• Innovation (14)
.
• Internet (18)
.
• Knowledge Sharing (20)
.
• Methodology (32)
.
• Networked Governance (18)
.
• Networks in political science (5)
.
• PNG Working Paper Series (6)
.
• Powerlaws (4)
.
• Reviews (2)
.
• Simulations (1)
.
• Small group networks (3)
.
• Small Worlds (2)
.
• SN in the news (72)
.
• Social Capital (3)
.
• Social Computing (12)
.
• Social Finance (1)
.
• Social Networking Platforms (11)
.
• Social Psychology (2)
.
• Social Software (25)
.
• Societal Networks (40)
.
• Technology (35)