Earthquakes are phenomena of great complexity, however some simple general laws govern the statistics of their occurrence. Some of these most important laws exhibit scale invariance, as the Gutenberg-Richter law and the Omori law. The origin of these scaling behaviours is not yet fully understood and a natural fondamental question concerns the existence of these features also in other complex phenomena. A direct inspection of experimental catalogues has shown that the stochastic processes underlying solar flare and earthquake occurrence have universal properties. Another intensively debated question is the existence of correlations between magnitudes of subsequent earthquakes. Our recent analysis of the Southern California Catalogue has shown that non-zero magnitude correlations exist. A branching model based on a dynamical scaling hypothesis, relating magnitude to time, reproduces the hierarchical organization in time and magnitude of events and the observed magnitude correlations.