Home > mobile, Network, Technology > Your movement is over 93% predictable

Your movement is over 93% predictable

Dear visitor,

effective immediately, we have moved to our dedicated servers in http://www.brizoma.com/

Please update your bookmarks, since we will not update this site anymore.

See you in BRIZOMA.COM


Little effort for tracking, you are predictable
We think ourselves as being dynamic, unpredictable individuals, but that’s an ilusion. In a study published in last week’s Science, researchers looked at customer location data culled from cellular service providers. By looking at how customers moved around, the authors of the study found that it may be possible to predict human movement patterns and location up to 93 percent of the time.

It’s not currently possible to know exactly where everyone is all the time, but cell phones can provide a pretty good approximation. Cell phone companies store records of customers’ locations based on when the customers’ phones connect to towers, including logins and keepalives for the connection. Taking this data and paring it down to users might allow them to see if they could develop any measure of how predictable human movements and locations are.

Various aspects of the information related to the calls were analyzed, as well as information that could be aggregated over multiple calls: number of distinct locations, historical probability that the location had been visited in the past, time spent at each tower, the order in which customers usually visited towers, and so on. With these numbers, the authors could create measures of the entropy of the customers’ trajectories. To control for uncertainty, they also looked at instances where a customer was not in communication with the grid and effectively invisible to them, and removed those that had frequent extended periods of invisibility.

Most customers seemed to stick to the same small area, a radius of six miles or less, but there were a few callers that regularly traveled areas of a radius of hundreds of miles. It would seem that the cell phone users who traveled the least would be the most predictable in their movements, but this is not true. All users were roughly equally predictable, regardless of the size of their typical traveled region. Everyone seemed to have a set area that they rarely left, and that area was always traveled in a very regular way — they rarely deviate from their travel patterns.

Customers that stuck to the same six-mile radius had predictability rates of 97 to 93 percent, and this fell off as the typical area of travel grew. But the predictability eventually stabilized, and remained at 93 percent even as the radius of travel rose to thousands of miles. Regardless of how widely they traveled, the researchers could adequately predict their locations, down to the specific tower, 93 percent of the time.

Breaking down the schedules of users by the hour allowed the authors to see how the variability changed during the course of a day. As might be expected, users’ locations had the lowest measures of regularity during transition periods, such as the hours before and after work and during lunch times. Customers also had a 70 percent likelihood of being at their number one most-visited location at any random point in time. That’s quite a high number, considering that randomizing positions over the average number of locations visited per person gives a 1.6 percent likelihood of finding them at each one.

This research has a variety of practical implications. Knowing how easy it is to predict human movement, mobile communications businesses could anticipate data load and city planners could use the data to inform their models of traffic flow. The big limitation of the study was the restriction of the analysis to fairly frequent cell phone users, but it might be possible to combine this with other data sets to form harder and faster human location predictions. These findings may be useful in multiple fields, including city planning, mobile communication resource management, and anticipating the spread of viruses, as well as to attempt against your freedom of displacement.

Advertisements
  1. Brendon Dugan
    March 28, 2010 at 21:14

    Wow, that is really fascinating. Do you know where the study was conducted?

    • April 2, 2010 at 17:33

      Yes, you can find a free abstract here.

      It was conducted by:

      • Chaoming Song
      • Zehui Qu
      • Nicholas Blumm
      • Albert-László Barabási

      in the following institutes:

      • Center for Complex Network Research, Departments of Physics, Biology, and Computer Science, Northeastern University, Boston, MA 02115, USA.
      • Department of Medicine, Harvard Medical School, and Center for Cancer Systems Biology, Dana-Farber Cancer Institute, Boston, MA 02115, USA.
  1. No trackbacks yet.

Leave a Reply

Please log in using one of these methods to post your comment:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: