December 20th, 2010
Following on from some recent research about how individuals move about town, we are calling out to all Londoners to participate in a survey that we recently put together. The survey asks about two things: your travel habits and how you fund those travel habits. But a good place to start is: why should anyone care about these things?
At face value, topping up your Oyster card with credit or buying a travel card seems simple and mundane. However, we all know that the cost of travel in London is not only always growing – it also depends on who you are (which determines which discounts you are eligible for) where you travel to and from (i.e. what zones), when you travel (e.g., rush-hour or day time) and how frequently you tend to move between places over time periods that span from single days to an entire year (anyone out there ever bought an annual travel card? Not me!).
In other words, there isn’t really a transparent link between how you travel and what the cheapest fare for you to be paying is. Yes, I know about the daily capping on pay as you go – but if you are going to be travelling every day for seven days in a row, there is no “cap” on your weekly spend- so maybe you should have bought that 7-day pass! How do Londoners make these decisions?
There are some fascinating numbers relating to money and the tube. Over £40,000 was refunded to travellers between January and August 2010 as a result of complaints regarding overcharging. TfL itself estimates that over £300,000 is wasted per day by passengers buying paper tickets instead of opting for the electronic equivalent (see here), and other investigations have revealed that approximately £30 million of travel credit is sitting in the system, idle and unused. These vast sums of wasted money all point to the fact that making the correct decision at the point of purchase is not only uninformed and lacking in transparency, but also incredibly difficult for travellers to reason about in order to purchase the cheapest fare for themselves.
The survey has three parts:
- Questions about your travel habits! Where do you start/end your days? How often do you travel? What times do you travel? How consistent are your commutes?
- Questions about your topping up/travel card purchase habits! How much do you top-up by? Why and when do you use pay as you go? What travel cards do you buy? Why do you buy them?
- An opportunity for you to really help our research and enter a prize draw for a new Apple iPad! All you have to do is give us your Oyster card number and allow us to get your 8 week travel history from Transport for London. How will we use this? Your travel history will give us a direct insight into how groups of Londoners navigate our city. Keep in mind that we don’t want or ask for your name, telephone number, age, gender, or occupation. You are, to that extent, very anonymous (we ask for your email address for the prize draw). We just care about your Oyster card number and what kind of Oyster card it is- your travel history data will be stored safely and anonymously and will only be used for this research project. If you have any concerns or need clarification, get in touch with me (email or twitter).
So, have I linked to the survey enough already? Please help us and fill it out!
Posted in research | 2 Comments »
December 20th, 2010
I’m just on my way back from beautiful Sydney, where I presented a paper called “Mining Public Transport Usage for Personalised Intelligent Transport Systems” (by me, Jon Froehlich, and Licia Capra) at the IEEE 2010 International Conference on Data Mining. The abstract of the paper reads as follows:
Traveller information, route planning, and service updates have become essential components of public transport systems: they help people navigate built environments by providing access to information regarding delays and service disruptions. However, one aspect that these systems invariably lack is a way of tailoring the information they offer in order to provide personalised trip time estimates and relevant notifications to each traveller. Mining each user’s travel history, collected by automated ticketing systems, has the potential to address this gap. In this work, we analyse one such dataset of travel history on the London underground. We then propose and evaluate methods to (a) predict personalised trip times for the system users and (b) rank stations based on future mobility patterns, in order to identify the subset of stations that are of greatest interest to each other and thus provide useful travel updates.
This roughly translates to:
Public transport in a large city like London can be chaotic; the information services that were built to support it do not take into consideration who you are when they spit out updates. At the same time, most Londoners now use Oyster cards, that record detailed traces of each person’s movements around the city. The research question we address in the paper is: can Oyster card records be leveraged to build personalised travel info services? Much like the way Amazon says “recommended especially for you” – can we do similar things with travel data? Short answer: yes. Long answer: read the paper. Medium answer: look at slides below.
Posted in research | No Comments »
October 21st, 2010
salvo told me that foursquare had one of its databases overloaded with check-ins and consequently experienced a downtime of 11 hours! so central services are unscalable (unreliable) and they need to be decentralized. partial decentralization is the solution in the industry, and full decentralization still remains in the academic circles ($$ reasons). few years ago, i asked the question: what if mobile social-networking services were to be decentralized. it was an academic exercise that resulted in:
Posted in research | 1 Comment »
October 19th, 2010
In The New Yorker, Malcom Gladwell argued that online social network
s such as Twitter aren’t good for “real” social activism, not least because they support only weak ties. The assumption here is that social activism needs strong ties. In reality, the opposite is true. Mark Granovetter’s classic 1973 paper titled “The Strength of Weak Ties” discussed the relationship between tie strength and social activism. Granovetter considered the redevelopment project of the Italian neighbourhood in Boston in the 60s. The project was widely opposed by the community but went forward. Why? The problem was the absence of weak ties within the Italian neighbourhood. Social life revolved around members and unchanging groups of friends, and the density of strong ties (but relative lack of weak ones) inhibited any political change. Gladwell cited Granovetter’s article but didn’t read it. Gladwell titled his article “Why the revolution will not be tweeted”. Perhaps revolution is not what we need. We might just need people who read what they cite and don’t fall into the trap of “the old dismissing the new” (substitute “telephone” for “twitter”/”facebook” and see how the article reads).#fail
Posted in research, social networks, sociology | No Comments »
October 19th, 2010
meeting at nesta about how serious tasks are being made more game-like. example of serious games: Tate Trumps , Re-mission (helps teenagers with cancer), SuperMe (teaches how to cope with obstacles in life), Quest to Learn (the school in New York organised around game principles), The Good Gym (connected people who want to get fit with older people who need visitors. More on the meeting (write-up). More on serious games ( ‘Games Lessons’ from The Economist).
Posted in proposal, research | No Comments »
October 13th, 2010
Location-based services that emphasise recommending nearby events are doomed to failure. Here is why (more on this paper). We have recently studied the relationship between preferences for social events and geography in the large metropolitan area of Greater Boston. We sampled location estimations of one million mobile phone users in the area, combined the sample with social events in the same area, and inferred the social events attended by 2,519 residents. Upon this data, we tested six simple algorithms for recommending social events and found a couple of extremely interesting things:
- The most effective algorithm recommends events that are popular among residents of an area.
- The least effective, instead, recommends events that are geographically close to the area.
Conclusion: When we build and deploy new technologies in our cities, we should go back to what Jane Jacobs taught us about neighbourhoods. Companies that fail to do that are doomed to failure. For more, here is the paper, which I’ll present at ICDM.
Call to action: We would be very happy to collaborate with mobile social-networking companies. My email: daniele.quercia@cl.cam.ac.uk
Posted in LBS, paper, research | No Comments »
October 11th, 2010
i was compiling a list of location-based service companies in uk/europe. now i decided to “crowdsource” it
do you know any company in this area? please comment below! i’ll start with …
1. rummble
Posted in LBS, crowdsourcing | 4 Comments »
October 6th, 2010
today Prof David Krackhardt (CMU) gave a very very nice talk titled “Simmelian Ties in Organizations “. david krackhardt greatly contributed to the discipline of cognitive social networks and has extensively studied the power of simmelian ties in organizations (his bio). here is the result of my live blogging during his talk:
Read the rest of this entry »
Posted in research, social networks, talk | No Comments »
October 5th, 2010
following this post, notes for day 2. featured: luis von ahn, jonathan zittrain, nourish contractor, and manuel castells.
Read the rest of this entry »
Posted in research | No Comments »
September 28th, 2010
Here’s my pick for day 2: “Hapori: Context-based Local Search for Mobile Phones using Community Behavioral Modeling and Similarity“, from Dartmouth/Microsoft. This is a very neat example of context-aware recommender system, where POIs are being recommended to people based on a rich variety of information, encompassing temporal information (day of the week, time of the day, etc), weather, and the activity of the user. As the authors summarise: “The goal of Hapori is to meet the diverse needs of different people (such as the teenager and senior) taking into account their context, behavioral profile and behavioral similarities with others in the broader community of local search users“.
Posted in research | No Comments »
September 28th, 2010
notes on the first day of the royal society event web science. featured: lazlo barabasi, lord may, jon kleinberg, and david karger
Read the rest of this entry »
Posted in research | 2 Comments »
September 28th, 2010
My pick from the first day at Ubicomp: “Rethinking Location Sharing: Exploring the Implications of Social-Driven vs. Purpose-Driven Location Sharing” (from CMU). Key idea: the rationale behind sharing location has a big impact on people willingness to share and what they share. The main distinction is between sharing for a need (purpose sharing, for example, to get phone calls redirected to where I am – like in Active Badge), versus sharing because I want (social sharing, for example to stay more connected with my friends). Their study reveals that location sharing varies a lot between the two cases (need vs want), with different labels being picked by people to describe places, and with different privacy concerns being attached to them. Another more privacy-focused paper from the same people was also interesting (“Empirical Models of Privacy in Location Sharing“).
Posted in research | No Comments »
September 27th, 2010
Last week, I gave a talk titled “Promoting Location Privacy … One lie at a time” at a workshop on privacy at Imperial. The slides of all the talks are here
Posted in conference, privacy | No Comments »
September 26th, 2010
I’ve been attending the
Ubiquitous Crowdsourcing workshop today @
Ubicomp. We were a small group of 10 people only, but the quality of the talks has been really high, and the discussion that followed very intriguing. A nice blend of applications and theory was presented. What it emerged was a pretty much consistent picture of what the challenges in crowdsourcing are: for example, incentives, quality assurance, business models. However, what also emerged from the presentations was that solutions widely vary. During discussion, social scientist Thomas Erickson from IBM suggested a classification framework to characterise different crowdsourcing applications, which may help scientists understand what solutions fit best their specific problem. The framework is simple yet very useful, and distinguishes 2 orthogonal dimensions only,
time and place: same time same place (e.g., audio-centric apps), different place same time (e.g., an enterprise language translation tool presented by the keynote speaker, Uyi Stewart, also from IBM), same place different time (e.g.,
Cyclopath, presented by Thomas himself), and different place different time (a la wikipedia).
The picture is not as simple as that though. Michael N. Huhns, from the University of South Carolina presented a case study where architects built a new university campus WITHOUT roads, let people walk for a year around it, THEN built paved roads following the paths that people used the most. It never occurred to me that the simple act of “walking” could be seen as crowdsourcing, I always thought crowdsourcing required some intention, never mind how simple the task is. But here we go: un-intentional vs task-driven crowdsourcing!
Last thought: crowds vs communities. Lots of work goes on to create incentives to retain and sustain a crowd. At what point will the crowd (meaning a set of individuals working somehow competitively towards a task) becomes a community (where competition disappears and is transformed into cooperation)? And what are the consequences?
Posted in research | No Comments »
September 26th, 2010
Before the digital age, remembering was costly and hard, and the default for humans was to forget. Forgetting is a good thing for a society, not least because people are willing to engage (they don’t fear the recall of trivial past deeds) and take better decisions (forgetting allows human decision-making to generalise and abstract from individual experiences). In the digital age, the balance has been inverted: remembering is cheaper and easier than forgetting. I was thinking about possible technological solutions that make forgetting a tiny bit easier than remembering in the digital world. So my question is: what if you had a recommender system in which you could specify the expiration date for each of your ratings? What would you do? Recommender system for online shopping might be a case in point (“past online purchases” are used to recommend items you might like). Forgetting might be useful for users who order birthday presents in that they might opt for short expiration dates for those purchases, so future recommendations for them would not be influenced by their purchases for somebody else. Any other practical idea is welcome!!!
Tags: recsys
Posted in research | 9 Comments »