ArticleslgStudy

computer science

Individual mobility

Individual mobility is a computer science topic covered in the lgStudy science library. This page brings together a partial reference excerpt, illustrations, worked examples, real-world applications and a short study plan, so you can understand Individual mobility rather than just read about it. In short: Individual mobility is the study that describes how individual humans move within a network or system. The concept has been studied in a number of fields originating in the study of demographics.

Individual mobility — main illustration
Individual mobility — illustration

Key takeaways

  • Individual mobility belongs to computer science; place it in that map before memorising details.
  • Learn the definition first, then one example that makes the definition concrete.
  • Connect Individual mobility to a quantity you can measure, compute or draw — that is where exam questions come from.
  • Reproduce the core statement of Individual mobility from memory before moving on to harder problems.

Reference excerpt

Individual mobility is the study that describes how individual humans move within a network or system. The concept has been studied in a number of fields originating in the study of demographics. Understanding human mobility has many applications in diverse areas, including spread of diseases, mobile viruses, city planning, traffic engineering, financial market forecasting, and nowcasting of economic well-being.

Data In recent years, there has been a surge in large data sets available on human movements. These data sets are usually obtained from cell phone or GPS data, with varying degrees of accuracy. For example, cell phone data is usually recorded whenever a call or a text message has been made or received by the user, and contains the location of the tower that the phone has connected to as well as the time stamp. In urban areas, user and the telecommunication tower might be only a few hundred meters away from each other, while in rural areas this distance might well be in region of a few kilometers. Therefore, there is varying degree of accuracy when it comes to locating a person using cell phone data. These datasets are anonymized by the phone companies so as to hide and protect the identity of actual users. As example of its usage, researchers used the trajectory of 100,000 cell phone users within a period of six months, while in much larger scale trajectories of three million cell phone users were analyzed. GPS data are usually much more accurate even though they usually are, because of privacy concerns, much harder to acquire. Massive amounts of GPS data describing human mobility are produced, for example, by on-board GPS devices on private vehicles. The GPS device automatically turns on when the vehicle starts, and the sequence of GPS points the device produces every few seconds forms a detailed mobility trajectory of the vehicle. Some recent scientific studies compared the mobility patterns emerged from mobile phone data with those emerged from GPS data. Researchers have been able to extract very detailed information about the people whose data are made available to public. This has sparked a great amount of concern about privacy issues. As an example of liabilities that might happen, New York City released 173 million individual taxi trips. City officials used a very weak cryptography algorithm to anonymize the license number and medallion number, which is an alphanumeric code assigned to each taxi cab. This made it possible for hackers to completely de-anonymize the dataset, and even some were able to extract detailed information about specific passengers and celebrities, including their origin and destination and how much they tipped.

Characteristics At the large scale, when the behaviour is modelled over a period of relatively long duration (e.g. more than one day), human mobility can be described by three major components:

trip distance distribution P ( r ) {\displaystyle P(r)}

radius of gyration r g ( t ) {\displaystyle r_{g}(t)}

number of visited locations S ( t ) {\displaystyle S(t)}

Brockmann, by analysing banknotes, found that the probability of travel distance follows a scale-free random walk known as Lévy flight of form P ( r ) ∼ r − ( 1 + β ) {\displaystyle P(r)\ \sim r^{-(1+\beta )}} where β = 0.6 {\displaystyle \beta =0.6} . This was later confirmed by two studies that used cell phone data and GPS data to track users. The implication of this model is that, as opposed to other more traditional forms of random walks such as brownian motion, human trips tend to be of mostly short distances with a few long distance ones. In brownian motion, the distribution of trip distances are govern by a bell-shaped curve, which means that the next trip is of a roughly predictable size, the average, where in Lévy flight it might be an order of magnitude larger than the average. Some people are inherently inclined to travel longer distances than the average, and the same is true for people with lesser urge for movement. Radius of gyration is used to capture just that and it indicates the characteristic distance travelled by a person during a time period t. Each user, within his radius of gyration r g ( t ) {\displaystyle r_{g}(t)} , will choose his trip distance according to P ( r ) {\displaystyle P(r)} . The third component models the fact that humans tend to visit some locations more often than what would have happened under a random scenario. For example, home or workplace or favorite restaurants are visited much more than many other places in a user's radius of gyration. It has been discovered that S ( t ) ∼ t μ {\displaystyle S(t)\ \sim t^{\mu }} where μ = 0.6 {\displaystyle \mu =0.6} , which indicates a sublinear growth in different number of places visited by an individual . These three measures capture the fact that most trips happen between a limited number of places, with less frequent travels to places outside of an individual's radius of gyration.

… excerpt ends here. Continue reading the full article.

Illustrations

Individual mobility illustration

Worked examples

Example 1 — a first encounter with Individual mobility

Start with the simplest possible case. Write down what Individual mobility claims or describes in one sentence, then invent the smallest concrete situation in which that sentence is true. In computer science, the smallest case is usually a single object, a single equation or a single measurement. Check that every symbol or term in your sentence has a meaning in that case.

Example 2 — changing one variable

Take the situation from Example 1 and change exactly one quantity: double it, halve it, or set it to zero. Predict what should happen to Individual mobility before you calculate. Comparing your prediction with the result is the fastest way to find out whether you understand the idea or only the words.

Example 3 — an exam-style question

Typical questions about Individual mobility ask you to (a) state it precisely, (b) apply it to given data, and (c) explain a limitation. Practise writing all three answers in under five minutes; the third part is what separates a full-mark answer from an average one.

Applications of Individual mobility

In research
Individual mobility appears in computer science research whenever the underlying quantities have to be modelled precisely. Papers usually cite it as a starting assumption and then explore where it breaks down.
In technology and industry
Engineering practice reuses Individual mobility in design rules, simulations and safety margins. Knowing the idea lets you read a specification sheet and understand why the numbers look the way they do.
In the classroom
Individual mobility is common in secondary-school and first-year university syllabi. It links to neighbouring topics Information economy, Network analysis, Networks, so understanding it makes those chapters shorter.
In everyday life
Look for Individual mobility outside the textbook — in sport, cooking, traffic, electronics or the sky above you. An example you found yourself is remembered far longer than one you were given.
Ask Teacher Smith questions about this articleOpens your AI tutor with a question about “Individual mobility” →

Affiliate

Preply — study more efficiently by working with a personal tutor. 50% off.

How to study Individual mobility in 20 minutes

  1. Read the reference excerpt below once, without taking notes.
  2. Close the page and write down what Individual mobility means in your own words.
  3. Compare your version with the excerpt and mark what you missed.
  4. Work through the three examples above with pen and paper.
  5. Explain Individual mobility out loud to somebody else — or to Teacher Smith in the lgStudy chat.

Frequently asked questions

What is Individual mobility in simple terms?

Individual mobility is the study that describes how individual humans move within a network or system. The concept has been studied in a number of fields originating in the study of demographics.

Why does Individual mobility matter?

Because it connects several computer science ideas at once: it gives you a definition you can apply, a quantity you can calculate, and a way to check whether a result is plausible.

How should I study Individual mobility?

Read the excerpt, restate it from memory, then work through the examples and applications listed on this page. The five-step study plan above takes about twenty minutes.

What does this page cover?

It gives you a compact reference excerpt plus original lgStudy explanations, examples, applications and study material on Individual mobility.

Tags

  • Information economy
  • Network analysis
  • Networks
  • Self-organization
  • Social systems

Keep exploring