Well, some people show up on mine with whom I've never interacted save making/accepting the initial friend request: this would seem to indicate that recent interactions weren't necessarily part of it.