1. A method, comprising: scanning, by a computer, a set of messages of a user sent to or received from a plurality of persons, the messages comprising a first message from a first person; generating a plurality of profiles for the persons, each profile comprising a name of a respective person from one of the messages, and at least one of a social network profile name or a link to a social network profile for the respective person, the plurality of profiles including a first profile for the first person; extracting information from the messages to form search queries, the extracted information comprising a domain obtained from an address of the first message, the domain corresponding to a first website, the search queries including a first query, and the first query comprising search criteria including the domain; communicating, over a network, with a plurality of servers in an automated way to extract data from the servers, the extracting data comprising querying the servers using the search queries, the extracted data comprising first data obtained from the first website; storing a respective portion of the data extracted from the servers in each profile of the plurality of profiles, the storing comprising storing the first data in the first profile; in response to an incomplete input in an input field for a new address of a new message being composed by the user, identifying a set of persons in the plurality of profiles that match the incomplete input, the set of persons including the first person; determining, using the plurality of profiles, a relevancy score for each person of the set of persons based on a type of communication of the new message, wherein an address for a same type of communication as the new address is given more weight than an address for another type of communication, and the relevancy score further based on types of fields in which addresses of senders and recipients of the messages appear, wherein a weight given for an address in a From field is greater than a weight given for an address in a CC or BCC field; and presenting to the user a plurality of suggestions to complete the incomplete input based on the set of persons, wherein the suggestions are presented in an order based on the respective relevancy score for each person of the set of persons.
12. The method of claim 1 , wherein each profile of the plurality of profiles further comprises information about the respective person that is available on a social network site during creation or updating of the profile for the respective person.