社交网络-吕顺明 吴鹏 赵康.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);政府机构，企业单位，名人，新闻媒体都会在微博上发表信息 中心节点的影响力和号召力;热点话题和你可能喜欢的;传播节点、未感染节点、免疫节点 1) 如果一个传播节点与一个未感染节点接触，则未感染节点会以概率p1成为传播节点. 2) 如果一个传播节点与一个免疫节点接触，则传播节点会以概率p2成为免疫节点. 3) 传播节点不会无休止地传播下去，会以一定的速度v 停止传播而变为免疫节点，且无需与其他节点接触. ;新浪 人人 Facebook Twitter都开放了API，开发者可以创建和发布应用 对社交网络关系网的分析和数据的获取都可以通过API来实现 开发平台是社交网络体系的组成部分 同时也是信息传播的重要途径之一;站内应用 接入应用;Thank you!