My site has outgrown the current "you may also be interested in" automated method of interlink pages. It was linking articles together based on page titles and it was stuck near the bottom of the page, it's gotta go.
The new internal link structure will use actual keywords relevant to the linked page from within the article content, this is both more optimal in keyword text and in location in my opinion.
The problem is the transition from one to the other. Internal link structure will change a great deal in terms of which pages link to which. The move should be an improvement in terms of relevance but a big change like this has been known to do the opposite to site rankings.
I haven't had to make a link structure change on quite the same scale before, do you have any suggestions? Should I have both methods working at the same time for a period? Should I apply the change gradually or all at once?
Any advice welcome.