《网络系统的信息处理技术.ppt》由会员分享，可在线阅读，更多相关《网络系统的信息处理技术.ppt（47页珍藏版）》请在三一办公上搜索。
1、,社会网络,小组成员：卢辉 姜伟伟 王协梁 杨江华,目录,目录,相关案例1:20世纪60年代，美国心理学家米尔格兰姆设计了一个连锁信件实验。米尔格兰姆把信随机发送给住在美国各城市的一部分居民，信中写有一个波士顿股票经纪人 的名字，并要求每名收信人把这封信寄给自己认为是比较接近这名股票经纪人的朋友。这位朋友收到信后，再把信寄给他认为更接近这名股票经纪人的朋友。最终，大部分信件都寄到了这名股票经纪人手中，每封信平均经手62次到达。,相关案例2：有这么一个故事，以前一家德国报纸接受了一项挑战，要帮法兰克福的一位土耳其烤肉店老板，找到他和他最喜欢的影星马龙白兰度的关联。结果经过几个月，报社的员工发现，
2、这两个人只经过不超过六个人的私交，就建立了人脉关系。原来烤肉店老板是伊拉克移民，有个朋友住在加州，刚好这个朋友的同事，是电影这个男人有点色的制作人的女儿在女生联谊会的结拜姐妹的男朋友，而马龙白兰度主演了这部片子。,社会网络是指社会个体成员之间因为互动而形成的相对稳定的关系体系，社会网络关注的是人们之间的互动和联系,社会互动会影响人们的社会行为。,也可以说是社会行动者及其间的关系的集合。一个社会网络是由多个点(社会行动者)和各点之间的连线(行动者之间的关系)组成的集合。社会网络中所说的“点”是各个社会行动者，而社会网络中的“边”指的是行动者之间的各种社会关系。,有一个数学领域的猜想：“六度分割理
3、论”或小世界理论：就是指在这个社会里，任何两个人之间要建立一种联系或者产生关系，无论这两个人生活在地球上任何偏僻的地方，他们之间只有六度分割，最多需要通过六个人(不包括这两个人在内），就能够实现。,这种现象的涵义并不是说人与人之间的联系必须通过六个层次才会产生联系，而是表达了这样一个重要的概念：任何两位素不相识的人之间通过一定的联系方式，总能够产生必然联系或关系。显然，随着联系方式和联系能力的不同，实现个人期望的机遇将产生明显的区别。,根据分析的着眼点不同，社会网络理论有两大分析要素：关系要素和结构要素。关系要素关注行动者之间的社会性粘着关系，通过社会联结的密度、强度、对称性、规模等来说明特定
4、的行为和过程。结构要素则关注网络参与者在网络中所处的位置，讨论两个或两个以上的行动者和第三方之间的关系所折射出来的社会结构，以及这种结构的形成和演进模式。,社会网络分析是对社会网络的关系结构及其属性加以分析的一套规范和方法，它又被称结构分析，因为它主要分析是不同的社会单位所构成的社会关系的结构及其属性。,社会网络分析方法一般是研究组织中诸如咨询、信任、友谊、情报、沟通和工作流程等关系的网络,以解释组织内部的决策、沟通、人事变动和组织冲突等问题。在过去三十年,社会网络分析提出了大量概念和方法来观测结构类型、鉴别相互关系的类型、分析网络成员之际的行为结构的内涵以及社会成员之间的社会结构。,而这些概
5、念大致分布在两个领域,社会网络分析这种方法从诞生伊始,即表现出两种不同的研究取向:整体网络分析和自我中心网络分析。,整体网络分析是网络结构分析,主要研究群体中不同角色的关系结构,引进数学的图论,使用社会关系图来代表小群体间的人际关系,如图论、随机网络、PERT图、决策树、网络流分析等。,另一种是自我中心网络分析,主要关心个体行为受人际网络的影响,进而研究社会团体和人际网络的形成。EN分析目前集中在新经济社会学的研究之中,并且逐渐拓展到社区、社会阶层、流动人口、社会变迁等整个社会学研究领域。,一些相关的网络分析专业软件,比如UCINET、CiteSpace、Pajek、NetMiner、NEGO
6、PY、BlanchSociometryPlus、SocioMetrica Suite和SPSS等都具有很强的分析功能,。,社会网络的狂潮近年席卷着计算机领域，学术界、产业界人人都在谈论社会网络。Facebook、Twitter的影响力不断提高，新浪微博、腾讯微博的用户也以百分之几百的速度增长。,社会化网络的理念是“每个人都是朋友，无事不值得分享”，经过5年的发展，社会化网络已经建立起了一个强大的功能平台，随着技术和应用的不断演变，用户的习惯和商家的方式是如何变化的：,再看看现在的网络用户在网上的时间都花在哪里了：,社会网络与网络信息内容互联网带来了信息产生方式和传播模式的改变，推动了社会媒体的
7、蓬勃发展。如何应对社会媒体中信息内容复杂、规模大、演变快等问题，如何看待社会网络发展带来的四个方面的问题，已成为新的社会网络研究热点。,四方面问题：（1）社会网络交往方式变化，往往隐藏在电子文本和标记中，用户虚拟身份带来的重名和别名问题；（2）信息的内容变化呈现出内容演变快和文本质量参差不齐的问题；（3）信息传播方式变化，大量个人用户生成内容出现在网络上，信息传播从媒体到受众向网络化传播发展；（4）数据规模的挑战，社会网络规模以及内容规模不断增长。,基于位置的社交网络社交网络的出现给人们的生活带来许多便捷，也激发出了多种新应用。随着GPS设备，尤其是GPS手机和平板电脑等设备在人们日常生活中逐
8、渐普及，位置信息给社交网络的发展开拓了一个新的方向。,位置与社会网络的结合可以从三个层面来看：首先位置信息给社会网络增加了一个的新的维度，具有位置标签的用户可生成媒体和用户的历史位置记录；其次，位置也可以当作社会网络中的一个新的数据对象；第三，位置信息可以连接虚拟和现实世界，实时分享现实世界经历和消费虚拟网络信息。,社会网络时代的图数据库和图计算平台作为抽象的数据结构，图结构具有非常强的表达能力。现实世界中的很多应用，比如生物网络、社会网络等，都可以用图结构来建模。在社会网络信息处理中，图数据的处理有重要理论研究和实际应用价值。,目前图数据管理的研究着重于两个方面，即实时查询处理和线下图分析。
9、实时查询处理包括节点查询（比如Facebook网站中查找朋友）以及最短路径查询。线下图分析的研究范围更广泛，包括利用聚类的社区发现、定向广告和信息传播建模等。,从腾讯微博看社会网络应用腾讯拥有6亿活跃用户和1亿同时在线用户，是中国最大的社交网络平台。作为2011年战略型产品的腾讯微博，借助其平台优势快速发力。腾讯将自有关系链产品作为基础，以腾讯微博为纽带打造出一个完整的社交平台。腾讯原有的强关系链打造的关系网将会成为腾讯微博弱关系链的重要节点，从而拓展延伸出更多关系链。,微博中关系维护体现在其开放性上，网友可以用收听的方式与对方建立关系。微博中的核心功能是转播+点评的模式，使沟通变得更容易、更
10、轻松，将网友维护关系的成本大大降低。微博平台中，用户不仅要维护自己真实的关系链，还基于地域、共同兴趣建立起虚拟关系链，以弱关系互动为主导，从而广泛地拓展了自己的关系链。,社会感知计算（Socially Aware Computing）是通过人类社会生活空间日渐部署的大规模多种类传感设备，实时感知识别社会个体的行为，分析挖掘群体社会交互特征和规律，辅助个体社会行为，支持社群的互动、沟通和协作，从而高效地支持社会目标的实现。,与基于单一万维网数据或用户调查数据的社会计算（Social Computing）或社会网络分析（Social Network Analysis）不同，社会感知计算强调利用先进
11、计算机科学技术感知现实世界个体行为和群体交互，理解人类社会活动模式，并为个体和群体交互提供智能辅助和支持。,社会感知计算的研究内容主要包含以下五个方面：现实世界实时数据感知人类行为与交互分析社会交互高效支持社会感知计算软件框架和方法学社会感知计算应用,现实世界实时数据感知 利用现实物理世界部署的大规模多种类传感设备实时感知物理世界社会个体的活动原始数据。研究不同模态数据的语义表示和关联。研究大规模感知数据的汇聚、融合和存储。,人类行为与交互分析 研究个体行为识别，分析其行为特性和规律。在个体行为、移动性和社会交互数据的基础上，利用社会网络分析、机器学习、数据挖掘等方法，研究分析群体社会交互，如
12、群体形成、组织结构、群体活动、交流模式及其动态演化。,社会交互高效支持 在了解个体社会行为、群体社会交互状态和规律的前提下，研究社会交互高效智能支持策略和机制。具体技术包括个性化推荐、社会交互状态可视化、群体协作支持、智能决策等。,社会感知计算软件框架和方法学 研究社会感知计算基础软件框架，为系统的开发、测试和部署提供支撑；研究社会感知计算方法论，制订系统设计原则，从系统观的角度指导模型和算法的设计；研究社会感知计算系统判断和评价的标准和方法。,社会感知计算应用 研究社会感知计算理论和技术在不同领域的应用。社会感知计算可以应用在很多重要领域，如健康卫生（传染病防范）、公共安全（突发事件预警）、
13、大规模系统工程（群体协作支持）、智能交通管理（道路交通协同监测）、城市规划与发展（人口、资源、环境预测与规划）等。,互联网的普及使人类的活动正以前所未有的广度和深度被及时记录、传输和存储。各种形式的Web社会网络为用户提供了一个信息传播与信息共享、个人意见表达、思想交汇、情感交流和经济往来的整合平台。用户与Web的高互动性和可参与性极大促进了社会行为向Web行为、现实社会关系向网络社交关系以及社会信息向Web信息的转化进程。,在这种转化中，Web社会网络在国家安全、国民经济、现代信息服务等领域中的作用日益凸现，集中体现在：1.面向Web的社会网络分析对关系国家安全和社会稳定的互联网信息监管和舆
14、论导向具有重大作用；2.Web社会网络分析是提高互联网信息服务的重要途径；3.支持超大规模Web社会网络分析的体系结构与平台基础设施建设是互联网经济的下一个制高点。,Web社会网络的形成可以分解为Web信息社会化和社会网络Web化，作为新兴媒体形态，它对传统的社会学、信息学的研究理论和手段提出了挑战。Web信息的社会化扩展了信息的产生形式，改变了信息的传播方式，提高了信息影响的深度和广度。,信息产生社会化 Web社会网络中特有的用户参与性和高度互动性，导致大量用户产生内容及因此衍生出来的大量用户评价信息。,信息传播社会化 多种形态的Web社会网络为信息传播提供了广播（如电子公告板BBS）、组播
15、（如SNS）、单播（如即时通信工具）等多种渠道。基于网络结构及用户行为模式的多层次、多渠道的信息传播机制在传统信息传播领域未曾涉及。,信息影响社会化 在Web社会网络条件下，信息除了自有的语义属性外，在产生和传播阶段被赋予了附加的社会属性，如产生形式、信息热度、时间相关性及用户偏好相关性等，共同构成了信息的多尺度描述。,社会主体Web化 传统社会网络中一般只考察社会主体的社会属性，由于对社会主体所获取信息的可见性差而忽略其信息偏好。而在公开、自由的Web平台下，社会主体所获取、消化信息的可见性得到提高，可通过考察其信息偏好赋予社会主体新的信息属性，进而更全面的理解社会主体行为。,社会关系Web化 与传统社会网络下相对稳定及清晰的社会关系相比，Web自生的社会关系具有模糊性和时序动态性。如何在复杂涌现条件下对网络结构进行多尺度挖掘，给传统社会网络结构挖掘方法带来了挑战。,社会信息Web化 在传统社会网络中社会信息多以口头语言和文字的形式存在，可记录性和可分析性都较差，给社会信息分析带来了障碍。Web社会网络下公开的、大规模的、多模态的社会信息，为弥补社会网络中信息分析的空白提供了可能。,谢谢！,
