Stars on ruins represent difficulty.  The more stars a ruin has, the harder it is. Stars on mines represent the amount of resources that can be earned (more stars meaning more resources). Each day, there is a chance that the number of stars on a given mine or ruin will change.