Tuesday, November 22, 2011

3.74 degrees of online separation

There are on average 3.74 degrees of separation between any one Facebook user and another, a study suggests.

The number of degrees represents the number of people in a friendship chain, excluding the people at either end.

Or, as the authors put it: "When considering another person in the world, a friend of your friend knows a friend of their friend."

The study was carried out in May and involved all of the social network's active members.

Facebook defines a user as active if they have logged on at least once over the past 28 days.

Kevin Bacon

The experiment is the biggest test to date for an idea first proposed by the Hungarian author Frigyes Karinthy in 1929.

He suggested there were six degrees of separation between any two people in the world.

The theory was made popular by a play, movie and later a trivia game in which players try to link the actor Kevin Bacon to another Hollywood star within six steps.

Testing that the hypothesis proved true for the wider population has long posed a challenge.

Deep data

A previous attempt by the psychologist Stanley Milgram in the 1960s involved delivering a letter. Volunteers were asked to make sure it reached a specific person, but they were told to only pass it through personal acquaintances who already knew each other.

The problem was that this only involved a few hundred initial subjects, and there was no way to know that the routes the letters took were the most direct ones possible.

Facebook's data scientist Lars Backstrom was able to work with a much bigger data sample.

His social network had 721 million members at the time of the experiment - representing around 10% of the global population - with a total of 69 billion friendships between them.

Despite the vast quantity of data, Mr Backstrom and four researchers from the University of Milan were able to crunch the data using a 24-core computer with a 1 terabyte hard disk. They said the hardware cost no more than a couple of thousand pounds.

Celebrities' "Facebook Pages" were excluded and the test was carried out before the network introduced "Subscriptions", a feature designed to link users to other people they might be interested in, even if they are not acquaintances.

Stabilising

Facebook limits users to having 5,000 friends, but the median figure was far lower at just 100 contacts, or 0.000014% of Facebook's total membership.

Despite this relatively small number, the results showed 99.6% of all pairs of users were connected by five degrees of separation, and 92% were connected by four degrees.

On average, the distance between any two members was 3.74 degrees.

That was shorter than the average 4.28 degrees of separation registered by Facebook's 2008 membership, when the network was smaller.

However, the researchers say the average distance "appears now to be stabilising", suggesting that even if the other nine tenths of the world join Facebook, our degree of separation will not get much smaller.



Powered By WizardRSS.com | Full Text RSS Feed | Amazon Plugin | Settlement Statement

Xbox users targeted in web scam

Xbox Live user <!-- Empty - Wide embedded hyper -->

Xbox Live users are being urged to check their accounts after some say they were scammed by a fake email.

The phishing attack sent users to a fake website where they were asked to input personal details like addresses, emails and credit card details.

Microsoft is investigating but doesn't know how many users are affected.

"We take the security of the Xbox Live service seriously and work to improve it against evolving threats," a Microsoft spokesman said.

"Very occasionally, though, we are contacted by members regarding alleged unauthorized access to their accounts by outside individuals.

We highly recommend all Xbox Live users follow our account security guidance in order to protect their account details

Microsoft statement

"We work closely with impacted members directly to resolve any unauthorized changes to their accounts and, as always, highly recommend all Xbox Live users follow our account security guidance in order to protect their account details."

Microsoft says there is advice on its website about staying safe online but advises that people should never give out passwords or email addresses.

They say users should never type personal information into websites unless they are sure that they are genuine.

Jason Hart, MD of Cryptocard and a former ethical hacker, said: "Xbox customers are finding that they might have had more than �100 pilfered from their accounts.

"This is the third instance of hacking to hit the gaming industry in as many months and it is clear that hackers are finding it all to easy to steal gamers identities and access the financial information they need to make off with users cash."



Powered By WizardRSS.com | Full Text RSS Feed | Amazon Plugin | Settlement Statement

Users build bridge to &#39;dark net&#39;

People involved in a project to maintain a secret layer of the internet have turned to Amazon to add bandwidth to the service.

The Tor Project offers a channel for people wanting to route their online communications anonymously.

It has been used by activists to avoid censorship as well as those seeking anonymity for more nefarious reasons.

Use of Amazon's cloud service will make it harder for governments to track, experts say.

Onion router

Amazon's cloud service - dubbed EC2 (Elastic Compute Cloud) offers virtual computer capacity.

The Tor developers are calling on people to sign up to the service in order to run a bridge - a vital point of the secret network through which communications are routed.

"By setting up a bridge, you donate bandwidth to the Tor network and help improve the safety and speed at which users can access the internet," the Tor project developers said in a blog.

"Setting up a Tor bridge on Amazon EC2 is simple and will only take you a couple of minutes," it promised.

Users wishing to take part in the bridging project, need to be subscribed to the Amazon service.

It normally costs $30 (�19) a month. However, Amazon is currently offering a year's worth of free storage as part of a promotion, which Tor developers believe their users will qualify for.

Amachai Shulman, chief technology officer of data security firm Imperva believes that cloud services could have a big impact on Tor.

"It creates more places and better places to hide," he said.

"With cloud services it will be easier to create a substantial number of bridges. Amazon is hosting millions of applications and it will be difficult for governments to distinguish between normal access to Amazon's cloud and Tor access," he said.

Tor is short for The Onion Router, so named because of the multi-layered nature of the way it is run. It is also known as the dark net.

It has been in development since 2002 and works by separating the way communications are routed via the internet from the person sending them.

Data is sent through a complex network of 'relays' or bridges run by volunteers around the world. When someone receives data routed via Tor it appears to come from the last person in the relay rather than from the original sender.

Internet addresses are encrypted to add to anonymity.

Ugly face

The Tor Project has been praised for offering people living in repressive regimes an opportunity to communicate freely with others without fear of punishment. Activists have used it in Iran and Egypt.

But it is also used to distribute copyrighted content.

The people behind the Newzbin 2 website are suggesting its members use the network to continue sharing illegal downloads after BT blocked access to the site in the UK.

Tor is also used by people wanting to share images of child abuse. Hacktivist group Anonymous recently launched Operation Darknet which targets such abuse groups operating via the network.

"There is an ugly face to Tor," said Mr Shulman. "Studies suggest that most of the bandwidth is taken by pirated content."

While cloud services are unlikely to make Tor mainstream, the more bridges there are, the more anonymous the network becomes.

Imperva research estimates that there are currently "a few thousand" exit nodes on Tor - the points at which communications reveal themselves on the wider internet.

"There could be far more other nodes but it gives a sense of the size of the community," said Mr Shulman.

Access to Tor is not limited to fixed line communications.

Android users can access it via an application called Orbot and earlier this week Apple approved Covert Browser for iPad to be sold in its App Store, the first official iOS app that allows users to route their online communications through Tor.



Powered By WizardRSS.com | Full Text RSS Feed | Amazon Plugin | Settlement Statement

Apple wins HTC graphic patent row

A US agency has ruled that Apple did not violate graphic patents owned by S3 Graphics, a unit of Taiwan's HTC.

S3, which makes image compression technology, filed a complaint with trade agency, ITC, in May 2010.

The company accused Apple of infringing four patents, which it said were used widely in a range of Apple products.

Apple is embroiled in numerous patent disputes in many countries, most famously with Samsung.

The US International Trade Commission (ITC) said its investigation into the matter between Apple and S3 had been terminated.

Shares in HTC, which purchased S3 in July, fell 4.9% on the news.

In July, an ITC judge had ruled that Apple infringed some of the patents.

The latest ruling reverses the earlier decision.

The ITC is an agency that has the power to block the import of products into the United States that it believes violate patents.



Powered By WizardRSS.com | Full Text RSS Feed | Amazon Plugin | Settlement Statement

Bionic lenses to project emails

A new generation of contact lenses that project images in front of the eyes is a step closer after successful animal trials, say scientists.

The technology could allow wearers to read floating texts and emails or augment their sight with computer-generated images, Terminator-syle.

Researchers at Washington University who are working on the device say early tests show it is safe and feasible.

But there are still wrinkles to iron out, like finding a good power source.

Currently, their crude prototype device can only work if it is within centimetres of the wireless battery.

And its microcircuitry is only enough for one light-emitting diode, reports the Journal of Micromechanics and Microengineering.

"Start Quote

Our next goal is to incorporate some predetermined text in the contact lens"

End Quote Lead researcher Professor Babak Praviz

But now that initial safety tests in rabbits have gone well, with no obvious adverse effects, the researchers have renewed faith about the device's possibilities.

They envisage hundreds more pixels could be embedded in the flexible lens to produce complex holographic images.

For example, drivers could wear them to see journey directions or their vehicle's speed projected onto the windscreen.

Similarly, the lenses could take the virtual world of video gaming to a new level.

They could also provide up-to-date medical information like blood sugar levels by linking to biosensors in the wearer's body.

Delicate materials

Lead researcher Professor Babak Praviz said: "Our next goal is to incorporate some predetermined text in the contact lens."

He said his team had already overcome a major hurdle to this, which is getting the human eye to focus on an image generated on its surface.

Normally, we can only see objects clearly if they are held several centimetres away from the eye.

The scientists, working with colleagues at Aalto University in Finland, have now adapted the lenses to shorten the focal distance.

Building the end product was a challenge because materials used to make conventional contact lenses are delicate.

Manufacturing electrical circuits, however, involves inorganic materials, scorching temperatures and toxic chemicals. Researchers built the circuits from layers of metal only a few nanometres thick, about one thousandth the width of a human hair, and constructed light-emitting diodes measuring one third of a millimetre across.

Dr Praviz and his team are not the only scientists working on this type of technology.

A Swiss company called Sensimed has already brought to market a smart contact lens that uses inbuilt computer technology to monitor pressure inside the eye to keep tabs on the eye condition glaucoma.



Powered By WizardRSS.com | Full Text RSS Feed | Amazon Plugin | Settlement Statement