Intelligent Machines

Tracking Social Spam

Hacked Facebook accounts produce most of the spam on the world’s largest social network.

Source: “Detecting and Characterizing Social Spam Campaigns”
Hongyu Gao et al.
ACM Internet Measurement Conference, November 1-3, 2010, Melbourne, Australia

Results: In the first large-scale study of spam activity on Facebook, researchers at Northwestern University and the University of California, Santa Barbara, showed that most of these messages originate from compromised accounts rather than from phony profiles. Spammers use those accounts to send messages to a victim’s friends. Typically, the messages contain links to pharmacy sites or pages that attempt to steal more account details.

This story is part of our January/February 2011 Issue
See the rest of the issue

Why it matters: With more than half a billion users, Facebook is a tempting target for spammers but one that is much more difficult to exploit than e-mail. Understanding how spammers are using Facebook is important to developing defenses against them as the network continues to grow and as attack strategies evolve. Academics say that publicly reporting spam also encourages Facebook to be more forthcoming about its efforts to protect users from this activity.

Methods: Facebook is built around the concept of letting you share information only with other users you have chosen to connect with. But until late 2009, most users were part of regional “networks” that allowed all the people in, say, a given city or university to access one another’s profiles. The researchers made use of that feature and joined several large regional networks. They then downloaded the profiles and public messages of roughly 3.5 million users. The public messages obtained were analyzed for traces of spam activity.

Next steps: The researchers plan to share their results with Facebook to help the company reduce spam and identify telltale patterns that could be used to spot accounts taken over by spammers. They will also continue to run similar analyses to track how spam activity and strategies change.

Fast Processing

A new algorithm could speed image processing, recommendation systems, and more

Source: “Approaching Optimality for Solving SDD Linear Systems”
Ioannis Koutis et al.
IEEE Symposium on Foundations of Computer Science, October 23-26, 2010, Las Vegas, Nevada

Results: A new algorithm offers a significantly faster way to solve certain systems of linear equations. The Carnegie Mellon researchers who created the algorithm say it could enable an ordinary desktop computer to solve billion-­variable systems in seconds.

Why it matters: The equations that this algorithm can solve have a wide variety of practical applications. For example, Netflix uses them to factor in myriad variables in making movie recommendations. In image processing, they are used to identify different parts of a picture and remove blurry spots. They are also used to optimize systems—calculating, for example, the maximum number of vehicles that can run through a network of highways.

Methods: To solve a complex set of equations, researchers typically start by producing a simplified version that is easily solved. This version can guide them in tuning the steps to solving the full system of equations. In the new study, the researchers used a combination of graph theory techniques to come up with a much better way to simplify the system.

Next steps: The algorithm can be used to create new “solvers”—series of algorithms that can solve for the variables in a given system of linear equations. The researchers are working to extend their methods to different types of linear-equation systems, which would allow them to solve more types of real-world problems more efficiently.

Want to go ad free? No ad blockers needed.

Become an Insider
Already an Insider? Log in.

Uh oh–you've read all of your free articles for this month.

Insider Premium
$179.95/yr US PRICE

More from Intelligent Machines

Artificial intelligence and robots are transforming how we work and live.

Want more award-winning journalism? Subscribe to Insider Premium.
  • Insider Premium {! insider.prices.premium !}*

    {! insider.display.menuOptionsLabel !}

    Our award winning magazine, unlimited access to our story archive, special discounts to MIT Technology Review Events, and exclusive content.

    See details+

    What's Included

    Bimonthly home delivery and unlimited 24/7 access to MIT Technology Review’s website.

    The Download. Our daily newsletter of what's important in technology and innovation.

    Access to the Magazine archive. Over 24,000 articles going back to 1899 at your fingertips.

    Special Discounts to select partner offerings

    Discount to MIT Technology Review events

    Ad-free web experience

    First Look. Exclusive early access to stories.

    Insider Conversations. Listen in as our editors talk to innovators from around the world.

You've read all of your free articles this month. This is your last free article this month. You've read of free articles this month. or  for unlimited online access.