A man has been arrested, accused of stabbing two relatives at a party on the East Side, according to San Antonio police.