Se l'articolo successivo deve essere random, puoi fare una cosa del genere:

Codice PHP:
<? 
$art=mysql_fetch_array(mysql_query("SELECT * FROM articoli WHERE sottocategorie='".$categoria."' ORDER BY RAND()"));

echo '<a href=articolo.php?ID='.$art['id'].'> '. $art['titolo']. "</a>";
?>
Spero di esserti stato d'aiuto!