【作者】 白帆； 申德荣； 王习特； 聂铁铮； 寇月； 于戈；

【Author】 Bai Fan,Shen Derong,Wang Xite,Nie Tiezheng,KouYue,and Yu Ge (College of Information Science and Engineering,Northeastern University,Shenyang 110819)

【机构】 东北大学信息科学与工程学院；

【摘要】 社交网站作为在线交流的最新形式,吸引了数以亿计的用户,同时产生了海量数据.为此,如何存储大量的用户及其交互信息成为了社交网站的一个挑战.在深入分析了社交网络数据的特点之后,提出了一种用来描述社交网络中用户交互行为的交互关系有向图模型,该模型可以很好地反映用户交互的一些特性;提出了一种采用增量方式对社交网络进行分区的方法,该方法具有很好的可扩展性并能较好地解决数据本地化问题;构建了一套存储、管理与维护社交网络数据的系统.最后通过Facebook网站的数据对系统进行了测试.更多还原

【Abstract】 Social network,as the latest form of communication online,now attracts billions of people, which brings huge amount of data.With so many users,storing their information and interactions seems to be a challenge.After deeply investigating the characteristics of data from social networks,an interactive directed graph to describe user interactions in social network is proposed,which can describe the characteristics of user interactions well.An approach to partition the social network in an incremental mode is provided,the strategy is scalable and can achieve high data locality.A system to manage and maintain data from social network is built.At last the system is evaluated by using the data from Facebook.更多还原