Writing an Outcast on an Alien World

For a modern day human in the Western World being an outcast has little physical meaning. Even the most angsty drama can only move their character from one section of the culture to another. It is a huge thing for even a child runaway/reject to  leave their home city. And adult outcasts usually function the same as any other member of society, with only their behavior differing and having fewer intimate friends. "Outcast" has simply come to mean that they have had specific forms of contact cut off with specific members of society. They still have access to all the benefits of their civilization; the sewage systems, the work, the food, the roads, and the information.
However this situation can be made orders of magnitude more serious with only a little cultural tweaking when writing science fiction. E.M. Foster explored this in her 1909 dystopian story " The Machine Stops ". In which she not only describes the internet but postulates with great accuracy how it will affect human interaction. In this world she creates to be outcast is death. Or so her characters think. It is a terrifying picture and yet it still only shows what happens to outcast humans. What would happen to an outcast who relied on some sort of hive mind? 
What sort of alien physiology/culture do you think might make being outcast the most dramatic?