Clans are patrilineal and are often divided into sub-clans, sometimes with many sub-divisions.