根据我们的方法可知该网络表现出非常明显的富人俱乐部现象总结6度.PPTVIP

致 谢武汉理工大学：郑汉彬、余旌胡等中科院武汉物数所：崔鸿飞、蒋杭进、雷皓等 科技部973计划、 国家数学交叉研究中心、 中科院生物磁共振分析重点实验室 … 谢谢大家！ 由随机分块模型生成400个节点，4个类的网络模型： Figure 1(optimal alpha)： 左1：lambda=0.6 右1：lambda=0.7 左2：lambda=0.8 右2：lambda=0.9 1 2 3 LFR benchmark N=500; k=20; maxk=40; minc=30; maxc=100 The mixing parameter mu~[0.1, 0.4] 1 2 3 混合参数mu值越小,代表产生的网络社团结构越清晰。 mu=0.1, 0.2时，分类结果完全准确； mu=0.3, 0.4时，分类结果错1~3个节点。 DB_ERA=2.1384; DB_ECN=2.0163; DB_ERA=1.9544; Alpha_ERA=0.036; Alpha_ECN=0.056; Alpha_EAA=0.014; 分类结果一致，较为准确。 Dolphin social network The karate club network DB_ERA=0.6531; DB_ECN=0.7305; DB_ERA=0.6845; Alpha_ERA=0.15; Alpha_ECN=0.15; Alpha_EAA=0.15; ECN对应的聚类方法分类结果比另外两种准确。 实际网络 Company Logo Company Logo Company Logo Company Logo Company Logo Company Logo Company Logo Company Logo Company Logo Exploring adaptive proximities to detect possible link and rich club phenomenon 2013网络科学论坛 4月24-26日 丁义明 ding@wipm.ac.cn 中国科学院武汉物理与数学研究所 目 录 六度分离 节点相似性：局部方法 适应性三度相似：拟局部方法 链路预测：相似度高的结点对连边的可能性大 富人俱乐部 总结 * 六度分离 Six Degrees of Separation：你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过六个人你就能够认识任何一个陌生人。 1950s，Manfred Kochen（数学） 、和 Ithiel de Sola Pool（政治）写了数学文章 “Contacts and Influences”,1978年发表. 20世纪60年代，耶鲁大学的社会心理学家米尔格兰姆(Stanley Milgram)就设计了一个连锁信件实验。 1985，电影 Six Degrees：这个世界真是太小了，随便五个人就能永远改变你的未来 In 1998, Duncan J. Watts 、 Steven Strogatz 发表了第一个小世界网络模型. 爱尔兰手创乐队(The Script)： Six Degrees of Separation 节点相似性（Node Proximity) 六度之内，都是朋友，哪些是真朋友？ 关键：衡量两个节点的相互接近的程度 节点相似度：每对节点都给出一个数来衡量它们的接近程度 两者越接近，该数值越大 在链路预测、社团、富人俱乐部等方面有广泛应用 Why Node Proximity？ 衡量一对未连接的节点通过中间结点信息交换的潜力 衡量一对节点接近的程度 发现可能存在的边——链路预测 在社会网络中，有助于预测和跟踪思想、疾病和产品的传播 探测网络中的意外结构 局部相似性和基于路径的相似性 （1）局部相似性指标中表现最好的三种指标 公共邻居： Adamic-Adar指标 ： 资源分配指标： （2）基于路径的相似性指标 局部路径指标： Katz指标： LHN指标： 吕琳媛、周涛：2011综述文章 适应的三度相似 Extended RA(ERA) Extended AA(EAA) Extended CN(ECN) 各有一个调节参数 链路预测（Link Prediction） 复杂网络中的链路预测是指基于网络已知的连边结构信以及节点的属性来预测两个节点之间产生连边的可能性。我们给定一种连边预测的算法，每对不存在连