Abstract: Data collected from mobile phone、have the potential to provide insight into the relational dynamics of individuals. In this paper, using the reality data collected from 94 Nokia 6600 users, an highly effective parsing algorithm named do&dol was designed and realized to construct the communication pattern of a pair phone number. The do&dol algorithm's correctness, theory time complexity and experimental observations were given. With the output of do&dol as training data, a Relationship Recognition System building on SOM neural network was designed and realized. The system RSS can recoginze the reciprocal friends, nonreciprocal friends and reciprocal nonfriends.

Key words: Reality mining, Mobile phone, SOM, Do&dol algorithm