社会计算徐志明.ppt

基于云计算的社会网络分析  徐志明 xuzm@ 哈尔滨工业大学计算机学院 社会系统 从系统论的角度看，人类社会是一个系统，由人群及其社会关系组成。 社会系统的相关问题 组件性:社会系统的基本组件是人物。 人物的相关信息?人物的兴趣分析? 人物脸谱 关联性 将社会视为由人群及其社会关系组成的系统，有自己的边界、环境。人物、社会、环境三者之间存在着广泛的相互作用。 人物之间的相关信息?人物之间的关系分析?社会关系图谱 群体的涌现性、行为性 社会系统应被视为一个整体。随着人群规模的扩大，社会系统的结构会日趋复杂，在规模效应和结构效应共同作用下，会呈现出孤立组件所没有的新的行为特性，即群体的涌现性。可理解为群体特有的行为和智慧。 群体+结构?群体智慧。 社会系统的相关问题 结构性 社会系统的内在结构呈现出社会网络的特性。 社会网络（Social Network）：以人物为节点、以人际关系为边，将人群节点联接起来而构成的网络。 社会系统的相关问题 社会网络：节点（人物）+关系（社交）=网络（社会结构） 你有多少社会网络？ 现实的社会网络 你的手机通信网络 虚拟的社会网络 你的聊天好友网络 你的邮件通信网络 你的微博关注网络 社会系统的相关问题 社会网络的结构设计非常重要。结构决定功能。 结构?功能。 社会系统的相关问题 社会系统不仅具有网络结构，而且具有层次结构。 层次性 现实社会的级别：个人?家庭?社团?城市?国家?人类社会。 虚拟社会的级别：个人?群组?虚拟社区?社会媒体?虚拟社会。 层次的自组织性 低级社会系统是高级社会系统的组件。 低级社会系统可通过自组织性，生长为高级社会系统。 群体+自组织机制?高级社会系统。 社会系统的相关问题 运动性 社会系统的结构、状态、行为、功能是动态演变的。 可用一组外化的社会指标反映出来。 这些社会指标的综合指数的走势曲线反映了社会系统的运动轨迹。 分析社会指标走势曲线?预测社会未来的趋势 社会计算（Social Computing） 社会计算 是一门计算技术与社会科学之间的交叉学科。 所研究的问题 根据社会科学理论，以计算技术为工具，研究人类社会的组成、关系、结构、层次、行为、运动等问题。 研究社会媒体，促进社会人群的交流与合作。 社会媒体（Social Media）： Web2.0媒体。 社会软件：利用虚拟社区，帮助社会人群相互交流。 群体智慧：利用社会人群的集体智慧，协同工作。 社会媒体一览 云计算 云计算 计算平台【云端】：由服务器集群组成的基础设施，被集群计算系统组织起来，提供一种动态可配置、可扩展、高可用、虚拟化的计算资源。 应用程序【前端】：提供一种Web服务，也称为云服务。 举例： Google是个典型的云计算企业。 Google 云计算平台【云端】 基础设施：廉价的服务器集群组成大规模数据中心，服务器数目 100万台 集群计算系统：GFS、MapReduce、Bigtable。 Google众多的Web服务【前端】 Google Web Search, Google Translate, Google Maps, Google Earth, Google Doc等。 云计算平台 常见的云计算平台 基于云计算的社会媒体 所有的社会媒体，本质上都是一种基于云计算的Web应用。 架构：社会媒体=云计算+社交服务。 云计算平台：大规模数据中心、由大量的服务器集群组成，提供了强大的存储、计算能力。FaceBook云平台有6万台服务器。 前端：基于Web的社交服务。 社会媒体的数据特点 超大规模的结构化数据：用户信息、UGC信息。 FaceBook用户达到6亿。Twitter用户4亿，新浪微博1.4亿。 FaceBook每天新增的照片数量大约是100万张，每个月人们在Facebook上分享的内容条数超过了300亿。 大规模用户的数据库并发访问 每秒需要处理上万次读写请求。用户忍耐时间2秒。 FaceBook每月的页面浏览量超过了6900亿， 流量超过Google。 数据库的高可扩展性和高可用性的需求 数据库结构、存储节点的可扩展性。 软件架构实现的节点容错能力。 关系型数据库难以适应数据处理要求。需要云计算平台的NoSql数据库。例如Hadoop HBase、Google BigTable、 Amazon Dynamo、Facebook Cassandra 基于云计算的社会媒体 社会媒体是一种云服务。云计算技术广泛应用于社会媒体。 只要设计一种社交服务机制，就可用云计算技术快速实现一种社会媒体。 绝大多数的社会媒体，选择了开源的Hadoop搭建自己的云计算平台。 社会网络分析也是一个云计算问题 新浪微博的社会网络 108节点 102边/节点 网络分析超