sea stars aren't your problem my friend, you have something in there that's out competing your coralline algae for food....Do anything different to your tank lately? Having or recently had an algae bloom or outbreak? Either way, relax, the purple will return...Coralline is known to leach and...