Sachverhalt: A. Mit Verfügung vom 8. Juni 1999 sprach die IV-Stelle des Kantons Solothurn dem 1963 geborenen A._ eine ganze Rente der Invalidenversicherung ab 1. Januar 1999 zu. Als Ergebnis des im Februar 2009 eingeleiteten (vierten) Revisionsverfahrens, in welchem der Versicherte u.a. psychiatrisch abgeklärt wurde (Gut-achten Frau Dr. med. H._ vom 23. März 2010), setzte sie die ganze Rente mit Wirkung ab 1. Januar 2011 auf eine Viertelsrente herab (Verfügung vom 18. November 2010). B. Die Beschwerde des A._ wies das Versicherungsgericht des Kantons Solothurn ab (Entscheid vom 22. November 2011). C. A._ lässt Beschwerde in öffentlich-rechtlichen Angelegenheiten führen mit dem Rechtsbegehren, der Entscheid vom 22. November 2011 und die Verfügung vom 18. November 2010 seien aufzuheben und es sei ihm eine ganze, allenfalls eine Dreiviertels- oder eine halbe Rente zuzusprechen, eventualiter die Sache zur weiteren Abklärung an die IV-Stelle zurückzuweisen.