624 智能系统学报 第10卷 例，给出了2005年按PageRank值排序前3节点随 ±Yoram Singer 着时间在网络中影响力排名变化。 80 「-Manfred K. 70 6 ◆Gabor Lugosi 250 200 士Niels Birbaumer Martin Bogdan 3 150 ◆Bernhard Scholkopf 10 100 0 20052006200720082009201020I120I22013 年份 50 图4前3节点影响力排名变化(COLT) 0◆ 2005200620072008200920102012012 Fig.4 Ranking of the Top 3 node influence(COLT) 年份 图中可以看出，在3个不同级别会议数据上，按 图2前3节点影响力排名变化(ICML) PageRank值排名前3的节点在随后的年份中排名 Fig.2 Ranking of the Top 3 nodes influence(ICML) 均有所靠后，同样在文本其他几个数据集上也有类 70[◆Andrew Lim 似的结果，这说明该类会议每年有新的作者进入，新 60 -Nasser Sadati 加入的作者与网络中作者有新的连接，每年的意见 50 -Pradeep M.Patil 领袖变化较大。 营 40 ● 0 2)结构洞动态演化。 20 表3是前1结构洞占据者对应作者以及约束 10 度。本文表中人名全部由首字母缩写给出。ICML 20052006200720082009200201202 中，2005-2011年，B.S一直是结构洞的占据者 年份 2012-2013年，M.L.J成为结构洞。ECAI中，从2009 年后，N.B就一直是结构洞占据者；ICANN中，从 图3前3节点影响力排名变化(ICTAI) 2008年后，M.F.B就一直是结构洞的占据者。并且 Fig.3 Ranking of the Top 3 node influence(ICTAI) 这些结构洞占据者的约束度值随着年份逐年递减。 表3ICML、ECAL,ICANN会议前I结构洞节点 Table 3 Top 1 structure holes (ICML,ECAI,ICANN) 2005 2006 2007 2008 20092010 2011 2012 2013 ICML B.S B.S B.S B.S B.S B.S B.S M.LJ M.II 约束度0.14650.14260.11110.08830.08960.09040.08020.06840.0625 ECAI A.L A.L F.C F.C N.B N.B N.B N.B N.B 约束度0.30270.30270.22550.22550.15780.15780.1420.130.12 ICANN A.B A R.K T.Z M.F.BM.F.BM.F.B M.F.B M.F.B M.F.B 约束度0.5 0.310.26 0.200.140.150.1460.120.115 实验结果说明，在3个不同级别的会议数据集 ICML会议中，2005-2011年的结构洞占据者 上，科研合作网随着时间动态演化，但每年网络中按 B.S,在2012和2013年成为了意见领袖。ICTAI会 约束度排名第1结构洞的占据者基本一致。并且这 议中，2010年的结构洞占据者N.B在2011-2013年 些第1作者占据结构洞的程度越来越大，即他们控 成为了意见领袖。C0LT会议中，2008年的结构洞 制科研合作网中团队合作的能力越来越大，在动态 占据者M.B在2012-2013年成为了意见领袖，2009 的科研合作网中，对信息的交流与研究者合作起着 年的结构洞占据者YM在2010-2011年成为了意见 越来越重要的作用。 领袖。在其他3个会议也能得到同样的结论，这里 3)意见领袖与结构洞的演化关系。 不做详细图表说明。 在本文所给的科研合作网中，意见领袖和结构 实验结果表明，在人工智能与模式识别领域的 洞之间存在着相互转换的关系。表4以ICML会议、 6个会议的数据集上，结构洞随着网络的演化，有可 ICTAI会议和COLT会议为例，给出了每年意见领袖 能成为意见领袖，即促进团队之间合作交流的研究 和第1结构洞。 者，也有可能随着网络的演化成为团队中的领袖者。例，给出了 ２００５ 年按 ＰａｇｅＲａｎｋ 值排序前 ３ 节点随 着时间在网络中影响力排名变化。 图 ２ 前 ３ 节点影响力排名变化（ＩＣＭＬ） Ｆｉｇ． ２ Ｒａｎｋｉｎｇ ｏｆ ｔｈｅ Ｔｏｐ ３ ｎｏｄｅｓ ｉｎｆｌｕｅｎｃｅ（ＩＣＭＬ） 图 ３ 前 ３ 节点影响力排名变化（ＩＣＴＡＩ） Ｆｉｇ． ３ Ｒａｎｋｉｎｇ ｏｆ ｔｈｅ Ｔｏｐ ３ ｎｏｄｅ ｉｎｆｌｕｅｎｃｅ（ＩＣＴＡＩ） 图 ４ 前 ３ 节点影响力排名变化（ＣＯＬＴ） Ｆｉｇ． ４ Ｒａｎｋｉｎｇ ｏｆ ｔｈｅ Ｔｏｐ ３ ｎｏｄｅ ｉｎｆｌｕｅｎｃｅ（ＣＯＬＴ） 图中可以看出，在 ３ 个不同级别会议数据上，按 ＰａｇｅＲａｎｋ 值排名前 ３ 的节点在随后的年份中排名 均有所靠后，同样在文本其他几个数据集上也有类 似的结果，这说明该类会议每年有新的作者进入，新 加入的作者与网络中作者有新的连接，每年的意见 领袖变化较大。 ２）结构洞动态演化。 表 ３ 是前 １ 结构洞占据者对应作者以及约束 度。 本文表中人名全部由首字母缩写给出。 ＩＣＭＬ 中，２００５ － ２０１１ 年， Ｂ． Ｓ 一直是结构洞的占据者， ２０１２－２０１３年，Ｍ．Ｉ． Ｊ 成为结构洞。 ＥＣＡＩ 中，从 ２００９ 年后，Ｎ． Ｂ 就一直是结构洞占据者；ＩＣＡＮＮ 中，从 ２００８ 年后，Ｍ．Ｆ．Ｂ 就一直是结构洞的占据者。 并且 这些结构洞占据者的约束度值随着年份逐年递减。 表 ３ ＩＣＭＬ、ＥＣＡＩ、ＩＣＡＮＮ 会议前 １ 结构洞节点 Ｔａｂｌｅ ３ Ｔｏｐ １ ｓｔｒｕｃｔｕｒｅ ｈｏｌｅｓ （ＩＣＭＬ、ＥＣＡＩ、ＩＣＡＮＮ） ２００５ ２００６ ２００７ ２００８ ２００９ ２０１０ ２０１１ ２０１２ ２０１３ ＩＣＭＬ Ｂ．Ｓ Ｂ．Ｓ Ｂ．Ｓ Ｂ．Ｓ Ｂ．Ｓ Ｂ．Ｓ Ｂ．Ｓ Ｍ．Ｉ．Ｊ Ｍ．Ｉ．Ｊ 约束度 ０．１４６ ５ ０．１４２ ６ ０．１１１ １ ０．０８８ ３ ０．０８９ ６ ０．０９０ ４ ０．０８０ ２ ０．０６８ ４ ０．０６２ ５ ＥＣＡＩ Ａ．Ｌ Ａ．Ｌ Ｆ．Ｃ Ｆ．Ｃ Ｎ．Ｂ Ｎ．Ｂ Ｎ．Ｂ Ｎ．Ｂ Ｎ．Ｂ 约束度 ０．３０２ ７ ０．３０２ ７ ０．２２５ ５ ０．２２５ ５ ０．１５７ ８ ０．１５７ ８ ０．１４２ ０．１３ ０．１２ ＩＣＡＮＮ Ａ．Ｂ Ａ Ｒ．Ｋ Ｔ． Ｚ Ｍ．Ｆ．Ｂ Ｍ．Ｆ．Ｂ Ｍ．Ｆ．Ｂ Ｍ．Ｆ．Ｂ Ｍ．Ｆ．Ｂ Ｍ．Ｆ．Ｂ 约束度 ０．５ ０．３１ ０．２６ ０．２０ ０．１４ ０．１５ ０．１４６ ０．１２ ０．１１５ 实验结果说明，在 ３ 个不同级别的会议数据集 上，科研合作网随着时间动态演化，但每年网络中按 约束度排名第 １ 结构洞的占据者基本一致。 并且这 些第 １ 作者占据结构洞的程度越来越大，即他们控 制科研合作网中团队合作的能力越来越大，在动态 的科研合作网中，对信息的交流与研究者合作起着 越来越重要的作用。 ３）意见领袖与结构洞的演化关系。 在本文所给的科研合作网中，意见领袖和结构 洞之间存在着相互转换的关系。 表 ４ 以 ＩＣＭＬ 会议、 ＩＣＴＡＩ 会议和 ＣＯＬＴ 会议为例，给出了每年意见领袖 和第 １ 结构洞。 ＩＣＭＬ 会议中，２００５－ ２０１１ 年的结构洞占据者 Ｂ．Ｓ，在 ２０１２ 和 ２０１３ 年成为了意见领袖。 ＩＣＴＡＩ 会 议中，２０１０ 年的结构洞占据者 Ｎ．Ｂ 在 ２０１１－２０１３ 年 成为了意见领袖。 ＣＯＬＴ 会议中，２００８ 年的结构洞 占据者 Ｍ．Ｂ 在 ２０１２－２０１３ 年成为了意见领袖，２００９ 年的结构洞占据者 ＹＭ 在 ２０１０－２０１１ 年成为了意见 领袖。 在其他 ３ 个会议也能得到同样的结论，这里 不做详细图表说明。 实验结果表明，在人工智能与模式识别领域的 ６ 个会议的数据集上，结构洞随着网络的演化，有可 能成为意见领袖，即促进团队之间合作交流的研究 者，也有可能随着网络的演化成为团队中的领袖者。 ·６２４· 智 能 系 统 学 报 第 １０ 卷