初探Social network

前几日，看到sina微博中的几个CV界的人在讨论这篇有关Social network的文章~

“Discovering social circals in Ego networks”  (stanford).

所以down下来，粗读一下~

 

人的社交网络是很复杂，也需实时更新，很难去自动的组织他们。

在Google+上的circles， Facebook上的list，qq上的friend分组等，这些社交网站都允许用户分类friends成为circles~

目的：试图自动识别用户的社交圈子（Social circles）。

问题定义：把这种问题，看为一个多成员节点的聚类问题，朋友间构造一个连接网络。

解决方法：联合网络结构和用户配置文件信息来构建模型来检测这些社交圈子。

                    对每个社交圈子，我们学习它的成员和社交圈的特定用户配置文件的相似性度量。

                   节点成员可归属于多个圈子，所以是检测重叠和分层嵌套圈子。

 社交圈子复杂，所以也不容易建模，存在重叠，嵌套等情况~