Angry and sometimes violent protests of China 's human rights record took place as the flame traveled through San Francisco , London and Paris .