A link audit may be tedious and complicated process. If you have just started on building links you can do audit quite often. But a complete link audit should be done approximately once a year.