Posts tagged with Matlab

Wednesday, March 30th, 2011

Creating distance with Google

The Traveling Salesman Problem (TSP) is an NP-hard problem in combinatorial optimization. Given a list of cities and the distance between each pair of cities, the TSP requires finding a shortest possible tour that visits each city exactly once and returns to the starting point. The TSP is one of the most intensely studied problems […]

Tuesday, March 1st, 2011

Celebrity Networking

An active area of my recent research has been applying ranking methods to social networks. A popular one that has publicly available network information is Twitter. For the non-tweeter, here is a Twitter tutorial in a few sentences. Twitter is a social networking service. Users tweet by sending a text-based post of up to 140 […]