Aplica la lógica... Los primeros días que uno crea una web es normal meterle enlaces en redes sociales, en algún foro, etc... Es decir, que porque la primera semana le metas 3-4 enlaces por día en sitios grandes y conocidos no es problema alguno. Ahora hay muchos que le meten ciento nada más empezar y en sitios dudosos. Debes tener en cuenta que hay miles de webs que al crearse empiezan a recibir tráfico bestial (de famosos, del gobierno, etc) pero esas se ven justificadas porque reciben mucho tráfico y búsquedas en Google. Después ya de tener 1 mes o así le puedes meter ya 10-20 enlaces por día si quieres. Pero claro, todo tiene que llevar un ritmo acorde con tu tráfico, que Google es capaz de detectarlo.
Es decir, aplica el sentido común, con naturalidad, sin quedarte corto, pero sin pasarte a spam. Y sobre todo cuida la procedencia de los links.