I have also the same question, How google will know that paid link

google has stated that they believe or classify paid links as being in header/footer/blogroll as this seems unnatural.

correction
idiot cutts has rather