Yahoo has gone through with its threat and sued Facebook for patent infringement in U.S. district court.