E quello script ti funziona? Mancano le dichiarazioni di alcune variabili, tipo $genere.
Comunque è semplice. Dopo aver tirato fuori i dati del genere scelto, con l'id di quel genere estrai le notizie così:
Codice PHP:
$query=mysql_query("SELECT * FROM prova WHERE genere='$_REQUEST[genere]' "); 
$a=1
$b=10
while(
$array=mysql_fetch_array($query)){ 
    echo 
$array['nome'].'
'

     
    for(
$i=$a;$i<=$b;$i++){ 
        echo 
'[url="'.$array['link'].'"]Link "'.$i.'"[/url]
'


        
$a++; 
    } 
    
$b=$b+10

Poi te lo ordini come vuoi. Anche random se ti serve.