They may be called "common cathode" but you can always swap rows and columns to make then common anode.
In a matrix there are rows that are enabled one at a time and columns that are enabled in patterns. Since each column will only have one lit LED at a time you can connect them through a current limiting resistor to a shift register pin. Since rows will have multiple LEDs on you will probably need a transistor to drive more power. If you power the array with 5V you can use either a PNP transistor on the Anode side or an NPN transistor on the Cathode side.
The ShiftPWM library (http://www.elcojacobs.com/shiftpwm/) will give you brightness control over each LED.