An earthquake with a preliminary magnitude of 4.5 shook a large portion of Southern California early Tuesday morning, authorities said.