Я думаю вам подойдет метод array_filter (
nl3.php.net/manual/en/function.array-filter.php)
То есть получится что-то вроде:
$result= array_filter($array, function($var){
return $var['user_id'] == <искомое_значение>
})
За верность кода не ручаюсь. Не писал на PHP 100500 лет. В JavaScript этот метод работает так)