Ao invés de regex você pode usar DOMDocument, uma API do PHP que trabalha com XML e HTML, um exemplo seria assim:
$conteudoDoHtml = '<a href="/page/page/categoria/page?page=2&publica=1" rel="next">2</a>';
$dom = new DOMDocument;
$dom->loadHTML($conteudoDoHtml);
$ancoras = $dom->getElementsByTagName("a");
foreach($ancoras as $elementos) {
echo $elementos->getAttribute('href'), '<hr>';
}
Então você faria apenas uma regex pra extrair o page
$conteudoDoHtml = '<a href="/page/page/categoria/page?page=2&publica=1" rel="next">2</a>';
$dom = new DOMDocument;
$dom->loadHTML($conteudoDoHtml);
$ancoras = $dom->getElementsByTagName("a");
foreach($ancoras as $elementos) {
$data = $elementos->getAttribute('href');
echo 'Conteudo de href:', $data, '<br>';
preg_match('#(&|&|\?)page=(\d+)#', $data, $match);
echo 'page=', $data[2], '<br>';
var_dump($match);//Pra visualizar melhor o resultado do preg_match
echo '<hr>';
}
rel="next"
junto?