Generating adequate recommendations for newcomers is a hard problem for a recommender system (RS) due to lack of detailed user profiles and social preference data. Empirical evidence suggests that the incorporation of a trust network among the users of the RS can leverage such `cold start' (CS) recommendations. Hence, new users should be encouraged to connect to the network as soon as possible. But whom should new users connect to? Given the impact this choice has on the delivered recommendations, it is critical to guide newcomers through this early stage connection process. In this paper, we identify key figures in the trust network (in particular mavens, connectors and frequent raters) and investigate their influence on the coverage and accuracy of a collaborative filtering RS. Using a dataset from Epinions.com, we demonstrate that the generated recommendations for new user are more beneficial if they connect to an identified key figure compared to a random user. Categories and...