I haven't worked at all that many workplaces where the working staff is that numerous that it can break down in several cliques (unless you count the factory where I used to work, and where lunch breaks and coffee breaks would typically see employees sit at tables coded by country of origin [i.e. there's be a Cantonese table, a Ghanaian table, a Pakistani table, a Surinamese table etc.; I would usually sit at the centre 'international' table with some other co-workers). BUT I have experienced an amount of alienation from my co-workers in general on the different jobs I worked, to greater or lesser extent.
What I do when I feel I'm left outside of the different cliques, or the one clique in general, is that I assume the position of the 'eternal neutral'. This means that I maintain a surface level of friendliness with everyone. I do not get too friendly with anyone, but I also don't engage in hostility with any co-workers. That way, as my co-workers are kept at a distance where they don't really learn much about my personal life, they must judge me on my merits as an employee. Usually this works out well for me, as my co-workers will view me as a valuable worker, and none of them have the advantage over any other co-worker in terms of preferences or bias. So I'm exempt of the intra-company political games.
It could be you're always going to have this disposition toward not mingling with your co-workers, but don't worry about it too much. The primary thing they'll want out of you is that you deliver quality work, and if you can do that, you're already making a good name for yourself in the eyes of the management/boss/employer.
_________________
clarity of thought before rashness of action