社会媒体已经渐渐成为在线交流的最重要的工具之一。随着如“推特”，“新浪微博”等微博客网站的兴起，目前世界范围有100,000,000以上的人在使用微博客服务。微博客，简称微博，是一种同时具备社会网络和新闻媒体两种功能的网络服务微博作为一种媒体和交流平台，在世界范围已经越来越流行，在国内，近两年社会媒体刚刚兴起，随着社会媒体的发展，新浪微博成为这个群体中的佼佼者。短短两年的时间发展到3亿用户。用户不通过允许就可以关注任何其他用户，并且阅读相关的公开信息。大多数的用户关注很多名人和公开的媒体，但是这些名人并不会去关注每一个关注他们的人。这种在用户网络中产生大量的单项关注关系，并且在关注列表和粉丝列表当中得以展现。这导致了我们很难去得到用户的真实朋友，因为他们隐匿于粉丝和关注列表当中。我们提出基于近似完全子图和基于不完全信息图两种通用的模型，用来在社会媒体当中进行用户真实朋友的挖掘，并且将他们自动地分置到不同的社交圈，通过用户之间的关系远近将这一方案实现。为了评测算法的质量，我们在新浪微博上面开发了一个应用，用来判断新浪微博上用户的真实朋友和社交圈的划分。用户可以在应用自动给出社交圈划分的结果之后对相关结果进行调整。我们通过这样的调整过程得到我们算法的准确性评价。