社交网络-吕顺明吴鹏赵康解读.pptxVIP

社交网络 吕顺明 吴鹏 赵康 社交网络的关系结构 社交网络的群体 社交网络的信息传播 社交网络的结构 —基于星状子图结构的识别算法 社交网络：是指之间通过朋友、血缘、交易、理想、兴趣等等关系建立起来的社会网络结构。 研究对象：社交网络中人际关系结构图。 研究的问题：提出一种基于社交网络星状结构的社区划分算法。 意义：用户与社区是社交网络的核心，是社交网络发展的根本推动力，对社区进行有效的挖掘，能更好地理解网络结构，协调好社区内的关系。 节点 关系 用户群 社区 社区识别 用户影响力 社交网络的组成元素 六度分隔理论：你和任何一个陌生人之间所间隔的人不会超过6个。说明了社会中普遍存在的“弱纽带”发挥着强大的作用。 150法则：是指公认的我们可以保持社交关系的人数最大值是150。 理论基础 认为星状子图的中心往往也是网络中各个社区的中心。 基于星状子图结构的识别算法 中心节点的识别 中心点的合并 旁节点的聚合 认为网络中好友数量比较多的节点为中心节点，大概取5%左右充当中心节点。 选取中心节点后，这些节点可能属于同一个社区，对节点关系判定 算法策略 旁节点聚合：定义距离 旁节点的聚合顺序：优先考虑朋友多的节点，再考虑少的节点 聚合过程（不断更新的过程） 社区规模和数量的控制：可通过前面的相关系数标准 剔除其他区的节点：设定一个社区的最大距离dmax，。 不足之处，无法定量控制。 假设网络结构中有n个节点，m条边 - 第一步O（m） - 第二步O（Kn),最差为O（n2） - 第三步O（knm） 算法复杂度 改进？ - 结合CNM算法删除“关联边” - 评估用户影响力模型 后续工作 社交网络 社交网络中的群体 社交网络的三要素 关系结构：提供底层平台 网络群体：推动信息传播，影响关系结构 网络信息：出发点和归宿，群体行为的诱因和效果 群体 社会群体 用户属性本身 班级群 公司群 用户兴趣爱好 篮球群 Dota群 社交网络群体 节点：个体 边：个体之间自然形成或人为构造的一种关系 BA模型（无标度网络模型） 增长性：网络规模在不断的增大 优先连接机制：新的节点更倾向于和那些连接度大的节点相连接，（意见领袖） 复杂网络 形成原因：从众心理 网络领域的无障碍交流，使人们就像在参加公众集会，对群体意志有种本能的趋同性，不希望成为被孤立、被边缘化的个体。 传播速度：快速蔓延 网络传播的迅捷性和广泛性 传播效果：影响巨大，理性不足 社交网络群体行为 桥接型（Bridging Social Capital） 通过社交网络广泛认识人，并积极与对方互动，社交网络是他们建立人与人之间弱关系的桥梁。 黏结型（Bonding Social Capital） 在社交网络上和某些特定的人进行深度互动，与他们关系紧密。 维持型（Maintained Social Capital） 维持一种社交关系的工具，他们不太会在上面进行过多的互动。 社交网络群体行为 ComInter:= ( P，N，I，η， EQ) P N:=(V，E) I:=(Content，Source) η:= η(p，n，i) EQ:={eq∈P(t)|P(t+1)=(P(t)，N，I， η)} 群体行为的形式化描述 心理是决定行为的内在成因 行为是心理的外在表现 社交网络群体心理 社交网络群体心理 沉默的螺旋 意见一方的沉默造成另一方意见的增势，如此循环往复，便形成一方的声音越来越强大，另一方越来越沉默下去的螺旋发展过程。理论是基于这样一个假设：大多数个人会力图避免由于单独持有某些态度和信念而产生的孤立。 网络群体 缺点 偏执 冲动 极端 缺乏理性 优点 责任感 道德感 网络舆情特征 复杂多样性 交互性 即时性 难以控制 影响广泛 社交网络群体监控 正面：监督权力，揭露腐败 负面：有损国家和社会利益，影响社会稳定 社交网络群体影响 发扬网络群体对现实社会的正面影响 抑制消除网络群体的负面危害 社交网络群体研究的目标 社交网络的信息传播 社交网络中信息的来源 订阅（Feed）关注（Follow）加好友（Add Friend） 分享（Share）转发（re-tweet，评论） @ 信息传播的动力 多维度的信息传播方式 多元化的信息传播途径 基于人际关系的传播行为 即时互动的交互传播特征 社交网络信息传播的特点 形式上：Twitter 信息传播机制：Facebook 微博中的评论也包含着丰富的信息 新浪微博 Strong ties; weak ties 弱关系承担着多数的信息传播 人人网 获取朋友新鲜事（What are you doing） 新鲜事 新闻 热点等大量信息 (All kinds of information) 社交网络的变化 政府