Book publisher Random House is publishing its first interactive story on a social networking platform as a collaborative venture with teen network Stardoll.